最新电大《离散数学》形考作业任务01-07网考试题

1、最新电大离散数学形考作业任务01-07网考试题及答案100%通过考试说明：离散数学形考共有7个任务。任务3、任务5、任务7是主观题，任务2、任务4、任务6是客观题， 任务2、任务4、任务6需在考试中多次抽取试卷，直到出现02任务_0001或02任务_0009、04任务_0001或04任务 _0009、06任务_0001或06任务_0009试卷，就可以按照该套试卷答案答题。做考题时，利用本文档中的查找工具， 把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有其他教学考一体化答案，敬 请查看。01任务一、单项选择题（共8道试题，共80分。）1. 本课程的教学内容分为三个

2、单元，其中第三单元的名 称是（）A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑2. 本课程的教学内容按知识点将各种学习资源和学习 环节进行了有机组合，其中第2章关系与函数中的第3个 知识点的名称是（）A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系3. 本课程所有教学内容的电视视频讲解集中在VOD点 播版块中，V0D点播版块中共有（）讲.A. 18B. 20C. 19D. 174. 本课程安排了 7次形成性考核作业，第3次形成性考核作业的名称是（）A. 集合恒等式与等价关系的判定B. 图论部分书而作业C. 集合论部分书面作业D. 网上学习问答5. 课程学习平台

3、左侧第1个版块名称是：（）A. 课程导学B. 课程公告C. 课程信息D. 使用帮助6. 课程学习平台右侧第5个版块名称是：（）A. 典型例题B. 视频课堂C. V0D点播D. 常见问题7. “教学活动资料”版块是课程学习平台右侧的第（）个版块.A. 6B. 7C. 8D. 98. 课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（）A. 复习指导B. 视频C. 课件D. 自测二、作品题（共1道试题，共20分。）1. 请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包 括：课程性质和目标(参考教学大纲)、学习内容、考核 方式，以及

4、自己的学习安排，字数要求在100500字.完 成后在下列文本框中提交.答案：学习离散数学有两项最基本的任务：其一是通过学习离散 数学，使学生了解和掌握在后续课程中要直接用到的一些 数学概念和基本原理，掌握计算机中常用的科学论证方 法，为后续课程的学习奠定一个良好的数学基础；其二是 在离散数学的学习过程中，培训自学能力、抽象思维能力 和逻辑推理能力，以提高专业理论水平。因此学习离散数 学对于计算机、通信等专业后续课程的学习和今后从事计 算机科学等工作是至关重要的。但是由于离散数学的离散 性、知识的分散性和处理问题的特殊性，使部分学生在刚 刚接触离散数学时，对其中的一些概念和处理问题的方法 往往感

5、到困惑，特别是在做证明题时感到无从下手，找不 到正确的解题思路。因此，对离散数学的学习方法给予适 当的指导和对学习过程中遇到的一些问题分析是十分必 要的。一、认知离散数学离散数学是计算机科学基础 理论的核心课程之一，是计算机及应用、通信等专业的一 门重要的基础课。它以研究量的结构和相互关系为主要目 标，其研究对象一般是有限个或可数个元素，充分体现了 计算机科学离散性的特点。1.定义和定理多离散数学 是建立在大量定义、定理之上的逻辑推理学科，因此对概 念的理解是学习这门课程的核心。在学习这些概念的基础 上，要特别注意概念之间的联系，而描述这些联系的实体 则是大量的定理和性质。在考试中有一部分内容

6、是考查学 生对定义和定理的识记、理解和运用，因此要真正理解离 散数学中所给出的每个基本概念的真正的含义。2.方法 性强在离散数学的学习过程中，一定要注重和掌握离散 数学处理问题的方法，在做题时，找到一个合适的解题思 路和方法是极为重要的。如果知道了一道题用怎样的方法 去做或证明，就能很容易地做或证出来。反之，则事倍功 半。在离散数学中，虽然各种各样的题种类繁多，但每类 题的解法均有规律可循。3.抽象性强离散数学的特点 是知识点集中，对抽象思维能力的要求较高。由于这些定 义的抽象性，使初学者往往不能在脑海中直接建立起它们 与现实世界中客观事物的联系。不管是哪本离散数学教 材，都会在每一章中首先列

