离散数学期末试卷A卷.doc

四川大学期末考试试题（闭卷） （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 令R: 小王吃饭；S：小王看电视。则语句“小王一边吃饭一边看电视”可以符号化为（ ）。 （A)R∨S； （B）R∧S； （C）R→S； （D）～R∨～S 令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)) 下列公式中，（ ）是永真公式。 （A）R→S； （B）R∧～R； （C）R∨～R； （D）(R→S) ∧(R∧～S) 下列公式中（ ）是等价公式。 （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)； 公式(x((P(x)(Q(y，x))( (z R(y，z))(S(x)中，自由变元是( )。 （A）x和y ； （B）y和z； （C）x和z； （D）z或者y 设集合A={1，2，3}，则A上所有非等价关系数目为（ ）。 （A）(C) 任意两元素都存在最大下界 (D) 一定存在极大元 下列说法不正确的是（ ） (A)任意两个非空集合之间都可构造函数 (B) 任意两个非空集合之间都可构造单射函数 (C) 任意两个非空集合之间都可构造满射函数 (D) 任意两个非空集合之间如可构造单射函数，也可构造满射函数，那么一定可构造双射函数 下列各组数中，不能构成无向图的点度数序列的是（ ）。 (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) 存在既是二部图又是哈密顿图的简单无向图 (C) 平面图满足欧拉公式 n – m + f = 2 (D) 连通无向图都有非平凡生成树 已知图G中存在一条欧拉道路，以下说法正确的是（ ）： （A））））））））））中，零因子的个数是（ ）： （A）））））））） 二、多项选择题（本大题共7小题，每小题2分，共14分）提示：在每小题列出的备选项中有不确定个数个选项是符合题目要求的，请将其代码填写在下表中。错选、多选、少选或未选均无分。 1 2 3 4 5 6 7 8 9 10 下列语句中，（ ）是命题。 （A）上海不是一个大城市； （B）你去哪里？ （C）4+3=7； （D）不存在最大的质数；（E）请认真答题！ 下列命题中，（ ）是真命题。　 (A) {Ф}∈{Ф,{{Ф}}}； (B) {Ф}{Ф,{{Ф}}}； (C) Ф∈{{Ф}}； (D) Ф{Ф} 右图所示的关系具有（ ） (A) 自反性 (B) 反自反性 (C) 对称性 (D) 反对称性 (E)传递性 下列描述那些是