大工18秋计算机原理在线作业,19秋西交《离散数学》在线作业【标准答案】

(单选题)1: 任何无向图中结点间的连通关系是()

A: 偏序关系

B: 等价关系

C: 相容关系

D: 逆序关系

正确答案:

(单选题)2: 量词的约束范围称为量词的( )

A: 定义域

B: 个体域

C: 辖域

D: 值域

正确答案:

(单选题)3: N是自然数集,≤是小于等于关系,则(N,≤)是()

A: 有界格

B: 有补格

C: 分配格

D: 有补分配格

正确答案:

(单选题)4: 对意集合A、B、C,下述论断正确的是( )

A:

B:

C:

D:

正确答案:

(单选题)5: 设集合A中有4个元素,则A上的不同的等价关系的个数为()

A: 11 个

B: 14个

C: 15 个

D: 17个

正确答案:

(单选题)6:  ( )

A: 自反的、反对称的、传递的

B: 自反的、对称的、传递的

C: 反自反的、对称的、传递的

D: 反自反的、对称的、非传递的

正确答案:

(单选题)7: 在代数系统中,整环和域的关系为( )

A: 整环一定是域

B: 域不一定是整环

C: 域一定是整环

D: 域一定不是整环

正确答案:

(单选题)8: 函数的复合满足()

A: 交换率

B: 结合率

C: 幂等率

D: 分配率

正确答案:

(单选题)9:   (   )

A: f必是满射

B: f必是单射

C: g必是满射

D: g必是单射

正确答案:

(单选题)10:  (  )

A: 映射

B: 单射

C: 满射

D: 双射

正确答案:

(单选题)11: 任何一个有限群在同构的意义下可以看作是()

A: 循环群

B: 置换群

C: 变换群

D: 阿贝尔群

正确答案:

(单选题)12: 设R和S是集合A上的任意关系,则下列命题为真的是()

A: 若R和S是自反的，则也是自反的

B: 若R和S是反自反的，则也是反自反的

C: 若R和S是对称的，则也是对称的

D: 若R和S是传递的，则也是传递的

正确答案:

(单选题)13: 元素的补元 (  )

A: 存在且唯一

B: 不存在

C: 存在但不唯一

D: 可能存在

正确答案:

(单选题)14: a和b的关系是 (  )

A: 相等

B: 不相等

C: a≥b

D: b≥a

正确答案:

(单选题)15: 设是无向图G=(V,E),则奇结点的个数为( )

A: 奇数

B: 偶数

C: 大于2的自然数

D: 1－100之间的自然数

正确答案:

(单选题)16:(  )

A: 相同或者其中一个通过行与列变换能转换成另一个

B: 一定相同

C: 行列式相同

D: 没什么关系

正确答案:

(单选题)17: 凸多面体的顶点数为n、棱数为m、面数为r,则Euler公式为(  )

A:

B:

C:

D:

正确答案:

(单选题)18:   (  )

A:

B:

C:

D:

正确答案:

(单选题)19:  (  )

A: =

B: ∈

C:

D:

正确答案:

(单选题)20: 设集合A={a,b,c}，R是A上的二元关系，R={＜a,a＞,＜a,b＞,＜a,c＞,＜c,a＞} ，那么R是(  )

A: 反自反的

B: 反对称的

C: 可传递的

D: 不可传递的

正确答案:

(单选题)21: (  )

A: 一定成立

B: 一定不成立

C: 不一定成立

D: 不可能成立

正确答案:

(单选题)22: 设A={a,b,c,d,e},B={0,1} ,那么可定义(   )种不同的A到B的函数

A: 29

B: 30

C: 31

D: 32

正确答案:

(单选题)23: 具有如下定义的代数系统(G,*)，哪个不构成群？()

A:

B:

C:

D:

正确答案:

(单选题)24: 若R和S是集合A上的两个关系,则下述结论正确的是(   )

A:

B:

C:

D:

正确答案:

(单选题)25: 下列运算中,哪种运算关于整数集不能构成半群?()

A:

B:

C:

D:

正确答案:

(多选题)26: 若供选择答案中的数值表示一个简单图中各个顶点的度,不能画出图的是  ( )

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)

正确答案:

(多选题)27: 设集合A={1,2,3},A上的关系R={(1,1),(2,2),(2,3),(3,2),(3,3)},则R具备(  )

A: 自反性

B: 传递性

C: 对称性

D: 反对称性

正确答案:

(多选题)28: 本题为单选题：设半序集(A,≤)关系≤的哈斯图如下所示,若A的子集B = {2,3,4,5},则元素6为B的( )        注：本题只有一个选项为正确答案

A: 下界

B: 上界

C: 最小上界

D: 以上答案都不对

正确答案:

(多选题)29: 下列语句中,( )不是命题。

A: 请把门关上

B: 地球外的星球上也有人

C: x + 5 > 6

D: 下午有会吗？

正确答案:

(多选题)30: 设集合A = {1,2,3,4}, A上的关系R={(1,1),(2,3),(2,4),(3,4)}, 则R具有(    )注：本题只有一个选项为正确答案

A: 自反性

B: 传递性

C: 对称性

D: 以上答案都不对

正确答案:

(判断题)31: 是一个合式命题公式,其中P、Q、R是命题变元。(  )

A: 对

B: 错

正确答案:

(判断题)32: 若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。(  )

A: 对

B: 错

正确答案:

(判断题)33: 设P1,P2,…,Pn是不同的命题变元,关于P1,P2,…,Pn的极大项是简单析取式,但简单析取式不一定是极大项。(  )

A: 对

B: 错

正确答案:

(判断题)34: 在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。(  )

A: 对

B: 错

正确答案:

(判断题)35: 整数集Z关于整除关系“|”是格。 (  )

A: 对

B: 错

正确答案:

(判断题)36: (  )

A: 对

B: 错

正确答案:

(判断题)37: A,B是集合,A⊕B=φ,当且仅当A=B。(  )

A: 对

B: 错

正确答案:

(判断题)38: 设A={1,2,3,4,5,6},则A有26个真子集 (  )

A: 对

B: 错

正确答案:

(判断题)39: 设A、B、C为任意的三个集合,则笛卡尔积:A×(B×C)=A×(B×C)。 (  )

A: 对

B: 错

正确答案:

(判断题)40: 则R是传递的    (  )

A: 对

B: 错

正确答案:

(判断题)41:  ( )

A: 对

B: 错

正确答案:

(判断题)42: P(A)是非空集合A的幂集,则P(A)上的包含关系R是P(A)上的偏序关系。( )

A: 对

B: 错

正确答案:

(判断题)43: 设集合A={1,2,3}的任何关系R都不可能既是对称的,又是反对称的。( )

A: 对

B: 错

正确答案:

(判断题)44: 仅由一个孤立点构成的图称为平凡图。( )

A: 对

B: 错

正确答案:

(判断题)45: 图G中的初级回路(基本回路)都是简单的回路。 ( )

A: 对

B: 错

正确答案:

(判断题)46: 度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。( )

A: 对

B: 错

正确答案:

(判断题)47: 无向完全图Kn (n>=3) 都是欧拉图。  ( )

A: 对

B: 错

正确答案:

(判断题)48: 哈密尔顿图是平面图。 ( )

A: 对

B: 错

正确答案:

(判断题)49: 任何树T都至少有两片叶子。 ( )

A: 对

B: 错

正确答案:

(判断题)50: 任何无向树都是二部图。( )

A: 对

B: 错

正确答案: