离散数学考试答案.docVIP

PAGE PAGE / NUMPAGES 离散数学基础期中考试题 （参考答案） 学 期：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 ）不是命题。 A．(?x)P(x)； B．(?x)P(x)； C．(?x)(P(x)úP(y))； D．(?x)(?y)(P(x) ?R(y)) 个体域为整数集合,下列公式中（ C ）不是命题。 A．(?x)(?y)(x*y=y)； B．(?x)(?y)(x*y=1)； C．(?x)(x*y=x)； D．(?x)(?y)(x*y=2) 下列谓词公式中（ A ）不正确。 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．a?{{a}}； B．{a}?{{a}}； C．{a}?{{a}}； D．??{{a}}。 下列命题中正确的是（ B ）。 A．?∪{?}=?； B．{?,{?}}-{{?}}={?}； C．{?,{?}}-{?}={?,{?}}； D．{?,{?}}-?={{?}}； 由集合运算定义,下列各式正确的有（ A ）。 XíXèY B.XêXèY C.XíX?Y D.YíX?Y 设A,B,C为任意三个集合,下列各命题中正确的是（ A ）。 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）