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

A. A. ∈ 全国 2002 年 4 月 离散数学试题 课程代码： 02324 一、单项选择题 (本大题共 15 小题，每 小题 1 分，共 15 分)在每小题列出的 四个选项中只有一个选项是符合 题目要求的，请将正确选项前的 字母填在题后的括号内。 1. 一个连通的无向图 G，如果它的所有 结点的度数都是偶数，那么它具有 一条 ( ) A. 汉 密 尔 顿 回 路 B. 欧拉回路 C. 汉 密 尔 顿 通 路 D. 初级回路 2. 设 G是连通简单平面图， G中有 11 个顶点 5 个面，则 G中的边是 ( ) A.10 B.12 C.16 D.14 3. 在布尔代数 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) 4. 设 i 是虚数，·是复数乘法运算，则 G={1,-1,i,-i}, ·是群，下列是 G 的子群是 () A.{1}, B. 〈{-1}, ·〉 C. 〈{i}, 〈{-i}, ·〉 5. 设 Z 为整数集， · ·〉 D. A 为集合， A 的幂集 为 P(A),+ 、 -、 / 为数的加、减、除 运算，∩为集合的交运算，下列系 统中是代数系统的有 () A 〈.Z， +， / 〉 B. 〈 Z， / 〉 C〈.Z， -， / 〉 D. 〈P(A) ，∩〉 6. 下列各代数系统中不含有零元素 的是 () A. 〈Q， *〉 Q是全体有理数集， * 是数 的乘法运算 B. 〈Mn(R),* 〉 ,Mn(R) 是全体 阵集合， * 是矩阵乘法运算 C. 〈Z， Z 是整数集， n 阶实矩 定义为 x xy=xy, x,y ∈Z D. 〈Z， +〉， Z 是整数集， +是数的加法 运算 7. 设 A={1,2,3} ， A 上二元关系 R的关 系图如下： R 具有的性质是 A. 自反性 B. 对称性 C. 传递性 D. 反自反性 8. 设 A={a,b,c} ， A 上二元关系 R={ 〈a,a 〉，〈 b,b 〉 , 〈a,c 〉 } ，则 关系 R的对称闭包 S(R) 是( ) A.R ∪ IA B.R C.R ∪{ 〈c,a 〉 } D.R ∩ IA 9. 设 X={a,b,c},Ix 是 X 上恒等关系， 〈c,a 〉，要使 Ix ∪{ 〈a,b 〉，〈 〈c,a 〉， 〈b,a 〉 } ∪R为 X上的等价关系， R 应取 ( ) A. ｛〈 c,a 〉，〈 a,c 〉｝ B.{ 〈c,b 〉，〈 b,a 〉 } C.{ 〈 c,a 〉，〈 b,a 〉 } D.{ 〈a,c 〉，〈 c,b 〉 } 10. 下列式子正确的是 () B. C.{ } D.{ } ∈ 11. 设解释 R如下：论域 D 为实数集， a=0,f(x,y)=x-y,A(x,y):xy. 下列 公式在 R下为真的是 ( ) A.( x)( y)( z)(A(x,y)) → A(f(x,z),f(y,z)) B.( x)A(f(a,x),a) C.( x)( y) （A(f(x,y),x)) D.( x)( y)(A(x,y) →A(f(x,a),a)) 12. 设 B 是不含变