【离散数学】——期末刷题题库（二元关系作业一（运算性质闭包））

最新推荐文章于 2024-05-23 20:56:45 发布
最新推荐文章于 2024-05-23 20:56:45 发布
阅读量156 收藏 4
点赞数
分类专栏： 离散数学 文章标签： 开发语言 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shsjssnn/article/details/134714667
版权

🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础：Java基础_IT闫的博客-CSDN博客

🐋c语言：c语言_IT闫的博客-CSDN博客

🐟MySQL：数据结构_IT闫的博客-CSDN博客

🐠数据结构：​​​​​​数据结构_IT闫的博客-CSDN博客

💎C++：C++_IT闫的博客-CSDN博客

🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客​​​​​​

🥏python：python_IT闫的博客-CSDN博客

🐠离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有用！

目录

一. 单选题（共14题，56分）

1. (单选题)

2. (单选题)

3. (单选题)

4. (单选题)

5. (单选题)

6. (单选题)

7. (单选题)

8. (单选题)

9. (单选题)

10. (单选题)

11. (单选题)

12. (单选题)下面关于关系R的传递闭包t(R)的描述最确切的是（　　　）

13. (单选题)

14. (单选题)

二. 多选题（共5题，20分）

15. (多选题)

16. (多选题)

17. (多选题)

18. (多选题)

19. (多选题)

三. 判断题（共6题，24分）

20. (判断题)

21. (判断题)

22. (判断题)不存在既自反又反自反的关系。

23. (判断题)

24. (判断题)集合A={1,2,3}上的关系{<1,1>,<2,2>,<3,3>,<1,2>}是传递的。

25. (判断题)

🎯答案：

一. 单选题（共14题，56分）

1. (单选题)

集合A={1，2，…，10}上的关系R={<x，y>|x+y=10，x∈A，y∈A}，则R的性质是（　　　）

  • A.

    自反的 

  • B.

    对称的

  • C. 传递的、对称的 
  • D. 反自反的、传递的

2. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

3. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

4. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

5. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

6. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

7. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

8. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

9. (单选题)

设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是（      ）

  • A.

    自反关系 

  • B.

    反自反关系

  • C.

    对称关系

  • D. 传递关系

10. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

11. (单选题)

设集合A={a,b, c}上的关系如下，具有传递性的是（　　　）

  • A.

    R={<a,c>,<c,a>,<a,b>,<b,a>} 

  • B.

    R={<a,c>,<c,a>}    

  • C.

    R={<a,b>,<c,c>,<b,a>,<b,c>} 

  • D.

    R={<a,a>}

12. (单选题)下面关于关系R的传递闭包t(R)的描述最确切的是（　　　）

  • A. t(R)是包含R的二元关系
  • B. t(R)是包含R的最小传递关系
  • C. t(R)是包含R的一个传递关系
  • D. t(R)是任何包含R的传递关系

13. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

