离散数学选择题题库试卷及答案.docxVIP

离散数学选择题题库试卷及答案

考试时间：______分钟总分：______分姓名：______

1.设命题P为真，Q为假，则P∧Q的真值为（）。

A.真B.假C.不确定D.取决于P

2.下列逻辑等价式中，正确的是（）。

A.?(P∨Q)≡?P∨?QB.P→Q≡?P∨QC.P∧(Q∨R)≡(P∧Q)∨RD.(P→Q)→R≡P→(Q→R)

3.命题公式(P→Q)∧(?Q→P)的主析取范式为（）。

A.m0∨m1B.m1∨m2C.m2∨m3D.m0∨m3

4.在个体域D={1,2}，P(1)=1,P(2)=0,Q(1)=0,Q(2)=1时，?x?y(P(x)→Q(y))的真值为（）。

A.真B.假C.无法确定D.个体域相关

5.已知前提：P→Q,?Q∨R,?R，结论为（）。

A.PB.?PC.QD.?Q

6.命题公式?(P∧?Q)的真值表行数为（）。

A.2B.4C.8D.16

7.?x?y(P(x)∧Q(y))等价于（）。

A.?y?x(P(x)∧Q(y))B.?xP(x)∧?yQ(y)C.?y?x(P(x)→Q(y))D.?x(P(x)∧?yQ(y))

8.P