嘉应学院 离散数学 期末考试卷
密 封 线 密 封 线
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月本科A(应该小明出的)_理学_高等教育_...(5分) 3、 令B为没有x出现的公式, A(x)为有x自由出现的公式, 写出已有...
(5分) 嘉应学院计算机学院 2013-2014 学年第 1 学期期末考试试卷 《离散数学》试题(A 卷) (考试形式:闭卷,考试时间:120 分钟)题号得分 评卷人 学号 5、...
叶剑英思想研究 201301 期末考试嘉应学院一、单项选择题(每题 4 分,共 10 题) 1、下列起义中,叶剑英参加过的是哪一次? A、秋收起义 C、广州起义 B、百色...
叶剑英思想研究 201301 期末考试嘉应学院一、单项选择题(每题 4 分,共 10 题) 1、下列起义中,叶剑英参加过的是哪一次? A、秋收起义 C、广州起义 B、百色...
热门文档