数据结构课程实习.docVIP

下载本文档

5
0
约7.8千字
约 16页
2017-08-12 发布于安徽
举报
版权申诉

数据结构课程实习.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

填空题 1. {3}; {{3},{1,3},{2,3},{1,2,3}}. 2.2n2.3. ?1= {(a,1), (b,1)}, ?2= {(a,2), (b,2)},?3= {(a,1), (b,2)}, ?4= {(a,2), (b,1)}; ?3, ?4. 4. (P∧?Q∧R). 5. 12, 3. 6. {4}, {1, 2, 3, 4}, {1, 2}. 7. 自反性；对称性；传递性. 8. (1, 0, 0), (1, 0, 1), (1, 1, 0). 9. {(1,3),(2,2),(3,1)}; {(2,4),(3,3),(4,2)}; {(2,2),(3,3)}. 10. 2m?n. 11. {x | -1≤x 0, x?R}; {x | 1 x 2, x?R}; {x | 0≤x≤1, x?R}. 12. 12; 6. 13. {(2, 2),(2, 4),(2, 6),(3, 3),(3, 6),(4, 4),(5, 5),(6, 6)}. 14. ?x(?P(x)∨Q(x)). 15. 21. 16. (R(a)∧R(b))→(S(a)∨S(b)). 17. {(1, 3),(2, 2)}; {(1, 1),(1, 2),(1, 3)}. 二、选择题 1. C. 2. D. 3. B. 4. 5. D. 6. C. 7. C. 8. A. 9. D. 10. B. 11. 13. A. 14. A. 15. D 三、计算证明题 1.8 12 6 4 2 1 3 9B. B.(1)(2) B 无上界，也无最小上界。下界 1, 3; 最大下界是 3. (3) A 无最大元，最小元是 1，极大元 8, 12, 90+; 极小元是 1. 2.R = {(1,1),(2,1),(2,2),(3,1),(3,2),(3,3),(4,1),(4,2),(4,3),(4,4)}. (1)1 423(2) M R?1 ? 1 ? ? ?1 ? ?10 1 1 10 0 1 10? ? 0 ? 0? ? 1?3. (1)???＝?(?(x))＝?(x)+3＝2x+3＝2x+3. (2)???＝?(?(x))＝?(x)+3＝(x+3)+3＝x+6, (3)???＝?(?(x))＝?(x)+3＝x/4+3, (4)???＝?(?(x))＝?(x)/4＝2x/4 = x/2, (5)?????＝??(???)＝???+3＝2x/4+3＝x/2+3. 4. (1) P(a, f (a))∧P(b, f (b)) = P(3, f (3))∧P(2, f (2)) = P(3, 2)∧P(2, 3) = 1∧0 = 0. (2) ?x?y P (y, x) = ?x (P (2, x)∨P (3, x)) = (P (2, 2)∨P (3, 2))∧(P (2, 3)∨P (3, 3)) = (0∨1)∧(0∨1) = 1∧1 = 1. 5. (1)8 4126 2 1(2) 无最大元，最小元 1，极大元 8, 12; 极小元是 1. (3) B 无上界，无最小上界。下界 1, 2; 最大下界 2. 6. G = ?(P→Q)∨(Q∧(?P→R)) = ?(?P∨Q)∨(Q∧(P∨R)) = (P∧?Q)∨(Q∧(P∨R)) = (P∧?Q)∨(Q∧P)∨(Q∧R) = (P∧?Q∧R)∨(P∧?Q∧?R)∨(P∧Q∧R)∨(P∧Q∧?R)∨(P∧Q∧R)∨(?P∧Q∧R) = (P∧?Q∧R)∨(P∧?Q∧?R)∨(P∧Q∧R)∨(P∧Q∧?R)∨(?P∧Q∧R) = m3∨m4∨m5∨m6∨m7 = ?(3, 4, 5, 6, 7). 7. G = (?xP(x)∨?yQ(y))→?xR(x) = ?(?xP(x)∨?yQ(y))∨?xR(x) = (??xP(x)∧??yQ(y))∨?xR(x) = (?x?P(x)∧?y?Q(y))∨?zR(z) = ?x?y?z((?P(x)∧?Q(y))∨R(z)) 9. (1) r(R)＝R∪IA＝{(a,b), (b,a), (b,c), (c,d), (a,a), (b,b), (c,c), (d,d)}, s(R)＝R∪R 1＝{(a,b), (b,a), (b,c), (c,b) (c,d), (d,c)}, t(R)＝R∪R2∪R3∪R4＝{(a,a), (a,b), (a,c), (a,d), (b,a), (b,b), (b,c), (b,d), (c,d)}； (2)关系图:－adadadb c r(R )bc s(R )bc t(R )11. G＝(P∧Q)∨(?P∧Q∧R) ＝(P