2021 离散数学(天水师范学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-10-28到2022-01-22
本篇答案更新状态:已完结

8 图论：图的基本概念 单元8测验

1、 问题:下列定义正确的是____
选项：
A:不含平行边和环的图称为简单图
B:含平行边或环的图称为多重图
C:不含平行边或环的图称为简单图
D:含平行边和环的图称为多重图
答案: 【不含平行边和环的图称为简单图】

2、 问题:下列数组中，不能构成无向图的度数列的数组是____.
选项：
A:
B:
C:
D:
答案: 【】

3、 问题:无重边的有向图G=，其邻接矩阵 A[G]定义为： 当属于E时aij=1，当不属于E时aij=0。设图G的邻接矩阵为，则G的顶点数与边数分别为,
选项：
A:5, 8
B:4, 10
C:4, 5
D:5, 6
答案: 【5, 8】

4、 问题:四个顶点的非同构简单图有多少个？
选项：
A:11
B:10
C:8
D:13
答案: 【11】

5、 问题:下面说法正确的有
选项：
A:完全图一定是正则图
B:在任何n个顶点的简单图中，至少有两个顶点具有相同的度
C:回路一定是拟路径
D:正则图一定是完全图
E:闭路径一定是回路
答案: 【完全图一定是正则图;
在任何n个顶点的简单图中，至少有两个顶点具有相同的度;
回路一定是拟路径】

6、 问题:如图，这两个图结构同构。
选项：
A:正确
B:错误
答案: 【错误】

7、 问题:n阶无向完全图的边数是_，每个结点度数是_用/表示除或分数线（不要包含[]），代表相乘，答案中不要出现平方项，两个答案用英文逗号分开
答案: 【(以下答案任选其一都对)(n-1)n/2,n-1;
n(n-1)/2,n-1;
0.5n(n-1),n-1;
0.5(n-1)*n,n-1】

8、 问题:n个结点的有向完全图边数是_，每个结点的度数是_请用/表示除或分数线（不要包含[]），代表相乘，答案中不要出现平方项，两个答案用英文逗号分开
答案: 【(以下答案任选其一都对)n(n-1),2(n-1);
(n-1)n,2(n-1);
n(n-1),(n-1)2;
(n-1)n,(n-1)2;
n(n-1),2n-2;
(n-1)n,2*n-2】

9、 问题:设无向图G有16条边且每个顶点的度数都是2，则图G有____个顶点。
答案: 【16】

10、 问题:无向完全图的不同构的生成子图的个数为
答案: 【4】

5 集合论 单元5测验

1、 问题:设集合，其中, 则___; ＝ ___
选项：
A:;
B:;
C:;
D:;
E:;
答案: 【; 】

2、 问题:判断下列命题哪个为真？
选项：
A:
B:空集是任何集合的真子集
C:空集只是非空集合的子集
D:若A的全部元素都属于B，则A=B
E:和不等价
答案: 【】

3、 问题:是三个集合，则下列推理正确的是
选项：
A:
B:
C:
D:
答案: 【】

4、 问题:设是三个集合，其中是实数集，,则 ___
选项：
A:
B:
C:
D:
答案: 【】

5、 问题:设是三个集合，其中是实数集，,则 ________ ,
选项：
A:
B:
C:
D:
答案: 【】

6、 问题:设是三个集合，其中是实数集，,则 ________ ,
选项：
A:
B:
C:
D:
答案: 【】

7、 问题:设是四个元素组成的集合（其中为空集），则以下集合中是的广义并的子集的有
选项：
A:
B:
C:
D:
答案: 【;
;
】

8、 问题:以下选项正确的有
选项：
A:如果，则
B:
C:
D:存在集合使得，同时成立
E:一个集合的标志集一定是非负整数集的子集
F:每个集合都必然存在真子集
G:存在有穷集合，其幂集是无穷集合
答案: 【如果，则;
;
存在集合使得，同时成立】

9、 问题:无限集合不可能存在基数
选项：
A:正确
B:错误
答案: 【错误】

10、 问题:若集合的基数，则的幂集的基数______
答案: 【32】

6 集合论-集合代数 单元6测验

1、 问题:设有限集合, 则关系______ . （将一个关系作为最小单位，而不再细分到有序集的定义）
选项：
A:
B:
C:
D:
E:
F:
答案: 【】

2、 问题:设集合, A上的关系 , , 则 = ___, =____, =___.
选项：
A:
B:
C:
D:以上皆不正确
答案: 【】

3、 问题:设集合, 上的关系, 则具有
选项：
A:传递性
B:对称性
C:自反性
D:反自反性
E:反对称性
答案: 【传递性;
反对称性】

4、 问题:设，从到的关系，则_
选项：
A:
B:
C:
D: