阶段作业一一、判断题(共5道小题,共50、0分)
1. 命题公式的真值分别为0,1,则的真值为0
A. 正确
B. 错误
知识点: 命题逻辑
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
2. 设P,Q都就是命题公式,则
A. 正确
B. 错误
知识点: 命题逻辑
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
3. 空集就是任何集合的真子集.
A. 正确
B. 错误
知识点: 集合
学生答案: [B;]
得分: [10] 试题分值: 10、0
提示:
4.设为集合上的等价关系, 则
A. 正确
B. 错误
知识点: 关系
学生答案: [B;]
得分: [10] 试题分值: 10、0
提示:
5．设为集合上的等价关系, 则也就是集合上的等价关系
C. 正确
D. 错误
知识点: 关系
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
二、单项选择题(共5道小题,共50、0分)
1. 下面哪个联结词不可交换
A.
B.
C.
D.
知识点: 命题逻辑
学生答案: [B;]
得分: [10] 试题分值: 10、0
提示:
2. 下列各式中不正确的就是
A.
B.
C.
D.
知识点: 集合
学生答案: [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的双射
知识点: 映射
学生答案: [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. 设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;]
得分: [10] 试题分值: 10、0
提示:
2. 仅由一个孤立点组成的图称为
A. 零图
B. 平凡图
C. 多重图
D. 子图
知识点: 无向图与有向图
学生答案: [B;]
得分: [10] 试题分值: 10、0
提示:
3. 就是无向图的关联矩阵,就是中的孤立点,则
A. 对应的一行元素全为0
B. 对应的一行元素全为1
C. 对应的一列元素全为0
D. 对应的一列元素全为1
知识点: 图的矩阵表示
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
4. 对于无向图G,以下结论中不正确的就是
A. 如果G的两个不同结点就是连接的,则这两个结点之间有初级回路
B. 如果G的两个不同结点就是连接的,则这两个结点之间至少有一条短程
C. 如果G就是树,则任何两个不同结点之间有且仅有一条初级通路
D. 如果G就是欧拉图,则G有欧拉回路
知识点: 几种典型的图
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
5. 对于无向图,下列说法中正确的就是
A. 不含平行边及环的图称为完全图
B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图
C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图
D. 具有经过每个结点一次且仅一次回路的图称为欧拉图
知识点: 几种典型的图
学生答案: [B;]
得分: [10] 试题分值: 10、0
提示
阶段作业三
判断题(共5道小题,共50、0分)
1. 设就是代数系统的元素,如果就是该代数系统的单位元),则
A. 正确
B. 错误
知识点: 代数系统的基本概念
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
2. 设就是群的元素,记,则就是
的子群.
A. 正确
B. 错误
知识点: 群、环与域
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
3. 设就是群.如果对于任意,有,则就是阿贝尔群.
A. 正确
B. 错误
知识点: 群、环与域
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
4. 设就是格的任意两个元素,则.
A. 正确
B. 错误
知识点: 格与布尔代数
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
5. <{0,1,2,3,4},max,min>就是格.
A. 正确
B. 错误
知识点: 格与布尔代数
学生答案: [A;]
得分: [10] 试题分值: 10、0
提示:
单项选择题(共5道小题,共50、0分)
1. 设就是有理数集,在定义运算为,则的单位元为
A.
B.
C. 1
D. 0
知识点: 代数系统的基本概念
学生答案: [D;]
得分: [10] 试题分值: 10、0
提示:
2. 设集合,下面定义的哪种运算关于集合不就是封闭的
A.
B.
C. ,即的最大公约数
D. ,即的最小公倍数
知识点: 代数系统的基本概念
学生答案: [D;]
得分: [10] 试题分值: 10、0
提示:
3. 在整数集上,下列哪种运算就是可结合的
A.
B.
C.
D.
知识点: 代数系统的基本概念
学生答案: [B;]
得分: [10] 试题分值: 10、0
提示:
4. 设代数系统A,・,则下面结论成立的就是、
A. 如果A,・就是群,则A,・就是阿贝尔群
B. 如果A,・就是阿贝尔群,则A,・就是循环群
C. 如果A,・就是循环群,则A,・就是阿贝尔群
D. 如果A,・就是阿贝尔群,则A,・必不就是循环群
知识点: 群、环与域
学生答案: [C;]
得分: [10] 试题分值: 10、0
提示:
5. 在下面偏序集的哈斯图中,哪一个就是格
A.
B.
C.
D.
知识点: 格与布尔代数
学生答案: [A;]。