华南农业大学离散数学期末考试2012试卷20130108.docVIP

华南农业大学期末考试试卷（A卷） 2012-2013学年第 一 学期　 考试科目：　 离散结构 　　 考试类型：（闭卷）考试　　　 考试时间：　120 　分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 考试注意事项： ①本试分为试卷与答卷2部分。②所有解答必须写在答卷上，写在试卷上不得分。：是的最好朋友；则命题“每个人恰有一个最好的朋友。”可表示为______。 A、 B、 C、 D、 3、甲乙丙丁四人的车分别为白色、银色、蓝色和红色。在问到他们各自车的颜色时，甲说：“乙的车不是白色的”。乙说：“丙的车是红色的”。丙说：“丁的车不是蓝色的”。丁说：“甲、乙、丙三人中有一个人的车是红色的，而且只有这个人说的是真话”。如果丁说的是实话，那么以下说法正确的是： A、甲的车是白色的，乙的车是银色的 B、乙的车是蓝色的，丙的车是红色的 C、丙的车是白色的，丁的车是蓝色的 D、丁的车是银色的，甲的车是红色的 4、甲、乙和丙，一位是山东人，一位是河南人，一位是湖北人。现在只知道：丙比湖北人的年龄大，甲和河南人不同岁，河南人比乙年龄小。由此可以推知下列说法正确的是______。 A、甲不是湖北人 B、河南人比甲年龄小 C、河南人比山东人年龄大 D、湖北人年龄最小 5、某市要建花园或修池塘，有下列4种假设：修了池塘要架桥；架了桥就不能建花园；建花园必须植树；植树必须架桥。据此不可能推出的是： A、最后有池塘 B、最后一定有桥 C、最后可能有花园 D、池塘和花园不能同时存在 6、设 p:他主修计算机科学, q:他是新生，r:他可以从校园内访问因特网，下列命题“除非他主修计算机科学，否则只要他是新生就不可以从校园内访问因特网。”可以符号化为______。D A、 B、 C、 D、 7、下列说法不正确的是：______。 A、是自反的，则一定是自反的 B、是反自反的，则一定是反自反的 C、是对称的，则一定是对称的 D、是传递的，则一定是传递的 8、下列关于关系的等式不成立的是______。 A、 B、 C、 D、 9、设，定义A上的关系，则R具有的性质为______。 A、自反的　 B、对称的　　 C、传递的，对称的 D、传递的 10、设和定义在上，是所有人的集合，{是的父亲}，{是的母亲}，则关系{是的外祖母}的表达式是：______。 A、 B、 C、 D、 11、在5元素集合上有______个不同的等价关系恰有3个不同的等价类。 A、25 B、21 C、 10 D、6 12、设，是中的字符构成的长度不超过4的串的集合，即，其中表示空串，在上定义偏序关系：，是的前缀，则的最小元是：______。 A、 B、0 C、 D、不存在 13、设，*表示求两个数的最小公倍数的运算，则对于*运算的幺元是______。 A、0 B、1 C、 任意值 D、不存在 14、设R是实数集合，“”为普通乘法，则代数系统 ，× 是_______。 A、群 B、阿贝尔群 C、半群 D、含幺半群 15、非同构的无向的4阶自补图有______个。 A、0 B、1 C、 2 D、3 16、在一棵树中有7片树叶，3个3度结点，其余都是4度结点，则该树有______个4度结点。 A、1 B、2 C、3 D、4 17、设是代数系统，，为模6加法运算，则2(5= _____。 A、10 B、1/10 C、4 D、2 18、给定下列各序列，可以构成无向简单图的度数序列为______。 A、1,1,2,2,3 B、1,1,2,3,3 C、0,1,1,3,3 D、1,3,4,4,5 19、具有6 个顶点，12条边的连通简单平面图中，次数为3的面有______个。 A、5　 B、 6　　 C、 7　　 D、 8