第1-4-5节 集合论(含答案).pdf

第1-4-5 章 一．选择/填空 1、下面命题为真的一个是 [ C ] A ． Ø ∈Ø； B ． Ø ∈ {{Ø}，a} ； C ． Ø  {{Ø}}； D ． Ø Ø 2 、设 A = {a ，b} ，B = {1 ，2} ，A 到 B 的函数的数目 4 个，其中双射函数有几个 2 个。 3、设全集 则A ∩B =__ {2}__ ， _ {4,5}____ ，       A E 1,2,3,4,5 ,A 1,2,3 ,B 2,5 , A B __ {1,3,4,5} _____ 4 、 设    ，则 __ {{c},{a,c},{b,c},{a,b,c}} __________ ， _____ A a,b,c ,B a,b (A) (B) (B) (A) Φ_______ 。 5、设集合  ,A 上的二元关系  不具备关系( D )性质 A a,b,c R  a,a ,b,b  （A ）(A)传递性 (B)反对称性 (C)对称性 (D) 自反性 6、设S {1, 2, 3 } ，S 上关系R 的关系图为 则R 具有（ D ）性质。 A ．自反性、对称性、传递性； B ．反自反性、反对称性； C ．反自反性、反对称性、传递性； D ．自反性 。 7、设A={1,2,3} ，A 上二元关系R 的关系图如下： R 具有的性质是（ D ） A. 自反性 B.对称性 C.传递性 D.反自反性 8、设A={a,b,c} ，A 上二元关系R={ 〈a,a〉，〈b,b 〉, 〈a,c〉}，则关系R 的对称闭包S(R)是( C ) A.R ∪IA B.R C.R ∪{ 〈c,a〉} D.R ∩IA 9、设X={a,b,c},Ix 是X 上恒等关系，要使Ix ∪{ 〈a,b〉，〈b,c 〉，〈c,a〉，〈b,a 〉} ∪R 为X 上 的等价关系，R 应取( D ) A. ｛〈c,a〉，〈a,c〉｝ B.{ 〈c,b〉，〈b,a 〉} C.{ 〈c,a〉，〈b,a 〉} D.{ 〈a,c〉，〈c,b〉} 10、设X {1,2,3,4} , R { 1,2 , 2,4 ， 3,3 }，则 r (R) = ； r(R) { 1, 2  ,  2 , 4  ,  3 , 3  ,  1, 1 ,  2 , 2  ,  4 , 4 } s (R) = ； 1 s(R) { 1, 2  ,  2 , 4  ,  3 , 3  ,  2 , 1 ,  4 , 2 } t (R) = 。 R 2 R R { 1, 4  ,  3 , 3  } ， R 3 R 2 R { 3 , 3  } R 4 R 3 R { 3 , 3  } ， ， 所以， t(R) { 1,