数理逻辑题目及答案.docVIP

数理逻辑题目及答案

一、单项选择题，(总共10题，每题2分)。

1.下列哪个符号在数理逻辑中代表“非”？

A.∧

B.∨

C.?

D.→

答案：C

2.逻辑表达式(P∧Q)→R的真值表，当P为真，Q为假，R为真时，表达式的值为？

A.真

B.假

C.不确定

D.无效

答案：A

3.逻辑表达式(P∨Q)∧(?P∨R)的等价式是？

A.P∧Q

B.P∨R

C.Q∧R

D.?P∧?Q

答案：B

4.下列哪个是逻辑恒真式？

A.P∧?P

B.P∨?P

C.P→?P

D.?P→?P

答案：B

5.逻辑表达式(P→Q)?(?Q→?P)的等价式是？

A.P?Q

B.P∧Q

C.P∨Q

D.?P??Q

答案：A

6.下列哪个是逻辑恒假式？

A.P∨?P

B.P∧?P

C.?P∧??P

D.P→P

答案：B

7.逻辑表达式?(P∧Q)的等价式是？

A.?P∧?Q

B.?P∨?Q

C.P∧?Q

D.P∨?Q

答案：B

8.逻辑表达式(P∧Q)∨(P∧?Q)的等价式是？

A.P∧Q

B.P∨Q

C.P

D.Q

答案：C

9.逻辑表达式(P→Q)∧(Q→P)的等价式是？

A.P?Q

B.P∧Q

C.P∨Q

D.?P∧?Q

答案：A

10.逻辑表达式(P∧?Q)∨(?P∧Q)的等价式是？

A.P?Q

B.P∧Q

C.P∨Q

D.?P∧?Q

答案：A

二、多项选择题，(总共10题，每题2分)。

1.下列哪些是逻辑联结词？

A.∧

B.∨

C.?

D.→

E.?

答案：A,B,C,D,E

2.逻辑表达式P∧Q的真值取决于？

A.P的真值

B.Q的真值

C.P和Q的真值

D.P和Q的假值

答案：A,B,C

3.逻辑表达式(P∨Q)∧(R∨S)的等价式可以是？

A.(P∧R)∨(P∧S)∨(Q∧R)∨(Q∧S)

B.(P∧Q)∨(R∧S)

C.(P∨R)∧(P∨S)∧(Q∨R)∧(Q∨S)

D.(P∧R)∨(Q∧S)

答案：A,C

4.逻辑恒真式的性质包括？

A.对任意命题变元，其值总为真

B.在任何解释下都为真

C.与任何命题形式等价

D.无法通过真值表验证

答案：A,B,C

5.逻辑表达式(P→Q)?(?Q→?P)的用途包括？

A.证明逻辑等价

B.构造反证法

C.简化逻辑表达式

D.用于推理规则

答案：A,B,C,D

6.逻辑表达式?(P∧Q)的等价式可以是？

A.?P∧?Q

B.?P∨?Q

C.?P∧Q

D.?P∨Q

答案：A,B

7.逻辑表达式(P∧Q)∨(P∧?Q)的等价式可以是？

A.P∧Q

B.P∨Q

C.P

D.Q

答案：B,C

8.逻辑表达式(P→Q)∧(Q→P)的用途包括？

A.证明逻辑等价

B.构造反证法

C.简化逻辑表达式

D.用于推理规则

答案：A,C,D

9.逻辑表达式(P∧?Q)∨(?P∧Q)的等价式可以是？

A.P?Q

B.P∧Q

C.P∨Q

D.?P∧?Q

答案：A

10.逻辑表达式(P∨Q)∧(?P∨R)的等价式可以是？

A.(P∧R)∨(Q∧?P)

B.(P∧?R)∨(Q∧R)

C.(P∧Q)∧(?P∧R)

D.(P∨R)∧(Q∨?P)

答案：A,B,D

三、判断题，(总共10题，每题2分)。

1.逻辑表达式P∧?P是逻辑恒假式。

答案：正确

2.逻辑表达式(P∨Q)→R与?(P∨Q)∨R等价。

答案：正确

3.逻辑表达式(P→Q)?(?P∨Q)是逻辑恒真式。

答案：正确

4.逻辑表达式?(P∧Q)与?P∧?Q等价。

答案：正确

5.逻辑表达式(P∧Q)∨(P∧?Q)与P等价。

答案：正确

6.逻辑表达式(P→Q)∧(Q→P)与P?Q等价。

答案：正确

7.逻辑表达式(P∧?Q)∨(?P∧Q)与P?Q等价。

答案：正确

8.