离散数学|河工|练习2

仅供参考

答案：
ACBBB
XXXX√
一.单选题（共5题,15.0分）
1
设R⊆A×A，S⊆A×A，则下述结论正确的是( )

（3.0分）
A
若R和S是自反的，则R∩S是自反的

B
若R和S是对称的，则R°S是对称的

C
若R和S是反对称的，则R°S是反对称的

D
若R和S是传递的，则R∪S是传递的

2
设集合A中有4个元素，则A上的等价关系共有（ ）个

（3.0分）
A
13

B
14

C
15

D
16

3
离散数学习题解答 (第3版, 邓辉文).jpg

（3.0分）
A
自反

B
对称

C
传递

D
等价

4
设集合A={1,2,3,4,5}上的关系R={(x,y)|x,y∈A,x+y=6}，则R的性质是（ ）

（3.0分）
A
自反的

B
对称的

C
对称的、传递的

D
反自反的、传递的

5
设R是集合A上的偏序关系，则是（ ）

（3.0分）
A
偏序关系

B
等价关系

C
相容关系

D
以上答案都不对

二.判断题（共5题,15.0分）
1
若R不是集合A上的自反关系，则R一定是A上的反自反关系（ ）

（3.0分）

2
关系矩阵对应的关系具有自反性

（3.0分）

3
任意整数都是0的因数（ ）

（3.0分）

4
设R和S是集合A上的等价关系，则R°S是A上的等价关系（ ）

（3.0分）

5
集合A上的反自反和传递关系R一定是反对称关系（ ）

（3.0分）

自查顺序

三.论述题（共1题,10.0分）
1
设R和S是集合A上的对称关系，证明：R°S对称的充要条件是R°S=S°R

提示：可以粘贴图片或上传附件的形式作答。

（10.0分）
填写答案

四.计算题（共2题,30.0分）
1

提示：可以粘贴图片或上传附件的形式作答。

（15.0分）
填写答案

2

提示：可以粘贴图片或上传附件的形式作答。

（15.0分）
填写答案