专升本《离散数学》 试卷 答案.doc

专升本《离散数学》
一、(共75题,共150分)
1. 集合,则( ) (2分)
A.
B.
C.
D.
.标准答案:B
2. 集合,则下列哪个不是的元素( ) (2分)
A.
B.
C.
D.
.标准答案:B
3. 设,在条件且下与( )集合相等。(2分)


C.,或
D.,或
.标准答案:C
4. 集合上的关系,则是( ) (2分)


.标准答案:B
5. 集合,下列不是到的关系的是( ) (2分)
A.
B.
C.
D.
.标准答案:A
6. ,表示求两数的最小公倍数的运算(表示整数集合),对于运算的零元是( ) (2分)
A.
B.
C.

.标准答案:D
7. 下面各集合都是的子集,( )集合在普通加法运算下是封闭的。(2分)
A.
B.
C.
D.
.标准答案:A
8. 设集合,“”为整除关系,则代数系统( ) (2分)
,不是布尔代数

.标准答案:C
9. 在( )中,补元是唯一的。(2分)

。
.标准答案:D
10. 下列语句中,真命题的是( ) (2分)


C.

.标准答案:B
11. 是自然数集,是小于等于关系,则是( )。(2分)

.标准答案:C
12. 下列函数中,( )是双射(2分)
A.
B.(除以的余数)
C.
D.
.标准答案:D
13. 设为集合,,在上有( )种不同的关系。(2分)
A.
B.
C.
D.
.标准答案:D
14. 设是个结点、条边和个面的连通平面图,则等于( )。(2分)
A.
B.
C.
D.
.标准答案:A
15. 对于独异点,则下列说法正确的是( ) (2分)

B. 满足交换律
C. 一定是半群

.标准答案:C
16. 群中,当( )时,该群一定是循环群。(2分)
A.
B.
C.
D.
.标准答案:B
17. 设,为普通乘法,则是( ) (2分)

.标准答案:D
18. 下列各图哪个一定是树( ) (2分)
,条边的连通图

,条边的图

.标准答案:A
19. 在如下各图中是欧拉图的是( ) (2分)
A.
B.
C.
D.
.标准答案:B
20. 下列等价关系正确的是( ) (2分)
A.
B.
C.
D.
.标准答案:B
21. 下列哪些关系是对称关系( ) (2分)
A.
B.
C.
D.
.标准答案:A,D
22. 的合取范式为( ) (2分)
A.
B.
C.
D.
.标准答案:B,D
23. 关于复合运算,下列说法正确的是( ) (2分)