《《离散数学》第三次在线作业》由会员分享，可在线阅读，更多相关《《离散数学》第三次在线作业（9页珍藏版）》请在金锄头文库上搜索。
1、第三次第1题不能再分解的命题称为原子命题，至少包含一个联结词的命题称为复合命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查原子命题和复合命题的基本概念第2题命题是能够表达判断（分辩其真假）的陈述语句您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第3题一个命题可赋予一个值，称为真值您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题真值的基本概念第4题复合命题是由连结词、标点符号和原子命题复合构成的命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查复合命题的基本概念第5题在条件命题PQ中，命题P称为PQ的前件或前提，命题Q称为
2、PQ的后件或结论您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查条件命题的基本概念第6题给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为T，则称该命题公式为重言式或永真公式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查永真公式的基本概念第7题给定一个命题，若无论对分量作怎样的指派，其对应的真值永远为F，则称该命题公式为矛盾式或永假公式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查永假公式的基本概念第8题任何两个重言式的合取或析取仍然是一个重言式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查重言式的基本概念第9题一个命题称为合取范式
3、，当且仅当它具有如下的形式： A1A2An，(n1)其中A1,A2,An都是由命题变元或其否定所组成的析取式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查合取范式的基本概念 第10题一个命题称为析取范式，当且仅当它具有如下的形式： A1A2 An，(n1)其中A1,A2,An都是由命题变元或其否定所组成的合取式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查析取范式的基本概念第11题一个命题的合取范式或析取范式不是唯一的您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查合取范式或析取范式的不唯一性第12题推理理论中的四个推理规则是全称指定规则 (US规则)、
4、全称推广规则 (UG规则)、存在指定规则 (ES规则) 、存在推广规则 (EG规则)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查推理理论中的四个推理规则第13题如果p表示王强是一名大学生，则p表示王强不是一名大学生您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的运算第14题设p：2008年将在北京举办奥运会，q：中国是世界四大文明古国之一，则pq：2008年将在北京举办奥运会并且中国是世界四大文明古国之一您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的运算第15题设p：小王努力学习，q：小王学习成绩优秀，则：pq：如果小王努力学习，那么他的学
5、习成绩就优秀您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查条件命题的基本概念第16题设p：张华是三好学生，q：张华德、智、体全优秀，则：pq：张华是三好学生当且仅当德、智、体全优秀您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查等价命题的基本概念第17题与一个个体相关联的谓词叫做一元谓词您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查一元谓词的基本概念第18题一般的，把与n个个体相关联的谓词叫做n元谓词您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查n元谓词的基本概念 第19题量词分两种：全称量词和存在量词您的答案：正确题目分数：0.5此题得分
6、：0.5批注：本题考查量词的种类第20题设A1是合式公式A的子公式，若A1等价B1，并且将A中的A1用B1 替换得到公式B，则A等价B，称该定理为替换规则您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查替换规则的基本概念第21题对于任何一命题公式，都存在与其等价的析取范式和合取范式您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题公式的基本概念第22题“全体立正”不是命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第23题“禁止吸烟！”不是命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第24题“我正在说谎。
7、”不是命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第25题“你会讲英语吗？”不是命题您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第26题用A表示“是个大学生”，c表示“张三”，则A(c)：张三是个大学生您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第27题用A表示“是个教师”，d表示“李四”，则A(d)：李四是教师您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的基本概念第28题用B表示“大于”，e代表“5”，f代表“3”，则B(e,f)：5大于3您的答案：正确题目分数：0.5此题得分：
8、0.5批注：本题考查命题的基本概念第29题一元谓词表达了客体的“性质”，多元谓词表达了客体之间的“关系”您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查谓词的基本概念第30题将命题“小李比小赵高”符号化为L(a,b),其中L(x,y):x比y高；a:小李；b:小赵您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第31题符号化“每个自然数都是实数”。引入特性谓词N(x)：x是自然数；R(x)：x是实数。x(N(x)R(x) )您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第32题符号化“有的有理数是整数”。引入特性谓词R(x)：x是有
9、理数；G(x)：x是整数。x(R(x) G(x) )您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第33题符号化“凡偶数均能被2整除”。F(x)：x是偶数，G(x)：x能被2整除。x(F(x)G(x)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第34题符号化“在北京工作的人未必都是北京人”。F(x)：x在北京工作，G(x)：x是北京人x(F(x)G(x)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第35题符号化“一切的人都不一样高”。M(x)：x是人，H(x,y)：xy， L(x,y)：x与y一样高，xy (M(
10、x)M(y)H(x,y)L(x,y)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第36题用量词、谓词表示命题“所有大学生都热爱祖国”。令S(x)：x是大学生，L(x)：x热爱祖国，x(S(x)L(x)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第37题并不是所有的兔子都比所有的乌龟跑得快。设F(x)：x是兔子。G(x)：x是乌龟。H(x,y)：x比y跑得快。该命题符号化为：xy(F(x)G(y)H(x,y)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第38题符号化命题“2是素数且是偶数”。设 F(x)：x是素数。 G(x)：x是偶数。 a： 2，则命题符号化为F(a)G(a)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第39题符号化命题“如果2大于3，则2大于4。”。设 L(x,y)：x大于y， a：2， b：3， c：4，则命题符号化为L(a,b)L(a,c)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化第40题符号化命题“每个学生都要参加考试”。Q(x)：x要参加考试。 P(x)：x是学生。x(P(x)Q(x)您的答案：正确题目分数：0.5此题得分：0.5批注：本题考查命题的符号化
