试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.在代数系统中,整环和域的关系为( )
A.整环一定是域
B.域不一定是整环
C.域一定是整环
D.域一定不是整环
2.设
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.若
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={,,
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秋《离散数学》在线作业[答案]历年参考题目如下:
湖北专升本有普通专升本、成人高考专升本、远程教育专升本、电大专升本、自考专升本等,其中网络教育专升本借助网络平台学习,完成专升本专业课程学习、修够学分等达到毕业要求而申请毕业、获得本科毕业证书。
湖北软件工程专升本考什么?
湖北软件工程专升本入学考试大学英语、高等数学、计算机应用基础等,专业课程考试马克思主义理论、大学外语、高等数学、大学物理、物理实验、线性代数、概率论与数理统计、程序设计语言、数据结构、离散数学、操作系统、编译技术、软件工程概论、统一建模语言、软件体系结构、软件需求、软件项目管理等,其中网络教育软件工程专升本统考考试大学英语和高等数学。
西交23秋《离散数学》在线作业[答案][答案]相关练习题:
当检测厚度小T50mm的焊缝时,应采用()。
入侵检测产品所面临的挑战主要有()
著有医学巨著《千金方》,第一个倡导建立妇科、儿科,宋徽宗敕封为“妙应真人”,后世尊称为“药王”等,这是对我国哪位医药学家的描述?()
年劳动生产率x(千元)和工人工资y(元)之间的回归方程为y=10+70x,这意味着年劳动生产率每提高1千元,工人工资平均( )。
其它条件不变,层流内摩擦力随压力的增大而
计算机数据结构(data structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系,分为逻辑结构和存储结构。
数据结构的研究内容是构造复杂软件系统的基础,它的核心技术是分解与抽象。通过分解可以划分出数据的3个层次;再通过抽象,舍弃数据元素的具体内容,就得到逻辑结构。类似地,通过分解将处理要求划分成各种功能,再通过抽象舍弃实现细节,就得到运算的定义。上述两个方面的结合可以将问题变换为数据结构。这是一个从具体(即具体问题)到抽象(即数据结构)的过程。然后,通过增加对实现细节的考虑进一步得到存储结构和实现运算,从而完成设计任务。这是一个从抽象(即数据结构)到具体(即具体实现)的过程。
计算机专业主要学什么?,有:C语言、微机原理及应用、软件技术基础、数据结构、计算机网络基础、计算机操作系统、数据库原理及应用、VB程序设计、网页设计与制作、JAVA程序设计、平面图像软件设计与应用、离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等。
西交23秋《离散数学》在线作业[答案][答案]相关练习题:
I miss you! 此句型为 。
细菌的芽胞是:
A briefing should consist of less than( )
当用拼音法来输入汉字时,经常要用到"翻页"从多个同音字中选择,"翻页"用到的两个键分别为____。
时间继电器的线圈通电后,其触点会( ):
语文课堂上的板书可以分为两种基本形式:正板书和副板书。
常用的动力设备输出的是 ___。
This question really _________.
重视情境关系的迁移理论是()
直通动车组列车超员率为( )。
关于直线方向的说法,错误的有( )。
红细胞形态学属小细胞低色素性可能是哪种贫血
常用配重平衡的方法有机械配重、弹性配重和液气配重等。( )
5.在不利环境下可形成芽孢的细菌有
以下有关视口编辑说法有误的是 ( )
如果社会不存在资源的稀缺性也就不会产生经济学。( )
下列电源相序( )是正相序。
下列预期会使总需求曲线向左移动的是()。
行李员在为客人提供行李服务时,正确的做法是( )。
创新管理则是力图突破现状,率领企业抛弃一切不适宜的传统的做法。
人工晶状体光学部分的主要采用材料为()、()、()
以下哪些属于标签选择器
企业销售一批产品,售价100000元,增值税税率为13%,款项尚未收到,其会计分录为( )。
社会意识形态中阶级性最强的是()
如果麦当劳在北京市场过多增加新的特许经营者,则会引起原有特许经营这的不满,产生冲突。那么渠道冲突的原因是: