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

失散数学期末试卷习题A卷汇总 失散数学期末试卷习题A卷汇总 PAGE / NUMPAGES 失散数学期末试卷习题A卷汇总 四川大学期末考试一试题（闭卷） （2014-2015学年第 1 学期） 课程号：  304039040  课程名称：  失散数学（ A卷） 任课教师： 冯伟森  石兵 周莉  陈瑜  林兰 合用专业年级：  2013  级计算机科学与技术  学号：  姓名： 考试须知 四川大学学生参加由学校组织或由学校包办的各级各种考试，一定严格履行《四川大学考试工作管理方法》和《四川大学考场规则》。 有考试违纪舞弊行为的，一律依据《四川大学学生考试违纪舞弊处分条例》进行办理。 四川大学各级各种考试的监考人员，一定严格履行《四川大学考试工作管理方法》、《四川大学考场规则》和《四川大学监考人员职责》。有违犯学校相关规定的，严格依据《四川大学教课事故认定及办理方法》进行办理。 题 号 一（16%） 二（14%） 三（10%） 四（30%） 五（30%）  六  七  八  卷面成绩 得 分 阅卷教师 阅卷时间 一、单项选择题（本大题共 16 小题，每题 1 分，共 16 分）提示：在每题列出的四个备选项中 只有一个是符 合题目要求的，请将其代码填写在题后的括号内。错选、多项选择或未选均无分 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1. 令 R: 小王吃饭； S：小王看电视。则语句“小王一边吃饭一边看电视”能够符号化为（ ）。 （A)R∨S； （B）R∧S； （C）R→S； （D）～R∨～S 2. 令 P(x):x 是实数， Q(x):x 是有理数。则语句“并不是每个实数都是有理数”能够符号化为（ ）。 （A）～ x(R(x) Q(x)) ； （B）～ (R(x) Q(x)) ； （C）～ x(R(x) ∧Q(x)) ； （D）～ x(R(x) ∨Q(x)) 3. 以下公式中，（ ）是永真公式。 （A ）R→S； （B） R∧～R； （C）R∨～R； （D）(R→S) ∧(R∧～S) 4. 以下公式中（ ）是等价公式。 （A ）G∧(H∨S) (G∨H) ∧(G∨S)； （B）G∧(H∨S) (G∧H) ∧(G∧S)； （C）G∧(H∨S) (G∧H)∨(G∧S)； （D）G∧(H∨S) (G∨H) ∨(G∨S)； 5. 公式 x((P(x) Q(y，x)) z R(y ，z)) S(x) 中，自由变元是 ( ) 。 （A）x 和 y ； （B）y 和 z； （C）x 和 z； （D）z 或许 y 6. 设会合 A={1， 2，3} ，则 A上全部非等价关系数量为（ ）。 注： 试题笔迹务必清楚，书写工整。 此题 8 页，本页为第 1 页 教务处试题编号： 课程名称：  失散数学  任课教师：  学号：  姓名： （A）  512  (B) 507  (C) 508  (D) 506 7. 以下对于有限集偏序集〈  A,≤〉的描绘，（  ）是正确的 必定存在最大元 (B) 必定存在最小元 (C) 随意两元素都存在最大下界 (D) 必定存在极大元 8. 以下说法不正确的选项是（ ） (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} 10. 以下说法正确的选项是（ ）。 (A) 树起码有两个叶结点 (B) 存在既是二部图又是哈密顿图的简单无向图 平面图知足欧拉公式 n – m + f = 2 连通无向图都有非平庸生成树 11. 已知图 G中存在一条欧拉道路，以下说法正确的选项是（ ）： （A）图中没有奇度数结点； （B）图中只有 2 个奇度数结点； （C）图中有 0 个或 2 个奇度数结点； （D）没法确立图中奇度数结点的个数 12. 在实数集 R上，定义代数系统 R,*，则对于“ *”运算的以下的运算规则定义中，（ ）是可联合的？ (A) a*b=a-b ； (B) a*b=max{a,b} ； (C) a*b=a+2b ； (D） a*b=|a-b| ３次对称群 S3的会合中含有（ ）个元素：（A）2；（B）3；（C）4； （D）6 整数加群 Z,+是一个无穷循环群，其生成元是（ ）：（A）-1 ； （B）0； （C）1； （D）-1 和 1 两个生成元 15