7、出若干个定义和定理，接着就 是这些定义和定理的直接应用，如果没有较好的抽象思维 能力，学习离散数学确实具有一定的困难。在学习离散 数学中所遇到的这些困难，可以通过多学、多看、认真分 析讲课中所给出的典型例题的解题过程，再加上多练，从 而逐步得到解决。二、认知解题规范一般来说，离散 数学的考试要求分为：了解、理解和掌握。了解是能正确 判别有关概念和方法；理解是能正确表达有关概念和方法 的含义；掌握是在理解的基础上加以灵活应用。学习离 散数学的最大困难是它的抽象性和逻辑推理的严密性。在 离散数学中，假设让你解一道题或证明一个命题，你应首 先读憧题意，然后寻找解题或证明的思路和方法，当你相 信已找到

8、了解题或证明的思路和方法，你必须把它严格地 写出来。一个写得很好的解题过程或证明是一系列的陈 述，其中每一条陈述都是前而的陈述经过简单的推理而得 到的。仔细地写解题过程或证明是很重要的，既能让读者 理解它，又能保证解题过程或证明准确无误。一个好的解 题过程或证明应该是条理清楚、论据充分、表述简洁的。 针对这一要求，在讲课中老师会提供大量的典型例题供同 学们参考和学习。02任务(任务_0001、任务_0009)02 任务_0001一、单项选择题(共10道试题，共100分。)1. 设集合 A = 1, a ,则 P(A)=().A. (!, a)B. (,1, a)C. (!, a, 1, a )

