安徽大学2009-2010学年第一学期《离散数学》期末考试试卷(A卷)含答案.doc

安徽大学2009-2010学年第一学期《离散数学》期末考试试卷(A卷)含答案.doc

  1. 1、本文档共8页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
安徽大学20 09 —20 10 学年第 1 学期 《 离散数学(上) 》考试试卷(A卷) (闭卷 时间120分钟) 题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人 一、单项选择题(每小题2分,共20分) 1.设天下雪,我去镇上,则命题"天正在下雪,我没去镇上”可符号化为( ) A.; B.; C.; D.。 2.下列命题是重言式的是( ) A.; B.; C.; D.。 3.设解释如下:论域为实数集,,,,则下列公式在下为真的是( ) A.; B.; C.; D.。 4.对任意集合,下列结论正确的是( ) A.; B.; C.; D.。 5.关于到的函数,下列结论错误的是( ) A.; B.; C.; D.。 6.整数集合上的二元关系具有( ) A.自反性和对称性; B.反自反性和对称性; C.反自反性和传递性; D.反对称性和传递性。 7.设为非空集合上的关系的逆关系,则下列结论不成立的是( ) A.若为偏序,则为偏序; B.若为拟序,则为拟序; C.若为线序,则为线序; D.若为良序,则为良序。 8.设和是非空集合的划分,则下列集合一定是的划分的是( ) A.; B.; C.; D.。 9.设是集合上的恒等关系,要使为上的等价关系,可取( ) A.; B.; C.; D.。 10.设和分别为自然数和实数集合,则下列集合中与其他集合的基数不同的集合是( ) A.; B.; C.; D.()。 二、判断题(对的打√,错的打×,每小题2分,共10分) 1.为矛盾式。( ) 2.对任意集合,若,则一定有。( ) 3.对称关系的绝对补一定是对称的。( ) 4.单射函数的复合函数也是单射的。( ) 5.有理数集是可数的。( ) 三、填空题(每小空2分,共20分) 1.设:是实数,:是有理数,:是整数,则 “有理数都是实数,但实数并非都是有理数”符号化为: ; “不是这样情况:某些整数不是有理数”符号化为: 。 2.设集合,,则= ;= 。 3.设为整数集合,则集合上的二元关系 的关系矩阵为= ;传递闭包的关系矩阵为 。 4.设,,,则 , 。 5.设为自然数集,为整数集,为实数集,则 , (填=,>,<)。 四、解答题(每小题10分,共20分) 1.求的主析取范式和主合取范式。 2.设为集合上的相等关系,定义上的偏序关系如下: 。 (1)给出偏序集合的哈斯图; (2)求出的最大元、最小元、极大元和极小元,并填入下表; (3)求出的上界、下界、上确界和下确界,并填入下表。 集合 最大元 最小元 极大元 极小元 集合 上界 下界 上确界 下确界 五、证明题(每小题10分,共30分) 1.用推理规则证明: 2.设和分别为非空集合和上的等价关系,定义上的关系如下: 证明:是上的等价关系。 3.设是非空集合上的恒等函数,为自然数,上的函数满足,证明是双射函数。 安徽大学20 09 —20 10 学年第 1 学期 《离散数学(上)》(A卷)考试试题参考答案及评分标准 一、单项选择题(每小题2分,共20分) 1.C; 2.C; 3.A; 4.B; 5.B; 6.B; 7.D; 8.D; 9.D; 10.D。 二、判断题(每空2分,共10分) 1.√; 2.×; 3.√; 4.√; 5.√。 三、填空题(每小空2分,共20分) 1.或; 或; 2.; ; 3.;;4. 或;或。 5. ,。 四、解答题(每小题10分,共20分) 1.哈斯图2分,表中每空1分。 (1)的哈斯图为 集合 最大元 最小元 极大元 极小元 无 集合 上界 下界 上确界 下确界 无 3 无 2. 2分 4分 (主合取范式)

您可能关注的文档

文档评论(0)

autohhh + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档