大学离散数学试题集(非常完整试题)

第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. 在除﹁之外的四大联结词中，满足结合律的有几个( )。 A. 2 B.3 C. 4 D. 1 4. 判断下列语句哪个是命题( )。 A.你喜欢唱歌吗？ B.若 7+8＞18，则三角形有 4 条边。 C.前进！ D. 给我一杯水吧！ 5. 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 11. 设p:小李努力学习，q:小李取得好成绩，命题“除非小李努力学习，否则他不能取得好 成绩”的符号化形式...