资源描述：
《离散数学集合论部分形成性考核书面作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、★形成性考核作业★姓名：学号：得分：教师签名：离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成并上交任课教师（不收电子稿）。并在03任务界面下方点击“保存”和“交卷”按钮，以便教师评分
2、。一、单项选择题1．若集合A＝{2，a，{a}，4}，则下列表述正确的是()．A．{a，{a}}ÎAB．{a}ÍAC．{2}ÎAD．ÎA答B2．设B={{2},3,4,2}，那么下列命题中错误的是（）．A．{2}BB．{2,{2},3,4}ÌBC．{2}ÌBD．{2,{2}}ÌB答B3．若集合A={a，b，{1，2}}，B={1，2}，则（）．A．BÌAB．AÌBC．BÏAD．BÎA答D4．设集合A={1,a}，则P(A)=()．A．{{1},{a}}B．{,{1},{a}}C．{,{1},{a},{1,a}}D．{{1},{a},{1,a}}答
3、C5．设集合A={1，2，3}，R是A上的二元关系，R={a,bêaA，bA且}则R具有的性质为（）．A．自反的B．对称的C．传递的D．反对称的答B6．设集合A={1，2，3，4，5，6}上的二元关系R={a,bêa,bA，且a=b}，则R具有的性质为（）．A．不是自反的B．不是对称的C．反自反的D．传递的答D6★形成性考核作业★7．设集合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．以上都不对答C8．设集合A={a,b}，
4、则A上的二元关系R={，}是A上的()关系．A．是等价关系但不是偏序关系B．是偏序关系但不是等价关系C．既是等价关系又是偏序关系D．不是等价关系也不是偏序关系答C241359．设集合A={1,2,3,4,5}上的偏序关系的哈斯图如右图所示,若A的子集B={3,4,5}，则元素3为B的（）．A．下界B．最大下界C．最小上界D．以上答案都不对答C10．设集合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．
5、g◦g答A二、填空题1．设集合，则AB=，AB=．答{1,2,3}，{1,2}2．设集合，则P(A)-P(B)=，A´B=．解答{{3},{1,3},{2,3},{1,2,3}}{<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>}3．设集合A有10个元素，那么A的幂集合P(A)的元素个数为．答2106★形成性考核作业★4．设集合A={1，2，3，4，5}，B={1，2，3}，R从A到B的二元关系，R={a,bêaA，bB且2a+b4}则R的集合表示式为．答5．设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关
6、系R＝那么解答6．设集合A=｛a,b,c,d｝，A上的二元关系R={,,,}，则R具有的性质是．答反自反7．设集合A=｛a,b,c,d｝，A上的二元关系R={,,,}，若在R中再增加两个元素，则新得到的关系就具有对称性．答，8．设A={1,2}上的二元关系为R={
7、xÎA，yÎA,x+y=10}，则R的自反闭包为．答{<1,1>,<2,2>}9．设R是集合A上的等价关系，且1,2,3是A中的元素，则R中至少包含等元素．答<1,1>，<2,
8、2>，<3,3>10．设集合A={1,2}，B={a,b}，那么集合A到B的双射函数是．答，三、判断说明题（判断下列各题，并说明理由．）1．若集合A={1，2，3}上的二元关系R={<1,1>，<2,2>，<1,2>}，则(1)R是自反的关系；(2)R是对称的关系．解（1）错误．因为<3,3>ÏR．（2）错误．因为<1,2>ÎR，但<2,1>ÏR．2．如果R1和R2是A上的自反关系，判断结论：“、R1∪R2、R1∩R2是自反的”是否成立？并说明理由．解成立．因为R1和R2是A上的自反关系，所以任意，有，从而有，，．6★形成性考核作业★故、R1∪R
9、2、R1∩R2是自反的．3．设R，S是集合A上的对称关系，判断R∩S是否具有对称性，并说明理由．解成立．因为任意a,bÎA，如果
