离散数学试题答案G卷.pdfVIP

离散数学模拟试卷参考答案（G 卷） 一、选择题（每题1 分，共15 分） 1. B 2. B 3. B 4. D 5. C 6.D 7. B 8. D 9. D 10. C 11.C 12. B 13. D 14. C 15. A 二、填空题（每空1 分，共10 分） 1. P(x)Q(x,z)，R(x,z) 2. {{ φ}} 3. 阿列夫 0 4. {a,a,b,b,c,c,d,d,b,c,a,b}，{b,c,a,b,b,a,c,b} 5. 上确界，下确界 6. 每个边 7. 连通的，0 个或 2 个 三、判断改错题（每题2 分，共10 分） 1. × 若 A∪B=A∪C，则不一定有 B=C 2. × 设 R1 和 R2为集合 A 上的相容关系，则 R1∪R2不一定是 A上的相容关系 3. √ 4. × 有割点的连通图必不是汉密尔顿图 5. × 能一笔画出的图不一定是欧拉图 四、简答题（共40 分） 1. 答案要点： (8 分) （a） P ：你走 Q ：我留下 Q→P （b） P ：天下雨 Q ：他在室内运动 ┐P→┐Q （c） M(x) ：x 是整数 B(x) ：x 是奇数 ┐(∀x)(M(x)→B(x)) （d） M(x) ：x 是在美国工作的人 F(x) ：x 是美国人 ┐(∀x)(M(x) F(x)) 2. 答案要点： (8 分) P ∨(┐P(Q ∧(┐QR))) ⇔ P ∨(P∨(Q ∧(Q∨R))) ⇔ P ∨(P∨R) ⇔ (P ∨Q ∨R) ∧(P∨┐Q ∨R) 1 ⇔ M000 ∧M010 ⇔ m111∨m110∨m101∨m100∨m011 ∨m001 ⇔(P ∧Q ∧R) ∨(P ∧Q ∧┐R) ∨(P ∧┐Q ∧R) ∨(P ∧┐Q ∧┐R) ∨(┐P ∧Q ∧R) ∨(┐P ∧┐Q ∧R) 3. 答案要点： (7 分) a) 关系矩阵及关系图。 ⎡1 0 1 1⎤ ⎢ ⎥ ⎢0 1 1 0 ⎥ M ⎢0 0 1 0 ⎥ ⎢ ⎥ ⎣0 0 0 1⎦ b) R 的性质为 自反性，反对称性，传递性 c) R 不是函数，不满足象唯一的性质 4. 答案要点： (6 分) （a ）COV A={1,2,3,2,4,1,4,3,3,5} （b ） 5 2 3 1 4 （c ） 极大元：2 ，5 极小元：1，3 最大元：无 最小元：无 上界：无 下界：4 上确界：无 下确界：4 5. 答案要点： (5 分) 1 2 4 6 9 12 15 18 24 46 3 4 6 9 12 15 18 24 46 7 6