MOOC 离散结构-武汉理工大学 中国大学慕课答案.docx
《MOOC 离散结构-武汉理工大学 中国大学慕课答案.docx》由会员分享,可在线阅读,更多相关《MOOC 离散结构-武汉理工大学 中国大学慕课答案.docx(83页珍藏版)》请在文库网上搜索。
1、 MOOC 离散结构-武汉理工大学 中国大学慕课答案随堂测试1、问题:计算机适合处理什么类型的信息选项:A、连续型B、离散型C、整数型D、有理数型正确答案:【离散型】2、问题:离散结构这门课主要包括哪些部分选项:A、数理逻辑B、集合论C、代数结构D、图论正确答案:【数理逻辑#集合论#代数结构#图论】随堂测验1、问题:下列语句是命题的有选项:A、明年中秋节的晚上是晴天B、C、当且仅当 x 和 y 都大于 0D、我正在说谎正确答案:【明年中秋节的晚上是晴天】2、问题:P 表示我听课,Q 表示我看小说,则“我不能一边听课,一边看小说”可命题符号化为选项:A、B、C、D、正确答案:【】 3、问题:下列
2、说法不正确的是选项:A、B、C、D、为真当且仅当 P 和 Q 同时为真为假当且仅当 P 和 Q 同时为假为假当且仅当 P 为假 Q 为假为真当且仅当 P 与 Q 的真值相同正确答案:【为假当且仅当 P 为假 Q 为假】4、问题:以下关于选项:描述错误的是A、P 是 Q 的充分条件B、P 是 Q 的必要条件C、D、为真时,若 P 为真则 Q 必为真为真时,若 Q 为假则 P 必为假正确答案:【P 是 Q 的必要条件】随堂测试1、问题:二元联结词优先级从强到弱的顺序是选项:A、B、C、D、正确答案:【】2、问题:下列符号串不是合式公式的是选项:A、B、C、D、正确答案:【】3、问题:n 元命题公式
3、的真值表有 行选项: A、B、C、D、正确答案:【】4、问题:下面关于公式类型说法错误的是选项:A、永真式在所有赋值下公式的值都为真B、永假式在所有赋值下公式的值都为假C、可满足式中至少有一个赋值使公式的值为真D、永真式不属于可满足式正确答案:【永真式不属于可满足式】5、问题:公式选项:的类型是A、重言式B、矛盾式C、可满足式D、主范式正确答案:【矛盾式】随堂测试1、问题:公式选项:与是否等值是否等值A、正确B、错误正确答案:【正确】2、问题:公式选项:与A、正确B、错误正确答案:【错误】3、问题:公式(AB)C 与(AC)(BC)是否等值选项:A、正确 B、错误正确答案:【正确】4、问题:公
4、式选项:与是否等值A、正确B、错误正确答案:【正确】5、问题:公式选项:与是否等值A、正确B、错误正确答案:【正确】随堂测试1、问题:求选项:的对偶式A、B、C、D、正确答案:【】2、问题:求公式选项:的析取范式A、B、C、D、正确答案:【】3、问题:求公式选项:的合取范式 A、B、C、D、正确答案:【】随堂测试1、问题:命题公式选项:的主析取范式中含有多少个极小项A、4B、5C、6D、7正确答案:【7】2、问题:命题公式选项:的主合取范式中含有多少个极大项A、1B、2C、3D、4正确答案:【1】3、问题:已知命题公式 A 中含 3 个命题变项 p,q,r,并知道它的成真赋值分别为 FFT,F
5、TF,TTT,求 A 的主析取范式选项:A、B、C、D、正确答案:【】4、问题:已知命题公式 A 中含 3 个命题变项 p,q,r,并知道它的成真赋值分别为 FFT,FTF,TTT,求 A 的主合取范式选项:A、B、 C、D、正确答案:【】5、问题:某公司要派人出差,必须满足以下条件。(1)至少要派小李或小张去上海出差。(2)若派小李去,则小赵要加班。(3)若派小张去,小王也得去。(4)小赵不能加班。问公司是如何派遣的选项:A、派小张和小王去上海出差B、派小李和小王去上海出差C、派小李和小赵去上海出差D、派小张和小李去上海出差正确答案:【派小张和小王去上海出差】6、问题:某公司要从赵、钱、孙、
6、李、周 5 名新毕业的大学生中选派一些人出国学习,选派必须满足以下条件 (1)若赵去,钱也去; (2)李、周两人中必有一人去; (3)钱、孙两人中去且仅去一人; (4)孙、李两人同去或同不去; (5)若周去,则赵、饯也同去.用等值演算法分析该公司如何选派他们出国选项:A、孙、李、周去,而赵、钱不去B、赵、钱、周去,而孙、李不去C、孙、李去,而赵、钱、周不去D、赵、钱去,而周、孙、李不去正确答案:【赵、钱、周去,而孙、李不去#孙、李去,而赵、钱、周不去】随堂测验1、问题:下列论述中 C 是前提 A1 和 A2 的有效结论有选项:A、B、C、D、正确答案:【#】2、问题:由前提选项:可以得到有效结
7、论:A、正确 B、错误正确答案:【错误】3、问题:判断下面推理是否正确若 a 能被 4 整除,则 a 能被 2 整除。a 能被 4 整除。所以 a 能被 2 整除。选项:A、正确B、错误正确答案:【正确】4、问题:判断下面推理是否正确若 a 能被 4 整除,则 a 能被 2 整除。a 能被 2 整除。所以 a 能被 4 整除。选项:A、正确B、错误正确答案:【错误】5、问题:判断下面推理是否正确若气温超过 30 度,则 Alice 必去游泳。若 Alice去游泳,则她就不去看电影。今天气温超过 30 度。所以今天 Alice 不会去看电影。选项:A、正确B、错误正确答案:【正确】6、问题:判断
8、下面推理是否正确若气温超过 30 度,则 Alice 必去游泳。若 Alice去游泳,则她就不去看电影。今天 Alice 没去看电影。所以今天气温必然超过 30度。选项:A、正确B、错误正确答案:【错误】随堂测验1、问题:判断下面推理是否正确若今天是星期一,则明天是星期三;今天是星期一。所以明天是星期三。选项:A、正确B、错误正确答案:【正确】 2、问题:判断下面推理是否正确。若今天是星期一,则明天是星期二;明天是星期二。所以今天是星期一。选项:A、正确B、错误正确答案:【错误】3、问题:判断下面推理是否正确。若今天是星期一,则明天是星期三;明天不是星期三。所以今天不是星期一。选项:A、正确B
9、、错误正确答案:【正确】4、问题:判断下面推理是否正确。若今天是星期一,则明天是星期二;今天不是星期一。所以明天不是星期二。选项:A、正确B、错误正确答案:【错误】5、问题:判断下面推理是否正确。今天是星期一当且仅当明天是星期三;今天不是星期一。所以明天不是星期三。选项:A、正确B、错误正确答案:【正确】命题逻辑课后作业随堂测验1、问题:下面哪些描述中包含 2 个“个体词”选项:A、是无理数B、X 是实数C、小张与小李同岁D、小明的爸爸是医生正确答案:【小张与小李同岁】2、问题:下面哪些描述中包含个体函数选项: A、是无理数B、X 是实数C、小张与小李同岁D、小明的爸爸是医生正确答案:【小明的
10、爸爸是医生】3、问题:下面哪些句子不能用命题逻辑表达选项:A、所有的人都需要学习B、7 是奇数C、有些人是好人D、明天是晴天正确答案:【所有的人都需要学习#有些人是好人】随堂测验1、问题:以下哪些符号是谓词符号选项:A、a,b,cB、x,y,zC、f,g,hD、P,Q,R正确答案:【P,Q,R】2、问题:以下描述正确的是选项:A、原子公式是合式公式B、 如 P,Q 是合式公式,则C、如 P 是合式公式,则,亦然,亦然D、只有有限次使用 ABC 生成的符号串才是合式公式正确答案:【原子公式是合式公式# 如 P,Q 是合式公式,则, 亦然#如 P 是合式公式,则生成的符号串才是合式公式】,亦然 #
11、只有有限次使用 ABC3、问题:下面描述正确的是,谓词公式中选项:A、任意 x 的辖域是B、存在 y 的辖域是 C、变元 x 和 y 即是约束变元又是自由变元D、变元 z 是自由变元正确答案:【任意 x 的辖域是#存在 y 的辖域是#变元 x 和 y 即是约束变元又是自由变元#变元 z 是自由变元】4、问题:对谓词公式的解释包含选项:A、指定个体域范围B、指定个体常数的值C、指定个体函数的值D、指定谓词函数的值正确答案:【指定个体域范围#指定个体常数的值#指定个体函数的值#指定谓词函数的值】5、问题:谓词公式的分类为选项:A、永真式B、矛盾式C、可满足式D、不可满足式正确答案:【永真式#矛盾式
12、#可满足式】随堂测验1、问题:以下谓词公式错误的是选项:A、B、C、D、正确答案:【】2、问题:以下描述正确的是选项:A、若B、若是永真式,则为永真式,则C、若论域是1,2,3,则D、若论域是1,2,3,则 正确答案:【若是永真式,则】#若为永真式,则#若论域是1,2,3,则#若论域是1,2,3,则随堂测验1、问题:以下描述正确的是选项:A、全称量词消去规则为B、全称量词引入规则为C、存在量词引入规则为D、存在量词消去规则,正确答案:【全称量词消去规则为,#全称量词引入规则为#存在量词引入规则为谓词逻辑课后作业数理逻辑单元测验#存在量词消去规则】1、问题:下列各式中不成立的是 ( )选项:A、
13、B、C、D、正确答案:【】 2、问题:谓词公式选项:中的 x 是 ( )A、自由变元B、约束变元C、既是自由变元又是约束变元D、既不是自由变元又不是约束变元正确答案:【既是自由变元又是约束变元】3、问题:设 D:全总个体域,F(x):x 是花,M(x) :x 是人,H(x,y):x 喜欢 y。则命题“有的人喜欢所有的花”的谓词逻辑符号化为 ( )选项:A、B、C、D、正确答案:【】4、问题:设 P(x):x 是聪明的,M(x):x 是人,则命题“尽管有人聪明,但未必一切人都聪明”的符号化 ( )选项:A、B、C、D、正确答案:【】5、问题:论域 D=1,2,指定谓词 PP (1,1)P (1,
14、2)P (2,1)P (2,2)TTFF 则公式真值为 ( )选项:A、FB、无法确定C、TD、不唯一正确答案:【T】 6、问题:给定推理在 ( )选项:推理过程中错A、-B、-C、-D、-E、-正确答案:【-】7、问题:令 F(x):x 为实数,L(x,y):xy, 则命题“对于任意给定的正实数,都存在比它大的实数”的谓词逻辑公式为( )选项:A、B、C、D、正确答案:【】8、问题:“人总是要死的”谓词公式表示为( )。其中:论域为全总个体域,M(x):x 是人;Mortal(x):x 是要死的。选项:A、 B、C、D、正确答案:【】9、问题:公式x=4,则该公式的真值为 ( )选项:的解释
15、 I 为:个体域 D=2,P(x):x3, Q(x):A、1B、0C、可满足式D、无法判定正确答案:【1】10、问题:在谓词演算中,下列各式哪个是正确的 ( )选项:A、B、C、D、正确答案:【】11、问题:下列等值关系正确的是 ( )选项:A、B、C、D、正确答案:【】 12、问题:下列推理步骤错在 ( )选项:A、B、C、D、正确答案:【】13、问题:谓词公式选项:中变元 y 是( )A、自由变元B、约束变元C、既不是自由变元也不是约束变元D、既是自由变元又是约束变元正确答案:【约束变元】14、问题:给定命题:“有的女孩比所有的男孩都聪明”,下列命题( )是给定命题的反命题(否命题)。选项
16、:A、有的男孩子比所有女孩子都聪明。B、对于任何男孩子,一定至少有一个不如他聪明的女孩子。C、对于任何女孩子,一定至少有一个比她聪明的男孩子。D、不存在一个男孩比所有的女孩都聪明。正确答案:【对于任何女孩子,一定至少有一个比她聪明的男孩子。】15、问题:一个命题含有 4 个原子命题,则对其所有可能的赋值有( )种选项:A、8B、16C、32D、64正确答案:【16】 16、问题:设 P:它占据空间,Q:它有质量,R:它不断运动,S:它叫做物质。命题“占据空间的,有质量的而且不断运动的叫做物质”符号化为 ( )选项:A、B、C、D、正确答案:【】17、问题:设 P,Q 的真值为 0,R,S 的真
17、值为 1,则的真值为 ( )选项:A、0B、1C、未知D、不确定正确答案:【1】18、问题:公式选项:的主合取范式为 ( )A、B、C、D、正确答案:【】19、问题:若某公式的主析取范式为则它的主合取范式为 ( )选项:A、B、C、D、正确答案:【】 20、问题:命题公式中成真赋值的个数为( )选项:A、0B、1C、2D、3正确答案:【3】21、问题:选项:的主析取范式中含极小项的个数为 ( )A、2B、3C、5D、8正确答案:【5】22、问题:公式选项:的对偶公式为 ( )A、B、C、D、正确答案:【】23、问题:求选项:的主合取范式为 ( )A、B、C、D、正确答案:【】24、问题:下列符
18、号串是合式公式的有 ( )选项:A、B、 C、D、正确答案:【#】25、问题:设 H(x):x 是人, P(x):x 犯错误。“没有不犯错误的人”的逻辑符号化为 ( )选项:A、B、C、D、正确答案:【#】26、问题:给定公式式真值为 0选项:,当 D=a,b时,下列的解释( )使该公A、P(a)=0、P(b)=0B、P(a)=0、P(b)=1C、P(a)=1、P(b)=0D、P(a)=1、P(b)=1正确答案:【P(a)=0、P(b)=1#P(a)=1、P(b)=0】27、问题:下面重言蕴涵关系成立的是 ( )选项:A、B、C、D、正确答案:【#】28、问题:“发光的不都是金子”,P(x):
19、 x 发光,G(x): x 是金子,则上述语句可以符号化为( )选项: A、B、C、D、正确答案:【#】29、问题:下列等值关系正确的是( )选项:A、B、C、D、正确答案:【#】30、问题:下列语句是命题的有 ( )选项:A、明年中秋节的晚上是晴天B、x+y0C、火星上存在有生物D、你打算考硕士研究生吗?正确答案:【明年中秋节的晚上是晴天#火星上存在有生物】31、问题:下列各命题中真值为真的命题有 ( )选项:A、B、当且仅当 3 是奇数当且仅当 3 不是奇数C、当且仅当 3 是奇数D、当且仅当 3 不是奇数正确答案:【当且仅当 3 是奇数#当且仅当 3 不是奇数】32、问题:下列表达式正确
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MOOC MOOC答案 中国大学慕课答案