离散数学题库及答案复习过程.pdfVIP

离散数学题库及答案

精品资料

数理逻辑部分

选择、填空及判断

/下列语句不是命题的(A)。

(A)你打算考硕士研究生吗？(B)太阳以外的星球上有生物。

(0离散数学是计算机的一门必修课。(D)雪是黑色的。

/命题公式Pf(Pv「P)的类型是(A)

(A)永真式(B)矛盾式

(C)非永真式的可满足式(D)析取范式

/A是重言式，那么A的否定式是(A)

A.矛盾式B.重言式C.可满足式D.不能确定

,以下命题公式中，为永假式的是(C)

--

A.p—*(pVqVr)B.(p—p)pC.n(qq)ApD.n(qV-)p)—(pA-)p)

/命题公式P-Q的成假赋值是(D)

A.00,11B.