常熟理工学院20 ~20 学年第学期
《离散数学》考试试卷(试卷库01卷)
试题总分: 100 分考试时限:120 分钟
题号一二三四五总分阅卷人得分
一、单项选择题(每题2分,共20分)
1.下列表达式正确的有( )
(A)(B)(C)(D)
2.设P:2×2=5,Q:雪是黑的,R:2×4=8,S:太阳从东方升起,下列( )命题的真值为
(A)(B)(C)(D)
(A)自反的(B)对称的(C)传递的,对称的(D)传递的
4.设,,其中表示模3加法,*表示模2乘法,在集合上
有称为的积代数,则的积代数幺元是( )
(A) (B) (C) (D)
6.设为无向图,,则G一定是( )
(A)完全图(B)树(C)简单图(D)多重图
7.设P:我将去镇上,Q:我有时间。命题“我将去镇上,仅当我有时间”符号化为()。
8.在有n个结点的连通图中,其边数()
(A)最多有n-1条(B)最多有n 条(C)至少有n-1条(D)至少有n条
9.设A-B=,则有()
10.设集合A上有3个元素,则A上的不同的等价关系的个数为()
二、填空题(每题2分,共20分)