公务员考试-逻辑推理模拟题-数学逻辑-关系的闭包_第1页
公务员考试-逻辑推理模拟题-数学逻辑-关系的闭包_第2页
公务员考试-逻辑推理模拟题-数学逻辑-关系的闭包_第3页
公务员考试-逻辑推理模拟题-数学逻辑-关系的闭包_第4页
公务员考试-逻辑推理模拟题-数学逻辑-关系的闭包_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

PAGE1.给定关系R={(1,2),(2,3)},其自反闭包是什么?

-A.{(1,2),(2,3)}

-B.{(1,1),(2,2),(3,3),(1,2),(2,3)}

-C.{(1,2),(2,3),(1,3)}

-D.{(1,1),(2,2),(3,3)}

**参考答案**:B

**解析**:自反闭包需要在原有关系的基础上,添加所有元素的自反对,即(1,1),(2,2),(3,3)。

2.给定关系R={(1,2),(2,3)},其对称闭包是什么?

-A.{(1,2),(2,3)}

-B.{(1,2),(2,3),(2,1),(3,2)}

-C.{(1,2),(2,3),(1,3)}

-D.{(1,1),(2,2),(3,3)}

**参考答案**:B

**解析**:对称闭包需要在原有关系的基础上,添加所有对称的对,即(2,1)和(3,2)。

3.给定关系R={(1,2),(2,3)},其传递闭包是什么?

-A.{(1,2),(2,3)}

-B.{(1,2),(2,3),(1,3)}

-C.{(1,2),(2,3),(2,1),(3,2)}

-D.{(1,1),(2,2),(3,3)}

**参考答案**:B

**解析**:传递闭包需要在原有关系的基础上,添加所有传递的对,即(1,3)。

4.给定关系R={(1,1),(2,2),(3,3)},其自反闭包是什么?

-A.{(1,1),(2,2),(3,3)}

-B.{(1,2),(2,3),(1,3)}

-C.{(1,1),(2,2),(3,3),(1,2),(2,3)}

-D.{(1,2),(2,3)}

**参考答案**:A

**解析**:关系R已经是自反的,因此其自反闭包仍然是R本身。

5.给定关系R={(1,2),(2,1)},其对称闭包是什么?

-A.{(1,2),(2,1)}

-B.{(1,2),(2,1),(1,1),(2,2)}

-C.{(1,2),(2,1),(1,3),(3,1)}

-D.{(1,1),(2,2),(3,3)}

**参考答案**:A

**解析**:关系R已经是对称的,因此其对称闭包仍然是R本身。

6.给定关系R={(1,2),(2,3),(3,1)},其传递闭包是什么?

-A.{(1,2),(2,3),(3,1)}

-B.{(1,2),(2,3),(3,1),(1,3),(2,1),(3,2)}

-C.{(1,1),(2,2),(3,3)}

-D.{(1,2),(2,3),(3,1),(1,1),(2,2),(3,3)}

**参考答案**:B

**解析**:传递闭包需要在原有关系的基础上,添加所有传递的对,即(1,3),(2,1),(3,2)。

7.给定关系R={(1,2),(2,3),(3,4)},其自反闭包是什么?

-A.{(1,2),(2,3),(3,4)}

-B.{(1,1),(2,2),(3,3),(4,4),(1,2),(2,3),(3,4)}

-C.{(1,2),(2,3),(3,4),(1,3),(2,4)}

-D.{(1,1),(2,2),(3,3),(4,4)}

**参考答案**:B

**解析**:自反闭包需要在原有关系的基础上,添加所有元素的自反对,即(1,1),(2,2),(3,3),(4,4)。

8.给定关系R={(1,2),(2,3),(3,4)},其对称闭包是什么?

-A.{(1,2),(2,3),(3,4)}

-B.{(1,2),(2,3),(3,4),(2,1),(3,2),(4,3)}

-C.{(1,2),(2,3),(3,4),(1,3),(2,4)}

