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