- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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分
(主合取范式)
您可能关注的文档
- 《金融市场学》张亦春第三版习题答案(全套).doc
- 《离散数学》大学期末试卷.doc
- 《离散数学》考试大纲及模拟试卷.doc
- 安徽大学2006-2007学年第一学期《离散数学》期末考试试卷(A卷)含答案.doc
- 安徽大学2007-2008学年第一学期《离散数学》期末考试试卷(A卷)含答案.doc
- 安徽大学2007-2008学年第一学期《离散数学》期末考试试卷(B卷)含答案.doc
- 安徽大学2009-2010学年第二学期《离散数学》(下)期末考试试卷(A卷)含答案.doc
- 安徽大学2009-2010学年第二学期《离散数学》(下)期末考试试卷(B卷)含答案.doc
- 安徽大学2009-2010学年第一学期《离散数学》期末考试试卷(B卷)含答案.doc
- 安徽大学2010-2011学年第二学期《离散数学》(下)期末考试试卷(A卷)含答案.doc
- 2024年山东省聊城东阿县事业单位选聘32人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东省聊城莘县事业单位招聘单位高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 汽机专业题库及解析.docx
- 基本常规医疗流程答案.doc
- 大金空调故障代码汇总.docx
- 理综-山西省阳泉市2023-2024学年高三年级上学期期末考试试题和答案.docx
- 数学-海南省天一大联考2023-2024学年高三学业水平诊断(二)带答案.docx
- 地理-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 生物-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
- 数学-湖南省长沙市雅礼中学2023-2024学年高三上学期月考试卷带答案.docx
文档评论(0)