离散数学结构试题集56499

loading 分享 2026-9-6 下载文档

第1章

一.填空题 1.

2. 公式P→(Q→R)在联结词全功能集{﹁,∨}中等值形式为___________________。

3. 4.

5. 6.

7. 全体小项的析取式必为____________________式。

8. P,Q为两个命题,则德摩根律可表示为7. 全体小项的析取式必为_________式。

9. P,Q为两个命题,则吸收律可表示为____________________ 。

10. 设P:我有钱,Q:我去看电影。命题“虽然我有钱,但是我不去看电影”符号化为_____ _______________。

11. 设P:我生病,Q:我去学校。命题“如果我生病,那么我不去学校”符号化为_________ ___________。 12. 13.

14.

15. 设P、Q为两个命题,交换律可表示为____________________。 16.

17. 命题“如果你不看电影,那么我也不看电影”(P:你看电影,Q:我看电影)的符号化 为____________________ 。 18. 19. 20.

21. P:你努力,Q:你失败。命题“除非你努力,否则你将失败”的翻译为_______________ _____。 22. 23.

24. 一个重言式和一个矛盾式的合取是____________________。

25. 全体小项的析取式为____________________ 。

26. 命题“如果你不看电影,那么我也不看电影”(P:你看电影,Q:我看电影)的符号化 为____________________。 27.

28. 设P:它占据空间,Q:它有质量,R:它不断运动,S:它叫做物质。命题“占据空间的

,有质量的而且不断运动的叫做物质”的符号化为____________________。 29.

30.

解答: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30.

二.选择题

1.

2.

3. 在除﹁之外的四大联结词中,满足结合律的有几个( )。 A. 2 B.3 C. 4 D. 1

4. 判断下列语句哪个是命题( )。 5.

A.你喜欢唱歌吗? B.若7+8>18,则三角形有4条边。 C.前进! D. 给我一杯水吧!

6.

7.

8. 永真式的否定是( )

A. 永真式 B. 永假式 C. 可满足式 D. A--D均有可能

9. 下面哪一个是假命题( )。 A.如果2是偶数,那么一个公式的析取范式唯一。

B.如果2是偶数,那么一个公式的析取范式不唯一。 C. 如果2是奇数,那么一个公式的析取范式唯一。 D. 如果2是奇数,那么一个公式的析取范式不唯一。

10. 设p:天下大雨,q:小王乘公共汽车上班,命题“只有天下大雨,小王才乘公共汽车上班 ”的符号化形式为( )。 A. p→q B. q→p C. p→┐q D. ┐p→q


离散数学结构试题集56499.doc 将本文的Word文档下载到电脑
搜索更多关于: 离散数学结构试题集56499 的文档
相关推荐
相关阅读