全国2014年4月自学考试离散数学试题
课程代码：02324
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项：
1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2．每小题选出答案后，用2B 铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。
一、单项选项题（本大题共15小题，每小题1分，共15分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均不得分。
1.设P ：我在家，Q ：天下雨，命题“只要天下雨，我就在家”的符号化正确的是
A.P Q →
B.P Q ?∧?
C.P Q ?∨?
D.Q P →
2.下列命题公式为永真式的是 A.
P Q Q →∨（） B.()P Q P ∨→ C.()P Q P →∨
D.()P P Q ∨?∧
3.下列等价式不正确．．．的是 A.()(()())()()()()x A x B x x A x x B x ?∧??∧?
B.()()(())A x B x x A B x →
???→（） C.
()()(())x A x B x A x B ?→??→（）
D.()()()x A x x A x ?????（） 4.设A x （）：x 是鸟，B x （）：x 会飞，命题“没有不会飞的鸟”符号化为
A.(()()x A x B x ??→（）
) B.(()())x A x B x ??∧? C.(()())x A x B x ??∧（） D.
(()())x A x B x ?∧（） 5.设,,X a b =?｛｛｝｛｝｛｝｝，则下列陈述正确的是
A.{,}a b X ?
B.
a b X ∈｛｛｝,｛｝｝ C.
X ??｛｝ D.a X ?｛｛｝｝ 6.设=A
B A ，则 A.=A A B B.=A B B
C.B A -=?
D.B A ?
7.设,,,A a b a b =｛｛｝｝
，则其幂集P A （）的元素总个数为 A.2
B.3
C.4
D.8
8.在整数集Z 上，下列定义的运算满足结合律的是
A.*min{,}a b a b =
B.*2a b a b =+
C.*||a b a b =-
D.*a b a b =-
9.设,*G <>是群，是下列陈述不正确．．．的是 A.
n n n ab a b =（） B.-11n n a ba a b a -=（） C.n m nm a a =（） D.n m n m a a a +=
10.f ：X Y g →，：Y Z →是函数，则下列陈述正确的是
A.若g f 不是满射的，则f 不是满射的
B.若g 不是满射的，则g f 不是满射的
C.若f 是满射的，则g f 是满射的
D.若g 是满射的，则g f 是满射的 11.设简单图G 所有结点的度数之和为36，则G 的边数为
A.12
B.18
C.36
D.72 12.下列无向图不一定．．．
是树的是 A.有n 个结点，1n -条边的图
B.无回路的连通图
C.连通但删去一条边则不连通的图
D.无回路但添加一条边则有一个回路的连通图 13.设R 是A 上的二元关系，r 、s 、t 分别指关系的自反闭包、对称闭包、传递闭包、则下列描述不正确．．．
的是 A.()A r R R I = B.1()s R R R -=
C.2()t R R R =
D.-1-1
R R =（） 14.不列必为欧拉图的是
A.不可以一笔画的图
B.结点度数都是偶数的图
C.存在欧拉回路的图
D.奇数度结点有3个的连通图
15.设=X ｛0，1｝，幂集为X ρ（），下列关于代数系统(),
X ρ<>的陈述正确的是
A.｛0｝是幺元
B.｛1｝是幺元
C.｛0，1｝是幺元
D.?是幺元 非选择题部分
注意事项：
用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
二、填空题（本大题共10小题，每小题2分，共20分）
16.命题公式P Q ∧的成真指派为______,成假指派为______。
17.设=<1,2>,<3,4>,<5,5>R ｛｝和=<2,1>,<3,3>,<3,5>S ｛｝是集合=A ｛1,2,3,4,5｝上的两个关系，则
R S =_______, S R =______。
18.设=<1,4>,<2,3>,<4,4>{<1,3>,<2,3>,<5,2>}A B =｛｝,,那么dom(A B )=______, ran(A B )=______。
19.整数集Z 中的运算*定义如下：,,*4a b z a b a b ab ?∈=+-，则Z 中关于*运算的幺元为______；设a 有逆元，则其逆元1
a -为______。 20.设2()1,()21f x x g x x =+=-，那么复合函数()f g x （）=______.()()g f x =______。
21.公式
(,)()(()(,))x P x z y Q y R x y ?→?∧（）的约束变元有______,自由变元有______。
22.如题22图所示的格中，b 的补元是______，c 的补元是______。
23.设,,{,,}A a b B a b c ==｛｝，则A B ⊕=______，A ⊕?=______。
24.<,>n Z +是一个群，其中{0,1,2,,1}n Z n =-，
n Z 上的+运算定义为()mod x y x y n +=+，则当4n =时，
在4<+>Z ，中，1的阶为______,3的阶为______。
25.n K 是n 个结点的完全图,则7K 的边数为______,每个结点的度数为______。
三、计算题（本大题共4小题，每小题7分，共28分）
26.构造命题公式P Q P R ∧→?∨（）（）
的真值表。 27.设=<1,4>,<2,1>,<2,3>,<3,1>,<4,2>,<4,3>R ｛｝
是=A ｛1,2,3,4｝上的二元关系， （1）画出R 的关系图；
（2）写出R 的关系矩阵；
（3）说明在A 上R 是否具有自反、反自反、对称、反对称性质。
28.求公式P Q Q R →∨?∨（）（）的主析取范式和主合取范式。
29.设集合A=｛1,2,4,7,14,28｝，≤为A 上的整除关系，
（1）画出＜Ａ，≤＞的哈斯图;
（2）求子集B=｛2，7，14｝的极大元、极小元、最大元、最小元。
四、证明题（本大题共3小题，每小题7分，共21分）
30.设<*>G ，
是一个群，,a b G ?∈， 证明：必存在唯一的,x G ∈使*a x b =。
31.设,|,A a b a b =<>｛为正整数｝
，在A 上定义二元关系～如下： ,~,a b c d <><>，当且仅当a d c b -=-。
证明：～是一个等价关系。
32.设G 是有n 个结点、1n +条边的图，且每个结点的度数都不超过3，
证明：G 中至少有2个度数等于3的结点。
五、综合应用题（本大题共2小题，每小题8分，共16分）
33.构造下列推理的证明。
如果他训练刻苦，他必赢得比赛；如果他赢得比赛，他必得到总理的接见；总理没有接见他；所以他训练不刻苦。
34.今有,,,,,,a b c d e f g 共7人，已知下列事实：
（1）a 会讲意大利语和韩语；
（2）b 会讲汉语；
（3）c 会讲韩语和英语；
（4）d 会讲英语、法语和俄语；
（5）e 会讲汉语、俄语和意大利语；
（6）f 会讲英语；
（7）g 会讲汉语和法语。
试问这7个人应如何排座位（圆桌），才能使每个人和坐在他身边的人交谈？
2014年小升初数学模拟试卷（一） 班级： 姓名： 得分： 一、填空题：（每题4分，共4分） 1、 2008年5月12日，汶川大地震自然灾害造成我国46014000人受灾。该数据四舍五入到万位大约是（ ）万人。 2、把0.67、35 、67.67%、23 、0、－1这六个数，按从小到大的顺序排列，第一个数和最后一个数分别是（ ）和（ ）。 3、某班男生人数的58 与女生人数60%相等，这个班男生人数与全班总人数的最简整数比是（ ）。 4、某人上山游玩，上山用了120分钟，他沿原路下山，下山速度比上山速度提高了75%，下山他要用（ ）分钟。 5、讲77米长铁丝截成13段，一部分每段长9米，一部分每段长4米，其中9米长一段的一共有（ ）段。 6、现有含盐率为3%的盐水500克，为了制成含盐率为4%的盐水，需要蒸发（ ）克水。 7、底面为正方形的长方体其底面周长扩大3倍，而高不变，那么，这个长方体的体积扩大到原来的（ ）倍。 8、在一个直径是10厘米的半圆形上以直径为1边，画一个最大的三角形，该三角形的面积是（ ）平方厘米。 9、一个正方形容器的棱长是4厘米，装满水后倒入另一个深6厘米的圆锥形容器中，刚好倒满，这个圆锥形容器的底面积是（ ）平方厘米。 10、已知圆柱体的高与底面圆的半径相等，又知圆柱的侧面积为50.12平方厘米，那么，圆柱的表面积等于（ ）平方厘米。 二、选择题；（每题4分，共40分） 1、如果减数与被减数的比是5：11，那么，差是减数的（ ）。 A 、56 B 、65 C 、511 D 、611 2、已知∠AOB=100°，OC 为一条射线，射线OM 、ON 分 别平分∠BOC 和∠AOC ，那么∠MON 对于（ ）度。 A 、50 B 、25 C 、45 D 、75
试卷二试题与参考答案 一、填空 1、 P:您努力,Q:您失败。 2、 “除非您努力,否则您将失败”符号化为 ; “虽然您努力了,但还就是失败了”符号化为 。 2、论域D={1,2},指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式x ??真值为 。 3设A={2,3,4,5,6}上的二元关系}|,{是质数x y x y x R ∨<><=,则 R= (列举法)。 R 的关系矩阵M R = 。 4、设A={1,2,3},则A 上既不就是对称的又不就是反对称的关系 R= ;A 上既就是对称的又就是反对称的关系R= 。 5、设代数系统
二、选择 1、在下述公式中就是重言式为( ) A.)()(Q P Q P ∨→∧; B.))()(()(P Q Q P Q P →∧→??; C.Q Q P ∧→?)(; D.)(Q P P ∨→。 2、命题公式 )()(P Q Q P ∨?→→? 中极小项的个数为( ),成真赋值的个数为 ( )。 A.0; B.1; C.2; D.3 。 3、设}}2,1{},1{,{Φ=S ,则 S 2 有( )个元素。 A.3; B.6; C.7; D.8 。 4、设} 3 ,2 ,1 {=S ,定义S S ?上的等价关系 },,,, | ,,,{c b d a S S d c S S b a d c b a R +=+?>∈∈<><><<=则由 R 产 生的S S ?上一个划分共有( )个分块。 A.4; B.5; C.6; D.9 。 5、设} 3 ,2 ,1 {=S ,S 上关系R 的关系图为 则R 具有( )性质。 A.自反性、对称性、传递性; B.反自反性、反对称性; C.反自反性、反对称性、传递性; D.自反性 。 6、设 ο,+ 为普通加法与乘法,则( )>+<ο,,S 就是域。 A.},,3|{Q b a b a x x S ∈+== B.},,2|{Z b a n x x S ∈== C.},12|{Z n n x x S ∈+== D.}0|{≥∧∈=x Z x x S = N 。 7、下面偏序集( )能构成格。
《离散数学》试题及答案 一、选择题：本题共5小题，每小题3分，共15分，在每小题给出的四个选项中，只有一项是符合题目要求的。 1. 命题公式Q Q P →∨)(为 ( ) (A) 矛盾式 (B) 可满足式 (C) 重言式 (D) 合取范式 2．设P 表示“天下大雨”， Q 表示“他在室内运动”，则命题“除非天下大雨，否则他不在室内运动”符号化为（ ）。 (A)． P Q →； (B)．P Q ∧； (C)．P Q ?→?； (D)．P Q ?∨． 3.设集合A ={{1,2,3}, {4,5}, {6,7,8}}，则下式为真的是( ) (A) 1A (B) {1,2, 3}A (C) {{4,5}}A (D) A 4. 设A ＝{1,2},B ={a ,b ,c },C ={c ,d }, 则A ×(B C )= ( ) (A) {<1,c >,<2,c >} (B) {
2014年小升初新生素质测试数学模拟试卷 考生须知： ●本试卷分试题卷和答题卷两部分，满为100分，考试时间60分钟 ●答题时，请在答题卷的密封区内写明小学毕业学校校名、学籍号、班级和姓名 ●所有答案都必须做在答题卷规定的位置上，注意试题序号与答题序号相对应 ●考试结束后，上交试题卷和答题卷 一、解答题（共30小题，满分0分） 1．用两个面积为25平方厘米的正方形拼接成一个长方形，然后从这个长方形中剪一个最大的半圆．求剪成的半圆的面积是多少平方厘米？ 2．图中正方形的边长是8厘米，三角形甲的面积比三角形乙的面积少8平方厘米，求CE的长是多少厘米？ 3．如图，一个大长方形被分为（1）、（2）、（3）三个部分，其中图形（2）是一个正方形，列式计算图形（3）比图形（1）的周长多多少？（单位：厘米） （1）王叔叔家4月份用水12立方米，应缴水费多少元？ （2）张爷爷家4月份缴水费33.5元，请你算算张爷爷家4月份用水多少立方米？ 5．现有浓度15%的糖水240克，如何得到20%的糖水？ 6．有一个下面是圆柱、上面是圆锥的容器，圆柱高12厘米，圆锥高9厘米，容器内水深8厘米，将这个容器倒过来放时，此时水面到圆锥尖的高度是多少？ 7．阳光小学食堂准备为在校就餐的学生每人配一个茶杯，每只茶杯4元，文峰超市打九折，百货商店进行“买八送一”的促销，而华联超市实行“每满五百元返还现金一百元”的优惠．学校想买270只茶杯，请你当参谋，算一算：到哪家购买较合算？需要多少钱？
8．六年级顽皮的小明学了体积的知识以后，突发奇想，想在浴缸里洗澡时测量出自己的体积，请你帮他设计出简单的测量方案． 9．在股票交易中，每买进或卖出一种股票，都必须按成交金额缴纳一定的印花税和佣金．老王1月5日以每股20.5元的价格买了联想科技股票6000股，6月19日他以每股25.4元的价格将这些股票全部卖出，如果要分别交纳0.6%的印花税和0.4%的佣金，老王买这种股票一共赚了多少钱？ 10．将一张正方形的纸如图按竖直中线对折，再将对折纸从它的竖直中线（用虚线表示）处剪开，得到三个矩形纸片：一个大的和两个小的，则一个小矩形的周长与大矩形的周长之比为_________． 11．为了节约能源，鼓励居民错开用电高峰，安装分时电表的居民实行峰谷电价，收费标准如下： 峰时（8：00～21：00）每千瓦时电价0.55元， 谷时（21：00～次日8：00）每千瓦时电价0.35元． 李华家4月份一共用电300千瓦时，缴纳电费125元，他家4月份峰时、谷时各用电多少千瓦时？ 12．观察下列等式，你能发现什么规律？﹣=×，﹣=×，﹣=×… 你能再写出两个这样的等式吗？你会用含有字母a、b的等式把你发现的规律表示出来吗？ 13．（2007?楚州区模拟）流动的水：有圆柱体、长方体和正方体玻璃容器连在一起，容器下面用细管连接起来，水可以流动，并装有A、B两个阀门．已知圆柱体底面积为25平方厘米，水深14厘米，长方体底面积为15平方厘米，水深10厘米，正方体底面积10平方厘米，无水． （1）如果打开A阀，等水停止流动，此时长方体水深多少厘米？ （2）接着打开B阀，等水停止流动，此时正方体水深多少厘米？ 14．一个体积为160立方厘米的长方体中两个侧面的面积分别为20平方厘米、32平方厘米，如图，求这个长方体底面的面积． 15．如图，在一个大正方形中画一个最大的圆，再在圆内画一个最大的小正方形，大正方形的面积是6平方厘米，求小正方形的面积． 2
离散数学期末试题及答 案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
326《离散数学》期末考试题(B ) 一、填空题(每小题3分，共15分) 1.设,,},,{{b a b a A =?}，则-A ? = ( )，-A {?} = ( )， )(A P 中的元素个数=|)(|A P ( ). 2.设集合A 中有3个元素，则A 上的二元关系有( )个，其中有( )个是A 到A 的函数. 3.谓词公式))()(())()((y P y Q y x Q x P x ?∧?∧→?中量词x ?的辖域为( ), 量词y ?的辖域为( ). 4.设}24,12,8,6,4,3,2,1{24=D ，对于其上的整除关系“|”，元素( )不存在补元. 5.当n ( )时，n 阶完全无向图n K 是平面图，当当n 为( )时，n K 是欧拉图. 二．1. 若n B m A ==||,||，则=?||B A ( )，A 到B 的2元关系共有( )个，A 上的2元关系共有( )个. 2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)}，则( )是单射，( )是满射，( )是双射. 3. 下列5个命题公式中，是永真式的有( )(选择正确答案的番号). (1)q q p p →→∧)(； (2))(q p p ∨→； (3))(q p p ∧→； (4)q q p p →∨∧?)(； (5)q q p →→)(. 4. 设D 24是24的所有正因数组成的集合，“|”是其上的整除关系，则3的补元( )，4的补元( )，6的补元( ).
离散数学试题（A卷答案） 一、（10分）求(P↓Q)→(P∧?(Q∨?R))的主析取范式 解：(P↓Q)→(P∧?(Q∨?R))??(?( P∨Q))∨(P∧?Q∧R)) ?(P∨Q)∨(P∧?Q∧R)) ?(P∨Q∨P)∧(P∨Q∨?Q)∧(P∨Q∨R) ?(P∨Q)∧(P∨Q∨R) ?(P∨Q∨(R∧?R))∧(P∨Q∨R) ?(P∨Q∨R)∧(P∨Q∨?R)∧(P∨Q∨R) ? M∧1M ? m∨3m∨4m∨5m∨6m∨7m 2 二、（10分）在某次研讨会的休息时间，3名与会者根据王教授的口音分别作出下述判断： 甲说：王教授不是苏州人，是上海人。 乙说：王教授不是上海人，是苏州人。 丙说：王教授既不是上海人，也不是杭州人。 王教授听后说：你们3人中有一个全说对了，有一人全说错了，还有一个人对错各一半。试判断王教授是哪里人？ 解设设P：王教授是苏州人；Q：王教授是上海人；R：王教授是杭州人。则根据题意应有： 甲：?P∧Q 乙：?Q∧P 丙：?Q∧?R 王教授只可能是其中一个城市的人或者3个城市都不是。所以，丙至少说对了一半。因此，可得甲或乙必有一人全错了。又因为，若甲全错了，则有?Q ∧P，因此，乙全对。同理，乙全错则甲全对。所以丙必是一对一错。故王教授的话符号化为：
((?P ∧Q )∧((Q ∧?R )∨(?Q ∧R )))∨((?Q ∧P )∧(?Q ∧R )) ?(?P ∧Q ∧Q ∧?R )∨(?P ∧Q ∧?Q ∧R )∨(?Q ∧P ∧?Q ∧R ) ?(?P ∧Q ∧?R )∨(P ∧?Q ∧R ) ??P ∧Q ∧?R ?T 因此，王教授是上海人。 三、（10分）证明tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 证明 设R 是非空集合A 上的二元关系，则由定理4.19知，tsr (R )是包含R 的且具有自反性、对称性和传递性的关系。 若'R 是包含R 的且具有自反性、对称性和传递性的任意关系，则由闭包的定义知r (R )?'R 。由定理4.15和由定理4.16得sr (R )?s ('R )＝'R ，进而有tsr (R )?t ('R )＝'R 。 综上可知，tsr (R )是包含R 的且具有自反性、对称性和传递性的最小关系。 四、（15分）集合A ＝{a ，b ，c ，d ，e }上的二元关系R 为R ＝{，，，，，，，，
《离散数学》题库答案 一、选择或填空 （数理逻辑部分） 1、下列哪些公式为永真蕴含式？( ) (1)?Q=>Q →P (2)?Q=>P →Q (3)P=>P →Q (4)?P ∧(P ∨Q)=>?P 答：（1），（4） 2、下列公式中哪些是永真式？( ) (1)(┐P ∧Q)→(Q →?R) (2)P →(Q →Q) (3)(P ∧Q)→P (4)P →(P ∨Q) 答：（2），（3），（4） 3、设有下列公式，请问哪几个是永真蕴涵式?( ) (1)P=>P ∧Q (2) P ∧Q=>P (3) P ∧Q=>P ∨Q (4)P ∧(P →Q)=>Q (5) ?(P →Q)=>P (6) ?P ∧(P ∨Q)=>?P 答：（2），（3），（4），（5），（6） 4、公式 x((A(x) B(y ，x)) z C(y ，z))D(x)中，自由变元是( )，约束变元是( )。 答：x,y, x,z 5、判断下列语句是不是命题。若是，给出命题的真值。( ) (1) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。 (3) 你喜欢唱歌吗？ (4) 若7+8＞18，则三角形有4条边。 (5) 前进！ (6) 给我一杯水吧！ 答：（1） 是，T （2） 是，F （3） 不是 （4） 是，T （5） 不是 （6） 不是 6、命题“存在一些人是大学生”的否定是( )，而命题“所有的人都是要死的”的否定是( )。 答：所有人都不是大学生，有些人不会死 7、设P ：我生病，Q ：我去学校，则下列命题可符号化为( )。 (1) 只有在生病时，我才不去学校 (2) 若我生病，则我不去学校 (3) 当且仅当我生病时，我才不去学校(4) 若我不生病，则我一定去学校 答：（1） P Q →? （2） Q P ?→ （3） Q P ?? （4）Q P →? 8、设个体域为整数集，则下列公式的意义是( )。 (1) x y(x+y=0) (2) y x(x+y=0) 答：（1）对任一整数x 存在整数 y 满足x+y=0（2）存在整数y 对任一整数x 满足x+y=0 9、设全体域D 是正整数集合，确定下列命题的真值： (1) x y (xy=y) ( ) (2) x y(x+y=y) ( ) (3) x y(x+y=x) ( ) (4) x y(y=2x) ( ) 答：（1） F （2） F （3）F （4）T 10、设谓词P(x)：x 是奇数，Q(x)：x 是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?( ) (1) 自然数 (2) 实数 (3) 复数 (4) (1)--(3)均成立 答：（1） 11、命题“2是偶数或-3是负数”的否定是（ ）。 答：2不是偶数且-3不是负数。 12、永真式的否定是（ ） (1) 永真式 (2) 永假式 (3) 可满足式 (4) (1)--(3)均有可能 答：（2） 13、公式(?P ∧Q)∨(?P ∧?Q)化简为（ ），公式 Q →(P ∨(P ∧Q))可化简为（ ）。 答：?P ，Q →P
2013-2014学年小升初数学试题及答案 （限时：80分）姓名_________成绩________ 一、填空。 １、五百零三万七千写作（），7295300省略“万”后面的尾数约是（）万。 ２、1小时15分＝（）小时 5.05公顷＝（）平方米 ３、在 1.66，1.6，1.7%和3/4中，最大的数是（），最小的数是（）。 ４、在比例尺1：30000000的地图上，量得A地到B地的距离是 3.5厘米，则A地到B地的实际距离是（）。 ５、甲乙两数的和是28，甲与乙的比是3：4，乙数是（），甲乙两数的差是（）。 ６、一个两位小数，若去掉它的小数点，得到的新数比原数多47.52。这个两位小数是（）。 ７、A、B两个数是互质数，它们的最大公因数是（），最小公倍数是（）。 ８、小红把2000元存入银行，存期一年，年利率为 2.68%，利息税是5%，那么到期时可得利息（）元。 ９、在边长为a厘米的正方形上剪下一个最大的圆，这个圆与正方形的周长比是（）。 １０、一种铁丝1/2米重1/3千克，这种铁丝1米重（）千克，1千克长（）米。 １１、一个圆柱与一个圆锥体积相等，底面积也相等。已知圆柱的高是12厘米，圆锥的高是（）。 １２、已知一个比例中两个外项的积是最小的合数，一个内项是5/6，另一个内项是（）。
１３、一辆汽车从A城到B城，去时每小时行30千米，返回时每小时行25千米。去时和返回时的速度比是（），在相同的时间里，行的路程比是（），往返A B两城所需要的时间比是（）。 二、判断。 1、小数都比整数小。（） 2、把一根长为1米的绳子分成5段，每段长1/5米。（） 3、甲数的1/4等于乙数的1/6，则甲乙两数之比为2：3。（） 4、任何一个质数加上1，必定是合数。（） 5、半径为2厘米的加，圆的周长和面积相等。（） 三、选择。 1、2009年第一季度与第二季度的天数相比是（） A、第一季度多一天 B、天数相等 C、第二季度多1天 2、一个三角形最小的锐角是50度，这个三角形一定是（）三角形。 A、钝角 B、直角 C、锐角 3、一件商品先涨价5%，后又降价5%，则（） A、现价比原价低 B、现价比原价高 C、现价和原价一样 4、把12.5%后的%去掉，这个数（） A、扩大到原来的100倍 B、缩小原来的1/100 C、大小不变 5、孙爷爷今年a岁，张伯伯今年（a－20）岁，过X年后，他们相差（）岁。 A、20 B、X+20 C、X－20 6、在一条线段中间另有6个点，则这8个点可以构成（）条线段。
离散数学 2^m*n 一、选择题（2*10） 1．令P：今天下雨了，Q：我没带伞，则命题“虽然今天下雨了，但是我没带伞”可符号化为（）。 （A）P→?Q （B）P∨?Q （C）P∧Q （D）P∧?Q 2．下列命题公式为永真蕴含式的是（）。 （A）Q→（P∧Q）（B）P→（P∧Q） （C）（P∧Q）→P （D）（P∨Q）→Q 3、命题“存在一些人是大学生”的否定是(A)，而命题“所有的人都是要死的”的否定 是（）。 （A）所有人都不是大学生，有些人不会死 （B）所有人不都是大学生，所有人都不会死 （C）存在一些人不是大学生，有些人不会死 （D）所有人都不是大学生，所有人都不会死 4、永真式的否定是（）。
（A）永真式（B）永假式（C）可满足式（D）以上均有可能 5、以下选项中正确的是（）。 （A）0= ? （B）0 ? （C）0∈? （D）0?? 6、以下哪个不是集合A上的等价关系的性质？（） ）。 （A）2 （B）4 （C）3 （D）5 10．连通图G是一棵树，当且仅当G中（）。 （A）有些边不是割边（B）每条边都是割边 （C）无割边集（D）每条边都不是割边
二、填空题（2*10） 1、命题“2是偶数或-3是负数”的否定是________。 2、设全体域D是正整数集合，则命题?x?y(xy=y)的真值是______。 3、令R(x):x是实数，Q(x):x是有理数。则命题“并非每个实数都是有理数”的符号化表示为 4 5 6、设 7 8 (1)若A去，则C和D中要去1个人； (2)B和C不能都去； (3)若C去，则D留下 五、（15分）设A={1,2,3},写出下列图示关系的关系矩阵，并讨论它们的性质：
一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有 一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( ) A.10 B.12 C.16 D.14 3.在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( ) A.b∧(a∨c) B.(a∧b)∨(a’∧b) C.(a∨b)∧(a∨b∨c)∧(b∨c) D.(b∨c)∧(a∨c) 4.设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是( ) A.<{1},·> B.〈{-1},·〉 C.〈{i},·〉 D.〈{-i},·〉 5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交 运算，下列系统中是代数系统的有( ) A.〈Z，+，/〉 B.〈Z，/〉 C.〈Z，-，/〉 D.〈P(A)，∩〉 6.下列各代数系统中不含有零元素的是( ) A.〈Q，*〉Q是全体有理数集，*是数的乘法运算 B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算 C.〈Z，ο〉，Z是整数集，ο定义为xοxy=xy,?x,y∈Z D.〈Z，+〉，Z是整数集，+是数的加法运算 7.设A={1,2,3}，A上二元关系R的关系图如下： R具有的性质是 A.自反性 B.对称性 C.传递性 D.反自反性 8.设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( ) A.R∪I A B.R C.R∪{〈c,a〉} D.R∩I A 9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的 等价关系，R应取( ) A.｛〈c,a〉，〈a,c〉｝ B.{〈c,b〉，〈b,a〉} C.{〈c,a〉，〈b,a〉} D.{〈a,c〉，〈c,b〉} 10.下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x 试卷二十三试题与答案 一、单项选择题：（每小题1分，本大题共10分） 1．命题公式)(P Q P ∨→是（ ）。 A 、 矛盾式； B 、可满足式； C 、重言式； D 、等价式。 2．下列各式中哪个不成立（ ）。 A 、)()())()((x xQ x xP x Q x P x ?∨??∨?； B 、)()())()((x xQ x xP x Q x P x ?∨??∨?； C 、)()())()((x xQ x xP x Q x P x ?∧??∧?； D 、Q x xP Q x P x ∧??∧?)())((。 3．谓词公式)())()((x Q y yR x P x →?∨?中的 x 是（ ）。 A 、自由变元； B 、约束变元； C 、既是自由变元又是约束变元； D 、既不是自由变元又不是约束变元。 4．在0 Φ之间应填入（ ）符号。 A 、= ； B 、?； C 、∈； D 、?。 5．设< A ， > 是偏序集，A B ?，下面结论正确的是（ ）。 A 、 B 的极大元B b ∈且唯一； B 、B 的极大元A b ∈且不唯一； C 、B 的上界B b ∈且不唯一； D 、B 的上确界A b ∈且唯一。 6．在自然数集N 上，下列（ ）运算是可结合的。 （对任意N b a ∈,） A 、b a b a -=*； B 、),max(b a b a =*； C 、b a b a 5+=*； D 、b a b a -=*。 7．Q 为有理数集N ，Q 上定义运算*为a*b = a + b – ab ,则 大学2013—2014学年度第二学期期末考试《离散数学》试卷 A 第一部分 选择题（共20 分） 一、单项选择题（本大题共10小题，每题只有一个正确答案，答对一题得2分共20分） 1、对任意集合A 、B 、和C ，下列论断中正确的是： 【 】 A. 若A ∈B ，B ?C ，则A ∈C B. 若A ∈B ，B ?C ，则A ?C C. 若A ?B ，B ∈C ，则A ∈C D. 若A ?B ，B ∈C ，则A ?C 2、设A={a,{a}},下列式子中正确的有： 【 】 A. {a}∈ρ(A) B. a ∈ρ(A) C. {a}?ρ(A) D. 以上都不是 3、P ：我将去镇上。Q ：我有时间。命题“我将去镇上，当且仅当我有时间”符号化为： 【 】A. P →Q B. Q →P C. P ?Q D. Q ∨?P 4、命题公式：（P ∧（P →Q ））→Q 是 【 】 A ．矛盾式 B. 可满足式 C. 重言式 D. 不能确定 5、谓词公式)())()((x Q y yR x P x →?∨?中，量词x ?的辖域是： 【 】 A. ))()((y yR x P x ?∨? B. )(x P C. )(),(x Q x P D. )()(y yR x P ?∨ 6、在如下各图中，哪一个是欧拉图？ 【 】 7、设|V|>1，G= < V , E >是强连通图，当且仅当： 【 】 A ．G 中至少有一条通路 B ．G 中至少有一条回路 C ．G 中有通过每个结点至少一次的通路 D ．G 中有通过每个结点至少一次的回路 8、设}}2,1{},1{,{Φ=S ，则 ρ(S) 有多少个元素？ 【 】 A ．3； B ．6； C ．7； D ．8 ； 9、集合A={1，2，3，4，5，6，7，8，9，10}上的关系R={ 精品文档 离散数学 10.设仃限集丸 B. |A|■申 p|p |p(AxB)| = 带伞”可符号化为( ) (C ) P A Q (D ) P A Q 2 ?下列命题公式为永真蕴含式的是( ) (A ) C H( P A Q ) ( B ) P -( P A Q ) (C ) (P A Q — P ( D (P V Q)— Q 3、 命题“存在一些人是大学生”的否定是(A)，而命题“所有的人都是要死 的”的否定是( )。 (A) 所有人都不是大学生，有些人不会死 (B) 所有人不都是大学生，所有人都不会死 (C) 存在一些人不是大学生，有些人不会死 (D) 所有人都不是大学生，所有人都不会死 4、 永真式的否定是()。 (A )永真式 (B )永假式 (C )可满足式 (D )以上均有可能 5、以下选项中正确的是()。 (A ) 0= ? (B ) 0 ? (C 0€ ? (D ) 0?? 6、以下哪个不是集合A 上的等价关系的性质？( ) (A )自反性 (B )有限性 (C )对称性 (D ) 传递性 7、集合 A={1,2,…;10}上的关系 R={ 离散数学图论部分综合练习 一、单项选择题 1．设无向图G 的邻接矩阵为 ??????? ? ??? ?? ???010 1010010000 011100100110 则G 的边数为( )． A ．6 B ．5 C ．4 D ．3 2．已知图G 的邻接矩阵为 ， 则G 有（ ）． A ．5点，8边 B ．6点，7边 C ．6点，8边 D ．5点，7边 3．设图G ＝ A．{(a, e)}是割边B．{(a, e)}是边割集 C．{(a, e) ,(b, c)}是边割集D．{(d, e)}是边割集 图三 7．设有向图（a）、（b）、（c）与（d）如图四所示，则下列结论成立的是( )． 图四 A．（a）是强连通的B．（b）是强连通的 C．（c）是强连通的D．（d）是强连通的 应该填写：D 8．设完全图K n 有n个结点(n≥2)，m条边，当（）时，K n 中存在欧拉 回路． A．m为奇数B．n为偶数C．n为奇数D．m为偶数9．设G是连通平面图，有v个结点，e条边，r个面，则r= ( )． A．e－v＋2 B．v＋e－2 C．e－v－2 D．e＋v＋2 10．无向图G存在欧拉通路，当且仅当( )． A．G中所有结点的度数全为偶数 B．G中至多有两个奇数度结点 C．G连通且所有结点的度数全为偶数 D．G连通且至多有两个奇数度结点 11．设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树． A．1 m n-+B．m n-C．1 m n++D．1 n m -+ 12．无向简单图G是棵树，当且仅当( )． A．G连通且边数比结点数少1 B．G连通且结点数比边数少1 2014年小升初民办学校招生数学模拟试题 考生须知： 1．本科目试卷分试题卷和答题卷两部分。满分100分，考试时间60分钟。 2．答题前，必须在答题卷的密封区内填写姓名等相关内容。 3．所有答案都必须做在答题卷标定的位置上，务必注意试题序号和答题序号相对应。 4．考试结束后，只需上交答题卷。 一、填空．（每空1分，共24分） 1．（2分）6时18分=_________时 8765090平方米=_________公顷． 2．（2分）由5个亿、8个千万、79个万、9个千和1个百组成的数写作_________，四舍五入到亿位约是 _________． 3．（3分）300千克：0.5吨，化简后是_________：_________，比值是_________． 4．（2分）把1.75化成最简分数后的分数单位是_________，添上_________个这样的分数单位后是最小的合数． 5．（2分）我国国旗法规定，国旗的长和宽的比是3：2．已知一面国旗的长是240厘米，宽是_________厘米，国旗的长比宽多_________%． 6．（3分）差是1的两个质数是_________和_________，它们的最大公因数是_________． 7．（2分）经过两点可以画出_________条直线；两条直线相交有_________个交点． 8．（1分）抽样检验一种商品，有98件合格，2件不合格，这种商品的合格率是_________． 9．（1分）一台收音机原价100元，先提价10%，又降价10%，现在售价是_________元． 10．（2分）把3米长的铁丝平均分成6份，每份是全长的_________，是_________米． 11．（1分）等底等高的圆柱和圆锥体积之差是5.6立方分米，圆柱的体积是_________立方分米． 二、选择．（每题1分，共8分） 一、判断正误20% （每小题2分） 1、设A.B. C是任意三个集合。 （1）若A∈B且B?C，则A?C。（） （2）若A?B且B∈C，则A?C。（） （3）若A?B且B∈C，则A?C。（） （4）A) ( ) ( ) (C A B A C B ⊕ = ⊕。（） （5）(A–B)?C=(A?C)-(B?C)。（） 2、可能有某种关系，既不是自反的，也不是反自反的。（） ３、若两图结点数相同，边数相等，度数相同的结点数目相等，则两图是同构的。（） ４、一个图是平面图，当且仅当它包含与Ｋ 3， 3 或Ｋ 5 在２度结点内同构的子图。（） ５、代数系统中一个元素的左逆元并一定等于该元素的右逆元。（） ６、群是每个元素都有逆元的半群。（） 二、8% 将谓词公式)) , ( ) ( ) ( ) (( )) , ( ) ( )( (z y Q z y P y y x Q x P x? ∧ ? → → ?化为前束析取范式与前束合取范式。 三、8% 设集合Ａ＝{a,b,c,d}上的关系Ｒ＝{ 五、10% 证明：若图Ｇ是不连通的，则Ｇ的补图G 是连通的。 六、10% 证明：循环群的任何子群必定也是循环群。 七、12% 用ＣＰ规则证明： １．F A F E D D C B A →?→∨∧→∨,。 ２．?∨??∨?(()()())()()((x P x x Q x P x )()x Q x 。 八、10% 用推理规则证明下式： 前提: ))()()(()),()()(())()()(((y W y M y y W y M y x S x F x ?∧?→?→∧? 结论：?→?)()((x F x S ))(x 九、13% 若集合Ｘ＝｛（１，２），（３，４），（５，６），……｝ }|,,,{12212211y x y x y x y x R +=+>><><<= 1、证明R 是X 上的等价关系。 2、求出X 关于R 的商集。 一、 填空 20%（每小题2分） 安徽大学20 09 — 20 10 学年第 1 学期 《 离散数学 》考试试卷（A 卷） （时间120分钟） 院/系 专业 姓名 学号 一、单项选择题（每小题2分，共20分） 1. 设:P 天没下雪，:Q 我去镇上，则命题“天正在下雪，我没去镇上”可符号化为（ D ） A.Q P ?→?； B. P Q ?→?； C.Q P ?∧； D. Q P ?∧?。 2.下列命题是重言式的是（ C ） A.)()(P Q Q P →∧→； B. )()(Q P P Q P ???∧； C. )(Q P Q P →→∧； D. Q P R Q P ∧?∧?∨→))((。 3. 设解释R 如下：论域D 为实数集，a=0, f(x,y)=x-y, A(x,y):x 2014年小升初数学试题（一） （限时：80分） _________成绩________ 一、 填空。 1、 五百零三万七千写作（ ），7295300省略“万”后面的尾数约是 （ ）万。 2、 1小时15分＝（ ）小时 5.05公顷＝（ ）平方米 3、 在1.66，1.6，1.7%和4 3中，最大的数是（ ），最小的数是（ ）。 4、在比例尺1：30000000的地图上，量得A 地到B 地的距离是3.5厘米，则A 地到B 地的实际距离是（ ）。 5、 甲乙两数的和是28，甲与乙的比是3：4，乙数是（ ），甲乙两数的差 是（ ）。 6、 一个两位小数，若去掉它的小数点，得到的新数比原数多47.52。这个两位 小数是（ ）。 7、 A 、B 两个数是互质数，它们的最大公因数是（ ），最小公倍数是（ ）。 8、 小红把2000元存入银行，存期一年，年利率为2.68%，利息税是5%，那么 到期时可得利息（ ）元。 9、 在边长为a 厘米的正方形上剪下一个最大的圆，这个圆与正方形的周长比是 （ ）。 10、 一种铁丝21米重3 1千克，这种铁丝1米重（ ）千克，1千克长（ ）米。 11、 一个圆柱与一个圆锥体积相等，底面积也相等。已知圆柱的高是12厘米， 圆锥的高是（ ）。 12、 已知一个比例中两个外项的积是最小的合数，一个项是6 5，另一个项是（ ）。 13、 一辆汽车从A 城到B 城，去时每小时行30千米，返回时每小时行25千 米。去时和返回时的速度比是（ ），在相同的时间里，行的路程比是（ ），往返AB 两城所需要的时间比是（ ）。 二、判断。 1、小数都比整数小。（ ） 2、把一根长为1米的绳子分成5段，每段长15 米。（ ） 3、甲数的41等于乙数的6 1，则甲乙两数之比为2：3。（ ） 4、任何一个质数加上1，必定是合数。（ ） 5、半径为2厘米的加，圆的周长和面积相等。（ ） 三、选择。 1、2009年第一季度与第二季度的天数相比是（ ） A 、第一季度多一天 B 、天数相等 C 、第二季度多1天 2、一个三角形最小的锐角是50度，这个三角形一定是（ ）三角形。 A 、钝角 B 、直角 C 、锐角 3、一件商品先涨价5%，后又降价5%，则（ ） A 、现价比原价低 B 、现价比原价高 C 、现价和原价一样 4、把12.5%后的%去掉，这个数（ ） A 、扩大到原来的100倍 B 、缩小原来的100 1 C 、大小不变 5、爷爷今年a 岁，伯伯今年（a －20）岁，过X 年后，他们相差（ ）岁。 A 、20 B 、X+20 C 、X －20 6、在一条线段中间另有6个点，则这8个点可以构成（ ）条线段。 A 、21 B 、28 C 、36 四、计算。 1、直接写出得数。 1÷0.25＝ 91＋198＝ 65×24＝ 83＋31＝ 51－6 1＝ 470×0.02＝ 10÷52＝ 654×0＝ 3×21－2 1×3＝ 2、求X 的值。 31：X ＝6 5：0.75 6X －0.5×5＝9.5 离散数学试题(A卷答案） 一、证明题（10分） 1) (P∧Q∧A→C)∧(A→P∨Q∨C)? (A∧(P?Q))→C。 证明: (P∧Q∧A→C)∧(A→P∨Q∨C) ?(?P∨?Q∨?A∨C)∧(?A∨P∨Q∨C) ?(?P∨?Q∨?A∨C)∧(?A∨P∨Q∨C) ?((?P∨?Q∨?A)∧(?A∨P∨Q))∨C ??((P∧Q∧A)∨(A∧?P∧?Q))∨C ??( A∧((P∧Q)∨(?P∧?Q)))∨C ??( A∧(P?Q))∨C ?(A∧(P?Q))→C 2) ?(P↑Q)??P↓?Q。 证明：?(P↑Q)??(?(P∧Q))??(?P∨?Q))??P↓?Q。 二、分别用真值表法和公式法求(P→(Q∨R))∧(?P∨(Q?R))的主析取范式与主合取范式，并写出其相应的成真赋值和成假赋值（15分）。 证明： 公式法：因为(P→(Q∨R))∧(?P∨(Q?R)) ?(?P∨Q∨R)∧(?P∨(Q∧R)∨(?Q∧?R)) ?(?P∨Q∨R)∧(((?P∨Q)∧(?P∨R))∨(?Q∧?R)) ?(?P∨Q∨R)∧(?P∨Q∨?Q)∧(?P∨Q∨?R)∧(?P∨R∨?Q)∧(?P∨R∨?R) ?(?P∨Q∨R)∧(?P∨Q∨?R)∧(?P∨?Q∨R) ? M∧5M∧6M 4 ? m∨1m∨2m∨3m∨7m 所以，公式(P→(Q∨R))∧(?P∨(Q?R))为可满足式，其相应的成真赋值为000、001、010、011、111：成假赋值为：100、101、110。 真值表法： 式，其相应的成真赋值为000、001、010、011、111：成假赋值为：100、101、110。 三、推理证明题（10分） 1）?P∨Q，?Q∨R，R→S P→S。 证明：(1)P附加前提的幺元为（ ）。 A 、a ； B 、b ； C 、1； D 、0。 8．给定下列序列，（ ）可以构成无向简单图的结点度数序列。 A 、（1，1，2，2，3）； B 、（1，1，2，2，2）； C 、（0，1，3，3，3）； D 、（1，3，4，4，5）。 9．设G 是简单有向图，可达矩阵P(G)刻划下列 （ ）关系。 A 、点与边； B 、边与点； C 、点与点； D 、边与边。 10．一颗树有两个2度结点，1个3度结点和3个4度结点，则1度结点数为（ ）。 A 、5； B 、7； C 、9； D 、8。
相关主题
文本预览