-D.{(1,1),(2,2),(3,3),(4,4)}

**参考答案**:B

**解析**:对称闭包需要在原有关系的基础上,添加所有对称的对,即(2,1),(3,2),(4,3)。

9.给定关系R={(1,2),(2,3),(3,4)},其传递闭包是什么?

-A.{(1,2),(2,3),(3,4)}

-B.{(1,2),(2,3),(3,4),(1,3),(2,4),(1,4)}

-C.{(1,2),(2,3),(3,4),(2,1),(3,2),(4,3)}

-D.{(1,1),(2,2),(3,3),(4,4)}

**参考答案**:B

**解析**:传递闭包需要在原有关系的基础上,添加所有传递的对,即(1,3),(2,4),(1,4)。

10.给定关系R={(1,1),(2,2),(3,3),(4,4)},其自反闭包是什么?

-A.{(1,1),(2,2),(3,3),(4,4)}

-B.{(1,2),(2,3),(3,4)}

-C.{(1,1),(2,2),(3,3),(4,4),(1,2),(2,3),(3,4)}

-D.{(1,2),(2,3),(3,4),(1,3),(2,4)}

**参考答案**:A

**解析**:关系R已经是自反的,因此其自反闭包仍然是R本身。

11.给定关系R={(1,2),(2,1),(3,4),(4,3)},其对称闭包是什么?

-A.{(1,2),(2,1),(3,4),(4,3)}

-B.{(1,2),(2,1),(3,4),(4,3),(1,1),(2,2),(3,3),(4,4)}

-C.{(1,2),(2,1),(3,4),(4,3),(1,3),(2,4)}

-D.{(1,1),(2,2),(3,3),(4,4)}

**参考答案**:A

**解析**:关系R已经是对称的,因此其对称闭包仍然是R本身。

12.给定关系R={(1,2),(2,3),(3,4),(4,1)},其传递闭包是什么?

-A.{(1,2),(2,3),(3,4),(4,1)}

-B.{(1,2),(2,3),(3,4),(4,1),(1,3),(2,4),(3,1),(4,2)}

-C.{(1,1),(2,2),(3,3),(4,4)}

-D.{(1,2),(2,3),(3,4),(4,1),(1,1),(2,2),(3,3),(4,4)}

**参考答案**:B

**解析**:传递闭包需要在原有关系的基础上,添加所有传递的对,即(1,3),(2,4),(3,1),(4,2)。

13.给定关系R={(1,2),(2,3),(3,1)},其自反闭包是什么?

-A.{(1,2),(2,3),(3,1)}

-B.{(1,1),(2,2),(3,3),(1,2),(2,3),(3,1)}

-C.{(1,2),(2,3),(3,1),(1,3),(2,1),(3,2)}

-D.{(1,1),(2,2),(3,3)}

**参考答案**:B

**解析**:自反闭包需要在原有关系的基础上,添加所有元素的自反对,即(1,1),(2,2),(3,3)。

14.给定关系R={(1,2),(2,3),(3,1)},其对称闭包是什么?

-A.{(1,2),(2,3),(3,1)}

-B.{(1,2),(2,3),(3,1),(2,1),(3,2),(1,3)}

-C.{(1,2),(2,3),(3,1),(1,1),(2,2),(3,3)}

-D.{(1,1),(2,2),(3,3)}

**参考答案**:B

**解析**:对称闭包需要在原有关系的基础上,添加所有对称的对,即(2,1),(3,2),(1,3)。

15.给定关系R={(1,2),(2,3),(3,1)},其传递闭包是什么?

-A.{(1,2),(2,3),(3,1)}

-B.{(1,2),(2,3),(3,1),(1,3),(2,1),(3,2)}

-C.{(1,1),(2,2),(3,3)}

-D.{(1,2),(2,3),(3,1),(1,1),(2,2),(3,3)}

**参考答案**:B

**解析**:传递闭包需要在原有关系的基础上,添加所有传递的对,即(1,3),(2,1),(3,2)。

