华南农业大学离散数学期末考试2013试卷和答案.doc

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