兰州大学《离散数学(1)》13春在线作业2

兰大《离散数学(1)》13春在线作业2
试卷总分：100
判断题
单选题
一、判断题（共 8 道试题，共 40 分。）
V
1. 凡陈述句都是命题。
A. 错误
B. 正确
满分：5 分
2. 若R是集合A上的反对称关系，则t(R)也是传递的。
A. 错误
B. 正确
满分：5 分
3. 如果疑问句是命题，那么地球将停止转动。
A. 错误
B. 正确
满分：5 分
4. 如果太阳从西边出来，那么地球自转停止。
A. 错误
B. 正确
满分：5 分
5. 任一命题公式的主析取范式和它的主和取范式互为对偶式。
A. 错误
B. 正确
满分：5 分
6. "伦敦是英国的首都"是一个命题。
A. 错误
B. 正确
满分：5 分
7. 在谓词公式中，一个变量只能是自由变量或约束变量的一种。
A. 错误
B. 正确
满分：5 分
8. 集合{1，2，3}上的任何关系R都不可能既是对称的，又是反对称的。
A. 错误
B. 正确
满分：5 分
兰大《离散数学(1)》13春在线作业2
试卷总分：100
判断题
单选题
二、单选题（共 12 道试题，共 60 分。）
V
1.
题面见下图：

A.
B.
C.
D.
满分：5 分
2.
题面见下图：

A.
B.
C.
D.
满分：5 分
3.
题面见下图：

A.
B.
C.
D.
此题选: D 满分：5 分
4. 重言式的否定是（ ）。
A. 重言式
B. 矛盾式
C. 可满足式
D. 蕴含式
满分：5 分
5.
题面见下图：

A.
B.
C.
D.
满分：5 分
6.
题面见下图：

A.
B.
C.
D.
满分：5 分
7.
题面见下图：

A.
B.
C.
D.
满分：5 分
8.
题面见下图：

A.
B.
C.
D.
满分：5 分
9. 集合A上的关系R是相容关系的必要条件是（ ）。
A. 自反的，反对称的
B. 反自反的，对称的
C. 传递的，自反的
D. 自反的，对称的
此题选: D 满分：5 分
10.
题面见图片：

A.
B.
C.
D.
满分：5 分
11.
题面见下图：

A.
B.
C.
D.
此题选: D 满分：5 分
12.
题面见下图：

A.
B.
C.
D.
满分：5 分