16.给定关系R={(1,1),(2,2),(3,3),(4,4)},其对称闭包是什么?

-A.{(1,1),(2,2),(3,3),(4,4)}

-B.{(1,2),(2,3),(3,4)}

-C.{(1,1),(2,2),(3,3),(4,4),(1,2),(2,3),(3,4)}

-D.{(1,2),(2,3),(3,4),(1,3),(2,4)}

**参考答案**:A

**解析**:关系R已经是对称的,因此其对称闭包仍然是R本身。

17.给定关系R={(1,2),(2,3),(3,4),(4,1)},其自反闭包是什么?

-A.{(1,2),(2,3),(3,4),(4,1)}

-B.{(1,1),(2,2),(3,3),(4,4),(1,2),(2,3),(3,4),(4,1)}

-C.{(1,2),(2,3),(3,4),(4,1),(1,3),(2,4)}

-D.{(1,1),(2,2),(3,3),(4,4)}

**参考答案**:B

**解析**:自反闭包需要在原有关系的基础上,添加所有元素的自反对,即(1,1),(2,2),(3,3),(4,4)。

18.给定关系R={(1,2),(2,3),(3,4),(4,1)},其对称闭包是什么?

-A.{(1,2),(2,3),(3,4),(4,1)}

-B.{(1,2),(2,3),(3,4),(4,1),(2,1),(3,2),(4,3),(1,4)}

-C.{(1,2),(2,3),(3,4),(4,1),(1,3),(2,4)}

-D.{(1,1),(2,2),(3,3),(4,4)}

**参考答案**:B

**解析**:对称闭包需要在原有关系的基础上,添加所有对称的对,即(2,1),(3,2),(4,3),(1,4)。

19.给定关系R={(1,2),(2,3),(3,4),(4,1)},其传递闭包是什么?

-A.{(1,2),(2,3),(3,4),(4,1)}

-B.{(1,2),(2,3),(3,4),(4,1),(1,3),(2,4),(3,1),(4,2)}

-C.{(1,1),(2,2),(3,3),(4,4)}

-D.{(1,2),(2,3),(3,4),(4,1),(1,1),(2,2),(3,3),(4,4)}

**参考答案**:B

**解析**:传递闭包需要在原有关系的基础上,添加所有传递的对,即(1,3),(2,4),(3,1),(4,2)。

20.给定关系R={(1,1),(2,2),(3,3),(4,4)},其传递闭包是什么?

-A.{(1,1),(2,2),(3,3),(4,4)}

-B.{(1,2),(2,3),(3,4)}

-C.{(1,1),(2,2),(3,3),(4,4),(1,2),(2,3),(3,4)}

-D.{(1,2),(2,3),(3,4),(1,3),(2,4)}

**参考答案**:A

**解析**:关系R已经是传递的,因此其传递闭包仍然是R本身。

21.给定关系R={(1,2),(2,3),(3,4)},求其传递闭包。

-A.{(1,2),(2,3),(3,4)}

-B.{(1,2),(2,3),(3,4),(1,3),(2,4),(1,4)}

-C.{(1,2),(2,3),(3,4),(1,3),(2,4)}

-D.{(1,2),(2,3),(3,4),(1,4)}

**参考答案**:B

**解析**:传递闭包需要包含所有通过传递性可以得到的元素对,因此需要添加(1,3),(2,4),(1,4)。

22.给定关系R={(1,1),(2,2),(3,3)},求其自反闭包。

-A.{(1,1),(2,2),(3,3)}

-B.{(1,1),(2,2),(3,3),(1,2),(2,3)}

-C.{(1,1),(2,2),(3,3),(1,3)}

-D.{(1,1),(2,2),(3,3),(2,1)}

**参考答案**:A

**解析**:自反闭包已经包含所有自反元素对,因此不需要添加任何元素。

23.给定关系R={(1,2),(2,3),(3,1)},求其对称闭包。

-A.{(1,2),(2,3),(3,1)}

