西安交通大学15年《离散数学》在线作业12考查课试题.docx
《西安交通大学15年《离散数学》在线作业12考查课试题.docx》由会员分享，可在线阅读，更多相关《西安交通大学15年《离散数学》在线作业12考查课试题.docx（6页珍藏版）》请在冰豆网上搜索。
西安交通大学15年《离散数学》在线作业12考查课试题
西安交通大学15年7月《离散数学》在线作业1-2考查课试题
试卷总分：
100 测试时间：
-- 试卷得分：
100
单选题判断题
一、单选题（共20道试题，共80分。
） 得分：
80
V1.
如题
A.
B.
C.
D.
正确答案：
B 满分：
4 分 得分：
4
2.
如题
A.
B.
C.
D.
正确答案：
A 满分：
4 分 得分：
4
3.
设是循环群，a是生成元，则（）
A.若a的阶为无穷，则和同构
B.若a的阶为无穷，则不和同构
C.若a的阶为无穷，则和同构
D.若a的阶为无穷，则和同构
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分。
） 得分：
20V1.
设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
升级会员 