离散数学期末试卷a卷.pdfVIP

四川大学期末考试试题（闭卷） （2014-2015 学年第 1 学期） 课程号： 304039040 课程名称： 离散数学（A 卷） 任课教师： 冯伟 石兵 周莉 陈瑜 林兰 适用专业年级： 2013 级计算机科学与技术 学号： 姓名： 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四 川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照 《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、 《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照 《四川大学教学事故认定及处理办法》进行处理。 题 一 二 三 四 五 卷面 六 七 八 （16%） （14%） （10%） （30%） （30%） 成绩 号 得 分 阅 卷教 注：试题字迹务必清晰，书写工整。 本题 12 页，本页为第 1 页 教务处试题编号： 师 阅 卷时 间 一、单项选择题（本大题共 16 小题，每小题 1 分，共 16 分）提示：在每小题列出 的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错 选、多选或未选均无分 1 2 3 4 5 6 7 8 9 10 1 1 1 1 1 16 1 2 3 4 5 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. 下列公式中（ ）是等价公式。 本题 12 页，本页为第 2 页 教务处试题编号： （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 ；