2025年离散数学概论第三章题库及答案.docVIP

2025年离散数学概论第三章题库及答案

一、单项选择题（总共10题，每题2分）

1.下列哪个不是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x+y=z。

答案：C

2.命题“今天是星期五”的否定是：

A.今天不是星期五。

B.今天是星期五。

C.今天是星期六。

D.今天是星期天。

答案：A

3.命题逻辑中的“与”运算符号是：

A.∧。

B.∨。

C.→。

D.?。

答案：A

4.命题逻辑中的“或”运算符号是：

A.∧。

B.∨。

C.→。

D.?。

答案：B

5.命题逻辑中的“非”运算符号是：

A.∧。

B.∨。

C.→。

D.?。

答案：D

6.命题公式(P∧Q)→R的真值表，当P、Q、R都为真时，结果为：

A.真。

B.假。

C.无法确定。

D.以上都不对。

答案：A

7.命题公式(P∨Q)∧(P∨?Q)等价于：

A.P。

B.Q。

C.?P。

D.?Q。

答案：A

8.命题公式(P→Q)?(?Q→?P)的逻辑等价式是：

A.P?Q。

B.P∧Q。

C.P∨Q。

D.?P??Q。

答案：A

9.命题公式(P∧Q)∨(P∧?Q)等价于：

A.P。

B.Q。

C.?P。

D.?Q。

答案：A

10.命题公式(P∧?Q)∨(?P∧Q)等价于：

A.P。

B.Q。

C.?P。

D.?Q。

答案：B

二、多项选择题（总共10题，每题2分）

1.下列哪些是命题？

A.今天会下雨。

B.3×5=15。

C.开门。

D.x是一个整数。

答案：A、B

2.命题逻辑中的基本连接词有哪些？

A.与。

B.或。

C.非。

D.如果。

答案：A、B、C

3.命题公式(P∧Q)→R的真值表，当P为假时，结果可能为：

A.真。

B.假。

C.无法确定。

D.以上都不对。

答案：A、B、C

4.命题公式(P∨Q)∧(P∨?Q)的等价式是：

A.P。

B.Q。

C.?P。

D.?Q。

答案：A

5.命题公式(P→Q)?(?Q→?P)的等价式是：

A.P?Q。

B.P∧Q。

C.P∨Q。

D.?P??Q。

答案：A、D

6.命题公式(P∧?Q)∨(?P∧Q)的等价式是：

A.P。

B.Q。

C.?P。

D.?Q。

答案：B

7.命题公式(P∧Q)∨(P∧?Q)的等价式是：

A.P。

B.Q。

C.?P。

D.?Q。

答案：A

8.命题公式(P∨?Q)∧(?P∨Q)的等价式是：

A.P。

B.Q。

C.?P。

D.?Q。

答案：A、B

9.命题公式(P∧Q)∧(Q∧R)的等价式是：

A.P∧Q。

B.Q∧R。

C.P∧R。

D.P∧Q∧R。

答案：D

10.命题公式(P→Q)∧(Q→R)的等价式是：

A.P→R。

B.Q→P。

C.R→P。

D.P∧Q∧R。

答案：A

三、判断题（总共10题，每题2分）

1.命题“今天是星期五”和“今天是星期六”不能同时为真。

A.对。

B.错。

答案：A

2.命题公式(P∧Q)→R与(P→R)∧(Q→R)等价。

A.对。

B.错。

答案：B

3.命题公式(P∨Q)∧(P∨?Q)等价于P。

A.对。

B.错。

答案：A

4.命题公式(P→Q)?(?Q→?P)等价于P?Q。

A.对。

B.错。

答案：A

5.命题公式(P∧?Q)∨(?P∧Q)等价于Q。

A.对。

B.错。

答案：A

6.命题公式(P∧Q)∨(P∧?Q)等价于P。

A.对。

B.错。

答案：A

7.命题公式(P∨?Q)∧(?P∨Q)等价于P∧Q。

A.对。

B.错。

答案：B

8.命题公式(P∧Q)∧(Q∧R)等价于P∧Q∧R。

A.对。

B.错。

答案：A

9.命题公式(P→Q)∧(Q→R)等价于P→R。

A.对。

B.错。

答案：A

10.命题公式(P∨Q)∧(?P∨?Q)等价于P∧Q。

A.对。

B.错。

答案：B

四、简答题（总共4题，每题5分）

1.简述命题逻辑中的基本连接词及其含