14. (单选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4

二. 多选题（共5题，20分）

15. (多选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4
  • E. 5

16. (多选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4
  • E. 5

17. (多选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4
  • E. 5

18. (多选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4
  • E. 5

19. (多选题)

  • A. 1
  • B. 2
  • C. 3
  • D. 4
  • E. 5

三. 判断题（共6题，24分）

20. (判断题)

  • A. 对
  • B. 错

21. (判断题)

  • A. 对
  • B. 错

22. (判断题)不存在既自反又反自反的关系。

  • A. 对
  • B. 错

23. (判断题)

  • A. 对
  • B. 错

24. (判断题)集合A={1,2,3}上的关系{<1,1>,<2,2>,<3,3>,<1,2>}是传递的。

  • A. 对
  • B. 错

25. (判断题)

  • A. 对
  • B. 错

🎯答案：

1-5：BCDCA

6-10：CCCDC

11-14：DBAD

15：BCDE

16：BC

17：ABCE

18：AE

19：BCDE

20-25：对错对错对错

Y小夜
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
离散数学-关系，集合，求自反闭包，对称闭包，传递闭包
01-08
离散数学-关系，集合，求自反闭包，对称闭包，传递闭包 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包 离散数学-关系，集合，求自反闭包，对称闭包，传递闭包
离散数学！
AngliTJie的博客
07-02 3427
% \f is defined as #1f(#2) using the macro \f\relax{x} = \int_{-\infty}^\infty \f\hat\xi,e^{2 \pi i \xi x} ,d\xi
离散数学 --- 二元关系 --- 关系的性质和关系的闭包
qq_51947882的博客
09-06 4866
3.研究关系的闭包问题是有实际意义的：比如在程序中函数A调用函数B，函数B又调用函数C，此时函数C不具有传递性，通过函数C我们只能知道是函数B调用了它，但是实际上真正让函数C能够被调用的是间接调用它的函数A，有没有什么办法通过函数C直接获得函数A呢？3.这时我们又要引入蕴涵式的另一个性质：善意推断，当蕴涵式的前件为假的时候，我们善意推断蕴涵式为真，也就是说这个第二个例子中的关系让蕴涵式为真了 ---> 即这个关系符合了这个性质的定义，则这个关系具有传递性。1.R‘ 具有的新的性质是根据我们的需要来选择的。
求二元关系的对称闭包等
二月鸟
08-11 1824
`这里写代码片#include
python实现 离散数学二元关系判定
carrymybaby的博客
10-07 1911
对称性判断： def Symmetric_Relation(a,array,str_judge): for i in range(len(a)): for j in range(len(a)): if array[i][j]!=array[j][i]: print("关系",str_judge,"不是对称的") return 0 if i==len(a)-1: print("关系",str_.
离散数学关系的基本运算和关系的性质闭包
qq_41358574的博客
12-31 3849
文章目录关系的运算基本运算关系的复合运算关系的逆运算关系的性质一. 自反性和反自反性二.对称性和反对称性三. 传递性关系性质的判定定理关系的性质闭包关系的幂运算传递闭包的关系矩阵闭包关系的性质多重闭包 关系的运算 定义5.2.1: 设R，S是X到Y的二元关系，则R∪S，R∩S，R-S，~R，R ⨁ S也是X到Y的二元关系。 二元关系是以序偶为元素的集合，因此可以对它进行集合的运算，如∩、∪、-、 ~和⨁运算而产生新的集合。 基本运算 例子： 关系的复合运算 (实例引导) 设有家族成员集合A： R1是
【离散数学】二元关系的运算
星拱北辰的博客
02-11 2017
本文讨论二元关系的三种运算，复合、求逆、闭包
考研复试 | 离散数学——第四章 二元关系和函数
⊳ideal world⊲~ヽ(ﾟ︺ﾟ)Hi
03-09 849
4.1 集合的笛卡儿积与二元关系
离散数学实验报告——利用warshall算法求关系的传递闭包
07-31
将二元关系用关系矩阵表示，编程实现Warshall算法，获得二元关系传递闭包的关系矩阵。
Java面向对象程序设计大作业基于离散数学的关系和相关计算源码，带GUI图形界面，含关系，性质判断，闭包求取，映射判断等运算
02-09
java课程设计，使用离散数学的知识实习关系和相关运算 程序说明   程序包括关系，性质判断，闭包求取，映射判断，关系判定，等价关系划分，偏序关系求极值等运算。使用GUI图形界面与用户进行交互操作，为了更好的...
离散数学二元关系传递性判别、闭包方法实验报告.doc
09-28
离散数学二元关系传递性判别、闭包方法实验报告.doc
离散数学实验C++关系的运算幂运算,闭包运算.doc
10-08
离散数学实验C++关系的运算幂运算,闭包运算.doc
从需求角度介绍PasteSpider(K8S平替部署工具适合于任何开发语言)
05-14 1725
Kubernetes的强大毋庸置疑，但是你有问自己这么个大杀器真的适合你么？这里推荐一款更加小巧的容器部署工具，集报表，发布，环境，通知于一身的PasteSpider! 支持git/svn发布，支持平滑升级，支持环境隔离，支持用户隔离，支持运行变量设定等，关键易上手！
引用实战学习
qiuzhiuser的博客
05-19 146
【代码】引用实战学习。
JVM学习-执行引擎
丢爸
05-21 907
当然是否需要启动JIT编译器将字节码直接编译为对应平台的本地机器指令，则需要根据代码被调用。大部分的程序代码转换为物理机的目标代码或虚拟机能执行的指令集之前，都需要经过下图各个步骤。，将其直接编译为对应平台的本地机器指令，以此提升Java程序的执行性能。”，JIT编译器在运行时会针对那些频繁被调用的热点代码做出。Java代码编译是由Java源码编译器来完成，流程图如下。而定，关于那些需要被编译为本地代码的字节码，称为“Java字节码的执行是由JVM执行引擎来完成。
llama-factory学习个人记录
qq_55736201的博客
05-22 996
1.llama-factory部署在LLaMA-Factory项目中，单显卡可以用命令或训练，多显卡只能用用命令的方式。
[BT]小迪安全2023学习笔记（第27天：Web攻防-SQL数据类型注入）
Bluetuan的博客
05-23 127
在SQL中，数字可以不需要单引号，但是字符串需要单引号闭合（不然识别不了）
C++函数指针，键值对集合的学习
最新发布
ai大力的小杰
05-23 589
这段代码使用了来存储作为键（key），而对应的值（value）是一个类型的函数指针。这个结构使得根据字符串键来动态调用不同的函数成为可能。下面，我将详细解释代码中的每个关键部分。这是一个基于哈希表的关联容器，它允许快速的键值对查找。键（key）是唯一的，并且每个键都映射到一个值。在这个例子中，键是类型，而值是一个函数指针，封装在中。是一个函数包装器，它可以存储、调用或引用任何可调用的目标——函数、Lambda 表达式、函数指针、或其他函数对象。这里，它被用来存储接受三个参数的函数：一个，一个。
用程序实现二元关系的闭包运算
05-18
二元关系的闭包运算可以通过传递闭包、自反闭包和对称闭包的组合来实现。 具体实现步骤如下： 1. 首先构建二元关系的邻接矩阵。 2. 构建自反闭包：将邻接矩阵的对角线元素设为1，表示每个元素与自身存在关系。 3. 构建对称闭包：遍历邻接矩阵，如果矩阵中 (i,j) 元素为1且 (j,i) 元素为0，则将 (j,i) 元素设为1，表示 i 和 j 之间的关系是对称的。 4. 构建传递闭包：从邻接矩阵中选取一个元素，遍历邻接矩阵，如果存在 i,j,k 三个元素，其中 (i,j) 和 (j,k) 都为1，但 (i,k) 为0，则将 (i,k) 元素设为1，表示 i 和 k 之间存在关系。 5. 重复步骤4，直到邻接矩阵不再发生变化。 6. 最终的邻接矩阵即为二元关系的闭包。 下面是一个 Python 实现的例子： ```python def closure(matrix): n = len(matrix) # 构建自反闭包 for i in range(n): matrix[i][i] = 1 # 构建对称闭包 for i in range(n): for j in range(i + 1, n): if matrix[i][j] == 1 and matrix[j][i] == 0: matrix[j][i] = 1 # 构建传递闭包 for k in range(n): for i in range(n): for j in range(n): if matrix[i][j] == 0 and matrix[i][k] == 1 and matrix[k][j] == 1: matrix[i][j] = 1 return matrix ``` 其中，matrix 是一个二维数组，表示二元关系的邻接矩阵。函数返回的是闭包后的邻接矩阵。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Y小夜

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值