华南农业大学离散结构期末考试2012试卷答案.pdfVIP

华南农业大学期末考试参考答案 (A 卷) 2012—2013 学年第 一 学期 考试科目： 离散结构 考试类型： （闭卷）考试 考试时间： 120 分钟 学号 姓名 年级专业 装 题号 一 二 三 四 总分 得分 评阅人 考试注意事项 : ①本试题分为试卷与答卷 2 部分。试卷有四大题，共 6 页。 订 ②所有解答必须写在答卷上 , 写在试卷上不得分。 得分 一、选择题 (本大题共 25 小题 ,每小题 2 分，共 50 分) 线 1 A 2 D 3 C 4 D 5 C 6 D 7 B 8 B 9 B 10 C 11 A 12 A 13 B 14 D 15 B 16 A 17 D 18 B 19 D 20 C 21 C 22 B 23 D 24 B 25 B 1.5CM 二、计算题 : （本大题共 5 个小题，每题 5 分,共 25 分 ） 得分 1、解： （1）R的集合表达式： R { 3,1 , 4 ,1 , 4,2 } R的关系图： R 的关系矩阵： 0 0 0 0 0 0 0 0 1 0 0 0 1 2 3 4 1 1 0 0 1 （2 ）R 的自反闭包 r （R)关系图： 对称闭包 s （R ）关系图： 1 2 3 4 1 2 3 4 传递闭包 t(R) 关系图： 1 2 3 4 2、 解： （1）用 Huffman 算法求以频率 (乘以 100)为权的最优 2 元树。 将权按小到大顺 序排列 :