9、D, 1, a, 1, a 2. 集合 A=1, 2, 3, 4上的关系 R=<x, y>|x=y 且 x,yA,则R的性质为()A. 不是自反的B. 不是对称的C. 传递的D. 反自反3. 若集合A= a, a, 1, 2),则下列表述正确的 是()A. (a, aAB. (1, 2AC. a AD. A4.设集合A =1 , 2, 3上的函数分别为：f = (<1, 2>, <2, 1>, <3, 3>, g = <1, 3>, <2, 2>, <3, 2>, h = (<1, 3>, <

10、2, 1>, <3, 1>, 则 h =().A. f°gB. g°fC. fofD. g°g4. 设集合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是日的()闭包.A. 自反B. 传递C. 对称D. 自反和传递5. 若集合A=(1, 2, B=1, 2, 1, 2),则下列表述 正确的是(

11、).A. AB,旦 ABB. BA,且 ABCAB,且ABD. AB,且 AB6. 设集合A=1, 2, 3, 4, 5）,偏序关系£是A上的整除关系，则偏序集A, £上的元素5是集合A的（）.A. 最大元B. 最小元C. 极大元D. 极小元7. 若集合A的元素个数为10,则其蓦集的元素个数为（ ）A. 1024B. 10C. 100D. 18. 如果R1和R2是A上的自反关系，则R1UR2, RinR2, R1-R2中自反关系有（）个.A. 0B. 2C. 1D. 39. 设集合A=a,则A的幕集为（）A. （aB. a, a）C. , aD. , a02 任务_0009

12、一、单项选择题（共10道试题，共100分。）1. 若集合A=1, 2）, B=1, 2, （1, 2）,则下列表述 正确的是（）.A. AB,且 ABB. BA,且 ABC. AB,且 ABD. AB,且 AB2. 如果R1和R2是A上的自反关系，则R1UR2, RinR2, R1-R2中自反关系有()个.A. 0B. 2C. 1D. 33. 设集合A=1 , 2 , 3 , 4上的二元关系R=<1, 1>,<2, 2>, <2, 3>, <4, 4>, S=(<1, 1>, <2, 2>, <2, 3>, &

13、lt;3, 2>, <4, 4>,则S是日的()闭包.A. 自反B. 传递C. 对称D. 自反和传递4. 设 A=a, b, c, B=1, 2,作 f： AB,则不同的函数个数为()A. 2B. 3C. 6D. 85. 若集合A=2, a, a , 4),则下列表述正确的是 ().A. (a, a )1AB. 0tAC. 21AD. a IA6. 设 A=a, b, B=(1, 2, C=(4, 5),从 A 到 B 的函数 f=(<a, 1>, <b, 2>,从 B 到 C 的函数 g=<l, 5>, <2, 4>,则下列表

14、述正确的是()A. f° g =(<a, 5>, <b, 4>B. g° f =(<a, 5>, <b, 4>C. f° g =<5, a >, <4, b >D. g° f =(<5, a >, <4, b >7. 设A、B是两个任意集合，侧A-B = 0。().A. A=BB. A1BC. aEbD. B=08. 设集合A=(1 , 2, 3上的函数分别为：f= (<1, 2>, <2, 1>, <3, 3>, g =

15、(<1, 3>, <2, 2>, <3, 2>, h = <1, 3>, <2, 1>, <3, !>,则 h =().A. f°gB. g°fC. f"D. g°g9. 设函数f： N®N, f (n)=n+l,下列表述正确的是().A. f存在反函数B. f是双射的C. f是满射的D. f是单射函数10. 集合 A=1, 2, 3, 4, 5, 6, 7, 8上的关系 R=<x,y>： x+y=10 _EL x, yA),则 R 的性质为()A. 自反的B.

16、 对称的C. 传递且对称的D. 反自反且传递的03任务点击“离散数学课程基于网络形成性考核改革试点方案试 点第3次形考任务（14春修改）.doc "将此作业用A4纸打印出来，并在03任务界而下方点击“保 存”和“交卷”按钮，以便教师评分.作业应手工书写答 题，字迹工整，解答题要有解答过程，完成后上交任课教 师（不收电子稿）04任务(任务_0001、任务_0009)04 任务_0001一、单项选择题(共10道试题，共100分。)1. 设G是有n个结点，m条边的连通图，必须删去G的()条边，才能确定G的一棵生成树.A. m-n+1B. m-nC. m+n+1D. n-m+12. 图G如图

17、二所示，以下说法正确的是().图二A. a是割点B. (b, c是点割集C. b, d是点割集D. c是点割集3. 如图所示，以下说法正确的是().A. e是割点B. a, e是点割集C. b, e是点割集D. d是点割集4. 图G如图三所示，以下说法正确的是()圆一A. (a, d)是割边B. (a, d)是边割集C. (a, d) , (b, d)是边割集D(b, d)是边割集5. 无向图G存在欧拉回路，当且仅当()A. G中所有结点的度数全为偶数B. G中至多有两个奇数度结点C. G连通旦所有结点的度数全为偶数D. G连通旦至多有两个奇数度结点6. 无向完全图电是( ).A. 欧拉图B.

18、 汉密尔顿图C. 非平面图D. 树7. 设G是连通平面图，有v个结点，e条边，r个而，则 ().A. ev+2B. v+e2C. ev2D. e+v+28. 设图G=<V, E>, vV,则下列结论成立的是()A. deg(v)=2 EB. deg(v) = |E|dezh =半|C. 号D. sr9. 以下结论正确的是().A. 无向完全图都是欧拉图B. 有n个结点n1条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边10. 若G是一个汉密尔顿图，则G一定是（）.A. 平而图B. 对偶图C. 欧拉图D. 连通图04 任务_0009一、单项选择题（共10道试题，共

19、100分。）1. 无向完全图1<4是（）.A. 欧拉图B. 汉密尔顿图C. 非平而图D. 树2. 已知无向图G的邻接矩阵为，则6有（）.A. 5点，8边B. 6点，7边C. 6点，8边D. 5点，7边3. 图G如图二所示，以下说法正确的是（）.图二A. a是割点B. （b, c）是点割集C. （b, d是点割集D. c）是点割集4. 设图G=<V, E>, vV,则下列结论成立的是（）A. deg（v）=2|E|B. deg（v） = |E|dezh = 2|x|C. 彳£呻=目D.5. 无向图G存在欧拉回路，当且仅当（）A. G中所有结点的度数全为偶数B. G中至

20、多有两个奇数度结点C. G连通且所有结点的度数全为偶数D. G连通旦至多有两个奇数度结点6. 以下结论正确的是（）.A. 无向完全图都是欧拉图B. 有n个结点n1条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边7. 若G是一个欧拉图，则G一定是（）.A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图8. 已知一棵无向树T中有8个顶点，4度、3度、2度 的分支点各一个，T的树叶数为（）A. 8B. 5C. 4D. 39. 若G是一个汉密尔顿图，则G一定是（）.A. 平面图B. 对偶图C. 欧拉图D. 连通图10. 设G是连通平面图，有v个结点，e条边，r个面, 则 （）.A

21、. ev+2C. ev2B. v+e2D. e+v+205任务点击“离散数学课程基于网络形成性考核改革试点方案试 点第5次形考任务（14春修改）.doc ”将此作业用A4纸打印出来，并在05任务界而下方点击“保 存”和“交卷”按钮，以便教师评分.作业应手工书写答 题，字迹工整，解答题要有解答过程，完成后上交任课教 师（不收电子稿）.06任务（任务_0001、任务_0009）06 任务_0001一、单项选择题（共10道试题，共100分。）1. 命题公式的析取范式是（）.A. P*QB. Er -PQn POD. 2. 设个体域为整数集，则公式x$y （x+y=0）的解释可为 （）.A. 存在一整

22、数x有整数y满足x+y=0B. 任一整数x对任意整数y满足x+y=0C. 对任一整数x存在整数y满足x+y=0D. 存在一整数x对任意整数y满足x+y=03. 下列公式成立的为（）.A. 0PU0Q 0 PUQB. P网Q 0 0P码C. Q®P 5）PD. 0PO（POQ）PQ4. 下列公式中（）为永真式.A. 0AO0B « 0AO0BB. 0A(J0B « 0 (AOB)C. 0A00B « AUBD. 0AO0B « 0 (AUB)5. 设P：我将去打球，Q：我有时间.命题“我将去打 球，仅当我有时间时”符号化为().A. QTPB.

23、5c P QD. h。6. 命题公式(PUQ)®R的析取范式是()A. 0 (PUQ) URB. (PUQ) URC. (PtJQ)ORD. (0PU0Q) OR7. 命题公式(PUQ)的合取范式是().A. (PUQ)B. (PUQ) U (PtlQ)C. (POQ)D. 0 (0PO0Q)8. 设命题公式G：,则使公式G取真值为1的P, Q, R 赋值分别是()A. 0, 0, 0B. 0, 0, 1C. 0, 1, 0D. 1, 0, 09. 命题公式PQ的主合取范式是().A. (PtJQ)tJ(PO0Q)U(0PU0Q)B. 0POQc. opOqD. PU0Q10. 下列等价公式成立的为()A. 0P0P O0QUQB. 0Q®POP®Qc. pOqOpOqD. 0POP OQ06 任务_0009一、单项选择题(共10道试题，共100分。)1. 设A (x) : x是人，B (x) : x是教师，则命题“有人是教师"可符号化为()A. 0(x) (A(x)U0B(x)B. Cx) (A(x)UB(x)C. 0(x) (A(x)®B(x)D. (x) (A (x) tJB (x)2. 命题公式的