2011-2012.1.《离散数学上》试卷A卷_第1页
2011-2012.1.《离散数学上》试卷A卷_第2页
2011-2012.1.《离散数学上》试卷A卷_第3页
2011-2012.1.《离散数学上》试卷A卷_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、学院/系年级专业名称和学生编号不要让回答问题的电话占线-。安徽大学2011-2012学年第一学期离散数学（上）试卷(卷一)(关闭时间为120分钟)考场登记表编号标题号一个二三四五六七总分得分审查员得分一、单项选择题(每题2分，共20分)1.他很聪明；他学习很努力；那么“他很聪明，但是他不努力学习”，这可以用()来表示A.不列颠哥伦比亚省2.下列命题公式的真值与其命题论据无关()A.b .C.d .3.在下列各项中，右边的结论不能从左边的前提中有效地推导出来()A.B.C.D.4.对于任何集合，以下结论都是不正确的()A.b .C.d .5.自然数集合上的二元关系有()A.反身性和对称性；b .

2、反身性和对称性；c .反对称性和传递性；d .自反性和传递性。6.如果假设二元关系的上限，的传递闭包是()A.不列颠哥伦比亚省7.让，是上等价关系。为了使它成为上等价关系，我们应该取()A.B.C.D.8.如果，是非空集合上的二元关系，则下列结论不成立()A.b .C.d .9.关于函数to，以下结论是错误的()A.b .c .d .10.让sum分别是一组自然数和实数，那么与下面集合中的其他集合具有不同基数的集合是()A.b .c .d .得分二.真假问题(每个小问题2分，共10分)1.命题连词集，是最小的全功能连词集。()2.对于任何集合，如果有，也可以有。()3.让它成为集合上的二元关系

3、，当且仅当它是可传递的。()4.如果复合函数是双射的，那么该函数必须是单射的但是满射的。()5.有理数集的基数是无限集的最小基数。()得分第三，填空(每小时2分，共20分)1.如果：是偶数，则：是质数，是整数，并且：是负数，则在整个单个域下，“两个偶数之和为偶数”的符号为：象征“如果一个整数的平方是奇数，那么它就是奇数”。2.如果，那么=；=.3.将它设置为整数集，然后设置集上的二进制关系的关系矩阵是=；传递闭包的关系矩阵是。4.如果、那么特征函数，5.如果自然数集是整数集和实数集，那么(填入=，)。得分第四，回答问题(每个小问题10分，共20分)1.设，并将偏序关系定义为可分关系。(1)给出偏序集的哈斯图；(2)找出最大元素、最小元素、最大元素和最小元素，并填写下表；(3)找出上限、下限、最小上限和最大下限，并填写下表。聚集最大元素最小元素最大成员最小元素聚集上界人类的世界最小上限最大下限2.将命题公式G: (PQ)(PR)P简化为三个命题自变量P、q和r，然后求出g的主析取范式和主合取范式。不要让回答问题的电话占线-。得分V.证明问题(每个小问题10分，共30分)1.使用推理规则来证明

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论