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

1、西安交通大学离散数学期末备考题集全新整理汇总30523052-西安交通大学离散数学期末备考题集3052奥鹏期末考试题集合集单选题：（1）每个非平凡的无向树至少有（ ）片树叶。A.1B.2C.3D.4正确选项：B（2）量词的约束范围称为量词的（ ）。A.定义域B.个体域C.辖域D.值域正确选项：C（3）设A, B, C是集合，则下述论断正确的是（ ）A.AB.BC.CD.D正确选项：C（4）A.AB.BC.CD.D正确选项：C（5）下列公式中，（ ）是可满足式。A.AB.BC.CD.D正确选项：D（6）A.AB.BC.CD.D正确选项：D（7）设半序集(A,)关系的哈斯图如下所示，若A的子集B

2、= 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阶循环群，则该群一定有（ ）个不变子群

3、。A.2B.4C.6D.8正确选项：C（12）下列图中，（ ）是平面图。A.AB.BC.CD.D正确选项：C（13）如果命题公式G=PQ，则下列之一哪一个成立（ ）。A.AB.BC.CD.D正确选项：B（14）函数的复合运算“”满足（ ）A.交换律B.结合律C.幂等律D.消去律正确选项：B（15）下列图中，（ ）是平面图。A.AB.BC.CD.D正确选项：C（16）设G, *是6阶群，HG，则H, *的阶数不可能是（ ）A.1B.3C.2D.4正确选项：D（17）每个无限循环群有（ ）个生成元。A.1B.2C.3D.4正确选项：B（18）如下哈斯图所对应的偏序集中，哪个不是格？（ ）A.AB.

4、BC.CD.D正确选项：C（19）设X、Y是两个集合|X|n，|Y|m，则从X到Y可产生（）个二元关系。A.nmB.mnC.mnD.2mn正确选项：D（20）下列无向图中，哪个是欧拉图或半欧拉图？（ ）A.AB.BC.CD.D正确选项：B（21）对以下定义的集合和运算，哪个不构成代数系统？（ ）A.实数集R和数的加法运算“”B.自然数集N和数的减法运算“-”C.集合A的幂集P(A)和集合的并、交运算D.nn实矩阵的全体组成的集合和矩阵的加法运算“”正确选项：B（22）下述论断不正确的是（ ）A.AB.BC.CD.D正确选项：B（23）全体小项合取式为（ ）。A.可满足式B.矛盾式C.永真式D.

5、A、B、C都有可能正确选项：B（24）图的构成要素是（ ）。A.结点B.边C.结点与边D.结点、变和面正确选项：C（25）下列命题中，（ ）不是真命题。A.海水是咸的当切仅当蝙蝠是瞎子B.如果成都是直辖市，那么北京是首都C.若太阳从西边落下，则2是奇数D.夏天冷当切仅当冬天热正确选项：C（26）设全集E0, 1，2，3，9, 10，A=2，4，B=4, 5, 6, 7，则（AB）A=（ ）A.5，6，7B.2，5，6，7C.2，4，5D.6，7，8正确选项：A（27）无重复边的圈称为( )A.简单路B.简单圈C.初级路D.初级圈正确选项：B（28）若G,*是一个群，则运算*一定满足（ ）。A.

6、交换律B.消去律C.幂等律D.分配律正确选项：B（29）A.AB.BC.CD.D正确选项：A（30）在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（ ）个4度结点。A.1B.2C.3D.4正确选项：A（31）如下语句中，真命题是（）。A.10能被2整除，3是偶数B.如果2+2=6，则5是奇数C.下午到办公室来开会D.15是素数正确选项：B（32）设p，q的真值为0，r的真值为1，下列各公式中，真值为0的是（ ）A.AB.BC.CD.D正确选项：A（33）如下语句中，真命题是（ ）A.10能被2整除，3是偶数B.如果2+2=6，则5是奇数C.下午到办公室来开会D.15是素数正确选项

7、：B（34）数集，Z是整数集，对于任意xZ，令f: ZN, f(x)=|x|, 则f（ ）A.仅是满射B.仅是单射C.是双射D.不是函数正确选项：A（35）下列各命题中。哪个是真命题？ （ ）A.若一个有向图是强连通图，则是有向欧拉图。B.n（n 1）阶无向完全图Kn都是欧拉图。C.n（n 1）阶有向完全图都是有向欧拉图。D.二分图G=V1, V2, E必不是欧拉图。正确选项：C（36）下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。 （ ）A.x, y| x, yN, x+y 10 B.x, y| x, yR, y= x2 C.x, y| x, yR, x= y2 D.x, y|

8、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上的任意关系，则下

9、列命题为真的是（）。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阶连通图中，其边数（

10、）。A.至多n-1条B.至少n-1条C.至多n条D.至少n条正确选项：B（47）量词的约束范围称为量词的（ ）。A.定义域B.个体域C.辖域D.值域正确选项：C（48）。A.2B.8C.16D.24正确选项：C（49）A.AB.BC.CD.D正确选项：C（50）A.AB.BC.CD.D正确选项：D（51）A.AB.BC.CD.D正确选项：C（52）A.恒真的B.恒假的C.可满足的D.前束范式正确选项：C（53）A.AB.BC.CD.D正确选项：A（54）A.AB.BC.CD.D正确选项：C（55）.A.AB.BC.CD.D正确选项：D（56）A.AB.BC.CD.D正确选项：D（57）A.AB

11、.BC.CD.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.阿贝尔群

12、正确选项：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.abD.ba正确选项：A（67）设是无向图G=(V,E),则奇结点的个数为( )A.奇数B.偶数C.大于2的自然数D.1100之间的自然数正确选项：B（68） ( )A.相同或者其中一个通过行与列变换能转换成另一个B.一定相同C.行列

13、式相同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.29B.30C.31D.32正确选项：D（74）具有如下定义的代数系统(G,*)，哪个不构成群？（）A.B.C.D.正确选项：D（75）下列运算中,哪种运算关于整数集不能构成半群?( )A.B.C.D.正确选项：D多选题：（1）若供选择答案中的数值表示一个简单图中各个顶点的度，不能画出图的是( ).A.(1,2,2,3,4