内容发布更新时间 : 2024/5/2 10:59:41星期一 下面是文章的全部内容请认真阅读。

中国地质大学(北京)继续教育学院

离散数学模拟题

一、单选题

1.对于下面某个偏序集的哈斯图,其中集合{A、B、C、e}的最大元是() A.c B.d C.e D.无 [答案]:D

2.下述是命题且真值为真的是() A.下个月8日是晴天 B.他真年轻啊!

C.长方形面积等于长乘以宽 D.每个月至少有29天 [答案]:C

3.连通图G是一棵树当且仅当G中() A.有些边不是割边 B.每条边都是割边 C.无割边集

D.每条边都不是割边 [答案]:B

4.下面哪一种图不一定是树?() A.无回路的连通图

B.有n个结点n-1条边的连通图 C.每对结点间都有通路的图

D.连通但删除任意一条边则不连通的图 [答案]:C

5.若一个代数系统中,*运算满足封闭性,则它成为独异点还必须满足() A.*运算满足可结合性并存在幺元 B.*运算满足交换性和结合性 C.*运算可交换并且存在幺元 D.代数系统存在幺元 [答案]:A

6.语句中真值为真的命题是:() A.明天我要去看电影吗? B.不存在最大质数. C.请不要东张西望! D.6+8=12. [答案]:B

7.下列关系中为等价关系的是() A.朋友关系 B.父子关系

C.住在同一街区的邻居关系 D.买卖关系 [答案]:C

8.结点数目为()时,有欧拉回路.

1页(共5页)

第中国地质大学(北京)继续教育学院

A.3

B.为奇数 C.成为偶数 D.10 [答案]:B

9.设A＝{Φ},B＝P（P（A））,以下不正确的式子是() A.{{Φ},Φ}∈B B.{{Φ}}∈B

C.{{Φ}}包含于B

D.{{{{Φ}},Φ}}包含于B [答案]:D

10.设B={1,2,3,4,5},C={6,7,8,9,10},以下哪个关系是从B到C的单射函数?() A.f={,,,,} B.f={,,,,} C.f={,,,} D.f={,,,,} [答案]:A

11.在下列命题中,为真的命题是() A.汗密顿图一定是欧拉图 B.无向完全图都是欧拉图

C.度数为奇数的结点个数为0个或2个的连通无向图G可以一笔画出 D.有割点的连通图是汉密顿图 [答案]:C

12.设A={1,2,3},B={1,2},则A到B的不同的函数个数为() A.6 B.5 C.9 D.8

[答案]:D

13.若一个平面图的边数为8,则该图中所有面的次数之和为() A.10 B.4 C.16 D.24 [答案]:C

14.下列不是平面图的是:() A.三角形 B.K5图

C.完全四边形 D.矩形 [答案]:B

15.设A={1,2,3}以下集合中哪个是A集合的划分(), A.{{1,2},{2,3}} B.{{1},{1,2},{1,3}} C.{{1},{1,2,3}} D.{{1},{2,3}} [答案]:D

2页(共5页)

第中国地质大学(北京)继续教育学院

16.以下命题中哪个命题的真值为“真”.() A.火星上有生物.

B.如果血是白的,则雪是黑的. C.如果血是红的,则雪是黑的. D.血是白的,当且仅当雪是白的. [答案]:B

17.若一个平面图的边数为10,则该图中所有面的次数之和为() A.10 B.12 C.16 D.20 [答案]:D

18.以下关系中是等价关系的是() A.夫妻关系 B.邻里关系 C.认识关系 D.买卖关系 [答案]:B

19.设集合A＝{1,2,3},下列关系R中不是等价关系的是() A.R＝{,,} B.R＝{,,,,} C.R＝{,,,} D.R＝{,,,,,,,,} [答案]:C

20.设G是具有n个顶点的无向带权完全图,各边的权均为a(a>0),设T是G的一棵最小生成树,则T的权W(T)=() A.a*n B.a+n C.a*(n-1) D.a*n*(n-1) [答案]:C

21.有6个结点的完全图的总边数为(). A.10 B.12 C.14 D.15 [答案]:D

22.任何无向图中结点间的连通关系是() A.偏序关系 B.等价关系 C.相容关系 D.拟序关系 [答案]:B

23.在有n个结点的连通图中,其边数() A.最多有n-1条 B.至少有n-1条 C.最多有n条

第3页(共5页)