|
西交《离散数学》在线作业
试卷总分：100 测试时间：--
单选题
判断题
、单选题（共 30 道试题，共 60 分。）
1.
A.
B.
C.
D.
满分：2 分
2. 设G是无向图，G的极大连通子图称为G的一个( )
A.连通线
B.连通支路
C.连通支
D.连通路
A.
B.
C.
D.
满分：2 分
3.
A.
B.
C.
D.
满分：2 分
4.
A.
B.
C.
D.
满分：2 分
5.
A.
B.
C.
D.
满分：2 分
6. 下列不是两个图同构的条件的是( )
A.结点个数相等
B.边数相等
C.度数相等的结点个数相等
D.空间维数相等
A.
B.
C.
D.
满分：2 分
7.
A.
B.
C.
D.
满分：2 分
8.
A.
B.
C.
D.
满分：2 分
9.
A.
B.
C.
D.
满分：2 分
10.
A.
B.
C.
D.
满分：2 分
11.
A.
B.
C.
D.
满分：2 分
12.
A.
B.
C.
D.
满分：2 分
13.
A.
B.
C.
D.
满分：2 分
14.
A.
B.
C.
D.
满分：2 分
15.
A.
B.
C.
D.
满分：2 分
16.
A.
B.
C.
D.
满分：2 分
17.
A.
B.
C.
D.
满分：2 分
18.
A.
B.
C.
D.
满分：2 分
19.
A.
B.
C.
D.
满分：2 分
20.
A.
B.
C.
D.
满分：2 分
21.
A.
B.
C.
D.
满分：2 分
22.
A.
B.
C.
D.
满分：2 分
23. 设是循环群，a是生成元，则( )
A.若a的阶为无穷，则和同构
B. 若a的阶为无穷，则不和同构
C. 若a的阶为无穷，则和同构
D. 若a的阶为无穷，则和同构
A.
B.
C.
D.
满分：2 分
24.
A.
B.
C.
D.
满分：2 分
25.
A.
B.
C.
D.
满分：2 分
26.
A.
B.
C.
D.
满分：2 分
27.
A.
B.
C.
D.
满分：2 分
28.
A.
B.
C.
D.
满分：2 分
29.
A.
B.
C.
D.
满分：2 分
30.
A.
B.
C.
D.
满分：2 分
西交《离散数学》在线作业
试卷总分：100 测试时间：--
单选题
判断题
、判断题（共 20 道试题，共 40 分。）
1. 若存在一条路，此路通过G中每个结点一次又一次，则称此路为Hamilton路。
A. 错误
B. 正确
满分：2 分
2. 对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。
A. 错误
B. 正确
满分：2 分
3. 若环中没有零因子，则称此环是零因子环。
A. 错误
B. 正确
满分：2 分
4. 空集和集合本身称为平凡子集。
A. 错误
B. 正确
满分：2 分
5. 当G为有向图时，G中以v为起点的边的条数称为v的出度。
A. 错误
B. 正确
满分：2 分
6. 设G是无向连通图，G中具有Euler路的充要条件是G中恰有两个奇结点。
A. 错误
B. 正确
满分：2 分
7. 复合保持了函数的可计算性。
A. 错误
B. 正确
满分：2 分
8. 若G是强联通的有向图，则它的可达矩阵是全1的。
A. 错误
B. 正确
满分：2 分
9. 同构这个概念在图论中不再适用。
A. 错误
B. 正确
满分：2 分
10. 关系的表示法只有图形表示法一种。
A. 错误
B. 正确
满分：2 分
11. 函数的别名有映射，变换，对应和算子。
A. 错误
B. 正确
满分：2 分
12. 我们可以用有向图模拟资源的分配以及产生死锁的特征，从而有利于死锁的测定与纠正。
A. 错误
B. 正确
满分：2 分
13. 至今公认的求最短路径的最好方法我们称之为Dijkstra算法。
A. 错误
B. 正确
满分：2 分
14. 布尔环不是交换环。
A. 错误
B. 正确
满分：2 分
15. 由于关系是集合，那么关系与集合运算一样，关系也是可以运算的。
A. 错误
B. 正确
满分：2 分
16. 设R是非空集合X上的二元关系。若对每个x∈X,都有(x,x)不属于集合R,则称R是X上的反自反关系。
A. 错误
B. 正确
满分：2 分
17. 最大的初级圈上的边称为无穷域的边界。
A. 错误
B. 正确
满分：2 分
18. 初始函数不是原始递归函数。
A. 错误
B. 正确
满分：2 分
19. 若集合A与自然数集合等势，则称A为可数集。
A. 错误
B. 正确
满分：2 分
20. 满足整系数方程的数称之为代数方程。
A. 错误
B. 正确
满分：2 分
(责任编辑：admin)要这答案加QQ：800020900 或加微信：q800020900 获取 |
