离散数学形考任务1-7试题及答案完整版

2017年11月上交的离散数学形考任务一本课程的教学内容分为三个单元，其中第三单元的名称是（A）．选择一项：A.数理逻辑B.集合论C.图论D.谓词逻辑题目2答案已保存满分10.00标记题目题干本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（D）．选择一项：A.函数B.关系的概念及其运算C.关系的性质与闭包运算D.几个重要关系题目3答案已保存满分10.00标记题目题干本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（B）讲．选择一项：A.18B.20C.19D.17题目4答案已保存满分10.00标记题目题干本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（C）．选择一项：A.集合恒等式与等价关系的判定B.图论部分书面作业C.集合论部分书面作业D.网上学习问答题目5答案已保存满分10.00标记题目题干课程学习平台左侧第1个版块名称是：（C）．选择一项：A.课程导学B.课程公告C.课程信息D.使用帮助题目6答案已保存满分10.00标记题目题干课程学习平台右侧第5个版块名称是：（D）．选择一项：A.典型例题B.视频课堂C.VOD点播D.常见问题题目7答案已保存满分10.00标记题目题干“教学活动资料”版块是课程学习平台右侧的第（A）个版块．选择一项：A.6B.7C.8D.9题目8答案已保存满分10.00标记题目题干课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（D）．选择一项：A.复习指导B.视频C.课件D.自测请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。其三是初步掌握处理离散结构所必须的描述工具和方法离散数学的主要内容：第一章节：主要介绍集合及其运算第二章节：主要介绍关系与函数第三章节：主要介绍图的基本概念及性质第四章节：主要介绍几种特殊图第五章节：主要介绍树及其应用第六章节：主要介绍命题逻辑第七章节：主要介绍谓词逻辑离散数学的考核方式分为：了解、理解和掌握。了解是能正确判别有关概念和方法；理解是能正确表达有关概念和方法的含义；掌握是在理解的基础上加以灵活应用。离散数学形考任务二若集合A＝{a,{a},{1,2}}A＝{a,{a},{1,2}}，则下列表述正确的是(C)．选择一项：A.{a,{a}∈A{a,{a}∈AB.{1，2}∉A{1，2}∉AC.{a}⊆A{a}⊆AD.∅∈A∅∈A题目2答案已保存满分10.00标记题目题干设集合A={1,2,3}，B={3,4,5}，C={5,6,7}，则A∪B–C=(A)．选择一项：A.{1,2,3,4}B.{1,2,3,5}C.{2,3,4,5}D.{4,5,6,7}题目3答案已保存满分10.00标记题目题干设集合A={1,aa}，则P(A)=(D)．选择一项：A.{{1},{aa}}B.{Ø,{1},{aa}}C.{{1},{a},{1,a}}{{1},{a},{1,a}}D.Ø,{1},{a},{1,a}}Ø,{1},{a},{1,a}}题目4答案已保存满分10.00标记题目题干集合A={1,2,3,4,5,6,7,8}上的关系R={x，y|x+y=10且x,y∈A}，则R的性质为（B）．选择一项：A.自反的B.对称的C.传递且对称的D.反自反且传递的题目5答案已保存满分10.00标记题目题干如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（B）个选择一项：A.0B.2C.1D.3题目6答案已保存满分10.00标记题目题干设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为(D)．选择一项：A.8、2、8、2B.8、1、6、1C.6、2、6、2D.无、2、无、2题目7答案已保存满分10.00标记题目题干设集合A={2,4,6,8}，B={1,3,5,7｝，A到B的关系R={x,y|y=x+1｝，则R=(A)．选择一项：A.{2,3,4,5,6,7}B.{2,1,4,3,6,5}C.{2,1,3,2,4,3}D.{2,2,3,3,4,6}题目8答案已保存满分10.00标记题目题干设集合A={1,2,3}上的函数分别为：ƒ={1,2，2,1，3,3}，g={1,3，2,2，3,2}，h={1,3，2,1，3,1}，则h=（A）．选择一项：A.ƒ◦gB.g◦ƒC.ƒ◦ƒD.g◦g题目9答案已保存满分10.00标记题目题干设A、B是两个任意集合，侧A-B=ØØ⇔(B)．选择一项：A.A=BB.A⊆BC.A⊇BD.B=ØØ题目10答案已保存满分10.00标记题目题干设集合A={1，2，3，4，5}，偏序关系£是A上的整除关系，则偏序集A，£上的元素5是集合A的（C）．选择一项：A.最大元B.最小元C.极大元D.极小元离散数学作业3离散数学集合论部分形成性考核书面作业一、填空题1．设集合{1,2,3},{1,2}AB，则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}．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为1024．3．设集合A={0,1,2,3}，B={2,3,4,5}，R是A到B的二元关系，则R的有序对集合为{2,2，2,3，3,2}，3,3．},,{BAyxByAxyxR且且4．设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝},,2,{ByAxxyyx那么R－1＝{6,3,8,4}5．设集合A=｛a,b,c,d｝，A上的二元关系R={a,b,b,a,b,c,c,d}，则R具有的性质是没有任何性质．6．设集合A=｛a,b,c,d｝，A上的二元关系R={a,a,b,b,b,c,c,d}，若在R中再增加两个元素{c,b,d,c}，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有2个．8．设A={1,2}上的二元关系为R={x,y|xA，yA,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,1，2,2，1,2}，则(1)R是自反的关系；(2)R是对称的关系．解：（1）错误。R不具有自反的关系，因为3,3不属于R。（2）错误。R不具有对称的关系，因为2,1不属于R。2．如果R1和R2是A上的自反关系，判断结论：“R-11、R1∪R2、R1∩R2是自反的”是否成立？并说明理由．解：成立．因为R1和R2是A上的自反关系，即IAR1，IAR2。由逆关系定义和IAR1，得IAR1-1；由IAR1，IAR2，得IAR1∪R2，IAR1R2。所以，R1-1、R1∪R2、R1R2是自反的。3．若偏序集A，R的哈斯图如图一所示，则集合A的最大元为a，最小元不存在．解：错误．集合A的最大元不存在，a是极大元．4．设集合A={1,2,3,4}，B={2,4,6,8}，，判断下列关系f是否构成函数f：BA，并说明理由．(1)f={1,4,2,2,,4,6,1,8}；(2)f={1,6,3,4,2,2}；(3)f={1,8,2,6,3,4,4,2,}．abcd图一gefh解：（1）不构成函数。因为对于3属于A，在B中没有元素与之对应。（2）不构成函数。因为对于4属于A，在B中没有元素与之对应。（3）构成函数。因为A中任意一个元素都有A中唯一的元素相对应。三、计算题1．设}4,2{},5,2,1{},4,1{},5,4,3,2,1{CBAE，求：(1)(AB)~C；(2)(AB)-(BA)(3)P(A)－P(C)；(4)AB．解：(1)(A∩B)∪~C={1}∪{1,3,5}={1,3,5}(2)(A∪B)-(B∩A)={1,2,4,5}-{1}={2,4,5}(3)P(A)={Φ,{1},{4},{1,4}}P(C)={Φ,{2},{4},{2,4}}P(A)－P(C)={{1},{1,4}}(4)A⊕B=(A∪B)-(B∩A)={2,4,5}2．设A={{1},{2},1,2}，B={1,2,{1,2}}，试计算（1）（AB）；（2）（A∩B）；（3）A×B．解：（1）AB={{1},{2}}（2）A∩B={1,2}（3）A×B={{1},1，{1},2，{1},{1,2}，{2},1，{2},2，{2},{1,2}，1,1，1,2，1,{1,2}，2,1，2,2,2,{1,2}}3．设A={1，2，3，4，5}，R={x，y|xA，yA且x+y4}，S={x，y|xA，yA且x+y0}，试求R，S，RS，SR，R-1，S-1，r(S)，s(R)．解：R={1,1,1,2,1,32,12,23,1}S=空集R*S=空集S*R=空集R-1={1,1,2,13,11,22,21,3}S-1=空集r(S)={1,12,23,34,45,5}s(R)={1,11,21,32,12,23,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,11,21,31,41,51,61,71,82,22,42,62,83,33,64,44,85,56,67,78,8}(3)集合B没有最大元，最小元是2(2)关系R的唯斯图125641073891112关系R的哈斯图四、证明题1．试证明集合等式：A(BC)=(AB)(AC)．证明：设，若x∈A(BC)，则x∈A或x∈BC，即x∈A或x∈B且x∈A或x∈C．即x∈AB且x∈AC，即x∈T=(AB)(AC)，所以A(BC)(AB)(AC)．反之，若x∈(AB)(AC)，则x∈AB且x∈AC，即x∈A或x∈B且x∈A或x∈C，即x∈A或x∈BC，即x∈A(BC)，所以(AB)(AC)A(BC)．因此．A(BC)=(AB)(AC)．2．试证明集合等式A(BC)=(AB)(AC)．证明：设S=A∩(B∪C)，T=(A∩B)∪(A∩C)，若x∈S，则x∈A且x∈B∪C，即x∈A且x∈B或x∈A且x∈C，也即x∈A∩B或x∈A∩C，即x∈T，所以ST．反