西交17-3离散数学.docVIP

西通17年3月课程考试《失散数学》作业查核试题 一、单项选择题（共20道试题，共40分。） 1.  设G,*是  6阶群，  H是  G的非平庸子群，则  H,*的阶数可能是（  B）。 A.1 B.3 C.4 D.5 满分：2分 2.对以下定义的会合和运算，哪个不构成代数系统？（B）。 实数集R和数的加法运算“＋” 自然数集N和数的减法运算“-” 会合A的幂集P(A)和会合的并、走运算 n×n实矩阵的全体构成的会合和矩阵的加法运算“＋” 满分：2分 3.任何无向图中结点间的连通关系是（B）。 偏序关系 等价关系 相容关系 逆序关系 满分：2分 4.以下各命题中。哪个是真命题？（C） 若一个有向图是强连通图，则是有向欧拉图 n（n≥1）阶无向完整图Kn都是欧拉图 n（n≥1）阶有向完整图都是有向欧拉图 二分图G=〈V1,V2,E〉必不是欧拉图满分：2分 5.任何一个有限群在同构的意义下能够看作是（B）。 循环群 置换群 变换群 阿贝尔群 满分：2分 设会合A={a,b,c},2A上的包括关系是（A）。 自反的、反对称的、传达的 自反的、对称的、传达的 反自反的、对称的、传达的 反自反的、对称的、非传达的满分：2分 7.只含有有限个元素的格称为有限格，有限格必是（D）。 分派格 有补格 布尔格 有界格 满分：2分 8.函数的复合运算“ο”知足（B）。 互换律 联合律 幂