离散数学(1-4-5章)自测题.docxVIP

精品文档 《离散数学 1-4-5 章》练习题 第 1 章 集合 1、在 0（ ） 之间写上正确的符号。 (1) = (2) (3) (4) 2、若集合 S 的基数 |S|=5 ，则 S 的幂集的基数 |P(S)|= （ ）。 3、设 P={x|(x+1) 2 4 且 x R},Q={x|5 x 2 +16 且 x R}, 则下列命题哪个正确 （ ） (1) Q P (2) Q P (3) P Q (4) P=Q 4、若 A-B=Ф，则下列哪个结论不可能正确？ ( ) (1) A= Ф (2) B= Ф (3) A B (4) B A 5、判断下列命题哪几个为正确？ ( ) (1) { Ф}∈{ Ф,{{ Ф}}} (2) { Ф} { Ф,{{ Ф}}} (3) Ф∈{{ Ф}} (4) Ф { Ф} (5) {a,b} ∈{a,b,{a},{b}} 6、设Ａ，Ｂ，Ｃ是三个集合，证明： a、A (B －C)＝(A B)－(A C) b、(A－B) (A－C)=A－(B C) 第 4 章 关系 1、设Ａ＝｛ 1,2,3,4,5,6 ｝，B={1,2,3} ，从Ａ到 B的关系Ｒ＝｛〈x,y 〉|x=y -1 的集合表示和关系矩阵表示。 和 R 2｝，求 R 2、设 S={１, ２, ３, ４} ，Ａ上的关系Ｒ＝｛ 〈1,2 〉，〈2,1 〉，〈2,3 〉，〈3,4 〉｝ 求(1)R R (2) R -1 。 3、设Ａ＝｛ 1，2，3，4，5，6｝，Ｒ是 A上的整除关系，求 R= {( )} 。 4、设 A={1,2,3}, 写出下列图示关系的关系矩阵，并讨论它们的性质： 5、R是 A={1,2,3,4,5,6} 上的等价关系， R=I A {1,5,5,1,2,4,4,2,3,6,6,3} 求 R诱导的划分。 6．画出下列集合关于整除关系的哈斯图 . (1){1, 2, 3, 4, 6, 8, 12, 24}. (2){1,2, ? ..,9}. 并指出它的极小元，最小元，极大元，最大元。 第 5 章 函数 1. 设 A＝{1 ，2，3}，B＝{ a，b，c} ，确定下列关系是否为从 A 到 B 的函数，为什 么？如果是函数，是单射、满射还是双射，并指出其定义域和值域。 (1){1 ，a，2，a，3，c} 。(2){1 ，c，2，a，3，b} 。 . 精品文档 (3){1 ，a，1，b，3，c} 。(4){1 ，b，2，b，3，b} 。 2. 令 X＝{ x1，x2，? ， xm} ，Y＝{ y1，y2，? ， yn} 。问 (1) 有多少个不同的由 X 到 Y 的函数？ (2) 当 n、m 满足什么条件时，存在单射？ (3) 当 n、m 满足什么条件时，存在满射？ (4) 当 n、m 满足什么条件时，存在双射？ 3. 设 f、g 和 h 是 Z 到 Z 的函数，Z 是整数集， f( z) ＝3z，g( z) ＝3z＋1，h( z) ＝3z＋2， 求 g f，h g。 《离散数学 1-5 章》练习题答案 第 1 章 集合 1、答： (4) 2. 答：32 3. 答：（3） 4. 答：（4） 5. 答：（2），（4） 6、设Ａ，Ｂ，Ｃ是三个集合，证明： a、A (B －C)＝(A B)－(A C) 证明： (A B)－(A C)= (A B) （A C）=(A B) （ A C） =(A B A) (A B C)= A B C=A （B C） =A （B-C） b、(A－B) (A－C)=A－(B C) 证明： (A-B) (A-C)=(A B) (A C) =A ( B C) =A （B C）= A-(B C) . 精品文档 第 4 章 关系 1、答：（1）R={1,1,4,2} (2) R 1 ={1,1,2,4} R的关系矩阵 = 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 R 1 的关系矩阵 = 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2. 答：R R ={ 〈1,1 〉，〈1,3 〉，〈2,2 〉，〈2,4 〉} -1 = ｛〈2,1 〉，〈1,2 〉，〈3,2 〉，〈4,3 〉｝ R 3. 答：R={1,1,2,2,3,3,4,4,5,5,6,6,1,2,1,3,1,4, 1,5,1,6,2,4,2,6,3,6} 4、设 A={1,2,3}, 写出下列图示关系的关系矩阵，并讨论它们的性质： 解： 0 0 0 （1）R={2,1,3,1,2,3};M R= ; 它是反自反的、反对称的、传递的； 1 0 1 1 0 0 0 1 1 （2）R={1,2,2,1,1,3,3,1,2,3,3,2};M R= ; 它是反自反的、 1 0 1 1 1 0 对称的； 0 1 1