-B.{(1,2),(2,3),(3,1),(2,1),(3,2),(1,3)}

-C.{(1,2),(2,3),(3,1),(1,3)}

-D.{(1,2),(2,3),(3,1),(2,1)}

**参考答案**:B

**解析**:对称闭包需要包含所有对称的元素对,因此需要添加(2,1),(3,2),(1,3)。

24.给定关系R={(1,2),(2,3),(3,4)},求其自反传递闭包。

-A.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4)}

-B.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(1,3),(2,4),(1,4)}

-C.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(1,3),(2,4)}

-D.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(1,4)}

**参考答案**:B

**解析**:自反传递闭包需要包含所有自反元素对和通过传递性可以得到的元素对,因此需要添加(1,1),(2,2),(3,3),(4,4),(1,3),(2,4),(1,4)。

25.给定关系R={(1,2),(2,1),(3,4)},求其对称传递闭包。

-A.{(1,2),(2,1),(3,4)}

-B.{(1,2),(2,1),(3,4),(4,3)}

-C.{(1,2),(2,1),(3,4),(1,1),(2,2),(3,3),(4,4)}

-D.{(1,2),(2,1),(3,4),(4,3),(1,1),(2,2),(3,3),(4,4)}

**参考答案**:D

**解析**:对称传递闭包需要包含所有对称元素对和自反元素对,因此需要添加(4,3),(1,1),(2,2),(3,3),(4,4)。

26.给定关系R={(1,2),(2,3),(3,4)},求其自反对称传递闭包。

-A.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4)}

-B.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(2,1),(3,2),(4,3)}

-C.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(2,1),(3,2),(4,3),(1,3),(2,4),(1,4)}

-D.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(1,3),(2,4),(1,4)}

**参考答案**:C

**解析**:自反对称传递闭包需要包含所有自反元素对、对称元素对和通过传递性可以得到的元素对,因此需要添加(1,1),(2,2),(3,3),(4,4),(2,1),(3,2),(4,3),(1,3),(2,4),(1,4)。

27.给定关系R={(1,2),(2,3),(3,1)},求其自反闭包。

-A.{(1,2),(2,3),(3,1)}

-B.{(1,2),(2,3),(3,1),(1,1),(2,2),(3,3)}

-C.{(1,2),(2,3),(3,1),(1,3)}

-D.{(1,2),(2,3),(3,1),(2,1)}

**参考答案**:B

**解析**:自反闭包需要包含所有自反元素对,因此需要添加(1,1),(2,2),(3,3)。

28.给定关系R={(1,2),(2,3),(3,4)},求其对称闭包。

-A.{(1,2),(2,3),(3,4)}

-B.{(1,2),(2,3),(3,4),(2,1),(3,2),(4,3)}

-C.{(1,2),(2,3),(3,4),(1,3)}

-D.{(1,2),(2,3),(3,4),(2,1)}

**参考答案**:B

**解析**:对称闭包需要包含所有对称的元素对,因此需要添加(2,1),(3,2),(4,3)。

29.给定关系R={(1,2),(2,3),(3,4)},求其传递闭包。

-A.{(1,2),(2,3),(3,4)}

-B.{(1,2),(2,3),(3,4),(1,3),(2,4),(1,4)}

-C.{(1,2),(2,3),(3,4),(1,3),(2,4)}

-D.{(1,2),(2,3),(3,4),(1,4)}

**参考答案**:B

**解析**:传递闭包需要包含所有通过传递性可以得到的元素对,因此需要添加(1,3),(2,4),(1,4)。

30.给定关系R={(1,2),(2,3),(3,1)},求其传递闭包。

-A.{(1,2),(2,3),(3,1)}

-B.{(1,2),(2,3),(3,1),(1,3),(2,1),(3,2)}

-C.{(1,2),(2,3),(3,1),(1,3)}

-D.{(1,2),(2,3),(3,1),(2,1)}

**参考答案**:B

