离散数学试卷及答案一.docxVIP

离散数学试卷（一） 离散数学试卷（一） 一、单项选择题(本大题共 15 小题，每小题 1 分，共 15 分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 设G 是连通简单平面图，G 中有 11 个顶点 5 个面，则G 中的边是( ) A.10 B.12 C.16 D.14 在布尔代数L 中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( ) A.b∧(a∨c) B.(a∧b)∨(a’∧b) C.(a∨b)∧(a∨b∨c)∧(b∨c) D.(b∨c)∧(a∨c) 设 i 是虚数，·是复数乘法运算，则 G={1,-1,i,-i},·是群，下列是G 的子群是( ) A.{1},· B.〈{-1},·〉 C.〈{i},·〉 D.〈{-i},·〉 设 Z 为整数集，A 为集合，A 的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交运算，下列系统中是代数系统的有( ) A.〈Z，+，/〉 B.〈Z，/〉 C.〈Z，-，/〉 D.〈P(A)，∩〉6.下列各代数系统中不含有零元素的是( ) 〈Q，*〉Q 是全体有理数集，*是数的乘法运算 〈Mn(R),*〉,Mn(R)是全体n 阶实矩阵集合