离散数学试卷与答案.docx

. . 一、 单项选择题 (本大题共 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}, ·〉 D. 〈{-i}, ·〉 5.设 Z 为整数集， A 为集合， A 的幂集为 P(A),+ 、 - 、 /为数的加、减、除运算，∩为集合的交 运算，以下系统中是代数系统的有 ( ) A. 〈 Z， +， /〉 C. 〈 Z， -， /〉 6.以下各代数系统中不含有零元素的是 B. 〈 Z， / 〉 D. 〈P(A)，∩〉 ( ) A. 〈Q， * 〉 Q 是全体有理数集， * 是数的乘法运算 B. 〈 Mn(R),* 〉 ,Mn(R)是全体 n 阶实矩阵集合， *是矩阵乘法运算 C. 〈 Z， 〉， Z 是整数集， 定义为 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 9.设 X={a,b,c},Ix 是 X 上恒等关系，要使 关系， R 应取 ( ) C.R∪{ 〈c,a〉 } D.R∩ IA Ix∪ { 〈a,b〉， 〈b,c〉， 〈c,a〉， 〈b,a〉 }∪ R 为 X 上的等价 A. ｛〈c,a〉， 〈a,c〉｝ C.{ 〈c,a〉， 〈b,a〉 } 10.以下式子正确的选项是 ( ) A. ∈ B. B.{ 〈c,b〉， 〈b,a〉 } D.{ 〈a,c〉， 〈 c,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) .