《离散数学》试题及答案详解.pdfVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一、填空题 1 设集合 A,B ,其中 A ={1,2,3}, B= {1,2}, 则 A - B =________{3}____________; (A) - (B) = _____{{3},{1,3},{2,3},{1,2,3}}_______ . 2 n 2. 2. 设有限集合 A, |A| = n, 则 | (A ×A)| = __ 2 3. 设集合 A = { a, b}, B = {1, 2}, 则从 A 到 B 的所有映射是 __ 1 = {( a,1), (b,1)}, 2 = {( a,2), (b,2)}, 3= {( a,1), (b,2)}, 4= {( a,2), ( b,1)};_, 其中双射的是 ____ 3, 4 ._ 4. 已 知 命 题 公 式 G = (P Q) ∧ R , 则 G 的 主 析 取 范 式 是 ______(P ∧ Q ∧ R)__________________. 5.设 G 是完全二叉树, G 有 7 个点,其中 4 个叶点,则 G 的总度数为 ___12_______ ,分枝 点数为 _______3_________. 6 设 A 、B 为两个集合 , A= {1,2,4}, B = {3,4}, 则从 A B =_______{4}__________________; A B =_____{1, 2, 3, 4}____________;A -B = ____{1, 2}_________________ . 3. 7. 设 R 是集合 A 上的等价关系,则 R 所具有的关系的三个特性是 __ 自反性;对称性; 传递性 _______________________________. 8. 设命题公式 G = (P (Q R)) ,则使公式 G 为真的解释有 ____(1, 0, 0)________ ,___ _(1, 0, 1)_________, ____(1, 1, 0)______________________. 1 1 9. 设集合 A ={1,2,3,4}, A 上的关系 R = {(1,4),(2,3),(3,2)}, R = {(2,1),(3,2),(4,3)}, 则 R ?R = _{(1,3),(2,2),(3,1)}__________,R ?R =___{(2,4),(3,3),(4,2)}_____ __, 1 2 2 1 2 R1 =_____{(2,2),(3,3)}__________________. m n 4. 10. 设有限集 A, B ,|A| = m, |B| = n, 则 | | (A B)| = ___2 _____. 11 设 A,B,R 是三个集合, 其中 R 是实数集, A = {x | -1 ≤x ≤ 1, x R}, B = {x | 0 ≤x 2, x R}, 则 A-B = _{x | -1 ≤x 0, x R}_______ , B-A = __{x | 1 x 2, x R}_____ , A ∩B = ___{x | 0 ≤

文档评论(0)

yanmei113 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档