资源描述:
《离散数学形成性考核作业2答案.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、1. 若集合A={a,{a},{1,2}},则下列表述正确的是( ).A.{a,{a}}AB.{1,2}AC.{a}AD.A2. 设A、B是两个任意集合,侧A-B=Ø⇔( ).A.A=BB.AÍBC.AÊBD.B=Ø3. 集合A={1,2,3,4}上的关系R={
2、x,<1,4>,<2,1>,<3,4>,<4,1>}B.{<1,1>,<1,2>,<1,4>,<4,
3、1>,<4,3>}C.{<1,1>,<2,1>,<4,1>,<4,3>,<1,4>}D.{<1,1>,<1,2>,<2,4>,<4,1>,<4,3>}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.自反和传递6. 设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合B的最大元、最小元、上界、下界依次为( ).A.8、2、8、2B.8、1、6、1C.6、2、6、2D.无、2、无
4、、27. 若集合A={a,{a}},则下列表述正确的是( ).A.{a}AB.{{{a}}}AC.{a,{a}}AD.A8. 若集合A的元素个数为10,则其幂集的元素个数为( ).A.1024B.10C.100D.19. 集合A={1,2,3,4,5,6,7,8}上的关系R={
5、x+y<10且x,yA},则R的性质为( ).A.自反的B.对称的C.传递且对称的D.反自反且传递的10. 设集合A={a},则A的幂集为( ).A.{{a}}B.{a,{a}}C.{,{a}}D.{,a}11. 设A={a,b},B={1,2},R1,R2,R3是A到B的二元关系
6、,且R1={,},R2={,,},R3={,},则( )不是从A到B的函数.A.R1B.R2C.R3D.R1和R312. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( )个.A.0B.2C.1D.313. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).A.AB,且ABB.BA,且ABC.AB,且ABD.AB,且AB14. 设集合A={1,a},则P(A)=( ).A.{{1},{a}}B.{,{1},{a}}C.{{1},{a},{1
7、,a}}D.{,{1},{a},{1,a}}15. 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为 .A.2B.3C.6D.816. 若集合A={2,a,{a},4},则下列表述正确的是( ).A.{a,{a}}ÎAB.ØÎAC.{2}ÎAD.{a}ÍA17. 设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示,若A的子集B={3,4,5},则元素3为B的( ).A.下界B.最小上界C.最大下界D.最小元18. 若集合A={a,{a},{1,2}},则下列表述正确的是( ).A.{a,{a}}AB.{1,2}AC.{a}AD.
8、A19. 设函数f:N®N,f(n)=n+1,下列表述正确的是().A.f存在反函数B.f是双射的C.f是满射的D.f是单射函数20. 设集合A={1,2,3}上的函数分别为:f={<1,2>,<2,1>,<3,3>},g={<1,3>,<2,2>,<3,2>},h={<1,3>,<2,1>,<3,1>},则h=( ).A.f◦gB.g◦fC.f◦fD.g◦g21. 设集合A={1,2,3,4,5},偏序关系£是A上的整除关系,则偏序集上的元素5是集合A的( ).A.最大元B.最小元C.极大元D.极小元