中石油《离散数学》2012年秋学期在线作业

《离散数学》2012年秋学期在线作业
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 设 A={1,2,3} ， R={ 1,2 , 2,1 , 1,3 , 1,1 } ，传递闭包 t(R) 为（ ）。
A. { 1,2 , 2,1 , 1,3 , 3,1 , 1,1 }
B. { 1,1 , 2,2 , 2,1 , 2,3 , 1,2 }
C. { 1,2 , 2,1 , 1,1 , 2,2 , 1,3 , 2,3 }
D. { 2,2 , 2,3 }
满分：5 分
2.
题目和答案如下图所示：

A.
B.
C.
D.
此题选: D 满分：5 分
3. 在自然数集N上，下列运算中可结合的是（ ）。
A. a*b=a-b
B. a*b=max(a,b)
C. a*b=max(a,b)
D. a*b= a-b
满分：5 分
4. 在代数系统中整环和域的关系是（ ）。
A. 整环一定是域
B. 域一定是整环
C. 域不一定是整环
D. 域一定不是整环
满分：5 分
5. 命题公式A与B等价，是指（ ）。
A. A与B有相同的原子变元
B. A与B都是可满足的
C. 当A的真值为真时，B地真值为真
D. A与B有相同的真值
此题选: D 满分：5 分
6. 设函数f和g都是双射，则（g°f）-1是（ ）。
A. g°f-1
B. f°g-1
C. g-1°f-1
D. f-1°g-1
此题选: D 满分：5 分
7. 仅由孤立结点组成的图称为（ ）。
A. 平凡图
B. 多重图
C. 零图
D. 完全图
满分：5 分
8. 命题公式A与B等价，是指（ ）。
A. A与B有相同的原子变元
B. A与B都是可满足的
C. 当A的真值为真时，B地真值也为真
D. A与B有相同的真值
此题选: D 满分：5 分
9. 利用二元关系 R 的关系图求其对称闭包时，（ ）。
A. 每两个结点之间都加上两条方向相反的边
B. 若两个结点间有一条单向边，则添加一条与其方向相反的边
C. 每个结点上加上一个自环
D. 若两个结点间没有边相连，则加上两条方向相反的边
满分：5 分
10. 设P：“天下雨”，Q：“他骑自行车上班”。则命题“除非下雨，否则他就骑自行车上班”可符号化为（ ）。
A. P→Q
B. ┐P→Q
C. ┐Q→P
D. Q→P
满分：5 分
《离散数学》2012年秋学期在线作业
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 集合A上的等价关系确定了A的一个划分。
A. 错误
B. 正确
满分：5 分
2.
题目和答案如下图所示：

A. 错误
B. 正确
满分：5 分
3.
题目和答案如下图所示：

A. 错误
B. 正确
满分：5 分
4.
题目和答案如下图所示：

A. 错误
B. 正确
满分：5 分
5.
题目和答案如下图所示：

A. 错误
B. 正确
满分：5 分
6. 有理数集是可数的。
A. 错误
B. 正确
满分：5 分
7. 若集合A上的二元关系R是对称的，RC一定是对称的。
A. 错误
B. 正确
满分：5 分
8.
题目和答案如下图所示：

A. 错误
B. 正确
满分：5 分
9. R是A上的二元关系，R是自反的，当且仅当r(R)=R。
A. 错误
B. 正确
满分：5 分
10. 若函数f，g为入射则其复合函数也为入射。
A. 错误
B. 正确
满分：5 分