【离散数学】——期末刷题题库（命题逻辑）

🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础：Java基础_IT闫的博客-CSDN博客

🐋c语言：c语言_IT闫的博客-CSDN博客

🐟MySQL：数据结构_IT闫的博客-CSDN博客

🐠数据结构：数据结构_IT闫的博客-CSDN博客

💎C++：C++_IT闫的博客-CSDN博客

🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客

🥏python：python_IT闫的博客-CSDN博客

🐠离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有用！

一. 单选题（共25题，77.5分）

1. (单选题)下列语句中，不是命题的只有（）

2. (单选题)

3. (单选题)

4. (单选题)以下命题中，真值为F的命题是（）

5. (单选题)命题公式A与B是等价的，是指（）。

6. (单选题)

7. (单选题)下列可以作为复合命题的是( )

8. (单选题)下面联结词运算不可交换的是（　　　）

9. (单选题)

10. (单选题)

11. (单选题)

12. (单选题)

13. (单选题)下列语句中，( )是命题。

14. (单选题)

15. (单选题)

16. (单选题)

17. (单选题)

18. (单选题)命题公式A与B是等值的，是指 ( ) 。

19. (单选题)

20. (单选题)

21. (单选题)一个命题公式在等值意义下，下面哪个表示方式是唯一的（）

22. (单选题)设P：他聪明，Q：他用功，命题“他虽聪明但不用功”的符号化正确的是( )。

23. (单选题)

24. (单选题)

25. (单选题)对P,Q,R而言，下列是极小项的是（）。

二. 判断题（共7题，22.5分）

26. (判断题)

27. (判断题)

28. (判断题)

29. (判断题)

30. (判断题)

31. (判断题)

32. (判断题)

🎯答案：

一. 单选题（共25题，77.5分）

1. (单选题)下列语句中，不是命题的只有（）

A. 这个语句是假的。
B. 1+1 = 10
C. 飞碟来自地球外的星球。
D. 凡石头都可练成金

2. (单选题)

A. 1和4
B. 2和4
C. 2和3
D. 4和5

3. (单选题)

A.
m2∨m3∨m5∨m6∨m7

B.
m1∨m4∨m5∨m6∨m7

C.
m2∨m4∨m5∨m6∨m7

D.
m3∨m4∨m5∨m6∨m7

4. (单选题)以下命题中，真值为F的命题是（）

A.
2+3=5 → 3+7≠10

B.
2+3 ≠ 5 → 3+7≠10

C.
（2+3=5 → 3+7=10 ）∧ （3+7=10 →  2+3=5）

D. 2+3≠5 → 3+7=10

5. (单选题)命题公式A与B是等价的，是指（）。

A. A与B有相同的原子变元
B. A与B都是可满足的
C. A与B有相同的真值
D. 当A的真值为真时，B的真值也为真

6. (单选题)

求： P(a, f (a))∧P(b, f (b))

A.
P(3, f (3))∧P(2, f (3))

B.
P(3, f (2))∧P(2, f (2))

C.
P(3, 2)∧P(2, 3)

D. 0

7. (单选题)下列可以作为复合命题的是(   )

A. 1能被3整除。
B. 学习的道路宽又长。
C. 今年的离散难吗？
D. 今天的饭真香！

8. (单选题)下面联结词运算不可交换的是（　　　）

A. ∧
B. →
C. ∨
D.

9. (单选题)

A. 1和3
B. 2和4
C. 3和5
D. 1和4和5

10. (单选题)

A.

B.

C.

D.

11. (单选题)

A. 1
B. 2
C. 3
D. 4

12. (单选题)

A. 1
B. 2
C. 3
D. 4

13. (单选题)下列语句中，( )是命题。

A. 请把门关上！
B. 地球外的星球上也有人。
C. x + 5 > 6
D. 下午有会吗？

14. (单选题)

A. 2
B. 5
C. 3
D. 4

15. (单选题)

A.

B.

C.

D. 1

16. (单选题)

下列语句中是原子命题的是？

A.
只要是在教室，就不允许吸烟。

B.
如果米老鼠和机器猫都是不存在的，那么很多孩子都被欺骗了。

C.
2是素数当且仅当乌龟会飞。

D. 红色和蓝色在一起可以调配成紫色。

17. (单选题)

A. 甲和丁说真话
B. 甲和丙说真话
C. 乙和丙说真话
D. 乙和丁说真话

18. (单选题)命题公式A与B是等值的，是指 (   ) 。

A. A与B有相同的命题变元
B. A
B是可满足式
C. A
B为重言式
D. A
B为重言式

19. (单选题)

下列式子是合式公式的是（）。

A.

B.

C.

D.

20. (单选题)

A. 1
B. 2
C. 3
D. 4

21. (单选题)一个命题公式在等值意义下，下面哪个表示方式是唯一的（）

A. 析取范式
B. 合取范式
C. 主析取范式
D. 前束范式

22. (单选题)设P：他聪明，Q：他用功，命题“他虽聪明但不用功”的符号化正确的是( )。

A.

B.

C.

D.

23. (单选题)

只有天下大雨,我才乘班车上班

设p为天下雨,q为我乘车上班.

A. q → p
B. p → q
C. ┒p → q
D. p → ┒q

24. (单选题)

A. 1
B. 2
C. 3
D. 4

25. (单选题)对P,Q,R而言，下列是极小项的是（）。

A.

B.

C.

D.  ┐P ∧ ┐Q

二. 判断题（共7题，22.5分）

26. (判断题)

A. 对
B. 错

27. (判断题)

A. 对
B. 错

28. (判断题)

A. 对
B. 错

29. (判断题)

A. 对
B. 错

30. (判断题)

A. 对
B. 错

31. (判断题)

A. 对
B. 错

32. (判断题)

A. 对
B. 错