黄老师 发表于 2014-7-10 08:58:48

西交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]
查看完整版本: 西交14春《离散数学》在线作业答案