离散数学试题库10 .pdfVIP

一、选择题

1、由n个命题变元组成不等值的命题公式的个数为（）

.

22n

A.2nB.2nC.n2D

2、“所有的人都是要死的。苏格拉底是人，所以苏格拉底是要死的。”则该句话（）

A．不是命题B．是真命题C．是假命题D．是悖论

3、若P表示“他聪明”，Q表示“他用功”，则“他聪明但不用功”可符号化为（）



A．P∨QB．P∧QC．P→QD．P∨Q

4、若p表示“天下雨”，q表示“他乘车上班”，则“只有天下大雨，他才乘车上班”可符号化为（）



A．p→qB．q→pC．p→qD．q→p

5、下列命题公式中，为永假式的是（）。



A．P→（P∨Q∨R）B．（P→P）→P



C．（Q→P）∧PD．（P∨P）→（P∧P）

6、一个公式在等价意义下，下面哪个写法是唯一的（）。

A．析取范式B．合取范式C．主析取范式D．以上答案都不对

7、下列语句中哪个是真命题（）。

A．我正在说谎。

B．如果1+2=3，那么雪是黑色的。

C．如果1+2=5，那么雪是白色的。

D．严禁吸烟

8、下面哪个联结词运算不可交换？（）

A.B.C.D.

9、命题公式(P(PQ))Q是（）。

A.矛盾式B.蕴含式C.重言式D.等值式

10、下面哪个命题公式是重言式？（）

A.(PQ)(QP)B.(PQ)P

C.(PQ)(PQ)D.(PQ)

11、下列哪一组命题公式是等值的？（）

A.PQ,PQB.A(BA),A(AB)

C.Q(PQ),Q(PQ)D.A(AB),B

12、命题公式(PQ)R的成真赋值为（）

A.000,001,110B.001,011,101,110,111

C.全体赋值D.无

13、如果AB成立，则以下各种蕴含关系哪一个成立？（）

A.BAB.ABC.BAD.AB

14、设命题公式Gp(p(qr))，则G是（）。

A.恒假的B.恒真的C.可满足的D.析取范式

15、下列命题公式中，为永假式的是（）。



A．P→（P∨Q∨R）B．（P→P）→P



C．（Q→P）∧PD．（P∨P）→（P∧P）

16、设命题公式GP(PQ)，则G是（）。

A.恒假的B.恒真的C.可满足的D.析取范式

17、谓词公式x(P(x)yR(y))Q(x)中量词x的作用域是（）

A.x(P(x)yR(y))B.P(x)

C.(P(x)yR(y))D.P(x)，Q(x)

18、谓词公式x(P(x)yR(y))Q(x)中变元x是（）