《《离散数学》第三次在线作业》由会员分享,可在线阅读,更多相关《《离散数学》第三次在线作业(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批注:本题考查命题的符号化