西安交通大学离散数学期末备考题集全新整理汇总3052Word文件下载.docx
- 文档编号:14108124
- 上传时间:2022-10-18
- 格式:DOCX
- 页数:24
- 大小:20.88KB
西安交通大学离散数学期末备考题集全新整理汇总3052Word文件下载.docx
《西安交通大学离散数学期末备考题集全新整理汇总3052Word文件下载.docx》由会员分享,可在线阅读,更多相关《西安交通大学离散数学期末备考题集全新整理汇总3052Word文件下载.docx(24页珍藏版)》请在冰豆网上搜索。
A.下界
B.上界
C.最小上界
D.其他答案都不对
(8)设集合A={1,2,3,4,5}上的关系R={x,y|x,yA且x+y=6},则R的性质是()
A.自反的
B.对称的
C.对称的、传递的
D.反自反的、传递的
(9)图的构成要素是()。
A.结点
B.边
C.结点与边
D.结点、变和面
(10)设集合A={1,2,3,4},A上的关系R={(1,1),(2,3),(2,4),(3,4)},则R具有()。
A.自反性
B.传递性
C.对称性
(11)设G是一个12阶循环群,则该群一定有()个不变子群。
A.2
B.4
C.6
D.8
(12)下列图中,()是平面图。
(13)如果命题公式G=PQ,则下列之一哪一个成立()。
(14)函数的复合运算“ο”满足()
A.交换律
B.结合律
C.幂等律
D.消去律
(15)下列图中,()是平面图。
(16)设G,*是6阶群,H≤G,则H,*的阶数不可能是()
B.3
C.2
(17)每个无限循环群有()个生成元。
(18)如下哈斯图所对应的偏序集中,哪个不是格?
()
(19)设X、Y是两个集合|X|=n,|Y|=m,则从X到Y可产生()个二元关系。
A.nm
B.mn
C.mn
D.2mn
(20)下列无向图中,哪个是欧拉图或半欧拉图?
(21)对以下定义的集合和运算,哪个不构成代数系统?
A.实数集R和数的加法运算“+”
B.自然数集N和数的减法运算“-”
C.集合A的幂集P(A)和集合的并、交运算
D.n×
n实矩阵的全体组成的集合和矩阵的加法运算“+”
(22)下述论断不正确的是()
(23)全体小项合取式为()。
A.可满足式
B.矛盾式
C.永真式
D.A、B、C都有可能
(24)图的构成要素是()。
(25)下列命题中,()不是真命题。
。
A.海水是咸的当切仅当蝙蝠是瞎子
B.如果成都是直辖市,那么北京是首都
C.若太阳从西边落下,则2是奇数
D.夏天冷当切仅当冬天热
(26)设全集E={0,1,2,3,…,9,10},A={2,4},B={4,5,6,7},则(A∪B)∩~A=()
A.{5,6,7}
B.{2,5,6,7}
C.{2,4,5}
D.{6,7,8}
A
(27)无重复边的圈称为()
A.简单路
B.简单圈
C.初级路
D.初级圈
(28)若G,*是一个群,则运算*一定满足()。
B.消去律
D.分配律
(29)
(30)在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有()个4度结点。
(31)如下语句中,真命题是()。
A.10能被2整除,3是偶数
B.如果2+2=6,则5是奇数
C.下午到办公室来开会
D.15是素数
(32)设p,q的真值为0,r的真值为1,下列各公式中,真值为0的是()
(33)如下语句中,真命题是()
(34)数集,Z是整数集,对于任意xZ,令f:
ZN,f(x)=|x|,则f()
A.仅是满射
B.仅是单射
C.是双射
D.不是函数
(35)下列各命题中。
哪个是真命题?
()
A.若一个有向图是强连通图,则是有向欧拉图。
B.n(n1)阶无向完全图Kn都是欧拉图。
C.n(n1)阶有向完全图都是有向欧拉图。
D.二分图G=〈V1,V2,E〉必不是欧拉图。
(36)下列关系中哪一个能构成函数,其中N是自然数集,R是实数集。
A.{x,y|x,yN,x+y10}
B.{x,y|x,yR,y=x2}
C.{x,y|x,yR,x=y2}
D.{x,y|x,yN,x=小于y的素数个数}
(37)任何无向图中结点间的连通关系是()。
A.偏序关系
B.等价关系
C.相容关系
D.逆序关系
(38)哈密尔顿回路是()。
A.路径
B.简答回路
C.既是基本回路也是简单回路
D.既非基本回路也非简单回路
(39)在代数系统中,整环和域的关系为()。
A.整环一定是域
B.域不一定是整环
C.域一定是整环
D.域一定不是整环
(40)函数的复合满足()。
A.交换率
B.结合率
C.幂等率
D.分配率
(41)函数的复合运算“ο”满足()。
(42)设R和S是集合A上的任意关系,则下列命题为真的是()。
A.若R和S是自反的,则R。
S也是自反的
B.若R和S是反自反的,则R。
S也是反自反的
C.若R和S是对称的,则R。
S也是对称的
D.若R和S是传递的,则R。
S也是传递的
(43)图的构成要素是()。
(44)只含有有限个元素的格称为有限格,有限格必是()。
A.分配格
B.有补格
C.布尔格
D.有界格
(45)设集合A={a,b,c},2A上的包含关系是()。
A.自反的、反对称的、传递的
B.自反的、对称的、传递的
C.反自反的、对称的、传递的
D.反自反的、对称的、非传递的
(46)在任意n阶连通图中,其边数()。
A.至多n-1条
B.至少n-1条
C.至多n条
D.至少n条
(47)量词的约束范围称为量词的()。
(48)。
B.8
C.16
D.24
(49)
(50)
(51)
(52)
A.恒真的
B.恒假的
C.可满足的
D.前束范式
(53)
(54)
(55).
(56)
(57)
(58)对意集合A、B、C,下述论断正确的是()
A.
B.
C.
D.
(59)()
(60)在代数系统中,整环和域的关系为()
(61)函数的复合满足()
(62)()
A.映射
B.单射
C.满射
D.双射
(63)任何一个有限群在同构的意义下可以看作是()
A.循环群
B.置换群
C.变换群
D.阿贝尔群
(64)设R和S是集合A上的任意关系,则下列命题为真的是()
A.若R和S是自反的,则也是自反的
B.若R和S是反自反的,则也是反自反的
C.若R和S是对称的,则也是对称的
D.若R和S是传递的,则也是传递的
(65)元素的补元()
A.存在且唯一
B.不存在
C.存在但不唯一
D.可能存在
(66)a和b的关系是()
A.相等
B.不相等
C.a≥b
D.b≥a
(67)设是无向图G=(V,E),则奇结点的个数为()
A.奇数
B.偶数
C.大于2的自然数
D.1-100之间的自然数
(68)()
A.相同或者其中一个通过行与列变换能转换成另一个
B.一定相同
C.行列式相同
D.没什么关系
(69)凸多面体的顶点数为n、棱数为m、面数为r,则Euler公式为()
(70)()
A.=
B.∈
(71)设集合A={a,b,c},R是A上的二元关系,R={<a,a>,<a,b>,<a,c>,<c,a>},那么R是()
A.反自反的
B.反对称的
C.可传递的
D.不可传递的
(72)()
A.一定成立
B.一定不成立
C.不一定成立
D.不可能成立
(73)设A={a,b,c,d,e},B={0,1},那么可定义()种不同的A到B的函数
A.29
B.30
C.31
D.32
(74)具有如下定义的代数系统(G,*),哪个不构成群?
()
(75)下列运算中,哪种运算关于整数集不能构成半群?
多选题:
(1)若供选择答案中的数值表示一个简单图中各个顶点的度,不能画出图的是().
A.(1,2,2,3,4
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 西安交通大学 离散数学 期末 备考 全新 整理 汇总 3052