离散数学题库 .pdfVIP

院（系）班级学号（9位）姓名

———————————阅————卷————密————封————装————订————线——————————

常熟理工学院20～20学年第学期

《离散数学》考试试卷（试卷库01卷）

试题总分：100分考试时限：120分钟

题号一二三四五总分阅卷人

得分

一、单项选择题（每题2分，共20分）

1.下列表达式正确的有()

（A）(PQ)Q（B）PQP（C）(PQ)(PQ)P（D）P(PQ)T

2.设P：2×2=5，Q：雪是黑的，R：2×4=8，S：太阳从东方升起，下列()命题的真值为真。

（A）PQR（B）RPS（C）SQR（D）(PR)(QS)



3.集合A={1,2,…,10}上的关系R={x,y|x+y=10,x,yA}，则R的性质为()

（A）自反的（B）对称的（C）传递的，对称的（D）传递的

G{0,1,2},G{0,1},*GG

4.设，，其中表示模3加法，*表示模2乘法，在集合上定义如下运算：

1212

a,b,c,dGG,a,bc,dac,bd,GG,GGGG

有称为的积代数，则的积代数幺元是()

12121212

（A）0，0（B）0，1（C）1，0（D）1，1

5.下图中既不是Eular图，也不是Hamilton图的图是()

6.设GV,E为无向图，V7,E23，则G一定是()

（A）完全图（B）树（C）简单图（D）多重图

7.设P：我将去镇上,Q：我有时间。命题“我将去镇上,仅当我有时间”符号化为（）。

（A）PQ（B）QP（C）PQ（D）QP

8.在有n个结点的连通图中,其边数（）

（A）最多有n-1条（B）最多有n条（C）至少有n-1条（D）至少有n条



9.设A－B＝,则有（）







（A）B＝（B）B（C）AB（D）AB

10.设集合A上有3个元素,则A上的不同的等价关系的个数为（）

（A）5（B）7（C）3（D）6

二、填空题（每题2分，共20分）

1．n个命题变元组成的命题公式共有