资源描述：
《离散数学形成性考核作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、离散数学作业1分名姓学得剳:王坤宇20071150010763离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基木上是按照考试的题型安排练习题目，目的是通过综合性卩面作业，使同学自己检验学习成果，找岀掌握的薄弱知识点，重点复习，争取尽快掌握。木次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。要求：将此作业用A4纸打印出來，手工书写答题，字迹工整，解答题要冇解答过程，要求2009年4月26日前完成并上交任课教师（不收电子稿）。一、单项选择题1.若集合A={2,a
2、,{a},4},则下列表述正确的是（B）.A・{a,{ci}}eAB・{a}o4C・{2}gAD.0eA2.设B={{2},3,4,2},那么下列命题屮错误的是(B)・A.{2}gBB.{2,{2},3,4}uBC.{2}cBD.{2,{2}}uB3.若集合A={afb,{1,2}},B={1,2},贝>J(D).D.BeAA.BeA4.设集合A={l,a},则P(A)=(C).A.{{1},仏}}B.{0,{1},也}}C.{0,{1},⑷，{1,°}}D.{{1},⑷，{1,&}}5.设集合{1,2,3},R是A上的二元关系，R={aeA,beAh
3、.a-b=l}则R具有的性质为（B）.A.自反的B.对称的C・传递的D・反对称的6.设集合A={1,2,3,4,5,6}上的二元关系R={a,beAf且a=b},则具冇的性质为（D）•A・不是口反的B.不是对称的C.反口反的D.传递的7.设集合A={1,2,3,4}上的二元关系/?={<1,1>,<2,2〉，<2,3〉，<4,4>},5={<1,1>,<2,2>,<2,3>,<3,2>,<4,4>},则S是的(D)闭包.A•自反B.传递C.对称D.以上都不对8.设集合A={a9b}，则A上的二元关系R={<(7,a>,}是A上的(C)关系
4、.A.是等价关系但不是偏序关系B.是偏序关系但不是等价关系C.既是等价关系又是偏序关系D.不是等价关系也不是偏序关系9.设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示，若4的子集3={3,4,5},则元素3为3的（C）・A.下界B.最大下界10.设集合4={1,2,3}上的函数分别为：则/?=(B)・/={<1,2>,<2,1>,g={v1,3>,<2,2>,11={<1,3>»<2,1>,<3,3>},<3,2>},<3,1>},（A）饨（B）阿（C）河(D)g%C.最小上界D.以上答案都不对二、填空题1•设集合4二{1,2,3},B={1,2}
5、，则AuB=(1,2,3,AnB=.2.设集合A二{1,2,3},B={1,2},则P(A)~P(B)={3』1,3亦2,3两123汀,AxB=•3.设集合A有10个元素，那么A的幕集合P(A)的元素个数为2】°・4.设集合A={1,2,3,4,5},{1,2,3},7?从A到B的二元关系,R={aeA,beB.H2,<12>,<2,1>,<2,2>,<3J>S1,3R・5.设集合A={1,2,3,4},B={6,8,12},A到B的二元关系R={
6、y=2x,xeA,yeB}那么=4>,<6,3>
7、6.设集合A={a9b,c,d}9A上的二元关系R={,,,},则R具有的性质是反口反性.7.设集合A={a,h,c,d},A上的二元关系R={,,,,若在R中再增加两个元素{vd,c>,,则新得到的关系就貝有对称性.8.设A={1,2}上的二元关系为/?={<%,y>xeA,yeA,x+y=10},则/?的自反闭包为£<1,1>,<2,2>9.设是集合A上的等价关系，且1,2,3是A中的元索，则/?中至少包含<1,1>,<2,2>,<3,3>等元素.10.设集合A
8、={1,2},B={a,b},那么集合4到B的双射函数是冃<1/>,<2上>或g={,<2.a>・三、判断说明题（判断下列各题，并说明理由.）1.若集合A={1,2,3}上的二元关系7?={<1,1>,<2,2>,<1,2>},则(1)R是自反的关系；(2)R是对称的关系.参考测试2类似题答案~2.如果&和&是人上的自反关系,判断结论:“UR?、RGR2是口反的”是否成立？并说明理由.参考测试2类似题答案〜3.设S是集合A上的对称关系，判断RCS是否具有对称性，并说明理由.参考测试2类似题答案~4.设集合A={1,2,3,4},B={2,4,6,8}
9、,,判断下
