《25电大《离散数学》任务大3答案-电大期末考试必备小抄及学习规划和总结.doc》由会员分享,可在线阅读,更多相关《25电大《离散数学》任务大3答案-电大期末考试必备小抄及学习规划和总结.doc(11页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、姓 名: 学 号: 得 分: 教师签名: 离散数学作业3离散数学集合论局部形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是集合论局部、图论局部、数理逻辑局部的综合练习,根本上是按照考试的题型安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。本次形考书面作业是第一次作业,大家要认真及时地完成集合论局部的综合练习作业。要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成并上交任课教师不收电子稿。并在03任务界面下方点击“保存和“交卷按钮,以便教师评分。一、单项选择题1假设集合A2,a, a ,4
2、,那么以下表述正确的选项是( B ) Aa,aA B a A C2A DA 2设B = 2, 3, 4, 2,那么以下命题中错误的选项是 B A2B B2, 2, 3, 4B C2B D2, 2B3假设集合A=a,b, 1,2 ,B= 1,2,那么 D AB A BA B CB A DB A 4设集合A = 1, a ,那么P(A) = ( C ) A1, a B,1, a C,1, a, 1, a D1, a, 1, a 5设集合A = 1,2,3,R是A上的二元关系,R =a , baA,b A且那么R具有的性质为 B A自反的 B对称的 C传递的 D反对称的 6设集合A = 1,2,3,
3、4,5,6 上的二元关系R =a , ba , bA,且a =b ,那么R具有的性质为 D A不是自反的 B不是对称的 C反自反的 D传递的 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的 C 闭包 A自反 B传递 C对称 D以上都不对 8设集合A=a, b,那么A上的二元关系R=,是A上的( C )关系 A是等价关系但不是偏序关系 B是偏序关系但不是等价关系 C既是等价关系又是偏序关系 D不是等价关系也不是偏序关系24135 9设集合A = 1 , 2
4、, 3 , 4 , 5上的偏序关系的哈斯图如右图所示,假设A的子集B = 3 , 4 , 5,那么元素3为B的 C A下界 B最大下界 C最小上界 D以上答案都不对 10设集合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 = B Afg Bgf Cff Dgg二、填空题 1设集合,那么AB= 1,2,3 ,AB= 1,2 2设集合,那么P(A)-P(B )= 3,1,3,2,3,1,2,3 ,A B= 1,1,1,2,2,1,2,2,3,1,3,2 3设集合A有
5、10个元素,那么A的幂集合P(A)的元素个数为 1024 4设集合A = 1,2,3,4,5 ,B = 1,2,3,R从A到B的二元关系,R =a , baA,bB且2a + b4那么R的集合表示式为 1,1,1,2,1,3,2,1,2,2,3,1 5设集合A=1, 2, 3, 4 ,B=6, 8, 12, A到B的二元关系R那么R1 6,3,8,4 6设集合A=a, b, c, d,A上的二元关系R=, , , ,那么R具有的性质是没有任何性质7设集合A=a, b, c, d,A上的二元关系R=, , , ,假设在R中再增加两个元素, ,那么新得到的关系就具有对称性8设A=1, 2上的二元关
6、系为R=|xA,yA, x+y =10,那么R的自反闭包为 1,1,2,2 9设R是集合A上的等价关系,且1 , 2 , 3是A中的元素,那么R中至少包含 1,1,2,2,3,3 等元素10设集合A=1, 2,B=a, b,那么集合A到B的双射函数是 =1,a,2,b或=1,b,2,a 三、判断说明题判断以下各题,并说明理由1假设集合A = 1,2,3上的二元关系R=,那么(1) R是自反的关系; (2) R是对称的关系解:1错误。R不具有自反的关系,因为R。 2错误。R不具有对称的关系R。 2如果R1和R2是A上的自反关系,判断结论:“R-11、R1R2、R1R2是自反的 是否成立?并说明理
7、由 解:成立。对于集合A中的任意元素a,假设R1为A上的自反关系,有a,aR1,那么a,aR-11,故R-11是A上的自反关系。对于任意aA,由R1和R2是A上的自反关系,有a,aR1且a,aR2,那么a,aR1R2,故 R1R2是A上的自反关系。同理可证:R1R2也是A上的自反关系。3设R,S是集合A上的对称关系,判断RS是否具有对称性,并说明理由 解:RS具有对称性。对任意a,bRS,有a,bR且a,bS,又R,S是集合A上的对称关系,那么b,aR且b,aS,所以b,aRS,即证RS是集合A上的对称关系。 4设集合A=1, 2, 3, 4,B=2, 4, 6, 8,判断以下关系f是否构成函
8、数f:,并说明理由(1) f=, , , ; (2)f=, , ;(3) f=, , , 解:1不构成函数。因为对于3A,在B中没有元素与之对应。2不构成函数。因为对于4A,在B中没有元素与之对应。3构成函数。因为A中任意一个元素都有A中唯一的元素相对应。四、计算题1设,求:(1) (AB)C; (2) (AB)- (BA) (3) P(A)P(C); (4) AB解:(1) (AB)C=11,3,5=1,3,5(2) (AB)- (BA)=1,2,4,5-1=2,4,5(3) P(A)P(C)=,1,4,1,4,2,4,2,4=1,1,4(4) AB=(A-B) (B-A)=42,5=2,4
9、,52设集合Aa, b, c, d ,B=a, b, c, d ,求(1) BA; (2) AB; (3) AB; (4)BA解:(1) BA=(2) AB=a, b, c, d , a, b, c, d (3) AB=a, b, c, d (4)BA=a,a, b,a,c,a,d,b,a, b,b,c,b,d,c, d ,a, b,c, d ,c,c, d ,d3设A=1,2,3,4,5,R=|xA,yA且x+y4,S=|xA,yA且x+y0,试求R,S,RS,SR,R-1,S-1,r(S),s(R) 解:R=1,1,1,2,1,3,2,1,2,2,3,1,S=RS=SR=R-1=1,1,2
10、,1,3,1,1,2,2,2,1,3S-1=r(S)= 1,1,2,2,3,3,4,4,5,5s(R)= 1,1,1,2,1,3,2,1,2,2,3,1 4设A=1, 2, 3, 4, 5, 6, 7, 8,R是A上的整除关系,B=2, 4, 6(1) 写出关系R的表示式; (2 )画出关系R的哈斯图; (3) 求出集合B的最大元、最小元 解:(1) R=1,1,1,2,1,3,1,4,1,5,1,6,1,7,1,8,2,2,2,4,2,6,2,8,3,3,3,6,4,4,4,8,5,5,6,6,7,7,8,8(2 ) 关系R的哈斯图15637482(3) 集合B的没有最大元,最小元是2五、证
11、明题 1试证明集合等式:A (BC)=(AB) (AC)证明:设任意 x A (BC),那么 x A或x BC,也就是 x A或x B,且 x A或x C;由此得 x AB 且 x AC,即x (AB) (AC)所以, A (BC) (AB) (AC)又因为对 任意 x (AB) (AC),由 x AB且x AC,也就是 x A或x B,且x A或 x C;得 x A 或 x BC,即 x A (BC)所以, (AB) (AC) A (BC)故A (BC)=(AB) (AC) 2对任意三个集合A, B和C,试证明:假设AB = AC,且A,那么B = C 证明:1对于任意a,bAB,其中aA,
12、bB,因为AB = AC,必有a,bAC,其中bC,因此B C。 2同理,对于任意a,cAC,其中aA,cC,因为AB = AC,必有a,cAB,其中cB,因此C B。由1、2得:B = C 3设R是集合A上的对称关系和传递关系,试证明:假设对任意aA,存在bA,使得R,那么R是等价关系证明:只要证明R也是集合A上的自反关系即可。因为对任意aA,存在bA,使得R,可取b=a,即得:R,所以,R是集合A上的自反关系,由此得:R是等价关系 学习规划一、进行自我分析 我们每天都在学习,可能有的同学没有想过我是怎样学习的这个问题,因此制订方案前首先进行自我分析。 1、分析自己的学习特点,同学们可以仔细
13、回忆一下自己的学习情况,找出学习特点。各人的学习特点不一样:有的记忆力强,学过知识不易忘记;有的理解力好,老师说一遍就能听懂;有的动作快但经常错;有的动作慢却很仔细。如在数学学习中有的理解力强、应用题学习好;有的善于进行口算,算得比拟快,有的记忆力好,公式定义记得比拟牢;有的想象力丰富,善于在图形变换中找出规律。所以几何学习比拟好你可以全面分析。 2、分析自己的学习现状,一是和全班同学比,确定看自己数学成绩在班级中的位置,还常用好、较好、中、较差、差来评价。二是和自己数学成绩的过去情况比,看它的开展趋势,通常用进步大、有进步、照常、有退步、退步大来评价。 二、确定学习目标 学习目标是学生学习的
14、努力方向,正确的学习目标能催人奋进,从而产生为实现这一目标去奋斗的力量。没有学习目标,就象漫步在街头不知走向何处的流浪汉一样,是对学习时光的极大浪费。 确定学习目标首先应表达学生德智体全面开展的教育方针,其次要按照学校的教育要求,此外还要根据自己的学习特点和现状。当然还可考虑一些社会因素家庭情况。 学习目标要具有适当、明确、具体的特点。 1. 适当 就是指目标不能定得过高或过低,过高了,最终无法实现,容易丧失信心,使方案成为一纸空文;过低了,无需努力就能到达,不利于进步。要根据自己的实际情况提出经过努力能够到达的目标. 2. 明确 就是指学习目标要便于对照和检查。如:今后要努力学习,争取更大进
15、步这一目标就不明确,怎样努力呢?哪些方面要有进步?如果必为:数学课语文课都要认真预习。数学成绩要在班级到达中上水平。这样就明确了,以后是否到达就可以检查了。 3. 具体 就是目标要便于实现,如怎样才能到达数学中上水平这一目标呢?可以具体化为:每天做10道计算题,5道应用题,每个数学公式都要准确无疑地背出来,等等。 三、科学安排时间 确定了学习目标之后,就要通过科学地安排。使用时间来到达这些目标。要符合全面、合理、高效的要求。 1. 全面 在安排时间时,既要考虑学习,也要考虑休息和娱乐,既要考虑课内学习,还要考虑课外学习,还要考虑不同学科的时间搭配。 2. 合理 要找出每天学习的最正确时间,如有
16、的同学早晨头脑清醒,最适合于记忆和思考;有的那么晚上学习效果更好,要在最正确时间里完成较重要的学习任务,此外注意文理交叉安排,如复习一会语文,就做几道算术题,然后再复习自然常识外语待。 3. 高效 要根据事情的轻重缓急来安排时间,一般来说,把重要的或困难的学习任务放在前面来完成,因为这时候精力充分,思维活泼,而把比拟容易的放稍后去做。此外,较小的任务可以放在零星时间去完成,以充分做到见缝插针。 考试经验总结总结的根本要求1总结必须有情况的概述和表达,有的比拟简单,有的比拟详细。这局部内容主要是对工作的主客观条件、有利和不利条件以及工作的环境和根底等进行分析。2成绩和缺点。这是总结的中心。总结的
17、目的就是要肯定成绩,找出缺点。成绩有哪些,有多大,表现在哪些方面,是怎样取得的;缺点有多少,表现在哪些方面,是什么性质的,怎样产生的,都应讲清楚。3经验和教训。做过一件事,总会有经验和教训。为便于今后的工作,须对以往工作的经验和教训进行分析、研究、概括、集中,并上升到理论的高度来认识。今后的打算。根据今后的工作任务和要求,吸取前一时期工作的经验和教训,明确努力方向,提出改良措施等总结的考前须知1一定要实事求是,成绩不夸大,缺点不缩小,更不能弄虚作假。这是分析、得出教训的根底。2条理要清楚。总结是写给人看的,条理不清,人们就看不下去,即使看了也不知其所以然,这样就达不到总结的目的。3要剪裁得体,详略适宜。材料有本质的,有现象的;有重要的,有次要的,写作时要去芜存精。总结中的问题要有主次、详略之分,该详的要详,该略的要略。总结的根本格式