离散数学复习题参考带答案.doc

.一、选择题：（每题2）1、下列语句中不是命题的有（ ）。A离散数学是计算机专业的一门必修课。B鸡有三只脚。C太阳系以外的星球上有生物。D你打算考硕士研究生吗?2、命题公式A与B是等价的，是指（ ）。A A与B有相同的原子变元 B A与B都是可满足的C 当A的真值为真时，B的真值也为真D A与B有相同的真值3、所有使命题公式P(QR)为真的赋值为（ ）。A 010，100，101，110，111B 010，100，101，111C 全体赋值D 不存在4、合式公式(PQ)R的主析取范式中含极小项的个数为（ ）。A2B3C5D0 5、一个公式在等价意义下，下面哪个写法是唯一的（ ）。A析取范式 B合取范式 C主析取范式 D以上答案都不对6、下述公式中是重言式的有（ ）。A(PQ) (PQ)B(PQ) ( PQ)(Q