奥鹏作业辅导_奥鹏作业答案_奥鹏在线作业答案_毕业论文指导_个人学习资料存储移动版

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

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

试卷总分:100  得分:100

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

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

A.整环一定是域

B.域不一定是整环

C.域一定是整环

D.域一定不是整环

2.设<G, *>是6阶群，H≤G，则<H, *>的阶数不可能是（ ）

A.1

B.3

C.2

D.4

3.下列各命题中。哪个是真命题？（）

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

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

C.n（n≥1）阶有向完全图都是有向欧拉图

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

4.若<G,*>是一个群，则运算“*”一定满足（ ）。

A.交换律

B.消去律

C.幂等律

D.分配律

5.下列命题中，（）不是真命题。。

A.海水是咸的当切仅当蝙蝠是瞎子

B.如果成都是直辖市，那么北京是首都

C.若太阳从西边落下，则2是奇数

D.夏天冷当切仅当冬天热

6.无重复边的圈称为(     )

A.简单路

B.简单圈

C.初级路

D.初级圈

7.设R和S是集合A上的任意关系,则下列命题为真的是( )

A.若R和S是自反的，则{图}也是自反的

B.若R和S是反自反的，则{图}也是反自反的

C.若R和S是对称的，则{图}也是对称的

D.若R和S是传递的，则{图}也是传递的

8.设A, B, C是集合，则下述论断正确的是（ ） 

{图}

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.A

B.B

C.C

D.D

12.凸多面体的顶点数为n、棱数为m、面数为r,则Euler公式为( )

A.{图}

B.{图}

C.{图}

D.{图}

13.下列图中，（）是平面图。

{图}

A.A

B.B

C.C

D.D

14.{图}(  )

A.一定成立

B.一定不成立

C.不一定成立

D.不可能成立

15.{图}。

A.A

B.B

C.C

D.D

16.无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（ ）。

A.2

B.3

C.4

D.5

17.{图}

A.A

B.B

C.C

D.D

21.设是无向图G=(V,E),则奇结点的个数为( )

A.奇数

B.偶数

C.大于2的自然数

D.1－100之间的自然数

19.{图}a和b的关系是 (  )

A.相等

B.不相等

C.a≥b

D.b≥a

20.{图}

A.A

B.B

C.C

D.D

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

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

21.我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。

22.如果一个有向图是单向连通图，则必为弱连通图。（ ）

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

24.{图}{图} ( )

25.{图}

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

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

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

29.设集合A={1，2，3}的任何关系R都不可能既是对称的，又是反对称的。

30.命题“如果1+2=3，那么雪是黑的”是真命题。   (   )

31.符号串集合{00，001，011}是二元前缀码。（ ）

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

33.若环中没有零因子，则称此环是零因子环。

34.函数fR→R，f(x)=x+1是双射函数。

35.任意链均为分配格。

36.图G中的初级回路(基本回路)都是简单的回路。 ( )

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

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

39.A,B是集合,A⊕B=φ,当且仅当A=B。(  )

40.任何代数系统都存在子代数。

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

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

43.P(A)是非空集合A的幂集,则P(A)上的包含关系R是P(A)上的偏序关系。 ( )

44.p∧┐(q→p)是永假式。

45.设A, B, C是集合，若A∪B = A∪C, 则B=C。（ ）

46.{图}

47.{图}

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

49.哈密尔顿图是平面图。 ( )

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

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

湖北专升本有普通专升本、成人高考专升本、远程教育专升本、电大专升本、自考专升本等，其中网络教育专升本借助网络平台学习，完成专升本专业课程学习、修够学分等达到毕业要求而申请毕业、获得本科毕业证书。

湖北软件工程专升本考什么？

湖北软件工程专升本入学考试大学英语、高等数学、计算机应用基础等，专业课程考试马克思主义理论、大学外语、高等数学、大学物理、物理实验、线性代数、概率论与数理统计、程序设计语言、数据结构、离散数学、操作系统、编译技术、软件工程概论、统一建模语言、软件体系结构、软件需求、软件项目管理等，其中网络教育软件工程专升本统考考试大学英语和高等数学。

计算机数据结构(data structure)是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。

数据结构的研究内容是构造复杂软件系统的基础，它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次;再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体(即具体问题)到抽象(即数据结构)的过程。然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象(即数据结构)到具体(即具体实现)的过程。

计算机专业主要学什么?，有：C语言、微机原理及应用、软件技术基础、数据结构、计算机网络基础、计算机操作系统、数据库原理及应用、VB程序设计、网页设计与制作、JAVA程序设计、平面图像软件设计与应用、离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等。