2019年春季离散数学（本）网上作业1

2019年春季离散数学（本）网上作业1 交卷时间：2019-04-16 17:04:01

一、单选题

1.

(5分)设和都是群子群的只有（ ）.

? A.

? B. ? C.

? D. ?

得分： 5

知识点： 1 答案 B

2. (5分)下列语句中是命题的为（ ）.

? A.

上帝是万能的么？！ ? B. X = 3. ? C. ? D. ?

得分： 5

知识点： 1 答案 C

3.

(5分)集合的幂集的幂集是 （

? A.

? B.

的子群，则下列选项中一定还是群

解析

如果2+3＝23，那么雪是蓝色的. 敬礼！ 解析）.

的

? C.

? D. ?

得分： 5

知识点： 1 答案 D 解析

4.

(5分)设：是人;：是食物;：对过敏。则命题“不是所有人对所有食物都不过敏。”可符号化为（ ）.

? A.

? B. ? C. ? D. ?

得分： 5

知识点： 1 答案 D 解析

5. (5分)已知

上偏序关系

对应的

，则

的子集

的极大元与最大元均为（ ）.

? A. 4 ? B. 2 ? C. 1 ? D. 3 ?

得分： 5

知识点： 1 答案 D 解析

6. (5分)下列集合

上的关系中，不具有传递性的是（ ）.

? A.

? B. ? C.

? D. ?

得分： 5

知识点： 1 答案 C 解析

7.

(5分)交换群是只须同时满足（ ）等特征的独异点.

? A.

存在生成元

? B. 存在零元 ? C. 存在幺元 ? D. 可交换性且中每个元素都有逆元?

得分： 5

知识点： 1 答案 D 解析

8.

(5分)若完全图是图的一个子图，则图的色数至少应为（ ）.

? A. 2 ? B. 3 ? C. 4 ? D. 5 ?

得分： 5

知识点： 1 答案 B 解析

9.

(5分)一棵树中的任意两点之间相连的通路条数必为（ ）.

? A. 2 ? B. 3 ? C. 1 ? D. 5 ?

得分： 5

知识点： 1 答案 C 解析

10. (5分)已知

上偏序关系

对应的

，则唯一不是子集

的上界的是（ ）.

? A. 4 ? B. 2 ? C. 1 ? D. 3 ?

得分： 0

知识点： 1 答案 A 解析

11.

(5分)前提，，，下的结论是（ ）.

? A.

? B. ? C.

? D. ?

得分： 5

知识点： 1 答案 C 解析

12.

(5分)对代数系统，下列四个论述中正确的只有（ ）.

? A.

若存在零元，则零元是唯一的

? B. 若存在左幺元，则左幺元必是唯一的 ? C. 若同时存在左、右幺元，则左、右幺元必

相等

? D. 若一个元素存在左逆元，则它一定也存在

右逆元 ?

得分： 5

知识点： 1 答案 A 解析

13.

(5分)下列图形中不是汉密尔顿图的是（ ）.

? A.

? B. ? C. ? D.

（彼得森）图

? E. ?

得分： 5

知识点： 1 答案 D 解析

14.

(5分)如果论域为集合，则在消去量词的选项中，正确的只有（ ）.

? A.