当前位置：首页> 北邮离散数学-阶段作业一二三-

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

时间：下载该word文档

阶段作业一
一、判断题（共5道小题，共50.0分）

1. 命题公式A. 正确 B. 错误
的真值分别为0，1，则的真值为0
知识点: 命题逻辑
学生答案: [A;] 得分: 提示:
[10] 试题分值: 10.0 2. 设P，Q都是命题公式，则A. 正确 B. 错误

知识点: 命题逻辑
学生答案: [A;] 得分: 提示:
3. 空集是任何集合的真子集．
A. 正确 B. 错误
[10] 试题分值: 10.0 知识点: 集合
学生答案: [B;] 得分: 提示: [10] 试题分值: 10.0 4．设为集合 A. 正确 B. 错误
上的等价关系, 则
1 / 10
知识点: 关系
学生答案: [B;] 得分: 提示:
[10] 试题分值: 10.0 5．设为集合上的等价关系, 则也是集合上的等价关系
C. 正确 D. 错误
知识点: 关系
学生答案: [A;] 得分: 提示:
[10] 试题分值: 10.0 二、单项选择题（共5道小题，共50.0分）

1. 下面哪个联结词不可交换
A. B. C. D. 知识点: 命题逻辑

学生答案: [B;] 得分: 提示:
2. 下列各式中不正确的是
A. B. C. D.
[10] 试题分值: 10.0 2 / 10
知识点: 集合
学生答案: [C;] 得分: 提示:
[10] 试题分值: 10.0 3. 设为集合，若，则一定有
A. B. C. D. 知识点: 集合

学生答案: [C;] 得分: 提示:
[10] 试题分值: 10.0 4. 设为集合A. 空集
上的等价关系，对任意，其等价类为
B. 非空集
C. 是否为空集不能确定
D.
知识点: 关系
学生答案: [B;] 得分: 提示:
[10] 试题分值: 10.0 5. 设A，B是集合，则下列说法中（）是正确的. A. A到B的关系都是A到B的映射 B. A到B的映射都是可逆的 C. A到B的双射都是可逆的
D. 时必不存在A到B的双射
3 / 10
知识点: 映射
学生答案: [C;] 得分: 提示
[10] 试题分值: 10.0

阶段作业二

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

1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的
A. 正确 B. 错误
知识点: 无向图和有向图
学生答案: [A;] 得分: 提示:
[10] 试题分值: 10.0 2. 在有向图中，结点A. 正确 B. 错误
到结点的有向短程即为到的有向短程
知识点: 无向图和有向图
学生答案: [B;] 得分: 提示:
[10] 试题分值: 10.0 3. 图G的两个不同结点A. 正确 B. 错误
连接时一定邻接
知识点: 无向图和有向图
学生答案: [B;] 得分: 提示: [10] 试题分值: 10.0 4 / 10

4. 设A是某个无向图的邻接矩阵，则A. 正确 B. 错误
(是的转置矩阵
知识点: 图的矩阵表示
学生答案: [A;] 得分: 提示:
[10] 试题分值: 10.0 5. 如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树
A. 正确 B. 错误
知识点: 树
学生答案: [B;] 得分: 提示: [10] 试题分值: 10.0

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

1. 在任何图中必有偶数个
A. 度数为偶数的结点 B. 度数为奇数的结点 C. 入度为奇数的结点 D. 出度为奇数的结点
知识点: 无向图和有向图
学生答案: [B;] 得分: 提示:
2. 仅由一个孤立点组成的图称为
A. 零图 B. 平凡图 C. 多重图 D. 子图
[10] 试题分值: 10.0 5 / 10
知识点: 无向图和有向图
学生答案: [B;] 得分: 提示:
[10] 试题分值: 10.0 3. A. B. C. D. 是无向图对应的一行元素全为0 对应的一行元素全为1 对应的一列元素全为0 对应的一列元素全为1
的关联矩阵，是中的孤立点，则
知识点: 图的矩阵表示
学生答案: [A;] 得分: 提示:
[10] 试题分值: 10.0 4. 对于无向图G，以下结论中不正确的是
A. 如果G的两个不同结点是连接的，则这两个结点之间有初级回路 B. 如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程 C. 如果G是树，则任何两个不同结点之间有且仅有一条初级通路 D. 如果G是欧拉图，则