离散数学习题二部分.docVIP

集合与关系练习题 判断题 1．设为集合，则 （ ） 2．（ ） 3．空集的幂集是空集 （ ） 4．设为集合，则 （ ） 5．（ ） 6．设，则上的关系不具有自反性 （ ） 7．设为集合，则 （ 　 ） 8．（　 ） 9． 集合上的恒等价关系不是等价关系 （ 　 ） 10．集合上的关系都是上的映射 （ 　 ） 11．设为集合，则 （ ） 12．（ ） 13．设，则上的关系只有2个（ ） 14．关系的定义域是 （ ） 15．设为集合，则 （ ） 16．（ ） 17．设，则是满射 （ ） 18．设为集合，若，则（ ） 19．关系的合成满足交换律 （ ） 20． 一个不是自反的关系一定是反自反的 （ 　 ） 21．设，则上的关系是上的映射 （ ） 22．设为集合，若，则（ 　 ） 23．关系的合成满足结合律 （ ） 24． 一个不是对称关系的关系一定是反对称关系 （ 　 ） 25． 设为集合， 当且仅当（ ） 26．设为集合，若，则（ ） 27．关系的合成满足结合律 （ ） 28． 一个不是对称关系的关系一定是反对称关系 （ ） 29． 设为集合， 当且仅当（ ） 单项选择题 1． 如果A∩B=A∩C，则下述结论成立的是（ ） A． B=C B． BA且CA C． B∪A=C∪A 　　　 D． 以上结论都不对 2．设S={a,b,c},则S的幂集的元素的个数有（ ） A．3个 B．6个 C．8个 D．9个 3．设A={1,2,3,4,5,6},B={a,b,c,d,e}，以下哪一个关系是从A到B的满射（ ） A．f={（1,a）,（2,b）,（3,c）,（4,d）,（5,e）} B．f={（1,e）,（2,d）,（3,c）,（4,b）,（5,a）,（6,e）} C．f={（1,a）,（2,b）,（3,c）,（4,a）,（5,b）,（6,c）} D．f={（1,a）,（2,b）,（3,c）,（4,d）,（5,e）,（1,b）} 4．设A={1，2，3}，A上二元关系S={（1，1），（1，2），（3，2），（3，3）}，则S是（ ） A．自反关系 B．反自反关系 C．对称关系 D．传递关系 5． 若X是Y的子集，则一定有（ ） A．X不属于Y??????????????　　　　　 B．X∈Y C．X真包含于Y????????????　　　　　 D．X∩Y=X 6．设S={a,b,c,d},则S的幂集的元素的个数有（ ） A．4个 　 B．8个 　 C．16个 D．64个 7．设S={1,2,3,4}，R={（1,1）,（2,2）,（3,3）}，则R的性质是（ ） A．自反、对称、传递的????　　　　　　 　 B．自反、对称、反对称的 C．对称、反对称、传递的?? 　　　　　　　D．只有对称性 8．下面等式中唯一的恒等式是（ ） A．（A∪B∪C）-（A∪B）=C 　　　 B．A⊕A=A　 C．A-（B×C）=（A-B）×（A-C） 　　D．A×（B-C）=（A×B）-（A×C） 9．若A是n个元素的集合，则A上的二元关系有（ 　 ）个 Ａ．n ? n Ｂ． Ｃ． D. 10．设A={a,b,c},则A中的双射共有（ ） A．3个 　　　　B．6个　　　 　　C．8个 　 D．9个 11．设R为实数集合，映射则? 是（ ） A．单射而非满射 　　　　　　　　　　B．满射而非单射 C． 双射 　　　　　　　　　　D. 既不是单射也不是满射 12．下列式子不正确的是（ ） A．（A-B）-C=（A-C）-B B．（A-B）-C=A-（B∪C） C．（A-B）-C=（A-C）-（B-C） D．A-（B∪C）=（A-B）∪ C 13．如果，则下述结论不一定成立的是（ ） A． B． C． D． 14．设S={a,b,c},则S上的等价关系的个数有（ ） A．2个 B．3个 C．4个 D．5个 15．集合A={a,b}与集合B={1,2}的笛卡儿乘