《离散数学》1.命题公式A与B等价，是指（）

奥鹏网院作业

石油华东《离散数学》2017年春学期在线作业（一二）答案
作业答案请联系QQ515224986

一、单选题（共10道试题，共40分。）
1.命题公式A与B等价，是指（）
A.A与B有相同的原子变元
B.A与B都是可满足的
C.当A的真值为真时，B地真值也为真
D.A与B有相同的真值

2.
A.
B.
C.
D.

3.
A.
B.
C.
D.

4.下列语句中是命题的是（）
A.今天是晴天。
B.你身体好吗？
C.我真高兴。
D.请勿吵闹。

5.
A.
B.
C.
D.

6.
A.
B.
C.
D.

7.利用二元关系R的关系图求其对称闭包时，（）
A.每两个结点之间都加上两条方向相反的边
B.若两个结点间有一条单向边，则添加一条与其方向相反的边
C.每个结点上加上一个自环
D.若两个结点间没有边相连，则加上两条方向相反的边

8.集合A={a,b,c}，A上的二元关系R={&lta,a&gt,&ltb,b&gt,&lta,c&gt}，则R具有以下性质（）
A.自反性、反对称性、传递性
B.反自反性、反对称性、传递性
C.对称性、传递性
D.反对称性、传递性

9.
A.
B.
C.
D.

10.
A.
B.
C.
D.



二、判断题（共10道试题，共40分。）V1.
A.错误
B.正确

2.命题逻辑中任何命题公式的主析取范式如果存在，一定是唯一的。
A.错误
B.正确

3.任意一个谓词公式均和一个前束范式等价。
A.错误
B.正确

4.任意函数一定有逆函数。
A.错误
B.正确

5.若函数f，g为入射则其复合函数也为入射。
A.错误
B.正确

6.
A.错误
B.正确

7.R是A上的二元关系，R是自反的，当且仅当r(R)=R。
A.错误
B.正确

8.
A.错误
B.正确
奥鹏易百网www.openhelp100.com

9.集合A上的等价关系确定了A的一个划分。
A.错误
B.正确

10.集合(0,1)是可数的。
A.错误
B.正确



三、多选题（共5道试题，共20分。）V1.
A.
B.
C.
D.
CD

2.
A.
B.
C.
D.
CD

3.
A.
B.
C.
D.
D

4.设集合A={1,2,3,6,12}，其中￡为A上的整除关系。则子集B={2,3}的极大元有（）
A.1
B.3
C.2
D.6
C

5.R是集合A上的二元关系，R是等价关系，则R具有以下（）性质。
A.自反性
B.对称性
C.传递性
D.反自反性
BC









更多免费学习资料请进www.openhelp100.com下载