12秋华中师范大学《离散数学》在线作业(随机)第1份

华师《离散数学》在线作业
试卷总分：100
单选题
一、单选题（共 50 道试题，共 100 分。）
V
1. 相邻矩阵具有对称性的图一定是( )。
A. 有向图
B. 无向图
C. 混合图
D. 简单图
满分：2 分
2.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
3.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
4.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
5.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
6.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
7.
题面见图片：

A.
A
B. B
C. C
D. D
满分：2 分
8. 下列各组数中，哪个可以构成无向图的度数列（ ）。
A. 1，1，1，2，2
B. 2，2，2，2，3
C. 1，2，2，4，6
D. 2，3，3，3
满分：2 分
9.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
10.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
11. 仅有一个孤立结点的图称为( )。
A. 零图
B. 平凡图
C. 补图
D. 子图
满分：2 分
12.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
13.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
14. 设G是群，当G有（ ）个元素时，不能肯定G是交换群。
A. 4
B. 5
C. 6
D. 7
此题选: D 满分：2 分
15.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
16. 无向完全图K3的不同构的生成子图有（ ）个。
A. 6
B. 5
C. 4
D. 3
此题选: D 满分：2 分
17.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
18.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
19. 下面哪一种图不一定是无向树?
A. 无回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
满分：2 分
20.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
21.
题面见图片:
A. A
B. B
C. C
D. D
此题选: D 满分：2 分
22.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
23.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
24.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
25. 设A={a，b，c}，R={ a，a ， b，b }，则R具有性质（ ）。
A. 自反的
B. 反自反的
C. 反对称的
D. 等价的
满分：2 分
26.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
27.
题面见图片:

A. A
B. B
C. C
D. D
满分：2 分
28.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
29.
题面见图片：

A. A
B. B
C.
C
D. D
满分：2 分
30.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
31.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
32. 设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？（ ）
A. x*y=max{x,y}
B. x*y=min{x,y}
C. x*y=GCD(x,y)，即x,y的最大公约数
D. x*y=LCM(x,y)，即x,y的最小公倍数
此题选: D 满分：2 分
33.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
34. 设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树。
A. 4
B. 5
C. 6
D. 10
满分：2 分
35.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
36. 设R是实数集合，在上定义二元运算*：a，b∈R，a*b=a+b-ab，则下面的论断中正确的是（ ）。
A. 0是*的零元
B. 1是*的幺元
C. 0是*的幺元
D. *没有等幂元
满分：2 分
37.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
38. 由5个结点可构成的根树中，其叉数m最多为( )。
A. 2
B. 3
C. 5
D. 4
此题选: D 满分：2 分
39. 下面哪个语句不是命题（ ）。
A. 中国将成功举办2008年奥运会
B. 一亿年前地球发生了大灾难
C. 我说的不是真话
D. 哈密顿图是连通的
满分：2 分
40. 下面说法中正确的是（ ）。
A. 所有可数集合都是等势的
B. 任何集合都有与其等势的真子集
C. 有些无限集合没有可数子集
D. 有理数集合是不可数集合
满分：2 分
41.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
42.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
43.
题面见图片;

A. A
B. B
C. C
D. D
满分：2 分
44.
题面见图片：

A.
A
B. B
C. C
D. D
满分：2 分
45.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
46.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
47.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
48. G是一棵根树，则（ ）。
A. G一定是连通的
B. G一定是强连通的
C. G只有一个顶点的出度为0
D. G只有一个顶点的入度为1
满分：2 分
49.
题面见图片：

A. A
B. B
C. C
D. D
满分：2 分
50.
题面见图片：

A. A
B.
B
C. C
D. D
满分：2 分