文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 嘉应学院离散数学期末考试卷2013-12月本科B(应该小明出的)
侵权投诉

嘉应学院离散数学期末考试卷2013-12月本科B(应该小明出的)

嘉应学院 离散数学 期末考试卷

密 封 线 密 封 线

3、证明:P→(Q→R) Q→(P→R)

(5分)

嘉应学院计算机学院 2013-2014 学年第 1 学期期末考试试卷

《离散数学》试题(B 卷) (考试形式:闭卷,考试时间:120 分钟) 题号 得分 评卷人

4、证明:从前提P Q,┐(Q∨R)可演绎出┐P。(5分)

学号

一

二

三

四

五

六

七

总分

复核人

5、使用推理规则,论证推理形式 P Q, S Q, R, R∨S ├ P

(5分)

姓名

得 分

一、命题逻辑部分题(每题 5 分,共 25 分) 1、计算下表中各公式的真值表,并写出公式 q p 的主析取范式。(5 分) p q r p q q p ((p q) ( q p)) r 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 2、证明:A B的充要条件是A B且B A。(5分) 3、 令B为没有x出现的公式, A(x)为有x自由出现的公式, 写出已有公式的等价公式。 (5分) (1) ( x)(A(x)∧B) (2) ( x)(B→A(x)) (3) ( x)(A(x)∨B) (4) ( x)(A(x)→B) (5) ┐( x)A(x,y) 2、将命题“并非一切劳动都能用机器代替”符号化。 (5分) 得 分 1、

二、谓词逻辑部分题(每题 5 分,共 15 分) 写出谓词的含义、一个谓词公式的解释应包含什么内容。 (5分)

学院

班级

第 1 页,共 3 页

嘉应学院离散数学期末考试卷2013-12月本科B(应该小明出的)

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email