(A)离散数学期末试卷及答案.docVIP

安徽大学2006-2007学年第1学期 《离散数学》期末考试试卷（A卷） （时间120分钟） 开课院（系、部） 姓名 学号 . 题 号 一 二 三 四 五 六 七 得分 阅卷人 得分 得分 一、选择题（每小题2分，共20分） 1．下列语句中，哪个是真命题（ ） A、； B、我们要努力学习； C、如果为奇数，那么是奇数，或是偶数； D、如果时间流逝不止，你就可以长生不老。 2．下列命题公式中，永真式的是（ ） A、； B、； C、； D、。 3．在谓词逻辑中，令表示是火车；表示是汽车；表示比快。命题“并不是所有的火车比所有的汽车快”的符号表示中哪些是正确的？（ ） I. II. III. A、仅I； B、仅III； C、I和II； D、都不对。 4．下列结论正确的是：（ ） A、若，则； B、若，则； C、若，则； D、若且，则。 5．设，，，，以下命题为假的是（ ） A、； B、； C、； D、。 6．设是集合上的二元关系， 。下列哪些命题为真？（ ） I.是对称的 II. 是自反的 III. 不是传递的 A、仅I； B、仅II； C、I和II； D、全真。 7．是二元关系且，则一定是传递的是（ ） A、 ； B、； C、 ； D、。 8．设和是非空集合A上的等价关系，确定下列各式，哪些是A上的等价关系（ ） A、； B、； C、； D、。 9．函数可逆的充要条件是：（ ） A、； B、； C、为双射； D、为满射。 10．下列集合中，哪个集合的基数与其他集合的基数不同（ ） A、（为自然数集，）； B、（为自然数集）； C、（为实数集）； D、坐标轴上所有闭区间集合； 得分 二、填空题（每小题2分，共32分） 1．全集，，，，则可求出： _________________________________； ___________________________； _____________________________________。 2．设，，，则： =______________________________， =__________________________， =__________________________， =__________________________。 3．设，是上的二元关系，且，则 =________________________________________________； =________________________________________________； =________________________________________________； 4．设A={1,2,3,4,5}，则A上共有多少个二元关系________________？ 其中有多少个等价关系________________？ 5．设函数，为的子集。则： ____________， ____________； 当为__________函数时； 当为__________函数时。 得分 三、综合题（第2小题16分，其它各小题8分，共48分） 1．求命题公式的主析取范式与主合取范式 （要求用等值演算的方法求解）。（8分） 2．用推理规则证明：（每小题8分，共16分） ①，，永真蕴含。 ②前提：，；结论：。 3．设集合，是集合的幂集，试给出的哈斯图，并指出子集的极大元、极小元、最大元、最小元、上界、下界、最小上界、最大下届（如果存在的话）。（8分） 4．设是集合上的关系，令，证明：如果是等价关系，则也是等价关系。（8分） 5．已知，。请问：（8分） ①是单射吗？ ②是满射吗？ ③计算。 ④计算。 安徽大学2006-2007学年第1学期 《离散数学》期末考试试卷答案（A卷） （时间120分钟） 一、选择题（每小题2分，共20分） 1．C;2.D;3.C;4.B;5.A;6.C;7.B;8.D;9.C;10.A 二、填空题（每空2分，共32分） 1．；； 2．4，1，2，5 3．{1,2,2,4,3,3,1,1,2,2,4,4}；{1,2