2016离散数学形考-试题附答案.docVIP

下载本文档

15
0
约1.1万字
约 14页
2018-07-01 发布于浙江
举报
版权申诉

2016离散数学形考-试题附答案.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文档。上传文档

2016离散数学形考-试题附答案

0001 一、单项选择题（共 10 道试题，共 100 分。）1.??设集合A = {1, a }，则P(A) = ( D???)．?A. {{1}, {a}}?B. { ,{1}, {a}}?C. {{1}, {a}, {1, a }}?D. { ,{1}, {a}, {1, a }}2.??集合A={1, 2, 3, 4}上的关系R={|x=y且x, y A}，则R的性质为（C????）．?A. 不是自反的?B. 不是对称的?C. 传递的?D. 反自反3.??若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是(??C??)．?A. {a，{a}} A?B. {1，2} A?C. {a} A?D.??A4.??设集合A ={1 , 2, 3}上的函数分别为：f = {1, 2，2, 1，3, 3}，g = {1, 3，2, 2，3, 2}，h = {1, 3，2, 1，3, 1}，则h =（??A ）．?A. f?g?B. g?f?C. f?f?D. g?g5.??设集合A={1 , 2 , 3 , 4}上的二元关系R={1, 1，2, 2，2, 3，4, 4}，S={1, 1，2, 2，2, 3，3, 2，4, 4}，则S是R的（??C??）闭包．?A. 自反?B. 传递?C. 对称?D. 自反和传递6.??若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是(??A??)．?A. A B，且A B?B. B A，且A B?C. A B，且A B?D. A B，且A B7.??设集合A={1，2，3，4，5}，偏序关系￡是A上的整除关系，则偏序集上的元素5是集合A的（??C??）．?A. 最大元?B. 最小元?C. 极大元?D. 极小元8.??若集合A的元素个数为10，则其幂集的元素个数为（ A???）．?A. 1024?B. 10?C. 100?D. 19.??如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（??B??）个．?A. 0?B. 2?C. 1?D. 310.??设集合A={a}，则A的幂集为(???C )．?A. {{a}}?B. {a，{a}}?C. { ，{a}}?D. { ，a}0002一、单项选择题（共 10 道试题，共 100 分。）1.??设集合A = {1, a }，则P(A) = (???D )．?A. {{1}, {a}}?B. { ,{1}, {a}}?C. {{1}, {a}, {1, a }}?D. { ,{1}, {a}, {1, a }}2.??设A、B是两个任意集合，侧A-B = ?? (??B??)．?A. A=B?B. AíB?C. AêB?D. B=?3.??若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是(???A )．?A. A B，且A B?B. B A，且A B?C. A B，且A B?D. A B，且A B4.??若集合A＝{2，a，{ a }，4}，则下列表述正确的是(???D )．?A. {a，{ a }}?A?B. ??A?C. {2}?A?D. { a }íA5.??集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={|x+y=10且x, y A}，则R的性质为（??B??）．?A. 自反的?B. 对称的?C. 传递且对称的?D. 反自反且传递的6.??如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（??B??）个．?A. 0?B. 2?C. 1?D. 37.??设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（??D??）．?A. 2?B. 3?C. 6?D. 88.??设集合A={1，2，3，4，5}，偏序关系￡是A上的整除关系，则偏序集上的元素5是集合A的（????）．?A. 最大元C?B. 最小元?C. 极大元?D. 极小元9.??若集合A的元素个数为10，则其幂集的元素个数为（???A ）．?A. 1024?B. 10?C. 100?D. 110.??设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={,?}，从B到C的函数g={1，5, 2，4}，则下列表述正确的是（??B??）．????A. f°g ={,?}?B. g° f ={,?}?C. f°g ={5，a , 4，b }??????????D. g° f ={5，a , 4，b }0003一、单项选择题（共 10