北邮离散数学-阶段作业一二三教学教材

北邮散数学-阶段作

业一二三

离精品文档

阶段作业一

一、判断题（共5道小题，共50.0分）

1. 命题公式

A. 正确 B. 错误 知识点: 得分: 提示:

的真值分别为0，1，则的真值为0

命题逻辑 [10] 试题分值: 10.0 学生答案: [A;] 2. 设P，Q都是命题公式，则

A. 正确 B. 错误 知识点: 得分: 提示:

3. 空集是任何集合的真子集．

A. 正确 B. 错误 知识点: 得分: 提示: 集合 [10] 试题分值: 10.0 命题逻辑 [10] 试题分值: 10.0

学生答案: [A;] 学生答案: [B;] 4．设

为集合 A. 正确 B. 错误

上的等价关系, 则

知识点: 得分: 关系 [10] 试题分值: 10.0 学生答案: [B;] 收集于网络，如有侵权请联系管理员删除

精品文档

提示:

5． 设为集合上的等价关系, 则也是集合上的等价关系

C. 正确 D. 错误 知识点: 得分: 提示:

二、单项选择题（共5道小题，共50.0分）

1. 下面哪个联结词不可交换

A. B. C. D. 知识点: 得分: 提示:

2. 下列各式中不正确的是

A. B. C. D.

命题逻辑 [10] 试题分值: 10.0 关系 [10] 试题分值: 10.0 学生答案: [A;] 学生答案: [B;] 知识点: 得分: 提示:

集合 [10] 试题分值: 10.0 学生答案: [C;] 收集于网络，如有侵权请联系管理员删除

精品文档

3. 设为集合，若，则一定有

A. B. C. D. 知识点: 得分: 提示:

集合

学生答案: [C;] [10] 试题分值: 10.0 4. 设为集合A. 空集

上的等价关系，对任意，其等价类为

B. 非空集

C. 是否为空集不能确定 D.

知识点: 得分: 提示:

关系 [10] 试题分值: 10.0 学生答案: [B;] 5. 设A，B是集合，则下列说法中（ ）是正确的.

A. A到B的关系都是A到B的映射 B. A到B的映射都是可逆的 C. A到B的双射都是可逆的 D. 知识点: 得分: 提示 映射 [10] 试题分值: 10.0 时必不存在A到B的双射

学生答案: [C;]

阶段作业二

判断题（共5道小题，共50.0分）

收集于网络，如有侵权请联系管理员删除

精品文档

1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的

A. 正确 B. 错误 知识点: 得分: 提示:

无向图和有向图 [10] 试题分值: 10.0 学生答案: [A;] 2. 在有向图中，结点

A. 正确 B. 错误 知识点: 得分: 提示:

到结点的有向短程即为到的有向短程

无向图和有向图 [10] 试题分值: 10.0 学生答案: [B;] 3. 图G的两个不同结点

A. 正确 B. 错误 知识点: 得分: 提示:

连接时一定邻接

无向图和有向图 [10] 试题分值: 10.0 学生答案: [B;] 4. 设A是某个无向图的邻接矩阵，则

A. 正确 B. 错误 知识点: 得分: 提示:

图的矩阵表示 (是的转置矩阵)

学生答案: [A;] [10] 试题分值: 10.0 5. 如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树

A. 正确

收集于网络，如有侵权请联系管理员删除