一、判断题（共5道小题，共50.0分）
1. 设集合
A. 正确
B. 错误
知识点: 集合
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
2. 空集是任何集合的真子集．
A. 正确
B. 错误
知识点: 集合
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
3. 设是集合上的等价关系, 则当时，
A. 正确
B. 错误
知识点: 关系
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
4. 设集合，，则
A. 正确
B. 错误
知识点: 关系
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
5. 设A，B，C是集合，双射.
A. 正确
B. 错误
知识点: 映射
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
6.
二、单项选择题（共5道小题，共50.0分）
1. 下列各式中不正确的是
A.
B.
C.
D.
知识点: 集合
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
2. 设为实数集合，下列集合中哪一个不是空集
A.
B.
C.
D.
知识点: 集合
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
3. 设是集合A上的关系，则（）不是为反对称关系的充分必要条件.
A. 是反对称关系
B. ∩
C. 对任意
D. 对A的某两个元素
知识点: 关系
学生答案: [D;]
得分: [10] 试题分值: 10.0
提示:
4. 设A，B，C是集合，则下列说法中（）是不正确的.
A. 设分别是A到B和B到C的关系，则是A到C的关系
B. 设分别是A到B和B到C的映射，则是A到C的映射
C. 设分别是A到B和B到C的双射，则
D. 设分别是A到B和B到C的映射，则
知识点: 映射
学生答案: [D;]
得分: [10] 试题分值: 10.0
提示:
5. 设A，B是集合，则下列说法中（）是正确的.
A. A到B的关系都是A到B的映射
B. A到B的映射都是可逆的
C. A到B的双射都是可逆的
D. 时必不存在A到B的双射
知识点: 映射
学生答案: [C;]
得分: [10] 试题分值: 10.0 提示:
第二阶段作业
一、判断题（共5道小题，共50.0分）
1. 代数系统的零元是可逆元.
A. 正确
B. 错误
知识点: 代数系统的基本概念
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
2. 设是群的元素，记，则是的子
群．
A. 正确
B. 错误
知识点: 群、环和域
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
3. 设是群．如果对于任意，有，则是阿贝尔群．
A. 正确
B. 错误
知识点: 群、环和域
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
4. 设是布尔代数，则是格．
A. 正确
二、单项选择题（共5道小题，共50.0分）
1. 设集合，下面定义的哪种运算关于集合不是封闭的
A.
B.
C. ，即的最大公约数
D. ，即的最小公倍数
知识点: 代数系统的基本概念
学生答案: [D;]
得分: [10] 试题分值: 10.0
提示:
2. 下列定义的实数集R上的运算* 中可结合的是
A.
B.
C.
D.
知识点: 代数系统的基本概念
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
3. 在整数集上，下列哪种运算是可结合的
A.
B.
C.
D.
知识点: 代数系统的基本概念
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
4. 循环群的所有生成元为
A. 1，0
B. -1，2
C. 1，2
D. 1，-1
知识点: 群、环和域
学生答案: [D;]
得分: [10] 试题分值: 10.0
提示:
5. 设代数系统A，・，则下面结论成立的是.
A. 如果A，・是群，则A，・是阿贝尔群
B. 如果A，・是阿贝尔群，则A，・是循环群
C. 如果A，・是循环群，则A，・是阿贝尔群
D. 如果A，・是阿贝尔群，则A，・必不是循环群
知识点: 群、环和域
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
第三阶段作业
一、判断题（共5道小题，共50.0分）
1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的
A. 正确
B. 错误
知识点: 无向图和有向图
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
2. 设有向图D的可达矩阵为
则是单向连通的
A. 正确
B. 错误
知识点: 图的矩阵表示
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
3. 下图所示的图是欧拉图
A. 正确
B. 错误
知识点: 几种典型的图
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
4. 设都是命题公式，则也是命题公式
A. 正确
B. 错误
知识点: 命题逻辑
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
5.
A. 正确
B. 错误
知识点: 一阶逻辑
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
6.
二、单项选择题（共5道小题，共50.0分）
1. 有向图，其中，
，则有向图是
A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图
知识点: 无向图和有向图
学生答案: [C;]
得分: [10] 试题分值: 10.0
提示:
2. 任何无向图中结点间的连通关系是
A. 偏序关系
B. 等价关系
C. 既是偏序关系又是等价关系
D. 既不是偏序关系也不是等价关系
知识点: 无向图和有向图
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
3. 对于无向图G，以下结论中不正确的是
A. 如果G的两个不同结点是连接的，则这两个结点之间有初级回路
B. 如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程
C. 如果G是树，则任何两个不同结点之间有且仅有一条初级通路
D. 如果G是欧拉图，则G有欧拉回路
知识点: 几种典型的图
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
4. 对于无向图，下列说法中正确的是
A. 不含平行边及环的图称为完全图
B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图
C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图
D. 具有经过每个结点一次且仅一次回路的图称为欧拉图
知识点: 几种典型的图
学生答案: [B;]
得分: [10] 试题分值: 10.0 提示:
5. 下面哪个联结词不可交换
A.
B.
C.
D.
知识点: 命题逻辑
学生答案: [B;]
得分: [10] 试题分值: 10.0 提示:
6.。