05级56班中段考解答.docxVIP

05级5、6班离散数学期中小测 一、 填空题：(每格默认1分，共10分) 1 . A={a,b,c ,d}, A共有—16—个不同的子集，A A共有_16 _个元素，A到A共有_24_个 不同的双射。 非空集合A上的关系R满足_自反_、—反对称_、—传递 _，贝U R是偏序关系。 命题公式(p q) ( q p)的主析取范式是 刀(0,2,3) =( p q) (p q) (p q)(用编码表示)(2 分) 命题公式(p q) q是 矛盾式 (矛盾式/重言式) 命题公式(0 P) Q的对偶式是 (1 P) Q 二、 判断题：(在括号内填上或“X” ,以下的P指谓词，A、B指集合，共10 分) (X ) 1. {} = {?}。 (X ) 2.非空集合A上的关系，不存在既不是对称的，又不是反对称的关系。 (V ) 3.若(A)= (B)，则 A=B (X ) 4. (P Q) ( P Q)是矛盾式。 ( V ) 5.设A, B, C是任意集合，且 A B = A C,贝U B=C (X ) 6.对称且传递的关系，一定是自反关系。 (V ) 7.集合A上有多少种不同的划分，就有多少个不同的等价关系。 (V ) 8.平面上直线间的平行关系是等价关系。 (X ) 9. “如果1+2=3,那么雪是黑的”是真命题。 (V ) 10.集合之间的包含关系是偏序关系； 三、 选择题(每题 2分，共20分) (D ) 1.设 A={ {1,2, 3}, {4, 5}, {6, 7}}, 下列哪个式子为真? 1 A B. {1,2, 3} A C. ? A D. {{4, 5}} A (C ) 2.若 A-B=?，则有 B= ? B. B ? C. A B D. B A (A ) 3. “没有人爱每一个人；牛郎爱织女，织女爱每一个爱牛郎的人。 ” 如果以上陈述为真，则下列哪项不可能为真？( ) 每一个人都爱牛郎。 每一个人都爱一些人。 织女不爱牛郎。 A.仅 1 B.仅 2 C.仅 3 D. 1、2 (C ) 4.有甲、乙、丙三个学生，一个出生在北京，一个出生在上海，一个出生在武 汉。他们中一个学国际金融专业的，一个是学工商管理专业的，一个是学外语的。其中， (1 )甲不是学国际金融的； (2)乙不是学外语的； (3 )学国际金融的不出生在上海； (4 )学外语的出生在北京； (5)乙不出生在武汉。 请根据已知条件，判断甲学的是什么专业？ A. 国际金融 B. 工商管理 C. 外语 D. 三种专业都可能 ( A ) 5. 上海学生都喜欢管理学， 北京学生都喜欢政治学， 所有喜欢管理学的学生都不 喜欢政治学。小林喜欢政治学。如果以上命题是真的，以下哪个命题必然是真的？ A ． 小林不是上海学生。 B． 小林是上海学生。 C． 小林是北京学生。 D. 小林不是北京学生。 ( D )6. 实数集 R 上的下列函数，有逆函数的是 22 A. y=x 2+1 B. y=|x| C. y=-x 2+2x-1 D. y=3x+2 ( B )7. 集合 A={1,2,3} ，B={a,b} ，则从 A 到 B 的关系 R={(2,a), (1,a), (3,a)} 是一个 A. 恒等关系 函数 全关系 偏序关系 ( C ) 8. 有 4 个元素的集合上共有多少个不同的等价关系？ A. 8 B.14 C.15 D.16 ( C )9. 下面哪一个命题是命题“ 2是偶数或 -3 是负数”的否定： A. 2 是偶数或 -3是负数 2 是奇数或 -3是负数 2 不是偶数且 -3不是负数 2 是奇数且 -3不是负数 ( B ) 10. 下面给出的一阶逻辑等价式中， ( )是错的。 A. x( A(x) B( x)) xA( x) xB( x); B. x( A( x) B( x)) xA( x) xB( x); C. xA(x) x( A( x)); D. x(B( x) A) xB( x) A. 四、 L(x,y) 表示 y 是 x 的先驱数， H(x,y) 表示 y 是 x 的后继数， F(x) 表示 x 是自然数，请 用带量词的谓词公式表示以下句子： (每小题 2 分，共 4分) 1)有的自然数无先驱数： x (F(x) y(F(y) L(x,y))) 2) 每个自然数都有后继数： x (F(x) y(F(y) H(x,y))) 五、写出下面推理的证明。 (10 分) 如果今天是星期五， 则要进行英语或离散数学考试。如果英语老师有会，则不考英语。 今天 是星期五，英语老师有会，所以要进行离散数学考试。 解 p: 今天是星期五 q: 进行英语考试 r: 进行离散数学考试 s: 英语老师有会 前提： p (q r), s q, p, s. 结论： r 证明：① p