2014-2015离散结构试卷.docVIP

华南农业大学期末考试试卷（A卷） 2014-2015学年第 一 学期　 考试科目：　 离散结构 　　 考试类型：（闭卷）考试　　　 考试时间：　120 　分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 考试注意事项： ①本试分为试卷与答卷2部分。②所有解答必须写在答卷上，写在试卷上不得分。 一、选择题（本大题共 25 小题，每小题 2 分，共 50 分） 1、下面命题不是合取复合命题的是_____。 A、李平虽然聪明但不用功 B、李平既聪明又用功 C、李平学过英语和日语 D、李平和张三是同学 2、小李、小王、小张、小赵四人进行跳远比赛。对比赛的名次，甲、乙、丙三人各自作了猜测。甲说：“我猜小李第一，小王第二。”乙说：“我猜小张第一，小赵第二。”丙说：“我与你们猜得都不同，我猜小赵第一，小李只能得第三。”比赛结果出来后，甲、乙、丙三人发现他们每个人都只猜对了一半。那么，具体名次应该是_______。 A、小李第一、小王第二、小张第三、小赵第四 B、小张第一、小王第二、小李第三、小赵第四 C、小王第一、小张第二、小赵第三、小李第四 D、小赵第一、小王第二、小张第三、小李第四 3、有四只兔子，年龄从1~4岁各不相同。它们中有两只说话了，无论谁说话，如果说的是关于比它大的兔子的话都是假话，说比它小的话都是真话。兔子甲说：“兔子乙3岁。”兔子丙说：“兔子甲不是1岁。”兔子乙的年龄是_____。 A、 1 B、 2 C、 3 D、 4 4、下列谓词公式不是命题公式P→Q的代换实例的是______。 A、 B、 C、 D、 5、设个体域为整数集，下列公式中其值为1的是_____。 A、 B、 C、 D、 6、设A={1，2，3}，则A上的二元关系有_______个。 A、 23 B、 32 C、 81 D、 512 7、设和定义在上，是所有人的集合，{是的父亲}，{是的母亲}，则关系{是的祖母}的表达式是：______。 A、 B、 C、 D、 8、下述结论错误的是_______。 存在即对称又反对称的关系 由一个有序对构成的二元关系一定是一个传递关系 存在即自反又反自反的关系 存在即不对称又不反对称的关系 9、下列说法不正确的是：______。 A、是自反的，则一定是自反的 B、是反自反的，则一定是反自反的 C、是对称的，则一定是对称的 D、是传递的，则一定是传递 10、设则下列关系中，具有自反性的是_______。 A、当且仅当不等于 B、当且仅当或为素数 C、当且仅当 D、当且仅当 11、设，定义上的等价关系 则由 R产生的上一个划分共有_______个分块。 A、4 B、5 C、6 D、9 12、设A＝{a，b，c}，则A上共有________个不同的偏序关系。 A、17 B、18 C、19 D、20 13、设A={，{1}，{1，3}，{1，2，3}}则A上包含关系“”的哈斯图为_______。 A、 B、 C、 D、 14、下面的二部图中，可以直接用t条件判别为存在完备匹配的是_____。 A、 B、 C、 D、 15、以下整数序列，能成为一个简单图的顶点度数序列的是_____。 A、1，2，2，3，4，5 B、1，2，2，3，3，5 C、2，2，3，4，5，6 D、1，1，2，3，4，5 16、在下面所示的4个图中，______不是单向连通图。 A、 B、 C、 D、 17、n个结点的有向完全图的边数为 。 A、 ； B、 ； C、 ； D、。 18、设无向图G的关联矩阵为，则G的顶点数与边数分别为_____。 A、 4, 5 B、4, 10 C、 5, 4 D、 5, 10 19、已知一棵无向树T中有4度、3度和2度分支点各1个，其余顶点均为树叶，则T有 个树叶。 A、2 B、3 C、4 D、5 20、下面编码_____不是前缀码。 A、11，00，10，01 B、01，11