西交14春《离散数学》在线作业答案
西交《离散数学》在线作业试卷总分：100 测试时间：--
一、单选题（共26道试题，共52分。）
1.
A.
B.
C.
D.
满分：2分
2.
A.
B.
C.
D.
满分：2分
3.
设半序集(A,≤)关系≤的哈斯图如下所示，若A的子集B = {2,3,4,5},则元素6为B的( )。
A. 下界
B. 上界
C. 最小上界
D. 以上答案都不对
满分：2分
4.设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生（）个二元关系。
A. nm
B. mn
C. m×n
D. 2m×n
满分：2分
5.
A.
B.
C.
D.
满分：2分
6.
如果命题公式G=P∧Q，则下列之一哪一个成立（）。
A.
B.
C.
D.
满分：2分
7.
A.
B.
C.
D.
满分：2分
8.
A.
B.
C.
D.
满分：2分
9.图的构成要素是（）。
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
满分：2分
10.若<G,*>是一个群，则运算“*”一定满足（）。
A. 交换律
B. 消去律
C. 幂等律
D. 分配律
满分：2分
11.
A.
B.
C.
D.
满分：2分
12.
A. 2
B. 3
C. 5
D. 0
E. 8
满分：2分
13.短程线的长度叫做从u到v的( )
A. 短程线
B. 长程线
C. 距离
D. 中程线
满分：2分
14.在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4度结点。
A. 1
B. 2
C. 3
D. 4
满分：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.设G是一个12阶循环群，则该群一定有（）个不变子群。
A. 2
B. 4
C. 6
D. 8
满分：2分
20.
A.
B.
C.
D.
满分：2分
21.
下列公式中，（）是析取范式。
A.
B.
C.
D.
满分：2分
22.设集合A = {1,2,3,4}, A上的关系R＝{(1,1),(2,3),(2,4),(3,4)}, 则R具有( )。
A. 自反性
B. 传递性
C. 对称性
D. 以上答案都不对
满分：2分
23.
A.
B.
C.
D.
满分：2分
24.全体小项合取式为（）。
A. 可满足式
B. 矛盾式
C. 永真式
D. A、B、C都有可能
满分：2分
25.
下列图中，（）是平面图。
A.
B.
C.
D.
满分：2分
26.
设Φ是一个空集，则下列之一哪一个不成立（ ）。
A.
B.
C.
D.
满分：2分
二、判断题（共20道试题，共40分。）
1.若环中没有零因子，则称此环是零因子环。
A. 错误
B. 正确
满分：2分
2.由等价关系的定义知代数系统间的同构关系是等价关系。
A. 错误
B. 正确
满分：2分
3.
设A≠F，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。( )
A. 错误
B. 正确
满分：2分
4.φ∈φ且φ∈{φ} ( )
A. 错误
B. 正确
满分：2分
5.邻接矩阵的主对角线上的元素不为零。
A. 错误
B. 正确
满分：2分
6.否定消去规则通常视为反证法。
A. 错误
B. 正确
满分：2分
7.命题“如果1+2=3，那么雪是黑的”是真命题。 ( )
A. 错误
B. 正确
满分：2分
8.
设A={φ}，B = P（P（A）），则有{φ}B，且{φ}íB ( )
A. 错误
B. 正确
满分：2分
9.仅由一个孤立点构成的图称为平凡图。( )
A. 错误
B. 正确
满分：2分
10.
A. 错误
B. 正确
满分：2分
11.初始函数不是原始递归函数。
A. 错误
B. 正确
满分：2分
12.图G中的初级回路（基本回路）都是简单的回路。 ( )
A. 错误
B. 正确
满分：2分
13.对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。
A. 错误
B. 正确
满分：2分
14.我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。
A. 错误
B. 正确
满分：2分
15.只含有一个元素的集合称为单元素集合。
A. 错误
B. 正确
满分：2分
16.命题公式 ┐P∨(Q→R)的成假赋值是110。( )
A. 错误
B. 正确
满分：2分
17.在简单有向图中，每一个结点恰在一个强连通支中。
A. 错误
B. 正确
满分：2分
18.
A. 错误
B. 正确
满分：2分
19.相容关系产生的结构是传递。
A. 错误
B. 正确
满分：2分
20.陈述句“x+y>4”是个命题。 ( )
A. 错误
B. 正确
满分：2分
三、多选题（共4道试题，共8分。）
1.
设集合A={2,{a},3,4}，B = {{a},3,4,1}，E为全集，则下列命题不正确的是( )。
A.
B.
C.
D.
满分：2分
2.设集合A={1,2,3},A上的关系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R具备( ).
A. 自反性
B. 传递性
C. 对称性
D. 反对称性
满分：2分
3.若供选择答案中的数值表示一个简单图中各个顶点的度，不能画出图的是( ).
A. (1,2,2,3,4,5)
B. (1,2,3,4,5,5)
C. (1,1,1,2,3)
D. (2,3,3,4,5,6)
满分：2分
4.下列语句中，( )不是命题。
A. 请把门关上
B. 地球外的星球上也有人
C. x + 5 > 6
D. 下午有会吗？
满分：2分
页:
[1]