离散数学自学考试真题附答案打印版.docxVIP

专业资料整理 全国2002年4月 离散数学试题 课程代码：02324 一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个选项中只有一个选项是符合 题目要求的，请将正确选项前的字母填在题后的括号内。 一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有 一条( ) A. 汉 密 尔 顿 回 路 欧拉回路 C. 汉 密 尔 顿 通 路 初级回路 设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)，∩〉 下列各代数系统中不含有零元素的是()  A.〈Q，*〉Q是全体有理数集，*是数的乘法运算 B.〈Mn(R),*〉,M