原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散期末考试(09-10_09级)B卷
课程教研室 数学教研室 使用专业 计算机 年级 09级 班级学号 考生姓名 考试地点 ————————¤—————¤———————————装订线————————¤———————¤——————
北华大学2009-2010学年第1学期
《离散数学》课程期末考试试卷（B）
题号 一 二 三 四 五 六 七 八 总分 得分 评卷人 核分： 一、填空（每小题3分，共24 分）
1. 能与（ ）集合对等的集合称为无限集。
2. 设（A，）是偏序集合，，则B的最大元素一定属于B，而B的上界可以（ ）。
3. 含有（ ）元素的半群称为独异点。
4.（ ）称为简单路径。
5. ，（ ）。
6. 逻辑联结词运算的优先次序是（ ）。
7. 一个图如果（ ），则这个图称为自互补图。
8. 如果一个群中每个元素的周期为有限，则该群是（ ）群。
二（本题12分）
给定集合A=｛1，2，3，4，5｝，找出A上的等价关系R，此关系R能产生划分｛｛1，2｝，｛3｝，｛4，5｝｝，画出关系草图，写出关系矩阵。
得分 三、（本题10）用推理规则证明下式
，,。
得分 四、（本题10分）
求公式的真值表。
得分 五. （本题4分）
证明有理数集合可数。
得分 六、（本题14分） 证明一个自互补图必有4K或4K+1个结点。
得分 七.（本题12分）
设是一个群，,在G中规定结合法“*” ,有,
证明是群。
得分 八、（本题12分）
设{a,b,c}，R、S是A上的关系，，
求，，。
命题人： 教研室主任（签字）： 系主任签字： 日期：
1
第 页 共 3 页 制版人：
得分
得分
文档评论（0）