西安交通大学离散数学期末备考题集全新整理汇总3052.docx

西安交通大学离散数学期末备考题集全新整理汇总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