离散选择题.docVIP

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