很多重点
离散数学期末试题(B卷)
一、单项选择题(每小题1分,共15分。四选一)
1、设Φ是一个空集,则下列之一哪一个不成立()。 ①、Φ∈Φ
②、Φ Φ
③、Φ∈{Φ}
④、Φ {Φ}
2、如果命题公式G=P∧Q,则下列之一哪一个成立()。 ①、G= (P→Q)
②、G= (P→ Q)
③、G= ( P→Q)
④、G= ( P→ Q)
3、设X、Y是两个集合|X|=n,|Y|=m,则从X到Y可产生()个二元关系。 ①、n
m
②、m
n
③、m×n ④、2
m×n
4、在有补分配格<L, , >中, a,b∈L,a≤b当切仅当下列()成立。 ①、a b=b
②、a b=a
③、a' b=0
④、a' b=1
5、若<G,*>是一个群,则运算“*”一定满足()。 ①、交换律
②、消去律
③、幂等律
④、分配律
6、量词的约束范围称为量词的()。 ①、定义域
②、个体域
③、辖域
④、值域
7、下列公式中,()是析取范式。 ①、 (P∧Q)
②、 (P∨Q)
③、(P∨Q)
④、(P∧Q)
8、设G是一个12阶循环群,则该群一定有()个不变子群。 ①、2
②、4
③、6
④、8
9、图的构成要素是()。 ①、结点
②、边
③、结点与边
④、结点、变和面
10、下列图中,()是平面图。

11、每个非平凡的无向树至少有()片树叶。 ①、1
②、2
③、3
④、4



12、每个无限循环群有()个生成元。 ①、1
②、2
③、3
④、4
13、设R是集合A={1,2,3,4}上的二元关系,R={<2,1>,<2,3>,<1,3>},则下列()不成立。 ①、R是自反关系
②、R是反自反关系
③、R是反对称关系
④、R是传递关系
14、设G是一个24阶群,a是G中任意一个元素,则a的周期一定不是()。 ①、2
②、8
③、16
④、24
15、下列命题中,()不是真命题。。 ①、海水是咸的当切仅当蝙蝠是瞎子
②、如果成都是直辖市,那么北京是中国的首都
大学离散数学试卷及答案一、填空题(每空 3 分,共 36 分) 1.若 p :天下雨, q :他在室内运动,则“只有天下...
离散数学试题库1_理学_高等教育_教育专区。一、单项选择题 1.设 P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时” 符号化为( A.Q ? P ...
2012-2013(1)离散数学试卷及答案B卷_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2012-2013(1)离散数学试卷及答案B卷_理学_高等教育_教育专区...
电大离散数学试题1_教育学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 电大离散数学试题1_教育学_高等教育_教育专区。离散数学 2012 春学期数理逻辑...
R A-2 共 2 页 离散数学参考答案(A 卷共 3 页) 1, 解 A —C) 0 0 0 0 1 1 1 1 ——8 分故等式成立。 10 分 B C 0 0 1 1 0 0 1 1...
离散数学试卷(十三) 一、 1、 Z + 填空 10% (每小题 2 分) = {x x ∈ Z ∧ x > 0} ,*表示求两数的最小公倍数的运算(Z 表示整数集合) ,...
大学网络教育学院 2011– 2012 学年度第一学期期末考试 《 离散数学 》试卷(A 卷) 教学中心: 专业层次: (密封线内不答题) 学号: 姓名: 座号: 注意事项:1....
离散数学试卷及答案。广东石油化工学院 离散数学试卷及答案离散数学试题(A 卷答案) 一、证明题(10 分) 1) (P∧Q∧A?C)∧(A?P∨Q∨C)? (A∧(P?Q)...
离散数学模拟试题1_财会/金融考试_资格考试/认证_教育专区。离散数学模拟试题 1 一.单项选择题(每小题 2 分,共 48 分)。 1.设 R 是集合 A={1,2,3,4...
热门文档