离散数学期末试卷A卷汇总.docx

PAGE PAGE # / 8 U! 四川大学期末考试试题(闭卷) (2014-2015学年第1学期) 课程号：304039040课程名称: 离触学(A卷)任课教师：冯伟森 石兵周莉 适用专业年级：2013级计算机科学与技术 学号： 姓名： 知 四川大学学生参加由学娅賊由学校承办的各级各类考试，必须严格执行《四川大学考试I：作管理炳去Hu《四川大学考场规则丸 有考试违纪作弊行为的. 一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试￡作管理办法》、《四川大学考场规则》和《四川大学监考人员职 责丸有违反学校有关规定的.严格按照《四川大弾学事故认定及处理办法》进行处理。 题号 一 (16%) -(14%) 三(10%) 四(30%) 五(30%) 六 七 八 卷面聃 得分 一.单项选择题(本大题共16小题，毎小题1分，共16分)提示：在每小题列出的四个备选项中只有f 是符 合题目要求的，请将其代码填写在题后的括号内。错选.多选或未选均无分 1 2 3 4 5 6 I 7 8 9 10 12 13 14 15 16 | 令R：小王吃饭：S：小王看电视。则语句“小王一边吃饭一边看电视”可以符号化为 ). RVS； (B) RAS； (C) R—S： (D)?RV?S 令P(x)是实数，Q(x)是有理数。则语句“并非毎个实数都是有理数”可以符号化为(). (A)?Vx(R(x)TQ(x))； (B)?(R(x)TQ(x))； (C) -Vx(R(x) AQ(x))： (D) -Vx(R(x) VQ(x)) 3.下列公式中，( )是永真公式。 (A) R-S： (B) R,\?R： C) RV-R： (D) (RfS) A(RA?S) 4.下列公式中( )是等价公式。 (A) GA(HVS)O(GVH) A(GVS)： (B) GA(HVS)?(GAH) A(GAS)： (C) GA(HVS)= (GAH)V(GAS)： (D) GA(HVS=(GVH) V(GVS)： 5.公式Vx((P(x)TQ(y, x))a R(y. z))tS(x)中，自由变元是( A) x 和 y : (B) y 和 z； (C) x 和z； (D) z 或者y 设集合{L 2, 3},则A上所有非等价关系数目为(), (A) 512 (B) 507 (0 508 (D) 506 下列关于有限集偏序集(A, W〉的描述，()是正确的 (A) 一定碎最大元(B) 一定存在最小元 (0任意两元素都存在最大下界 (D) 一定存在极大元 下列说法不正确的是() (A)任意两个非空集合之间都可构造函数 (B)任意两个非空集合之间都可构造単射函数 任意两个非空集合之间都町构造满射函数 任意两个非空集合之间如可构造单射函数，也可构造满射函数，那么一定可构造双射函数 下列芥组数中，不能构成无向图的点度数序列的是()。 (A) (1. 1, 2, 2, 3) (B) {1, 3, 5, 7, 8} (C) (2, 2. 2, 2) (D) {2. 2, 3. 8. 1} 下列说法正确的是()。 (A)树至少有两个叶结点 (B)存在既是二部图又是哈密顿图的简单无向图 (0平而图满足欧拉公式n - m + f = 2 ①)连通无向图都有非平凡生成树 己知图G中存在一条欧拉道路，以下说法正确的是()： (A)图中没有奇度数结点： (B)图中只有2个奇度数结点； (C)图中有0个或2个奇度数结点：(D)无法确定图中奇度数结点的个数 在实数集R上，定义代数系统R*,则关于“*”运算的下列的运算规则定义中，( )是可结合的? (A) a*： (B) a*()： (C) a*2b： (D) a* 3次对称群的集合中含有()个元素： (A) 2： (B) 3： (C) 4： (D) 6 整数加群。是一个无限循环群，其生成元是()： (A) -1； (B) 0； (C) 1； (D) -1 和 1 两个生成元 在代数系统模7剩余类环中，零因子的个数是()： (A)0 个：(B)l 个：(0 2 个：(D)7 个 下列哪些代数系统不是域( )： (A)实数环C, X : (B)有理数环X : (C) (C)整数琳，X; (D)模7剰余类环 二、多项选择题(本大题共7小題，每小聽2分，共14分)提示：在每小题列出的备选项中有不碉定今?个选 项是符合题目要求的，请将其代码填写在下表中。错选、多选、少选或未选均无分。 1 1 2 3 4 5 6 7 8 9 10 下列语句中，( )是命题C (A)」游不是一个大城市；(B)你去哪里？ (C) 4t3=7； (D)不存在最大的质数；(E)请认真答题! 2.下