离散数学第三次在线作业

1、第三次在线作业1. （2.5分）不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题 正确 错误我的答案：正确 此题得分：2.5分2. （2.5分）命题是能够表达判断（分辩其真假）的陈述语句 正确 错误我的答案：正确 此题得分：2.5分3. （2.5分）一个命题可赋予一个值，称为真值 正确 错误我的答案：正确 此题得分：2.5分4. （2.5分）复合命题是由连结词、标点符号和原子命题复合构成的命题 正确 错误我的答案：正确 此题得分：2.5分5. （2.5分）在条件命题PQ中，命题P称为PQ的前件或前提，命题 Q称为PQ的后 件或结论 正确 错误我的答案：正确 此题得分：2.5分

2、6. （2.5分）给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为 命题公式为重言式或永真公式 正确 错误我的答案：正确 此题得分：2.5分T,则称该7. （2.5分）给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为 题公式为矛盾式或永假公式 正确 错误我的答案：正确 此题得分：2.5分F,则称该命8. （2.5分）任何两个重言式的合取或析取仍然是一个重言式 正确 错误我的答案：正确 此题得分：2.5分9. （2.5分）一个命题称为合取范式，当且仅当它具有如下的形式：A1 AA2 A其中A1A2 An都是由命题变元或其否定所组成的析取式 正确 错误我的答案：正确 此题得分：

3、2.5分A An, (n > 1)10. （2.5分）一个命题称为析取范式，当且仅当它具有如下的形式：A1VA2V（n 算中A1A2 An都是由命题变元或其否定所组成的合取式 正确V An, 错误我的答案：正确 此题得分：2.5分11. （ 2.5分）一个命题的合取范式或析取范式不是唯一的 正确 错误我的答案：正确 此题得分：2.5分12. （2.5分）推理理论中的四个推理规则是全称指定规则（US规则）、全称推广规则（UG规则）、存在指定规则（ES规则）、存在推广规则（EG规则） 正确 错误我的答案：正确 此题得分：2.5分13. （2.5分）如果p表示王强是一名大学生，则 ？p表示王强

4、不是一名大学生 正确 错误我的答案：正确 此题得分：2.5分14. （2.5分）设p： 2008年将在北京举办奥运会，q：中国是世界四大文明古国之一，则 pA q： 2008年将在北京举办奥运会并且中国是世界四大文明古国之一 正确 错误我的答案：正确 此题得分：2.5分15. （2.5分）设p：小王努力学习，q：小王学习成绩优秀，则：p-q :如果小王努力学习,那么他的学习成绩就优秀 正确 错误我的答案：正确 此题得分：2.5分16. （2.5分）设p:张华是三好学生，q:张华德、智、体全优秀，则： p?q :张华是三好 学生当且仅当德、智、体全优秀 正确 错误我的答案：正确 此题得分：2.5

5、分17. （2.5分）与一个个体相关联的谓词叫做一元谓词 正确 错误我的答案：正确 此题得分：2.5分18. （2.5分）一般的，把与n个个体相关联的谓词叫做 n元谓词 正确 错误我的答案：正确 此题得分：2.5分19. （2.5分）量词分两种：全称量词和存在量词 正确 错误我的答案：正确 此题得分：2.5分20. （2.5分）设A1是合式公式 A的子公式，若 A1等价B1,并且将A中的A1用B1替换 得到公式B,则A等价B,称该定理为替换规则 正确 错误我的答案：正确 此题得分：2.5分21. （2.5分）对于任何一命题公式，都存在与其等价的析取范式和合取范式 正确 错误我的答案：正确 此题

6、得分：2.5分22. （2.5分） 全体立正”不是命题 正确 错误我的答案：正确 此题得分：2.5分23. （2.5分）禁止吸烟！ ”不是命题 正确 错误我的答案：正确 此题得分：2.5分24. （2.5分）我正在说谎。”不是命题 正确 错误我的答案：正确 此题得分：2.5分25. （2.5分）你会讲英语吗？ ”不是命题 正确 错误我的答案：正确 此题得分：2.5分26. （2.5分）用A表示 是个大学生”，c表示 张三”，则A（c）:张三是个大学生 正确 错误我的答案：正确 此题得分：2.5分27. （2.5分）用A表示 是个教师”，d表示 李四"，则A（d）:李四是教师 正确 错

7、误我的答案：正确 此题得分：2.5分28. （2.5分）用B表示 大于"，e代表“5； f代表“3；则B（ef）: 5大于3 正确 错误我的答案：正确 此题得分：2.5分29. （2.5分）一元谓词表达了客体的性质”，多元谓词表达了客体之间的关系 正确 错误我的答案：正确 此题得分：2.5分30. (2.5分)将命题 小李比小赵高”符号化为L(ab)其中L(xy):x比y高；a:小李；b:小赵 正确 错误我的答案：正确 此题得分：2.5分31. (2.5分)符号化 每个自然数都是实数引入特性谓词 N(x): x是自然数；R(x): x是 实数。？ x(N(x) 一 R(x) 正确 错

8、误我的答案：正确 此题得分：2.5分32. (2.5分)符号化 有的有理数是整数引入特性谓词 R(x): x是有理数；G(x): x是整 数。? x(R(x)八 G(x) 正确 错误我的答案：正确 此题得分：2.5分33. (2.5分)符号化 凡偶数均能被2整除”。F(x): x是偶数，G(x): x能被2整除。? x(F(x) - G(x) 正确 错误我的答案：正确 此题得分：2.5分F(x): x在北京工作, G(x): x是北34. (2.5分)符号化在北京工作的人未必都是北京人 京人？ x(F(x) 一G(x) 正确 错误我的答案：正确 此题得分：2.5分35. (2.5分)符号化 &

9、quot;切的人都不一样高"。M(x) : x是人，H(xy) : xWy, L(xy) : x与y 样高，? x? y (M(x)八 M(y)八 H(xy) 一？L(xy) 正确 错误我的答案：正确 此题得分：2.5分36. (2.5分)用量词、谓词表示命题所有大学生都热爱祖国令S(x): x是大学生，L(x):x 热爱祖国，？ x(S(x) 一 L(x) 正确 错误我的答案：正确 此题得分：2.5分37. (2.5分)并不是所有的兔子都比所有的乌龟跑得快。设 F(x): x是兔子。G(x): x是乌 龟。H(xy): x比y跑得快。该命题符号化为：？ x? y(F(x) A G(y)一H(xy) 正确 错误我的答案：正确 此题得分：2.5分38. (2.5分)符号化命题“2是素数且是偶数”。设F(x): x是素数。G(x) : x是偶数。a: 2, 则命题符号化为F(a) A G(a) 正确 错误我的答案：正确 此题得分：2.5分39. (2.5分)符号化命题 如果2大于3,则2大于4。”。设L(xy) : x大于