广东开放大学离散数学（本专2022春）形成性考核-综合测验（一）答案_第1页
广东开放大学离散数学（本专2022春）形成性考核-综合测验（一）答案_第2页
广东开放大学离散数学（本专2022春）形成性考核-综合测验（一）答案_第3页
全文预览已结束

下载本文档

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

文档简介

1、试卷总分:100 得分:100设R是集合A=1,2,3上的二元关系，定义如下：? R=,， 计算R的传递闭包（? ? ? ?）。?,答案:D2.已知偏序集 的哈斯图如图所示 , 求 A 的最小元（ ? ? ? ? ）。? 图答案:无3.下列命题公式中是矛盾式的有（ ） 。图图图图答案:B4.设G为有n个结点的无向完全图，则G的边数为（ ）。n(n+1)n(n-1)/2(n-1)/2n(n-1)答案:B5.下列是两个命题变元p，q的小项是（? ? ? ? ? ? ? ）。pqppqpqppq答案:A6.设 A 是三角形矩阵，若主对角线上元素（ ? ? ），则 A 可逆。?全部为 0可以有零元素全

2、不为 0不全为 0答案:C7.陈述句一定是命题。答案:错误8.设P、Q的真值为0，R和S的真值为1，试求命题公式(P(QR) (RS)的真值（ ）。0或101都不对答案:C9.由 5 个结点可构成的根树中，其叉数 m 最多为 (? ? ) 。答案:410.在谓词演算中， P(a) 是 图 P(x) 的有效结论，根据是 ( ? ) 。EG? 规则ES? 规则UG? 规则 ?US 规则答案:D11.如果R是集合 A上的对称关系，那么R必定不是反对称的 。答案:错误12.集合的表示法有列元素法、谓词表示法。答案:正确13.设集合 A 1,2 ， B=a,b,c,C=c,d, 则 A(B C) （?

3、? ）。 , ? , ? , , 答案:D14.设 A=a,b,c ，则 A 到 A 的双射共有（ ? ）个。9638答案:B15.文氏法是用圆表示集合及其相互关系的一种图示方法。答案:正确16.一颗二叉树如下图所示，写出先序遍历的结果。图ABDECFGBDEGFCAABDEGFCBDEAFGC答案:A17.设集合A=c, c，下列命题是假命题的为（? ? ? ）。图图图图答案:C18.已知某有向图的邻接矩阵如下，请 判断该有向图的连通性。图单向连通强连通弱连通不具备连通性答案:B19.设X，Y，Z是集合，-”是集合相对补运算，下列等式不正确的是（? ? ?）。(X-Y)-Z=X-(YZ)?(X-Y)-Z=(X-Z)-(Y-Z)(X-Y)-Z=(X-Z)-Y?(X-Y)-Z=X-(YZ)答案:A20.

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

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

最新文档

评论

0/150

提交评论