安徽大学离散数学(上)试卷及参考答案.docVIP

安徽大学20 09 — 20　10　学年第 1 学期 《　离散数学 》考试试卷（A卷) （时间120分钟) 院/系　 　 　 　 　 　专业　 　 　 　 　　 　 姓名 　 　 　 　 　 学号 　 　 　　　 题 号 一 二 三 四 五 六 七 总分 得 分 得分 一、单项选择题(每小题2分，共２0分） 1. 设天没下雪，我去镇上,则命题“天正在下雪，我没去镇上”可符号化为（ 　　 ) A.； 　Ｂ． ； 　 　C．; 　D. 。 2.下列命题是重言式的是( 　　 ） A．； 　 　　 　 B.　； Ｃ.　； 　 　　 D. 。 ３. 设解释如下:论域为实数集，，，。下列公式在下为真的是(　　 　 ) Ａ.； 　 　 　Ｂ.; Ｃ.；　 　 　　 　 　 Ｄ．。 ４.　对任意集合，下列结论正确的是（ 　 ） A.　； B.　; C. ； 　Ｄ. 。 5． 关于到的函数，下列结论不正确的是（ ) A、； Ｂ、; 　C、； 　 D、。 6．　设为整数集合,则上的二元关系具有（ ） A.自反性和对称性; B．反自反性和对称性; Ｃ.反自反性和传递性;　D.反对称性和传递性。 7. 设为非空集合上的关系的逆关系，则下列结论不成立的是（ 　 ) A.若为偏序，则为偏序； 　 　 　 　B．若为拟序，则为拟序; C.若为线序,则为线序； 　 　 D．若为良序，则为良序。 8.　设和是非空集合的划分，则下列结论正确的是（ 　） A. 细分; Ｂ. 细分; 　C. 非空集合的划分细分；　D. 细分非空集合的划分。 9.　设，是上恒等关系,要使为上的等价关系,应取( 　) A.　; 　 　 　　B. ； C. ; 　 　 　 　　 D. 。 10． 设和分别为自然数和实数集合,则下列集合中与其他集合的基数不同的集合是(　 　) Ａ.; 　 Ｂ.;　　 C．;　　　 Ｄ.()。 得分 二、判断题(每小题2分,共1０分。对的打√，错的打×） 1.( 　 　）为矛盾式。 2.( ）、、是任意集合,如果,一定有。 ３.（　 　　)若集合上的二元关系是对称的，的绝对补一定是对称的。 ４.( ）有理数集是可数的。 5．（ 　）若函数,为单射,则它们的复合函数也为单射的。 得分 三、填空题(每小空2分，共２0分） 1.设:是实数,:是有理数,:是整数,则 “有理数都是实数，但实数并非都是有理数”符号化为: 　 　 　 　　　 　　 　 　　 ； “不是这样情况：某些整数不是有理数”符号化为：　 　 　 　 　 　　 　 　 　 　 　。 2. 设集合，, 那么 = ＿___　 　 　__ ;= ___＿ _＿。 3． 设,则定义在集合上二元关系的关系矩阵为=＿____＿_＿_＿ 　　 ；＿＿＿＿＿__＿＿_＿_＿＿_＿_＿_。 4. 设，,,则＿＿___＿_＿＿_，＿＿___＿_＿＿＿。 ５.设为自然数集合,为有理数集合,为实数集合,则 　，　　 （填=,,)。 得分 三、解答题（每小题10分,共20分) １． 求的主析取范式和主合取范式。 2. 给定集合上的偏序关系 。 求:(1）给出了偏序集合的哈斯图；(2分） (2）完成下表。(每空2分) 集合 最大元 最小元 极大元 极小元 集合 上界 下界 上确界 下确界 得分 四、证明题（每小题10分,共30分） １.　用推理规则证明： 。 2. 设R１是A上的等价关系,Ｒ2是B上的等价关系,A≠?且B≠?。关系R满足:ｘ1，y１，x2，y2∈R?x1,ｘ2∈R1且y１,y2∈Ｒ2,证明R是A×Ｂ上的等价关系。 3. 设为整数集合,为偶数集合，函数定义为：， 证明:是双射函数。 安徽大学20 07 —20　08　学年第 1 学期 《 离散数学 》考试试题(A卷）参考答案及评分标准 一、单项选择题（每小题２分，共20分) 1.D; ２．C； 3.Ａ； 4．Ｂ;　５.B； ６.B； 7.D; 8.B； ９.D； 10．D。 二、判断题（每空2分，共10分） 1. √,2. ×,3．　√,４. √,5.　√ 三、填空题(每小空2分,共20分) 1.或; 或。 2.　; 。 3. =;= 4.　 ； 　 　 5． = ; 。 三、解答题（每小题１0分，共３0分） 1.