离散数学考试答案.docVIP

离散数学基础期中考试题 （参考答案） 学 期：2007－2008学年第2学期 学生班级：信科0601-04 考试时间：2008.4.21 10:10-12:00am 学号： 姓名： 班级： □必修 □选修 填空题（共10分，每空1分） 我们称 能够表达判断，并且具有确定真值 的陈述句为命题。 在命运题逻辑中，任何命题公式的主合取范式都是存在的，并且是G的 真值表 。 命题公式G （P Q） R，则G共有 8 个不同的解释；解释（F，T，F）使G的真值为 T 。 在推理理论中，前提在推导过程中的任何时候都可以引入使用，这一推理规则叫做（ P规则 ）。 设集合，A的幂集。 设R 是集合A上的二元关系，如果R是自反的，则它的关系矩阵的主对角线元素（ 全是1 ）。 设R 是集合A上的二元关系，R-1是R的逆关系，则R的关系矩阵与R-1的关系矩阵具有的关系是（ 互为转置矩阵 ）。 设R 是集合A上的二元关系，如果关系R同时具有自反性、 反对称性 和传递性，则称R是A上的一个偏序关系。 选择一个正确答案的代号，填入括号中。（共20分，每小题2分） 下列语句中不能成为命题的是（ D ）。 A．地球外的星球上也有人； B．小王是我的同学，也是我的好朋友； C．11+1 100； D．我正在说慌。 下列谓词公式中（ C ）不是命题。 x P x ； B． x P x ； C． x P x P y ； D． x y P x R y 个体域为整数集合，下列公式中（ C ）不是命题。 x y x*y y ； B． x y x*y 1 ； C． x x*y x ； D． x y x*y 2 下列谓词公式中（ A ）不正确。 x A x B x A x B； B． x B A x B x A x ； C． x B A x B x A x ； D． x A x B x A x B； 下列命题中正确的是（ B ）。 a ； B． a a ； C． a a ； D． a 。 下列命题中正确的是（ B ）。 ∪ ； B． , - ； C． , - ， ； D． , - ； 由集合运算定义，下列各式正确的有（ A ）。 X X Y B.X X Y C.X X Y D.Y X Y 设A,B,C为任意三个集合，下列各命题中正确的是（ A ）。A B且B C，则A C； B．若A B且B C，则A C； C．若A B且B C，则A C； D．若A B且B C，则A C。 设R1，R2是集合A a，b，c，d 上的两个关系，其中R1 （a，a），（b，b），（b，c），（d，d） ，R2 （a，a），（b，b），（b，c），（c，b），（d，d） ，则R2是R1的（ B ）闭包。 A．自反 B．对称 C．传递 D．以上都不是 设偏序关系R是集合A 1，2，3，4，5，6 中数的“整除”关系，则A的极大元、极小元的个数分别是（ C ）。 A．2，1 B．2，2 C．3，1 D．3，2 计算题（共40分，每小题10分） 求命题公式S P Q R P Q P R 的真值表。 解： P Q R Q R P Q R P Q P R P Q P R S T T T T T F T F T T F F F T T F T F F F T F F F T F T T T F T T T F T T T T T T T T F F T T T T T F T F T T T T T F T T T T T T T T T T T T T T 通过求主析取范式判断下列命题公式是否等值。 （1）（P Q） （ P Q R）； （2）（P （Q R）） （Q （ P R））； 解： （P Q） （ P Q R） （P Q （ R R）） （ P Q R） （P Q R） （P Q R） （ P Q R） m6 m7 m3 m3 m6 m7 （P （Q R）） （Q （ P R）） （P Q） （Q R） （P P R） （ P Q R） （分配律） （P Q （ R R）） （（ P P） Q R） （ P Q R） （P Q R） （P Q R） （ P Q R） （P Q R） （ P Q R） m6 m7 m3 m7 m3 m3 m6 m7 由此可见 （P Q） （ P Q R） （P （Q R）） （Q （