华南农业大学离散数学期末考试2012试卷20130108VIP专享

1 装订线 华南农业大学期末考试试卷（A卷） 2 0 1 2 -2 0 1 3 学年第 一 学期 考试科目： 离散结构 考试类型：（闭卷）考试 考试时间： 1 2 0 分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 考试注意事项： ①本试题分为试卷与答卷 2部分。试卷有四大题，共 6页。 ②所有解答必须写在答卷上，写在试卷上不得分。 一、选择题（本大题共 25 小题，每小题 2 分，共 50 分） 1、矛盾式的否定是______。 A、重言式 B、矛盾式 C、可满足式 D、 A-C 均有可能 2、个体域为全体人类，),(yxB： y 是 x 的最好朋友；则命题“每个人恰有一个最好的朋友。”可表示为______。 A、)),((yxByx B、)),((yxByx C、)),()(),((zxByzyxBzyx D、))),()((),((zxBzyyxBzyx 3、甲乙丙丁四人的车分别为白色、银色、蓝色和红色。在问到他们各自车的颜色时，甲说：“乙的车不是白色的”。乙说：“丙的车是红色的”。丙说：“丁的车不是蓝色的”。丁说：“甲、乙、丙三人中有一个人的车是红色的，而且只有这个人说的是真话”。如果丁说的是实话，那么以下说法正确的是： A、甲的车是白色的，乙的车是银色的 B、乙的车是蓝色的，丙的车是红色的 C、丙的车是白色的，丁的车是蓝色的 D、丁的车是银色的，甲的车是红色的 得分 2 4、甲、乙和丙，一位是山东人，一位是河南人，一位是湖北人。现在只知道：丙比湖北人的年龄大，甲和河南人不同岁，河南人比乙年龄小。由此可以推知下列说法正确的是______。 A、甲不是湖北人 B、河南人比甲年龄小 C、河南人比山东人年龄大 D、湖北人年龄最小 5、某市要建花园或修池塘，有下列4 种假设：修了池塘要架桥；架了桥就不能建花园；建花园必须植树；植树必须架桥。据此不可能推出的是： A、最后有池塘 B、最后一定有桥 C、最后可能有花园 D、池塘和花园不能同时存在 6、设 p:他主修计算机科学, q:他是新生，r:他可以从校园内访问因特网，下列命题“除非他主修计算机科学，否则只要他是新生就不可以从校园内访问因特网。”可以符号化为______。D A、rqp B、rqp C、rqp D、rqp 7、下列说法不正确的是：______。 A、R 是自反的，则2R 一定是自反的 B、R 是反自反的，则2R 一定是反自反的 C、R 是对称的，则2R 一定是对称的 D、R 是传递的，则2R 一定是传递的 8...