离散第三章.docVIP

1.若X是Y的子集，则一定有 [?? ]???? A.X不属于Y?????????????? B.X∈Y ??? ?C.X真包含于Y???????????? D.X∩Y=X?2.设S={1,2,3,4}，R={1,1,2,2,3,3}，则R的性质是 [?? ]??? ?A.自反、对称、传递的???? B.自反、对称、反对称的??? ?C.对称、反对称、传递的?? D.只有对称性.设A={φ}，B={φ,{φ}}，则P(A)∩P(B)=___________。.设A={2,3,4}，B={4,5,6}，R是从A到B的关系，且xRy=x与y互质，那么R=____________________。.设R是自然数集合N上的关系，且xRy=x+2y=10。????(1)求dom R；????(2)说明R具有的性质(自反、反自反、对称、反对称、传递)。.设偏序关系R的关系图如右所示，????(1)画出R的哈斯图；????(2)求出该偏序集的极大，极小、最大、最小元。.对于任意集合X,Y,Z，则[ ]　　A.X∩Y=X∩Z=Y=Z B.XY=X∪Z=Y=Z 　　C.X－Y=X－Z=Y=Z D.XY=X⊕Z=Y=Z 8.下面等式中唯一的恒等式是[ ]　　A.(AB∪C)-(A∪B)=C B.A⊕A=A 　　C.A-(B×C)=(A-B)×(A-C) D.A×(B-C)=(A×B)-(A×C).设R={{1},1，1,{1}，2,{3}，{3},{2}}，则ranR=_____________。.设A={{a,{b}},c,{c},{a,b}}，B={{a,b},{b}}，计算　(1)A∩B　　(2)AB(3)P(B) 11. 设R是集合A上的等价关系，则R所具有的关系的三个特性是___________________________. 设集合A＝{1, 2, 3}，A上的关系R＝{(1, 1),(1, 2),(2, 2),(3, 2),(3, 3)}, 画出R的关系图；写出R的关系矩阵.问R具有关系的哪几种性质(自反、对称、传递、反对称). 13. 设集合A＝{1, 2, 3, 4, 6, 8, 12}，R是A上的整除关系，(1)画出半序集(A, R)的哈斯图； 写出A的子集{2, 4, 6, 8}的上界，下界，最小上界，最大下界； (3) 写出集合A的最大元，最小元，极大元，极小元。 14. 下列说法正确的是 ( ). A．若 B．若 C．若 D．若 15． 下列说法错误的是 ( ). A． B． C． D． 16．设，P(A)为A的幂集，则P(A)的元素个数为( ). A．3　 B．6 C．7 D．8 17. 集合A的一个划分，确定A的元素间的关系为( ). A．全序关系　　　B．等价关系　　C．偏序关系　　D．拟序关系 18. 设，，， 则domR= ，ranR= . 19. 设，， 求= ，= 20. 设，，试求： (1) 作出〈A，R〉的哈斯图 (2) 求A的最大元、最小元、上界、下界 21.设A={1，2，3，4}，关系， ，证明：R是等价关系 22．下列选项中错误的是（　　　） A．?? B．?∈? C．?{?} D．?∈{?} 23．设A={a,b,c,d}，A上的等价关系R={a, b, b, a, c, d, d, c}∪IA，则对应于R的A的划分是（　　　） A．{{a},{b, c},{d}} B．{{a, b},{c}, {d}} C．{{a},{b},{c},{d}} D．{{a, b}, {c,d}} 24．设A={a, b, c}，R是A上的二元关系，R={a, a, a, b, a, c, c, a}，那么R是（　　　） A．反自反的 B．反对称的 C．可传递的 D．不可传递的 25．设集合M={x|1≤x≤12,x被2整除，x∈Z},N={x|1≤x≤12,x被3整除，x∈Z}，则 M∩N=________________，M∪N=________________。 26．设X={1，2，3}，f：X→X，g：X→X，f={1, 2,2,3,3,1}, g={1,2,2,3,3,3}，则fg=________________，gf=________________。 27．设A={a,b,c}，R是A上的二元关系，且给定R={a,b,b,c,c,a}，则R的自反闭包r(R)= ________________，对称闭包s(