离散数学2014春学期集合论综合练习辅导.docVIP

离散数学单项选择题第次。第次由10个单项选择题组成，每小题10分，满分100分。在每次作业关闭之前，允许反复多次练习，系统将保留的最好成绩，希望大家要多练几次，争取好成绩需要提醒的是每次练习的作业题目可能不一样，请大家一定要认真阅读题目。A＝{ a，{a}，}，则下列表述正确的是( )． A．{aa}}(A B．{}(A C．{a}(A D．((AC 2．若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )． A．AA(B B．A(B C．AA(B D．AA(B 正确答案：A 注：若请你判断是否存在两个集合A，B，使A(B，且A(B同时成立，怎么做？ 注意：上面两个题是重点，大家一定要掌握，还要会灵活运用，譬如，将集合中的元素作一些调整，大家也应该会做． 例如，2011年1月份考试的试卷的第1题 1．若集合A＝{ a，}，则下列表述正确的是( )． A．(A B．{}(A C．{a}(A D．((A 3．设集合A = {1, a }，则P(A) = ( )． A．{{1}, {a}} B．{,{1}, {a}} C．{,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }} 集合AP(A)怎么写呢？ 例如，2012年1月份考试的试卷的第6题 6．设集合A＝{a}，A的幂集是 ． 答案：{(,{a}} ( 若A是n元集，则幂集P(A )有2 n个元素．当n=8或10时，A的幂集的元素有多少个？ （应该是256或1024个） 例如，2012年1月份考试的试卷的第1题 1．若集合A的元素个数为10，则其幂集的元素个数为（ ）． A．10 B．100 C．1024 D．1 答案：C 4．集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y=10且x, yA}，则R的性质为（ ）． A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的 因为写出二元关系RR = {2 , 8， , 2， , 7， , 3，4 , ， , 4， , 5} 显然，R是对称的自反的反自反传递的二元关系RR具有的性质 5．设集合A={1 , 2 , 3 , 4}上的二元关系 R = {1 , 1，2 , 2，2 , 3，4 , 4}， S = {1 , 1，2 , 2，2 , 3，3 , 2，4 , 4}， 则S是R的（ ）闭包． A．自反 B．传递 C．对称 D．以上都不对 4知道，关系R的对称闭包s (R)是包含R并具有对称性的最小的关系，由此也可以判定S是R的闭包A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )． A．8、2、8、2 B．8、1、6、1 C．6、2、6、2 D．无、2、无、2 集合A上的整除关系R的哈斯图如图所示． B的 无最大元和上界，最小元和下界都是2，因此，选 项D正确 正确答案：D 7．设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={a，2, b，2}，R2={a，1, a，2, b，1}，R3={a，1, b，2}，则（ ）不是从A到B的函数． A．R1 B．R2 C．R3 D．R1和R3 由教材第55页的定义2.6.1知道，函数是单值性，也就是说，定义域A中任意一个a与值域B中唯一的b有关系，而R2中的a有两个值2，1与它有关系，所以而R2不是函数． 正确答案：B 注意：函数R1，R3的定义域、值域是什么？两个函数R1，R3是否能复合？ 8．设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ）． A．2 B．3 C．6