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

PAGE PAGE # / 5 安徽大学2006-2007学年第1学期 《离散数学》期末考试试卷( A卷) (时间120分钟) 开课院(系、部) 姓名 学号 开课院(系、部) 姓名 学号 题号 -一- -二二 三 四 五 六 七 得分 阅卷人 得分 得 分 一、选择题(每小题2分，共20分) TOC \o 1-5 \h \z 下列语句中，哪个是真命题( ) A、X 2 4 ； B 、我们要努力学习； C如果ab为奇数，那么a是奇数，或b是偶数；D、如果时间流逝不止，你就可以长生不老。 下列命题公式中，永真式的是( ) A (P Q) P ； B、 (Q P) P ； C、(P P) Q ； D、P (P Q)。 3?在谓词逻辑中，令 F(x)表示x是火车；G(y)表示y是汽车；L(x, y)表示x比y快。命题“并不是所 有的火车比所有的汽车快”的符号表示中哪些是正确的？( ) x y(F(x) G(y) L(x, y)) x y(F(x) G(y) L(x,y)) x y(F(x) G(y) L(x, y)) A、仅 1 ； 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.设 A1 A2 { }， A3 ({ })，A4 ()，以下命题为假的是( ) A A2 A4 ； B 、 A] A3 ； C 、A4 A2 ； D、A4 A3。 6?设R是集合A {a,b,c,d}上的二元关系， R { a,d , d, a , a,c , c,a , b, d , d,b }。下列哪些命题为真？( ) R R是对称的 R R是自反的 R R不是传递的 A、仅 I ； B 、仅 II ； C、I 和 II ； D 、全真。 TOC \o 1-5 \h \z 7. R是二元关系且R R4，则一定是传递的是( ) A R4 ； b、R3 ； C、R2 ； D、R。 设R1和R2是非空集合A上的等价关系，确定下列各式，哪些是 A上的等价关系( ) A A A R1 ； B、R R2 ； C、R1 R2 ； D、R1 R2。 9?函数f :X Y可逆的充要条件是：( ) A、A B ； B 、|A||B| ； C、f 为双射； D、f 为满射。 10.下列集合中，哪个集合的基数与其他集合的基数不同( ) A Nn ( N为自然数集，n N ); B、N N ( N为自然数集)； C R R ( R为实数集)； D 、x坐标轴上所有闭区间集合； 、填空题（每小题2分，共32 分） 1?全集 U {1,234,5} , A {1,5} , B {1,2,3,4} , C {2,5}，则可求出: TOC \o 1-5 \h \z \o Current Document A B ； (A) (C) C 。 2?设 A 3, (B) 16, (A B) 64，则： B=__ A B = , A B = , A B = 。 3?设 A {1,2,3,4} , R 是 A上的二元关系，且 R { 1,2 , 2,4 , 3,3 }，则 r(R) = ； s(R) = ； t(R) = ； 4.设A={1,2,3,4,5}，贝U A上共有多少个二元关系 ？ 其中有多少个等价关系 ? 5?设函数f：A A , B A为A的子集。则: f(f 1(B)) B , f 1(f(B)) B ； 当f为 函数时f(f ^B)) B ; 当f为 函数时f 1(f(B)) B。 三、综合题(第2小题16分，其它各小题8分，共48 分) 1 ?求命题公式((P Q) R) P的主析取范式与主合取范式 (要求用等值演算的方法求解)。(8分) 得分 2?用推理规则证明：(每小题8分，共16分) P (Q R) , S P , Q永真蕴含S R。 前提： x(F(x) (Q(y) R(x))) , xF (x);结论： x(F(x) R(x))。 3?设集合A {a,b,c} , (A)是集合A的幕集，试给出 (A), 的哈斯图，并指出子集{{ a},{b}}的 极大兀、极小兀、最大兀、最小兀、上界、下界、最小上界、最大下届(如果存在的话) 。(8 分) 4?设R是集合A上的关系，令 S { a,b c A,使 a,c R且 c,b 等价关系，则S也是等价关系。(8分) R}，证明：如果R是 N N，f( 5.已知f : N f是单射吗？ f是满射吗？ 计算f 1({0})。 计算 f({ 0,0 , 1,2 })。 x, y ) 请问：(