原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学试题答案J卷.pdf
离散数学模拟试卷参考答案（J 卷）
一、选择题（每题1 分，共15 分）
1. C 2. D 3. A 4. C 5. A
6. C 7. B 8. A 9. D 10. B
11. B 12. A 13. D 14. C 15. A
二、填空题（每空1 分，共10 分）
1. ┐(P ∧┐(Q ∧R))
2. (∃x)(∀y)(∀x) （(P(x)∨ Q(y))→F(x)）
3.{{ Ф}}
7
4. 2
5. 15
6.阿列夫 0
7.边数的 2 倍，偶数
8. 6
9. S, ⊕是 abel 群，S, ⊙ 可交换独异点，⊙对于⊕可分配
三、判断改错题（每题2 分，共10 分）
1. ×
能够确定真值的陈述句是命题。
2. √
3. √
4. ×
如果S,*是独异点，则S,*也是半群，反之不真。
5. ×
有割点的连通图肯定不是汉密尔顿图。
四、简答题（共40 分）
1. 答案要点（8分）
a) P ：天下雨 ：他在室内运动
﹁P ﹁Q
b)
P: 你走 Q: 我留下
﹁P ﹁Q 或 Q P
c)
M(x)：x 是人 C(x)：x是聪明的
(∃x)(M(x) ∧C(x)) ∧¬(∀x)(M(x) →C(x))
d)
M(x)：x 是人 F(x)：x是聪明的
(∀x)(M(x) →F(x))
2. 答案要点（8分）
(P∨Q)(┐Q∧R)
⇔┐(P∨Q)∨(┐Q∧R)
⇔ (┐P∧┐Q)∨(┐Q∧R)
⇔ (┐P∧┐Q∧(R∨┐R))∨((P∨┐P)∧┐Q∧R)
⇔ (┐P∧┐Q∧R)∨(┐P∧┐Q∧┐R)∨(P∧┐Q∧R)∨(┐P∧┐Q∧R)
⇔m ∨m ∨m
001 000 101
⇔M ∧M ∧M ∧M ∧M
010 011 100 110 111
⇔ (P∨┐Q∨R)∧(P∨┐Q∨┐R)∧(┐P∨Q∨R)∧(┐P∨┐Q∨R)∧(┐P∨┐Q∨┐R)
3. 答案要点（5分）
f1={1,x,2,x,3,x}
f2={1,x,2,x,3,y}
f3={1,x,2,y,3,x}
f4={1,x,2,y,3,y}
f5={1,y,2,x,3,x}
f6={1,y,2,x,3,y}
f7={1,y,2,y,3,x}
f8={1,y,2,y,3,y}
这 8 个函数中没有双射，f2~ f7 是满射
4. 答案要点（6分）
1
⎡1 1 1 0 0⎤
⎢ ⎥
2 5 ⎢1 1 1 1 1 ⎥
M ⎢1 1 1 1 0 ⎥
⎢ ⎥
⎢0 1 1 1 0 ⎥
3 4 ⎢⎣0 1 0 0 1⎦⎥
R 的极大相容类为{1,2,3},{2,3,4},{2,5}
5. 答案要点（8
文档评论（0）