离散数学（本）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=，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. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
关注公众号【】，回复【试题】获取试题答案
|
发表于 2024-4-21 14:38:41
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
