2013学年第二学期《离散数学》期末考试试卷(A卷).docVIP

华南农业大学期末考试试卷（A卷） 2013-2014学年第二学期　 考试科目： 离散数学 考试类型：（闭卷）考试　 　 考试时间： 120 分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 (在下划线上填空. 在圆括号内填(或(. 笔字符(表示用铅笔作图或在图上答题) 得分 一. 逻辑2分1. (8分)公式(p(q) ((p(r)是重言式(); {(, (}是联结词完备集(); (x(y(F(x,y)(G(x,y))是闭式(); (xF(x) ( (yG(x, y)是前束范式( ).. 2. (4分) (p() ( (q(r)的成真赋值是______________________________________.论域是人, F(x): x量小; G(x): x是君子, “量小非君子”符号化为(p(q) (r的主范式. (4分)前提: p(q, ((q ( r), r, 结论: ( p. 构造推理的证明序号 公式 依据 ① 得分 1. (6分)设, 则是函数(), R是( ), R是( ). 2. (4分)设R = {(a, a(, (a, c(, (d, e(}, 则|r(R)| = ________ , dom R ={________________}. 3. (6分)设R = {(a, a(, (b, c(, (d, e(}, S = {(a, b(, (b, c(, (c, b(}. 画出R的关系图并求R(S. 3. (4分)写出集合A的划分{{1}, {2, 3}, {4}}}导出的等价关系R, 并写出A. 4. (4分)上的关系得分 . (2分) x1 + x2 + x3 = 13 (x1, x2, x3 ( 0)有________个整数解. 2. (4分)有多少个十进制三位数的数字恰有一个8和一个9? 3. (4分)把3只蓝球, 2只红球, 2只黄球排成一列, 黄球不相邻, 有多少种方法? 4. (6分)运用二项式定理和微积分技巧证明. 得分 2.(8分)图中的.(4分)森林其余顶点是2度有个.(4分), 3, 3, 5, 5, 6, 6不可简单图化. 5. (4分)证明K5不是平面图. 6.(4分)画5个8阶树, 树上有2个3度分支点. 7. (6分)(a)画一个5阶自对偶图. (b)画一个6阶3正则的平面图. 第1页, 共4页 13-14第二学期离散数学期末试卷A卷 图 图2 装订线