奥鹏23年春西交《离散数学》在线作业答卷非免费答案

[复制链接]
查看: 237|回复: 0

2万

主题

3万

帖子

7万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
72345
发表于 2023-3-15 16:45:31 | 显示全部楼层 |阅读模式
答案来源:www.ybaotk.com
西交《离散数学》在线作业-00003
试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 40 分)

1.图的构成要素是()。

A.结点

B.边

C.结点与边

D.结点、变和面

答案:


2.若R和S是集合A上的两个关系,则下述结论正确的是( )

A.{图}

B.{图}

C.{图}

D.{图}

答案:


3.{图}

A.A

B.B

C.C

D.D

答案:


4.每个无限循环群有()个生成元。

A.1

B.2

C.3

D.4

答案:


5.{图} ( )

A.自反的、反对称的、传递的

B.自反的、对称的、传递的

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

D.反自反的、对称的、非传递的

答案:


6.若<G,*>是一个群,则运算"*"一定满足( )。

A.交换律

B.消去律

C.幂等律

D.分配律

答案:


7.在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有(  )个4度结点。

A.1

B.2

C.3

D.4

答案:


8.{图}。

A.A

B.B

C.C

D.D

答案:


9.N是自然数集,≤是小于等于关系,则(N,≤)是( )

A.有界格

B.有补格

C.分配格

D.有补分配格

答案:


10.{图}

A.A

B.B

C.C

D.D

答案:


11.设G是一个12阶循环群,则该群一定有()个不变子群。

A.2

B.4

C.6

D.8

答案:


12.{图}

A.恒真的

B.恒假的

C.可满足的

D.前束范式

答案:


13.在代数系统中,整环和域的关系为( )

A.整环一定是域

B.域不一定是整环

C.域一定是整环

D.域一定不是整环

答案:


14.对以下定义的集合和运算,哪个不构成代数系统?( )

A.实数集R和数的加法运算"+"

B.自然数集N和数的减法运算"-"

C.集合A的幂集P(A)和集合的并、交运算

D.n×n实矩阵的全体组成的集合和矩阵的加法运算"+"

答案:


15.如下哈斯图所对应的偏序集中,哪个不是格?( )

{图}

A.A

B.B

C.C

D.D

答案:


16.下列运算中,哪种运算关于整数集不能构成半群?( )

A.{图}

B.{图}

C.{图}

D.{图}

答案:


17.{图}。

A.A

B.B

C.C

D.D

答案:


18.函数的复合运算"ο"满足( )

A.交换律

B.结合律

C.幂等律

D.消去律

答案:


19.每个非平凡的无向树至少有()片树叶。

A.1

B.2

C.3

D.4

答案:


20.全体小项合取式为(  )。

A.可满足式

B.矛盾式

C.永真式

D.B、C都有可能

答案:


二、答案来源:雅宝题库网(www.ybaotk.com) (共 30 道试题,共 60 分)

21.有向图G=(V,E),其中V={a,b,c,d},E={<a,b><a,d>,<b,c>,<c,d>},则图G为强连通图。

答案:错误


22.初始函数不是原始递归函数。

答案:错误


23.在命题逻辑中,任何命题公式的主合取范式都是存在的,并且是唯一的。(  )

答案:正确


24.邻接矩阵的主对角线上的元素不为零。

答案:错误


25.我们研究带权图,一个很重要的内容就是寻找某类具有最小(或最大)权的子图。

答案:正确


26.在简单有向图中,每一个结点恰在一个强连通支中。

答案:正确


27.若无向连通图G中存在桥,则G的点连通度和边连通度都是1。

答案:正确


28.函数f:N→N,f(n)=2n+1是单射函数。

答案:正确


29.设A、B、C为任意的三个集合,则笛卡尔积:A×(B×C)=A×(B×C)。 (  )

答案:错误


30.若R 和S是集合A上的两个等价关系,则R∪S也是A上的等价关系。( )

答案:错误


31.2n元格都是布尔格。

答案:错误


32.如果一个有向图是强连通图,则必为单向连通图和弱连通图( )

答案:正确


33.整数集Z关于整除关系"|"是格。 (  )

答案:错误


34.符号串集合{00,001,011}是二元前缀码。( )

答案:错误


35.如果一个有向图是单向连通图,则必为弱连通图。( )

答案:正确


36.在n( n ≥2)个人中,不认识另外奇数个人的有偶数个人。( )

答案:正确


37.{图}

答案:正确


38.若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。(  )

答案:错误


39.设无向图G具有割点,则G中一定不存在哈密尔顿通路。

答案:错误


40.根树中最长初级通路的端点都是树叶。(   )

答案:错误


41.度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。 ( )

答案:正确


42.设A、B、C为任意的三个集合,则笛卡尔积:A×(B×C)=A×(B×C)。

答案:错误


43.在有向图中顶点间的可达关系是等价关系。( )

答案:错误


44.无向树的每条边均是桥。( )

答案:正确


45.设A={1,2,3,4,5,6},则A有26个真子集。

答案:错误


46.n阶无向完全图Kn(n &ge; 1)都是哈密顿图。( )

答案:错误


47.由等价关系的定义知代数系统间的同构关系是等价关系。

答案:正确


48.整数集Z关于整除关系"|"是格。( )

答案:错误


49.设A、B为任意集合,,则P(A-B)=P(A)-P(B)。

答案:错误


50.相容关系产生的结构是传递。

答案:错误
答案来源:www.ybaotk.com

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x





上一篇:奥鹏23年春西交《老年护理学(专升本)》在线作业答卷非免费答案
下一篇:奥鹏23年春西交《理论力学》在线作业答卷非免费答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图