西交21春《离散数学》在线作业[答案]

作者:奥鹏作业答案 字体:[增加 减小] 来源:西安交通大学 时间:2021-07-13 07:19

西交《离散数学》在线作业 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 40 分) 1.设集合A={1, 2, 3, 4, 5}上的关系R={x, y| x, y{图}A且 x+y=6},则R的性质是( ) A.自反的 B.对称的 C.对称的、传递的

西交21春《离散数学》在线作业[答案]

西交21春《离散数学》在线作业[答案]满分答案

西交《离散数学》在线作业

试卷总分:100  得分:100

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

1.设集合A={1, 2, 3, 4, 5}上的关系R={<x, y>| x, y{图}A且 x+y=6},则R的性质是( )

A.自反的

B.对称的

C.对称的、传递的

D.反自反的、传递的

正确答案:-----

 

2.{图}

A.A

B.B

C.C

D.D

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

 

3.下列公式中,()是析取范式。

 

{图}

A.A

B.B

C.C

D.D

 

4.下列各命题中。哪个是真命题?()

A.若一个有向图是强连通图,则是有向欧拉图

B.n(n≥1)阶无向完全图Kn都是欧拉图

C.n(n≥1)阶有向完全图都是有向欧拉图

D.二分图G=〈V1,V2,E〉必不是欧拉图

正确答案:-----

 

5.任何无向图中结点间的连通关系是()。

A.偏序关系

B.等价关系

C.相容关系

D.逆序关系

正确答案:-----

 

6.{图}。

A.2

B.8

C.16

D.24

正确答案:-----

 

7.{图}

A.A

B.B

C.C

D.D

 

8.{图}

A.A

B.B

C.C

D.D

 

9.{图}

A.A

B.B

C.C

D.D

 

10.{图}

A.A

B.B

C.C

D.D

 

11.设集合A = {1,2,3,4}, A上的关系R={(1,1),(2,3),(2,4),(3,4)}, 则R具有(    )。

A.自反性

B.传递性

C.对称性

D.其他答案都不对

正确答案:-----

正确答案:-----

 

12.{图}

A.A

B.B

C.C

D.D

 

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

A.结点

B.边

C.结点与边

D.结点、变和面

正确答案:-----

 

14.{图}

A.A

B.B

C.C

D.D

 

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

正确答案:-----

A.交换律

B.消去律

C.幂等律

D.分配律

正确答案:-----

 

16.设半序集(A,&le;)关系&le;的哈斯图如下所示,若A的子集B = {2,3,4,5},则元素6为B的(    )。

 

{图}

A.下界

B.上界

C.最小上界

D.其他答案都不对

 

17.下列无向图中,哪个是欧拉图或半欧拉图?( ) 

 {图}

A.A

B.B

C.C

D.D

 

21.{图} (  )

A.映射

B.单射

C.满射

D.双射

正确答案:-----

 

19.{图} ( )

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

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

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

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

正确答案:-----

 

20.{图}

A.恒真的

B.恒假的

C.可满足的

D.前束范式

正确答案:-----

 

西交21春《离散数学》在线作业[答案]多选题答案

二、判断题 (共 30 道试题,共 60 分)

21.仅由一个孤立点构成的图称为平凡图。(   )

 

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

 

23.对于二元组(a,b)而言,它是一个集合,可以看作{a,b}。

 

24.设A={&phi;},B = P(P(A)),则有{&phi;}&Icirc;B,且{&phi;}&Iacute;B   (   )

 

25.仅由一个孤立点构成的图称为平凡图。( )

 

26.{图}{图} ( )

 

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

 

28.{图}是一个合式命题公式,其中P、Q、R是命题变元。(  )

 

29.只含有一个元素的集合称为单元素集合。

 

30.任意链均为分配格。( )

 

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

 

32.整数集Z关于整除关系“|”是格。 (  )

正确答案:-----

 

33.n阶无向完全图Kn(n≥1)都是哈密顿图。

 

34.整数集Z关于整除关系“|”是格。( )

正确答案:-----

 

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

 

36.存在以序列5,4,4,3,3,2,2为度数列的无向图。

 

37.否定消去规则通常视为反证法。

 

38.{图}

 

39.{图}

 

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

 

41.设P1,P2,…,Pn是不同的命题变元,关于P1,P2,…,Pn的极大项是简单析取式,但简单析取式不一定是极大项。

 

42.任何树T都至少有两片叶子。 ( )

 

43.若环中没有零因子,则称此环是零因子环。

 

44.任何无向图G都至少有一棵生成树。( )

 

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

 

46.若一个有向图是欧拉图,则必为强连通图。( )

 

47.&phi;&isin;&phi;且&phi;&isin;{&phi;}     (   )

 

48.任何平面图G的对偶图G*都是连通平面图。

 

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

西交21春《离散数学》在线作业[答案]历年参考题目如下:




东北师范大学是国家教育部直属高校,国家“211工程”重点建设大学。学校坐落在美丽的北国春城长春市。本部校区地处人民大街中段,净月校区设在风景如画的净月潭旅游开发区。东北师范大学是以培养优秀的中学教师为优长的大学,被誉为“人民教师的摇篮”, 在长期办学过程中,形成了为基础教育服务的鲜明办学特色。根据多年的教育实践,提出了新世纪的教育理念,即“尊重的教育。东北师范大学计算机科学与技术专业专升本怎么样?

计算机科学与技术专升本培养目标:

培养具有良好科学素养,系统地掌握计算机科学与技术的基础理论、基本技能与方法,具备现代计算机专业知识,有较强的获取新知识的能力、创新能力和实践能力,能从事计算机系统设计与开发、计算机应用和技术经济管理等方面工作的技术人才。软件开发工程师:在软件公司设计开发各种软件产品和信息系统; 信息管理人员:在各类企事业单位从事管理和维护单位的各种信息系统; 硬件开发设计人员:在电脑公司设计开发各种信息硬件产品。 创业:计算机人才创业相对于其他专业,起步要容易,取得的成功概率也要大很多。

计算机科学与技术专升本考试科目:

离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等。

东北师范大学专升本入学测试:

免试入学及条件:

(1)已获国民教育系列本科及以上毕业证书,报考专科起点本科专业时,可申请免试入学(研究生进修班结业者不可免试)

(2)参加最近一次全国成人高考,成绩达到当地相同专业、层次规定的录取分数线时,可申请免试入学(需提供相应毕业证书、准考证及成人高考成绩单)

测试入学:凡不符合上述免试入学条件的报名者,均须报名参加由东北师范大学统一组织的入学测试

只要符合东北师范大学专升本计算机科学与技术专业的条件,就可以报考。远程教育考试方式、报名流程非常简单、方便。适合想要专升本的在职人员报读!如有关于任何学历的问题,请及时联系学业顾问。立即联系学业顾问>>

作业咨询:
点击这里给我发消息

论文咨询:
点击这里给我发消息

合作加盟:
点击这里给我发消息

服务时间:
8:30-24:00(工作日)