原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学试题答案及评分参考第
离散数学试题答案及评分参考第 PAGE 1 页（共 4 页）
绝密★启用前
2020 年 10 月高等教育自学考试全国统一命题考试
离散数学试题答案及评分参考
（课程代码 02324）
一、单项选择题：本大题共 15 小题，每小题 1 分，共 15 分。
1. C 2. B 3. D 4. A 5. D 6. C 7. B 8. C 9. D 10. B
11.B 12.A 13.A 14.C 15.D
二、填空题：本大题共 10 小题，每小题 2 分，共 20 分。
16. 1
17. { ? , { ? }, {1}, {{1}}, { ? , 1}, { ? , {1}}, {1, {1}}, { ? , 1, {1}}}
18. T
19. 5?? ? 3?? ≥ 10
20. {?1,2?, ?2,1?}
21. ??????(???(??) ∨ ??(??))(或?????????(??) → ??(??)?）
22. 21
23. 0
24. 6
25. {?2,1?, ?4,2?, ?6,3?}
三、简答题：本大题共 7 小题，第 26~30 小题，每小题 6 分；第 31~32 小题，每小题7 分，共 44 分。
26. 解：(?? ∧ ??) ? ?(?? ∨ ??)的真值表如下：
??????
??
??
??
?? ∧ ??
?? ∨ ??
?(?? ∨ ??)
(?? ∧ ??) ? ?(?? ∨ ??)
F
F
F
F
F
T
F
F
F
T
F
T
F
T
F
T
F
F
F
T
F
F
T
T
F
T
F
T
T
F
F
F
T
F
T
T
F
T
F
T
F
T
T
T
F
T
T
F
F
T
T
T
T
T
F
F
(1 分)
(1 分)
(1 分)
由上表可知，命题公式为非重言式的可满足式。
(1 分)
(1 分)
27. 解 ：?(??? ∧ ??) ∨ ??
? (?? ∨ ???) ∨ ??
(1 分)
? ?? ∨ (??? ∨ ??)
(1 分)
? ?? ∨ T
(1 分)
? T
(1 分)
由此，公式为重言式，主合取范式为T，
(1 分)
无成假赋值。
(1 分)
28. 解：集合?? = {??, ??, ??, ??}上的二元关系?? = {???, ???, ???, ???, ???, ???, ???, ???}，
(2 分)
0 1
0 0??的关系矩阵???? = ?0
0 0
0 0
0 0
0 01 0?，
0 0
1 1
自反闭包的关系矩阵
自反闭包的关系矩阵????(??) = ???? ∨ ???? = ?0 1 1 0?。
0 0 1 1
29. 解：利用 Kruskal 算法，按权值从小到大对边进行排列，
(2 分)
添加权值为 1 的边(??2, ??3);
(1 分)
添加权值为 2 的边(??1, ??5);
(1 分)
添加权值为 3 的边(??1, ??2);
(1 分)
添加权值为 3 的边(??4, ??5);
(1 分)
添加权值为 4 的边(??5, ??6)；
(1 分)
得到的最小生成树如答 29 图所示。
(1 分)
?? 0 0 1 0
??
??1
??6
3
??2
1
??3
2 4
??5
3
??4
答 29 图
答 29 图
30.
解：
0
1
1
(1) 图??的邻接矩阵为?? = ?0
1
1?。
(2 分)
1
0
0
1
1
1
(2) 由于??2 = ?1
1
1?，
(1 分)
0
1
1
1
2
2
??3 = ?1
2
2?，
(1 分)
1
1
1
可知，图??中长度为 3 的通路数为 13 条。 (1 分)
*+?*1**2a2b3c(3) 由??，??2及??3可知，??中长度小于或等于 3 的回路数为 8。 (1 分) 31. 解：算术表达式(2 ? ?? + 1) ? (2 ? ?? ? 3 ? ??)的二叉树
*
+
?
*
1
*
*
2
a
2
b
3
c
答 31 图
答 31 图
先序遍历序列为? + ? 2??1 ?? 2?? ? 3??; (2 分)
中序遍历序列为2 ? ?? + 1 ? 2 ? ?? ? 3 ? ??; (2 分)
后序遍历序列为2?? ? 1 + 2b ? 3?? ? ? ?。 (2 分)
解：
2412864 32答 32 图1???, ??的哈斯图如
24
12
8
6
4 3
2
答 32 图
1
(2) 子集?? = {2,3,6,12}的极大元为 12， (1 分)极小元为 2 和 3， (1 分)
最大元为 12， (1 分)
最小元不存在。 (1 分)
(3) 该偏序集???, ??是格
文档评论（0）