离散考试复习题题VIP专享

1 / 21 第一部分：数理逻辑1 下列语句是命题的是( ）：A.15 能被 3 整除， 3 是偶数吗？ B. 明年 5 月 1 日是晴天C.2X+3>0 D.我在说谎 . 2 下列叙述中有 ( ）个命题(1) 离散数学是计算机科学系的一门必修课 (2) 地球外的星球上也有人(3) 我正在说谎 . (4)请不要吸烟A.1 个 B.2个 C. 3个 D. 4个3 下列语句中不是．．命题的只有（）A．这个语句是假的。B． 1+1=1.0 C．飞碟来自地球外的星球。D．凡石头都可练成金。4 设 p：我很累， q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是A．┐ p∧q B．┐ p→q C．┐ p→┐ q D． p→┐ q 5 令 p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（）A. p ∧┐ q B．p∨┐ q C. p ∧q D．p→┐ q 6 使用逻辑连接词将下列复合命题符合化：（1）如果天不下雪且我有时间，我就进城；（2）我进城的必要条件是我有时间；（3）天不下雪或我不进城；（4）我进城当且仅当我有时间且天不下雪。7 判断下面一段论述是否为真：“是无理数。并且，如果3 是无理数，则2 也是无理数。另外 6 能被 2 整除， 6 才能被 4 整除。”11. 将下列命题符号化 (1)2或 3 是素数 . (2)4或 6 是素数 . 2 / 21 (3)小元元只能拿一个苹果或一个梨. (4) 王晓红生于1975 年或 1976 年. 8 命题公式 q∧(p ∨┐ q) 的成真赋值是＿＿＿＿＿＿＿＿＿＿＿＿9 命题公式 p∨( ┐ p→(q ∨ ( ┐q→r)))的成假赋值是＿＿＿＿＿＿＿＿10 命题公式 (p → (q ∧r)) ∧( ┐p→( ┐q∧┐ r)) 的成真赋值是＿＿＿11 命题公式 p→ (p ∧(q →r)) 的成假赋值是＿＿＿＿＿＿＿＿＿＿＿＿12.. 下列命题公式中是重言式的为（）A.qq)p( B. rqp)(C.)()(qpqp D.ppqp))((13 命题公式“qpqp)(”，是__________。（永真式、非永真式的可满足式、矛盾式）14. 命题公式“))(()(qppqp”，是 __________。（永真式、非永真式的可满足式、矛盾式）15. 命题公式“)()()(qprrqqp”，是（）A. 永真式B. 非永真式的可满足式C.矛盾式 D. 不确定16. 下列为永假式的是（）。A、QQP)( B、QQPP))((C、QPP)( D、PPP)(17. 设 P，Q 的真值为 0， R，S 的真值为 1，则)()))(((SRPRQP的真值 = 。18. 全体小项合取式为（）。A、可满足式； B、永假式； C、永真式； D、A，B，C 都可能...