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...