2017年离散数学答案1--52.doc

下载文档

7
0
约5.51千字
约 16页
2019-01-23 发布于广东
举报
版权申诉
保障服务

2017年离散数学答案1--52.doc

1、本文档共16页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

06任务_0001 试卷总分：100? ? ? ?测试时间：0 HYPERLINK /FES3/Task/?pagenumber=1TestPaperID=861c55f0-333e-4f23-b60e-44757ae9443bTaskID=c03b99e3-b051-443e-aab6-58e3d1dade0b 单项选择题? 一、单项选择题（共?10?道试题，共?100?分。） 1.??命题公式的析取范式是( )． A. B. C. D. 2.??设个体域为整数集，则公式x$y(x+y=0)的解释可为(??? )． A. 存在一整数x有整数y满足x+y=0??????? B. 任一整数x对任意整数y满足x+y=0 C. 对任一整数x存在整数y满足x+y=0 D. 存在一整数x对任意整数y满足x+y=0 3.??下列公式成立的为( )． A. ?P??Q ? P?Q B. P??Q ? ?P?Q C. Q?P ? P D. ?P?(P?Q)?Q 4.??下列公式中 ( )为永真式． A. ?A??B ? ?A??B B. ?A??B ? ?(A?B) C. ?A??B ? A?B D. ?A??B ? ?(A?B) 5.??设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )． A. B. C. D. 6.??命题公式(P?Q)?R的析取范式是 ( ) A. ?(P?Q)?R B. (P?Q)?R C. (P?Q)?R D. (?P??Q)?R 7.??命题公式（P?Q）的合取范式是 ( )． A. （P?Q） B. （P?Q）?（P?Q） C. （P?Q） D. ?（?P??Q） 8.??设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是 ( )． A. 0, 0, 0 B. 0, 0, 1 C. 0, 1, 0 D. 1, 0, 0 9.??命题公式P?Q的主合取范式是(???)． A. (P?Q)??????????????? B. ?P?Q C. ?P?Q D. P??Q 10.??下列等价公式成立的为(??? )． A. ?P?P ??Q?Q B. ?Q?P?P?Q C. P?Q?P?Q D. ?P?P ?Q 06任务_0002 试卷总分：100? ? ? ?测试时间：0 HYPERLINK /FES3/Task/?pagenumber=1TestPaperID=c7f80ba7-7c5b-4bbf-bab6-ce52e17022dbTaskID=c03b99e3-b051-443e-aab6-58e3d1dade0b 单项选择题? 一、单项选择题（共?10?道试题，共?100?分。） 1.??命题公式(P?Q)?Q为(????? ) A. 矛盾式 B. 可满足式 C. 重言式 D. 合取范式 2.??设个体域为整数集，则公式x$y(x+y=0)的解释可为(??? )． A. 存在一整数x有整数y满足x+y=0??????? B. 任一整数x对任意整数y满足x+y=0 C. 对任一整数x存在整数y满足x+y=0 D. 存在一整数x对任意整数y满足x+y=0 3.??命题公式的析取范式是( )． A. B. C. D. 4.??下列等价公式成立的为(??? )． A. ?P?P ??Q?Q B. ?Q?P?P?Q C. P?Q?P?Q D. ?P?P ?Q 5.??设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是 ( )． A. 0, 0, 0 B. 0, 0, 1 C. 0, 1, 0 D. 1, 0, 0 6.??在谓词公式(?x)(A(x)→B(x)?C(x，y))中，（）． A. x，y都是约束变元 B. x，y都是自由变元 C. x是约束变元，y都是自由变元 D. x是自由变元，y都是约束变元 7.??命题公式P?Q的主合取范式是(???)． A. (P?Q)??????????????? B. ?P?Q C. ?P?Q D. P??Q 8.??设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（??? ）． A. ?(x)(A(x)??B(x)) B. (?x)(A(x)?B(x)) C. ?(?x)(A(x)?B(x)) D. ?(x)(A(x)?B(x)) 9.??设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )． A. B. C. D. 10.??命题公式(P?Q)?R的析取范式是 ( ) A. ?(P?Q)?R B. (P?Q)?R C.