**解析**:传递闭包需要包含所有通过传递性可以得到的元素对,因此需要添加(1,3),(2,1),(3,2)。

31.给定关系R={(1,2),(2,3),(3,4)},求其自反传递闭包。

-A.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4)}

-B.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(1,3),(2,4),(1,4)}

-C.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(1,3),(2,4)}

-D.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(1,4)}

**参考答案**:B

**解析**:自反传递闭包需要包含所有自反元素对和通过传递性可以得到的元素对,因此需要添加(1,1),(2,2),(3,3),(4,4),(1,3),(2,4),(1,4)。

32.给定关系R={(1,2),(2,1),(3,4)},求其对称传递闭包。

-A.{(1,2),(2,1),(3,4)}

-B.{(1,2),(2,1),(3,4),(4,3)}

-C.{(1,2),(2,1),(3,4),(1,1),(2,2),(3,3),(4,4)}

-D.{(1,2),(2,1),(3,4),(4,3),(1,1),(2,2),(3,3),(4,4)}

**参考答案**:D

**解析**:对称传递闭包需要包含所有对称元素对和自反元素对,因此需要添加(4,3),(1,1),(2,2),(3,3),(4,4)。

33.给定关系R={(1,2),(2,3),(3,4)},求其自反对称传递闭包。

-A.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4)}

-B.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(2,1),(3,2),(4,3)}

-C.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(2,1),(3,2),(4,3),(1,3),(2,4),(1,4)}

-D.{(1,2),(2,3),(3,4),(1,1),(2,2),(3,3),(4,4),(1,3),(2,4),(1,4)}

**参考答案**:C

**解析**:自反对称传递闭包需要包含所有自反元素对、对称元素对和通过传递性可以得到的元素对,因此需要添加(1,1),(2,2),(3,3),(4,4),(2,1),(3,2),(4,3),(1,3),(2,4),(1,4)。

34.给定关系R={(1,2),(2,3),(3,1)},求其自反闭包。

-A.{(1,2),(2,3),(3,1)}

-B.{(1,2),(2,3),(3,1),(1,1),(2,2),(3,3)}

-C.{(1,2),(2,3),(3,1),(1,3)}

-D.{(1,2),(2,3),(3,1),(2,1)}

**参考答案**:B

**解析**:自反闭包需要包含所有自反元素对,因此需要添加(1,1),(2,2),(3,3)。

35.给定关系R={(1,2),(2,3),(3,4)},求其对称闭包。

-A.{(1,2),(2,3),(3,4)}

-B.{(1,2),(2,3),(3,4),(2,1),(3,2),(4,3)}

-C.{(1,2),(2,3),(3,4),(1,3)}

-D.{(1,2),(2,3),(3,4),(2,1)}

**参考答案**:B

**解析**:对称闭包需要包含所有对称的元素对,因此需要添加(2,1),(3,2),(4,3)。

36.给定关系R={(1,2),(2,3),(3,4)},求其传递闭包。

-A.{(1,2),(2,3),(3,4)}

-B.{(1,2),(2,3),(3,4),(1,3),(2,4),(1,4)}

-C.{(1,2),(2,3),(3,4),(1,3),(2,4)}

-D.{(1,2),(2,3),(3,4),(1,4)}

**参考答案**:B

**解析**:传递闭包需要包含所有通过传递性可以得到的元素对,因此需要添加(1,3),(2,4),(1,4)。

37.给定关系R={(1,2),(2,3),(3,1)},求其传递闭包。

-A.{(1,2),(2,3),(3,1)}

-B.{(1,2),(2,3),(3,1),(1,3),(2,1),(3,2)}

-C.{(1,2),(2,3),(3,1),(1,3)}

-D.{(1,2),(2,3),(3,1),(2,1)}

**参考答案**:B

**解析**:传递闭包需要包含所有通过传递性可以得到的元素对,因此需要添加(1,3),(2,1),(3,2)。

38.给定关系R={(1,2),(2,3),

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论