华南农业大学期末考试试卷（卷）
学年第 一 学期 考试科目： 离散结构 考试类型：（闭卷）考试 考试时间： 分钟 学号 姓名 年级专业 题号 得分 一 二 三 四 五 总分 评阅人 □ 林旭东 □ 黄华伟 □ 朱梅阶 □ 黄沛杰 考试注意事项： ①本试题分为试卷与答卷部分。试卷有五大题，共页。 ②所有解答必须写在答卷上，写在试卷上不得分。
一、选择题（本大题共 小题，每小题 分，共 分）
、重言式的否定是（ ）
、重言式 、矛盾式 、可满足式 、 均有可能
、A(x)：x在北京工作，B(x)：x是北京人；则命题“在北京工作的人都是北京人。”可表示为。 、?xA(x)?B(x) 、?x(A(x)?B(x)) 、?xA(x)?B(x) 、?x(A(x)?B(x))
、设 :天冷, :小王穿羽绒服，下列命题中，和命题“只要天冷，小王就穿羽绒服。”一样符号化为 ? 的是。
、如果天不冷，则小王不穿羽绒服。 、小王穿羽绒服仅当天冷的时候。 、除非小王穿羽绒服，否则天不冷。
得分 、只有天冷，小王才穿羽绒服 、下列哪个表达式错误。
、 ?x(A(x)?B)??xA(x)?B 、 ?x(A(x)?B)??xA(x)?B 、 ?x(P(x)?Q(x))??xP(x)??xQ(x) 、 ?x(P(x)?Q(x))??xP(x)??xQ(x)
、设A?{1,2,3,...,10}，定义上的关系R?{?x,y?|x,y?S?x?y?10}，则具有的性质为。
、自反的 、对称的 、传递的，对称的 、传递的
、设<*,?>是代数系统, *为非零实数的集合，?为普通乘法，下面函数中是 的自
同态的是。
、() 、() 、 () 、()
、设<>是代数系统, 为整数的集合，为普通加法在，则 () 。
、 、 、 、
、给定下列各序列，可以构成无向简单图的度数序列为。
、 、 、 、
、具有 个顶点，条边的连通简单平面图中，次数为的面有个。
、 、 、 、
、在下面所示的个图中，不是单向连通图。
、 、 、 、
二、填空题（本大题共 空，每空 分，共 分） 、→ 的主合取范式是。
得分
华南农业大学 离散数学 期末考试2011试卷及答案
