【国开搜题】国家开放大学 一网一平台 离散数学（本）B卷 期末考试押题试卷与答案

离散数学（本）B卷

关注公众号【国开搜题】，回复【试题】获取试题答案

一 、单选题

1. 设无向图G的邻接矩阵为，则G的边数为( )．渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

A. 6

B. 5

C. 4

D. 3

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 已知无向图G是棵树，边数为12，则G的结点数是（ ）．

A. 12

B. 24

C. 11渝粤题库

D. 13

答案：D
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

3.

A.

B. {{a}}

C. {{a},{a,b}}

D. {{b}}

答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

4.

A.

B.

C.

D.

答案：A
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 设P：小王来，Q：小李去．命题“除非小王来，否则小李不去”可符号化为( )．

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6.

A. 矛盾式

B. 析取范式

C. 重言式

D. 合取范式

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 设无向图G中存在欧拉回路，则G的奇数度数的结点数为（ ）．

A. 0

B. 2

C. 1

D. 3

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. 若集合A={1,a} ，则下列表述正确的是( )．

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9.

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 渝粤题库

A. 自反

B. 传递国开一网一平台

C. 对称

D. 反自反

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11.

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12.

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。国开一网一平台

13.

A. 3

B. 6

C. 8

D. 9

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 设集合A={2,4,6}，R是A上的整除关系，则A的最大元、最小元依次为（ ）．

A. 6、2

B. 无、2

C. 6、无

D. 4、2

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 下列公式成立的是( )．渝粤教育

A.

B. 国开搜题

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

16. 图G如图一所示，以下说法正确的是 ( ) ．

A. a是割点

B. {b}是点割集

C. {d}是点割集

D. {a,d}是点割集

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

17. 若G是一个汉密尔顿图，则G一定是( )．渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

A. 平面图

B. 完全图

C. 欧拉图

D. 连通图

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

18.

A. 渝粤题库

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

19. 设连通平面图G有v个结点，e条边，r个面，则e=（ ） ．

A.

B. 国开搜题

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

20.

A. {2,3}

B. {1,2,3}

C. {3}

D. {2}

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

二 、判断题

1.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 若有向图G是强连通的，则一定是单侧连通的．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 谓词公式中，x,y都是约束变元．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 集合A={1,2,3,4}上的关系，则R具有自反性．（ ）国开一网一平台

A. √

B. ×渝粤搜题

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 若图G=<V，E> 其中，则(a,b)是图G的割边．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 设完全图Kn有n个结点(n≥2 )，m条边，当n为偶数时，Kn中存在欧拉回路．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. 命题“3是奇数且-3是负数”的否定是“3不是奇数且-3不是负数”．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 完全图K5是平面图．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 若图G中存在汉密尔顿路，则图G是一个汉密尔顿图．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 设个体域D={1,2,3}，A(x)为“x的2倍大于2”，则谓词公式的真值为F．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

16.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

17.

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

18. 若无向图G的边数比结点数少1，则G是树．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

19. 无向图G的边数为12，则图G的结点的度数之和是24．（ ）

A. √国开一网一平台

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

20. 若无向图G是树，则G的每条边都是割边．（ ）

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

关注公众号【国开搜题】，回复【试题】获取试题答案

国开搜题