2015年中央电大离散数学1-9作业答案参考小抄.docVIP

中央电大《离散数学》1-9作业答案参考小抄 01任务答案 试卷总分：100? ? ? ?测试时间：0 单项选择题?作品题? 一、单项选择题（共?6?道试题，共?60?分。） 1.?本次作业包括两部分：单选题和作品题。单选题主要检测同学们对离散数学课程网上学习平台的了解情况，因此请参照离散数学课程网上学习平台来完成此次作业；作品题要求同学们在文本框中提交自己的学习计划。 本课程的教学内容分为三个单元，其中第二单元的名称是（C?? ）． A. 数理逻辑 B. 集合论 C. 图论 D. 谓词逻辑 2.??本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第3章图的基本概念与性质中的第2个知识点的名称是（B?? ）． A. 图的基本概念 B. 连通性与连通度 C. 握手定理 D. 图的矩阵表示及计算 3.??本课程所有教学内容的电视视频讲解集中VOD点播版块中，因此VOD点播版块中共有（??D ）讲． A. 17 B. 18 C. 19 D. 20 4.??本课程安排了9次形成性考核作业，第5次形成性考核作业的名称是（A??? ）． A. 平面图的概念及性质 B. 图的矩阵表示及计算 C. 树的性质及最小生成树的算法 D. 图论部分综合性作业 5.??学习平台左侧第1个版块名称是：（?A? ）． A. 课程信息 B. 课程公告 C. 课程导学 D. 使用帮助 6.??学习平台右侧第5个版块名称是：（???D ）． A. VOD点播 B. 视频课堂 C. 典型例题 D. 常见问题 离散数学作业2答案 集合恒等式与等价关系的判定 一、集合运算跟我练习（每题10分，共20分） 1．设集合A＝{a, b, {a, b}}，B={{a}, {b}, a, b }，求B(A，A(B和A－B，B(A． 解 B(A＝{{a}, {b}, a, b }({a, b, {a, b}}= {a, b } ； A(B={a, b, {a, b}}({{a}, {b}, a, b }= {{a}, {b}, a, b, {a, b}} ； A－B={a, b, {a, b}}－{{a}, {b}, a, b }= {{a, b}} ； B(A={ a, b, {a}, {b}, {a, b}}－{ a, b}= { {a}, {b}, {a, b}} ． 2．设A，B，C为任意集合，试证：(A(B)(C= A((BC)． 证明 设任意x((A(B)(C，那么x(A(B或 x C ， 也就是x(A或x(B或x(C， 由此得 x(A或x(B(C，即 x A (B C) ． 所以，(A(B)(C (A( (B(C)． 又因为对任意x( A( (B(C )，由x(A或 xB C ， 也就是x(A或x(B或x(C； 得 x(A∪B或x(C，即(A(B)(C． 所以，A( (B(C ) (A(B)(C． 故 (A(B)(C= A((BC)． 一、集合运算自我练习（每题15分，共30分） 3．设A={{a, b}, 1, 2}，B={ a, b, {1}, 1}，求（A(B），A×B和（A∪B）(（A∩B）． 解：A – B={{a, b}, 1, 2}–{ a, b, {1}, 1}={{a, b},2} A × B={{a, b}, 1, 2}×{ a, b, {1}, 1}={〈{a, b}，a〉，〈{a, b}，b〉，〈{a, b}，{1}〉，〈{a, b}，1〉，〈1，a〉，〈1，b〉，〈1，{1}〉，〈1，1〉，〈2，a〉，〈2，b〉，〈2，{1}〉，〈2，1〉} ( A ∪ B ) - ( A ∩ B ) ={{a, b}, 1, 2, a, b, {1}}-{1}={{a, b}, 2, a, b, {1}} 4．设A, B, C是三个任意集合，试证A( (B( C)=(A (B) ( (A (C)． 证明：设任意 x A (B C)，那么 x A且xB C， 　　　　也就是 x A且 x B，或 x A且x C； 　　　　由此得 x A B 或 x A C，即x (A B ) (A C )．