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