《莆田学院离散数学公选A》由会员分享，可在线阅读，更多相关《莆田学院离散数学公选A（3页珍藏版）》请在金锄头文库上搜索。
1、试卷第 1 页 共 4 页莆田学院公选课期末考试试卷 （A ）卷2009 2010 学年第 一 学期课程名称： 离散数学 试卷类别 开卷（ ）闭卷（） 考试用时 90 分钟 考生注意：答案要全部抄到答题纸上，做在试卷上不给分一、 （15 分）按要求完成下列各题 1. 设 今天是星期一， 明天是星期二， 明天是星期三。p:q:r:在上面的所设下，将下列命题符号化，并给出命题的真值(1) 若今天是星期一，则明天是星期二。(2) 若今天是星期一，则明天是星期三2. 设 ， 上的关系如下图，请说明这个关系具有哪些性质。3,21A3. 设 表示一年级大学生的集合， 表示二年级大学生的集合，FS表示数学专
2、业学生的集合， 表示计算机专业学生的集合，MR表示听离散数学课学生的集合， 表示星期一晚上参加音乐会的学生的集合，TG表示星期一晚上很迟才睡觉的学生的集合。H问下列句子所对应的集合表达式分别是什么？请从备选的答案中挑出来。(1) 所有计算机专业二年级学生在学离散数学课。(2) 这些星期一晚上参加音乐会的学生或星期一晚上很迟才睡觉的学生都是学离散数学课的。(3) 听离散数学课的学生都没有参加星期一晚上的音乐会。(4) 一、二年级的大学生都去参加了这个音乐会。试卷第 2 页 共 4 页(5) 除去数学专业和计算机专业以外的二年级学生都去参加了音乐会。备选答案：1） 2） TMRSGHT3） 4）
3、5） 6） GFS7） 8）FS()MR4. 彼得松图 G 如下图，它是不是欧拉图？如果是，请指出一条欧拉回路。如果不是欧拉图，至少加多少条新边才能使它成为欧拉图？请在图中画出新边。二、(12 分)某电路中有一个灯泡和三个开关 。已知在且仅在下述四种情况下灯,ABC亮：(1) C 的扳键向上，A，B 的扳键向下。(2) A 的扳键向上，B，C 的扳键向下。(3) B，C 的扳键向上，A 的扳键向下。(4) A，B 的扳键向上， C 的扳键向下。设 F 为 1 表示灯亮， 分别表示 A，B，C 的扳键向上. 请回答下列问题：,pqr1. 求 F 的主析取范式2. 求 F 的主合取范式三、 （15
4、 分）在一阶逻辑自然推理系统 F 中构造下面推理的证明：每个喜欢步行的人都不喜欢骑自行车，每个人或者是喜欢骑自行车或者喜欢乘汽车，有的人不喜欢乘汽车，所以有的人不喜欢步行。（个体域为人集合）四、(12 分)设 ，在 上定义二元关系1,234AAR，,uvRxyuvxy,uvxyA1. 证明 是 上的等价关系。2. 确定由 确定的 的商集。A五、 （12 分）用文氏图的方法，在 1 到 1000 的整数中（1 和 1000 包括在内）分别求满试卷第 3 页 共 4 页足以下条件的整数个数：1同时能被 3，5 和 7 整除。2能被 3 和 5 整除，不能被 7 整除。3能被 3，5， 7 之一整除。六、 （12 分）证明下列图中，1. 证明(a)图不是哈密顿图，但是半哈密顿图；2. 证明(b)图是哈密顿图。七、 （10 分）1. 证明下图是平面图2. 证明下图不是平面图八、 （12 分）设 7 个字母在通信中出现的频率如下：%35:a20:b%15:c10:d10e5fg1 用 Huffman 算法求传输它们的前缀码。要求画出最优树，指出每个字母对应的编试卷第 4 页 共 4 页码，2 并指出传输 10n个按上述频率出现的字母，需要多少个二进制数字。
