奥鹏西安交通大学课程考试《离散数学》参考资料答案Word下载.docx

1、B.一定相同C.行列式相同D.没什么关系7.设是无向图G=（V,E）,则奇结点的个数为（ ）A.奇数B.偶数C.大于2的自然数D.1100之间的自然数 B8.元素的补元 （ A.存在且唯一B.不存在C.存在但不唯一D.可能存在9.设R和S是集合A上的任意关系,则下列命题为真的是（ ）A.若R和S是自反的，则也是自反的B.若R和S是反自反的，则也是反自反的C.若R和S是对称的，则也是对称的D.若R和S是传递的，则也是传递的10.A.映射B.单射C.满射D.双射11. ）A.f必是满射B.f必是单射C.g必是满射D.g必是单射12.函数的复合满足（ ）A.交换率B.结合率C.幂等率D.分配率13.

2、在代数系统中,整环和域的关系为（ ）A.整环一定是域B.域不一定是整环C.域一定是整环D.域一定不是整环14.（ ）A.自反的、反对称的、传递的B.自反的、对称的、传递的C.反自反的、对称的、传递的D.反自反的、对称的、非传递的15.对意集合A、B、C,下述论断正确的是（ ）16.N是自然数集,是小于等于关系,则（N,）是（ ）A.有界格B.有补格C.分配格D.有补分配格17.A.AB.BC.CD.D18.19.20.21.22.23.24.A.恒真的B.恒假的C.可满足的D.前束范式25.26.27.量词的约束范围称为量词的（ ）。A.定义域B.个体域C.辖域D.值域28.任何一个有限群在同

3、构的意义下可以看作是（）。A.循环群B.置换群C.变换群D.阿贝尔群29.在任意n阶连通图中，其边数（）。A.至多n-1条B.至少n-1条C.至多n条D.至少n条30.设集合A=a,b,c,2A上的包含关系是（）。31.图的构成要素是（）。A.结点B.边C.结点与边D.结点、变和面32.设R和S是集合A上的任意关系，则下列命题为真的是（）。A.若R和S是自反的，则R。S也是自反的B.若R和S是反自反的，则R。S也是反自反的C.若R和S是对称的，则R。S也是对称的D.若R和S是传递的，则R。S也是传递的33.函数的复合运算“”满足（）。A.交换律B.结合律C.幂等律D.消去律34.下列各命题中。

4、哪个是真命题？A.若一个有向图是强连通图，则是有向欧拉图B.n（n1）阶无向完全图Kn都是欧拉图C.n（n1）阶有向完全图都是有向欧拉图D.二分图G=V1,V2,E必不是欧拉图35.函数的复合满足（）。36.域和整环的关系为（）。A.整环是域B.域是整环C.整环不是域D.域不是整环37.设集合A中有4个元素，则A上的不同的等价关系的个数为（）。A.11个B.14个C.15个D.17个38.在代数系统中，整环和域的关系为（）。39.任何无向图中结点间的连通关系是（）。A.偏序关系B.等价关系C.相容关系D.逆序关系40.设是6阶群，H是G的非平凡子群，则的阶数可能是（）。A.1B.3C.4D.5

5、41.下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。 （ ）A.| x, yN, x+y 10 B.| x, yR, y= x2 C.| x, yR, x= y2 D.| x, yN, x=小于y的素数个数42.43.下列各命题中。A.若一个有向图是强连通图，则是有向欧拉图。B.n（n 1）阶无向完全图Kn都是欧拉图。C.n（n 1）阶有向完全图都是有向欧拉图。D.二分图G=V1, V2, E必不是欧拉图。44.下列公式中，可满足式是（ ）。 45.设p，q的真值为0，r的真值为1，下列各公式中，真值为0的是（ ） 46.在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有

6、（ ）个4度结点。B.2C.3D.447.48.若是一个群，则运算“*”一定满足（ ）。B.消去律D.分配律49.设全集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，850.图的构成要素是（）。51.下列公式中，（）是析取范式。52.全体小项合取式为（ ）。A.可满足式B.矛盾式C.永真式D.A、B、C都有可能53.设是一个空集，则下列之一哪一个不成立（）。54.域和整环的关系为（ ）55.下述论断不正确的是（ ） 56.对以下定义的集合和运算，哪个不构成代数系统？A.实数集R和数的加法运算“

7、”B.自然数集N和数的减法运算“-”C.集合A的幂集P（A）和集合的并、交运算D.nn实矩阵的全体组成的集合和矩阵的加法运算“”57.下列无向图中，哪个是欧拉图或半欧拉图？（ ） 58.短程线的长度叫做从u到v的（ A.短程线B.长程线C.距离D.中程线59.A.Klein4群B.循环群C.置换群D.半群，不是群60.设G是一个12阶循环群，则该群一定有（）个不变子群。A.2B.4C.6D.861.如下哈斯图所对应的偏序集中，哪个不是格？62.每个无限循环群有（）个生成元。63.。64.65.下列图中，（）是平面图。66.A.自由变元B.约束变元C.既是自由变元，又是约束变元D.既不是自由变元

8、，又不是约束变元67.整数集合Z关于数的加法“+”和乘法“” 构成的代数系统是（ ）A.域B.域和整环C.整环D.有零因子环68.设G是一个12阶循环群，则该群一定有（）个不变子群。69.设集合A = 1,2,3,4, A上的关系R（1,1）,（2,3）,（2,4）,（3,4）, 则R具有（A.自反性B.传递性C.对称性D.其他答案都不对70.图的构成要素是（）。71.量词的约束范围称为量词的（）。72.设集合A=1, 2, 3, 4, 5上的关系R=| x, yA且 x+y=6，则R的性质是（ ）A.自反的B.对称的C.对称的、传递的D.反自反的、传递的73.下列公式中，（ ）是可满足式。74.75.设A, B, C是集合，则下述论断正确的是（ ） 76.无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，则G的阶数是（ ）。77.量词的约束范围称为量词的（）。78.每个非平凡的无向树至少有（）片树叶。多选题1.设集合A = 1,2,3,4, A上的关系R=（1,1）,（2,3）,（2,4）,（3,4）, 则R具有（ 注：本题只有一个选项为正确答案