09莆田学院离散数学公选A.docVIP

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