《汇编选集19秋西交《离散数学》在线作业（答案）》由会员分享，可在线阅读，更多相关《汇编选集19秋西交《离散数学》在线作业（答案）（13页珍藏版）》请在金锄头文库上搜索。
1、汇编选集19秋西交离散数学在线作业（答案）西交离散数学在线作业试卷总分:100 得分:0一、 单选题 (共 25 道试题,共 50 分)1.任何无向图中结点间的连通关系是( )A.偏序关系B.等价关系C.相容关系D.逆序关系 2.量词的约束范围称为量词的( )A.定义域B.个体域C.辖域D.值域 3.N是自然数集,是小于等于关系,则(N,)是( )A.有界格B.有补格C.分配格D.有补分配格 4.对意集合A、B、C,下述论断正确的是( )A.B.C.D. 5.设集合A中有4个元素,则A上的不同的等价关系的个数为( )A.11 个B.14个C.15 个D.17个 6. ( )A.自反的、反对称的
2、、传递的B.自反的、对称的、传递的C.反自反的、对称的、传递的D.反自反的、对称的、非传递的 7.在代数系统中,整环和域的关系为( )A.整环一定是域B.域不一定是整环C.域一定是整环D.域一定不是整环 8.函数的复合满足( )A.交换率B.结合率C.幂等率D.分配率 9.( )A.f必是满射B.f必是单射C.g必是满射D.g必是单射 10. ()A.映射B.单射C.满射D.双射 11.任何一个有限群在同构的意义下可以看作是( )A.循环群B.置换群C.变换群D.阿贝尔群 12.设R和S是集合A上的任意关系,则下列命题为真的是( )A.若R和S是自反的，则也是自反的B.若R和S是反自反的，则也
3、是反自反的C.若R和S是对称的，则也是对称的D.若R和S是传递的，则也是传递的 13.元素的补元 ()A.存在且唯一B.不存在C.存在但不唯一D.可能存在 14.a和b的关系是 ()A.相等B.不相等C.abD.ba 15.设是无向图G=(V,E),则奇结点的个数为( )A.奇数B.偶数C.大于2的自然数D.1100之间的自然数 16. ()A.相同或者其中一个通过行与列变换能转换成另一个B.一定相同C.行列式相同D.没什么关系 17.凸多面体的顶点数为n、棱数为m、面数为r,则Euler公式为( )A.B.C.D. 18.()A.B.C.D. 19. ()A.=B.C.D. 20.设集合A=
4、a,b,c，R是A上的二元关系，R=a,a,a,b,a,c,c,a ，那么R是()A.反自反的B.反对称的C.可传递的D.不可传递的 21.()A.一定成立B.一定不成立C.不一定成立D.不可能成立 22.设A=a,b,c,d,e,B=0,1 ,那么可定义( )种不同的A到B的函数A.29B.30C.31D.32 23.具有如下定义的代数系统(G,*)，哪个不构成群？（）A.B.C.D. 24.若R和S是集合A上的两个关系,则下述结论正确的是( )A.B.C.D. 25.下列运算中,哪种运算关于整数集不能构成半群?( )A.B.C.D. 二、 多选题 (共 5 道试题,共 10 分)1.若供选
5、择答案中的数值表示一个简单图中各个顶点的度,不能画出图的是 ( )A.(1,2,2,3,4,5)B.(1,2,3,4,5,5)C.(1,1,1,2,3)D.2,3,3,4,5,6) BD 2.设集合A=1,2,3,A上的关系R=(1,1),(2,2),(2,3),(3,2),(3,3),则R具备()A.自反性B.传递性C.对称性D.反对称性 BC 3.本题为单选题：设半序集(A,)关系的哈斯图如下所示,若A的子集B = 2,3,4,5,则元素6为B的( ) 注：本题只有一个选项为正确答案 A.下界B.上界C.最小上界D.以上答案都不对 4.下列语句中,( )不是命题。A.请把门关上B.地球外的
6、星球上也有人C.x + 5 > 6D.下午有会吗？ CD 5.设集合A = 1,2,3,4, A上的关系R=(1,1),(2,3),(2,4),(3,4), 则R具有( )注：本题只有一个选项为正确答案A.自反性B.传递性C.对称性D.以上答案都不对 三、 判断题 (共 20 道试题,共 40 分)1.是一个合式命题公式,其中P、Q、R是命题变元。()A.对B.错 2.若A:张明和李红都是三好学生,则A:张明和李红都不是三好学生。()A.对B.错 3.设P1,P2,Pn是不同的命题变元,关于P1,P2,Pn的极大项是简单析取式,但简单析取式不一定是极大项。()A.对B.错 4.在命题逻辑
7、中,任何命题公式的主合取范式都是存在的,并且是唯一的。()A.对B.错 5.整数集Z关于整除关系“|”是格。 ()A.对B.错 6.()A.对B.错 7.A,B是集合,AB=,当且仅当A=B。()A.对B.错 8.设A=1,2,3,4,5,6,则A有26个真子集 ()A.对B.错 9.设A、B、C为任意的三个集合,则笛卡尔积:A(BC)=A(BC)。 ()A.对B.错 10.则R是传递的 ()A.对B.错 11. ( )A.对B.错 12.P(A)是非空集合A的幂集,则P(A)上的包含关系R是P(A)上的偏序关系。 ( )A.对B.错 13.设集合A=1,2,3的任何关系R都不可能既是对称的,又是反对称的。( )A.对B.错 14.仅由一个孤立点构成的图称为平凡图。( )A.对B.错 15.图G中的初级回路(基本回路)都是简单的回路。 ( )A.对B.错 16.度数为奇数的结点个数为0个或2个的连通的无向图G可一笔画出。 ( )A.对B.错 17.无向完全图Kn (n>=3) 都是欧拉图。 ( )A.对B.错 18.哈密尔顿图是平面图。 ( )A.对B.错 19.任何树T都至少有两片叶子。 ( )A.对B.错 20.任何无向树都是二部图。( )A.对B.错
