(12级)《华南农业大学离散结构期末考试2013试卷》A2013-12-18Lin.doc

华南农业大学期末考试试卷（A卷） 2013-2014学年第 一 学期　 考试科目：　 离散结构 　　 考试类型：（闭卷）考试　　　 考试时间：　120 　分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 考试注意事项： ①本试分为试卷与答卷2部分。②所有解答必须写在答卷上，写在试卷上不得分。 一、选择题（本大题共 25 小题，每小题 2 分，共 50 分） 1、下面语句是简单命题的为_____。 A、3不是偶数。 B、李平既聪明又用功。 C、李平学过英语或日语。 D、李平和张三是同学。 2、下列命题公式中是矛盾式的有_____。 A、 B、 C、 D、 3、设 p:他主修计算机科学, q:他是新生，r:他可以在宿舍使用电脑，下列命题“除非他主修计算机科学，否则只要他是新生就不可以在宿舍使用电脑。”可以符号化为______。 A、 B、 C、 D、 4、下列谓词公式不是命题公式P→Q的代换实例的是______ A、 B、 C、 D、 5、设个体域为整数集，下列公式中其值为1的是_____。 A、 B、 C、 D、 6、下列哪个表达式错误_____。 A、 B、 C、 D、 7、设集合上的两个关系，则R具有____。 A、对称性 B、传递性 C、自反性 D、反自反性 8、下述结论错误的是____。 A、存在这样的关系，它可以既满足对称性，又满足反对称性。 B、存在这样的关系，它可以既不满足对称性，又不满足反对称性。 C、存在这样的关系，它可以既满足自反性，又满足反自反性。 D、存在这样的关系，它可以既不满足自反性，又不满足反自反性。 9、集合A上的关系R为一个等价关系，当且仅当R具有_____。 A、自反性、对称性和传递性 B、自反性、反对称性和传递性 C、反自反性、对称性和传递性 D、反自反性、反对称性和传递性 10、设和定义在上，是所有人的集合，{是的父亲}，{是的母亲}，则关系{是的外祖父}的表达式是：______。 A、 B、 C、 D、 11、以下整数序列，能成为一个简单图的顶点度数序列的是_____。 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 12、设无向图G的关联矩阵为，则G的顶点数与边数分别为_____。 (A)4, 5 (B)4, 10 (C)5, 4 (D)5, 10 13、设无向图G有11条边，2，3，4，5，6度顶点各1个，其余顶点均为悬挂顶点(即1度顶点)，则G中有 个悬挂顶点。 A、0 B、1 C、 2 D、3 14、具有6 个顶点，12条边的连通简单平面图中，次数为3的面有______个。 A、5　 B、 6　　 C、 7　　 D、 8 15、以下无向图中，不是二部图的是_____。 A、 B、 C、 D、 16、下图中既不是欧拉图，也不是哈密尔顿图的是_______。 A、 B、 C、 D、 17、以下无向图中，不是平面图的是_____。 A、 B、 C、 D、 18、已知一棵无向树T中有4度、3度和2度分支点各1个，其余顶点均为树叶，则T有 ___个树叶。 A、1 B、2 C、3 D、4 19、下面编码_____不是前缀码。 A、11，00，10，01 B、01，11，101，1001 C、11，101，001，011，010 D、11，010，011，1011，0101，10101 20、设R*是非零实数集合，“”为普通乘法，则代数系统 R* ，× 是_______。 A、群 B、阿贝尔群 C、半群 D、含幺半群 21、设是代数系统，，为模6加法运算，则(5)(4= _____。 A、1 B、1/625 C、4 D、2 22、实