中石油(华东)《离散数学》2017年秋学期在线作业（一）答案
《离散数学》2017年秋学期在线作业（一）一、单选题:【10道,总分:40分】
1. (满分:4)
A.
B.
C.
D.
2. (满分:4)
A.
B.
C.
D.
3.利用二元关系R的关系图求其对称闭包时，( ) (满分:4)
A. 每两个结点之间都加上两条方向相反的边
B. 若两个结点间有一条单向边，则添加一条与其方向相反的边
C. 每个结点上加上一个自环
D. 若两个结点间没有边相连，则加上两条方向相反的边
4.下列语句中是命题的是( ) (满分:4)
A. 今天是晴天。
B. 你身体好吗？
C. 我真高兴。
D. 请勿吵闹。
5. (满分:4)
A.
B.
C.
D.
6.命题公式A与B等价，是指( ) (满分:4)
A. A与B有相同的原子变元
B. A与B都是可满足的
C. 当A的真值为真时，B地真值也为真
D. A与B有相同的真值
7.集合A={a,b,c}，A上的二元关系R={,,}，则R具有以下性质( ) (满分:4)
A. 自反性、反对称性、传递性
B. 反自反性、反对称性、传递性
C. 对称性、传递性
D. 反对称性、传递性
8. (满分:4)
A.
B.
C.
D.
9. (满分:4)
A.
B.
C.
D.
10. (满分:4)
A.
B.
C.
D.
二、判断题:【10道,总分:40分】
1. (满分:4)
A. 错误
B. 正确
2.任意一个谓词公式均和一个前束范式等价。 (满分:4)
A. 错误
B. 正确
3.命题逻辑中任何命题公式的主析取范式如果存在，一定是唯一的。 (满分:4)
A. 错误
B. 正确
4.集合A上的等价关系确定了A的一个划分。 (满分:4)
A. 错误
B. 正确
5.任意函数一定有逆函数。 (满分:4)
A. 错误
B. 正确
6.R是A上的二元关系，R是自反的，当且仅当r(R)=R。 (满分:4)
A. 错误
B. 正确
7. (满分:4)
A. 错误
B. 正确
8. (满分:4)
A. 错误
B. 正确
9.集合(0,1)是可数的。 (满分:4)
A. 错误
B. 正确
10.若函数f，g为入射则其复合函数也为入射。 (满分:4)
A. 错误
B. 正确
三、多选题:【5道,总分:20分】
1.设集合A={1,2,3,6,12}，其中￡为A上的整除关系。则子集B={2,3}的极大元有( ) (满分:4)
A. 1
B. 3
C. 2
D. 6
2. (满分:4)
A.
B.
C.
D.
3.R是集合A上的二元关系，R是等价关系，则R具有以下( )性质。 (满分:4)
A. 自反性
B. 对称性
C. 传递性
D. 反自反性
4. (满分:4)
A.
B.
C.
D.
5. (满分:4)
A.
B.
C.
D.
更多学习资料请登录www.openhelp100.com
页:
[1]