|
西交10春学期《离散数学》在线作业一
试卷总分:100 测试时间:-- 试卷得分:100
单选题 判断题
一、单选题(共 20 道试题,共 80 分。) 得分:80
V 1.
如题
A.
B.
C.
D.
正确资料:B 满分:4 分 得分:4
2.
如题
A.
B.
C.
D.
正确资料:A 满分:4 分 得分:4
3.
设<G,*>是循环群,a是生成元,则( )
A.若a的阶为无穷,则<G,*>和<Z,+>同构
B. 若a的阶为无穷,则<G,*>不和<Z,+>同构
C. 若a的阶为无穷,则<G,*>和<Nm,+m>同构
D. 若a的阶为无穷,则<G,*>和<Nm,+m>同构
A.
B.
C.
D.
正确资料:A 满分:4 分 得分:4
4.
无重复边的圈称为( )
A.简单路
B.简单圈
C.初级路
D.初级圈
A.
B.
C.
D.
正确资料:B 满分:4 分 得分:4
5.
如题
A.
B.
C.
D.
正确资料:B 满分:4 分 得分:4
6.
如题
A.
B.
C.
D.
正确资料:D 满分:4 分 得分:4
7.
设G是无向图,G的极大连通子图称为G的一个( )
A.连通线
B.连通支路
C.连通支
D.连通路
A.
B.
C.
D.
正确资料:C 满分:4 分 得分:4
8.
如题
A.
B.
C.
D.
正确资料:C 满分:4 分 得分:4
9.
如题
A.
B.
C.
D.
正确资料:B 满分:4 分 得分:4
10.
如题
A.
B.
C.
D.
正确资料:C 满分:4 分 得分:4
11.
如题
A.
B.
C.
D.
正确资料:C 满分:4 分 得分:4
12.
如题
A.
B.
C.
D.
正确资料:C 满分:4 分 得分:4
13.
短程线的长度叫做从u到v的( )
A.短程线
B.长程线
C.距离
D.中程线
A.
B.
C.
D.
正确资料:C 满分:4 分 得分:4
14.
如题
A.
B.
C.
D.
正确资料:A 满分:4 分 得分:4
15.
如题
A.
B.
C.
D.
正确资料:B 满分:4 分 得分:4
16.
如题
A.
B.
C.
D.
正确资料:D 满分:4 分 得分:4
17.
如题
A.
B.
C.
D.
正确资料:B 满分:4 分 得分:4
18.
如题
A.
B.
C.
D.
正确资料:C 满分:4 分 得分:4
19.
如题
A.
B.
C.
D.
正确资料:B 满分:4 分 得分:4
20.
如题
A.
B.
C.
D.
正确资料:C 满分:4 分 得分:4
二、判断题(共 5 道试题,共 20 分。) 得分:20V 1.
设R是非空集合X上的二元关系。若对每个x∈X,都有(x,x)不属于集合R,则称R是X上的反自反关系。
A. 错误。
B. 正确
正确资料:B 满分:4 分 得分:4
2. 群G中每个元素的逆元不是唯一的。
A. 错误
B. 正确
正确资料:A 满分:4 分 得分:4
3. 在简单有向图中,每一个结点恰在一个强连通支中。
A. 错误
B. 正确
正确资料:B 满分:4 分 得分:4
4. 布尔代数就是有补的分配格。
A. 错误
B. 正确
正确资料:B 满分:4 分 得分:4
5.
对于二元组(a,b)而言,它是一个集合,可以看作{a,b}。
A. 错误
B. 正确
正确资料:A 满分:4 分 得分:4 |
|