大学《离散数学》期末考试试卷及答案-(1).pdf

安徽大学2006-2007学年第1学期 《离散数学》期末考试试卷（A卷） （时间120分钟） 开课院（系、部） 姓名 学号 . 题 号 一 二 三 四 五 六 七 得分 阅卷人 得 分 一、选择题（每小题2分，共20分） 得 分 1．下列语句中，哪个是真命题（ ） A、x24； B、我们要努力学习； ab a b C、如果 为奇数，那么 是奇数，或 是偶数； D、如果时间流逝不止，你就可以长生不老。 2．下列命题公式中，永真式的是（ ） A、(PQ)P ； B、(QP)P ； C、(PP)Q； D、P(PQ)。 F(x) x G(y) y L(x,y) x y 3．在谓词逻辑中，令 表示 是火车； 表示 是汽车； 表示 比 快。命题“并不是所 有的火车比所有的汽车快”的符号表示中哪些是正确的？（ ） I.xy(F(x)G(y)L(x,y)) II.xy(F(x)G(y)L(x,y)) III. xy(F(x)G(y)L(x,y)) A、仅I； B、仅III； C、I和 II； D、都不对。 4．下列结论正确的是：（ ） A、若ABAC，则BC； B、若ABAB，则AB ； C、若ABAC，则BC； D、若AB且CD，则ACBD。      5．设A  ，A { }，A  ({ })，A  ( )，以下命题为假的是（ ） 1 2 3 4 A、A A ； B、A A ； C、A A ； D、A A 。 2 4 1 3 4 2 4 3 R A{a,b,c,d} 6．设 是集合 上的二元关系， R{a,d ,d,a,a,c,c,a,b,d ,d,b}。下列哪些命题为真？（ ） I.RR是对称的 II. RR是自反的 III. RR不是传递的 A、仅I； B、仅II； C、I和 II； D、全真。 R RR4 7． 是二元关系且 ，则一定是传递的是（ ） R4 R3 R2 R A、 ； B、 ； C、 ； D、 。 R R 8．设 和 是非空集合A 上的等价关系，确定下列各式，哪些是A 上的等价关系（ ） 1 2 A、AAR ； B、R R ； C、R R ； D、R R 。 1 1 2 1 2 1 2 9．函数f :X Y可逆的充要条件是：（ ） A、AB ； B、|A||B|； C、 为双射； D、 为满射。f f 10．下列集合中，哪个集合的基数与其他集合的基数不同（ ） Nn N