原创力文档- 1、本文档共15页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
天津理工大学离散数学(魏雪丽版)检测题答案解析
天津理工大学《离散数学》第一章检测题答案
一、填空题（每空2分，共30分）
1． 2． 3．→，，∧，， ，， ， 。
4．，
5． 6． 7．
二、单项选择题（每小题2分，共20分）
1 2 3 4 5 6 7 8 9 10 得分 D B C B C D A A C B
三、简答题（每小题6分，共12分）
1．构造命题公式的真值表．
0 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1
2．求命题公式的主析取范式和主合取范式。
3．判断命题公式与 是否等价。
解：
等价
四．证明题（共3分）
１．（10分）用CP规则证明；
1. P 6. T(4,5) I （2分）
2. P 7. T(3,4) I（2分）
3. T(1, 2) I （2分） 8. T(6,7) I（2分）
4. P(附加前提) 9. CP （2分）
5. P
２．（10分）用归谬法证明 ．
证: 1 （1分） 2
3 （2分） 4
5 （2分） 6
7 （2分） 8 （2分）
由8得出了矛盾，根据归谬法说明原推理正确（1分）
3．（1分）公安人员审理某珠宝商店的钻石项链的失窃案，已知侦察结果如下：
（1）营业员或盗窃了钻石项链
（2）若作案，则作案时间不在营业时间
（3）若提供的证词正确，则货柜未上锁
（4）若提供的证词不正确，则作案发生在营业时间
（5）货柜上了锁
试问：作案者是谁？要求写出推理过程。
解：令表示“营业员盗窃了钻石项链”； 表示“营业员盗窃了钻石项链”；
表示“作案时间在营业时间”；表示“提供的证词正确”；表示“货柜上了锁”。
则侦察结果如下：
， ，，，．由此可推出作案者是．推理过程如下：
(1) (6)
(2) (7) (5)，(6)
(3) (1)，(2) (8)
(4) (9) (7)，(8)
(5) (3)，(4)
天津理工大学《离散数学》第二章检测题答案
或
2．
3．
4． 5．
6．（；） 7． 8．
二、单项选择题（每小题2分，共20分）
1 2 3 4 5 6 7 8 9 10 得分 A A B D C A C C B D
简答题（每小题6分，共12分）
1．求謂词公式的前束析取范式．
2．
证：
四．证明题（共38分）
1．（1分），，
（1）
（2） （2分）
（3）
（4） I （2分）
（5）
（6） （2分）
（7） I （2分）
（8） I （2分）
（9） I （2分）
2．(10分) 指出下面推理证明过程中的错误并给出正确的证明．
用谓词演算的推理规则证明
证:(1) P (6) T(4) I
(2) US(1) (7) T(2),(5) I
(3) P (8) T(6),(7) I
(4) ES(3) (9) EG(8)
(5) T(4) I
该证明的错误在于: (1)、 (2) 与 (3)、 (4) 的顺序颠倒了，应该先指定存在后指定全
文档评论（0）