(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案

合集下载

最新国家开放大学电大《离散数学》形考任务1试题及答案

最新国家开放大学电大《离散数学》形考任务1试题及答案

最新国家开放大学电大《离散数学》形考任务1试题及答案最新国家开放大学电大《离散数学》形考任务1试题及答.形考任务1(集合论部分概念及性质)单项选择.题目.若集合A=.a, {a}, {1, 2}}, 则下列表述正确的是().选择一项:A.{a, {a}}.B..C.{1, 2..D.{a..题目.设函数f: N→N, f(n)=n+1, 下列表述正确的是.).选择一项: A.f是满射.B.f存在反函.C.f是单射函.D.f是双射.题目.设集合A={1, 2, 3, 4, 5}, 偏序关系是A上的整除关系, 则偏序集<A, >上的元素5是集合A的.).选择一项:A.极小.B.极大.C.最大.D.最小.题目.设A={a, b}, B={1, 2}, C={4, 5}, 从A到B的函数f={<a,1>.<b, 2>}, 从B到C的函数g={<1, 5>.<2, 4>}, 则下列表述正确的是.).选择一项:A.g..={<a, 5>.<b, 4>.B.g..={<5, .>.<4, .>.C.f°.={<5, .>.<4, .>.D.f°.={<a, 5>.<b, 4>.题目.集合A={1.2.3.4}上的关系R={<x, y>|x=y且x.yA}, 则R的性质为.).选择一项:A.传递.B.不是对称.C.反自.D.不是自反.题目.设集合..{1..}, 则P(A...).选择一项:A.{{1}.{a}.{1..}.B.{{1}.{a}.C.{,{1}.{a}.D.{,{1}.{a}.{1..}.题目.若集合A={1, 2}, B={1, 2, {1, 2}},则下列表述正确的是.).选择一项:A.AB, 且A.B.AB, 且A.C.BA, 且A.D.AB, 且A.题目.设集合A={1.2.3}, B={3.4.5}, C={5.6.7},则A∪B–.=.).选择一项:A.{1.2.3.4.B.{4.5.6.7.C.{2.3.4.5.D.{1.2.3.5.题目.设集合..{1.2.3.4.5}上的偏序关系的哈斯图如右图所示, 若A的子集..{3.4.5}, 则元素3为B的.).选择一项:A.最小上.B.下.C.最大下.D.最小.题目1.如果R1和R2是A上的自反关系, 则R1∪R2, R1∩R2, R1-R2中自反关系有.)个.选择一项:A..B..C..D..以下资料为赠送资料:《滴水之中见精神》主题班会教案活动目的: 教育学生懂得“水”这一宝贵资源对于我们来说是极为珍贵的, 每个人都要保护它, 做到节约每一滴水, 造福子孙万代。

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 100%通过考试说明:2020年秋期电大把该网络课纳入到“国开平台”进行考核,该课程共有5个形考任务,针对该门课程,本人汇总了该科所有的题,形成一个完整的标准题库,并且以后会不断更新,对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。

做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案,敬请查看。

课程总成绩 = 形成性考核×30% + 终结性考试×70% 形考任务1 单项选择题题目1 若集合A={ a,{a},{1,2}},则下列表述正确的是().选择一项:题目2 若集合A={2,a,{ a },4},则下列表述正确的是( ).选择一项:题目3 设集合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的()闭包.选择一项:B. 对称题目4 设集合A={1, 2, 3},B={3, 4, 5},C={5, 6, 7},则A∪B–C=( ).选择一项:D. {1, 2, 3, 4} 题目5 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.选择一项:C. 2 题目6 集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, y∈A},则R的性质为().选择一项:D. 传递的题目7 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).选择一项:题目8 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().选择一项:C. 8 题目9 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( ).选择一项:B. 无、2、无、2 题目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 =().选择一项:D. f◦g 判断题题目11 设A={1, 2}上的二元关系为R={<x, y>|xA,yA, x+y =10},则R的自反闭包为{<1, 1>, <2, 2>}.()选择一项:对题目12 空集的幂集是空集.()选择一项:错题目13 设A={a, b},B={1, 2},C={a, b},从A到B的函数f={<a, 1>, <b, 2>},从B到C的函数g={<1, b>, <2, a >},则g° f ={<1,2 >, <2,1 >}.()选择一项:错题目14 设集合A={1, 2, 3, 4},B={2, 4, 6, 8},下列关系f = {<1, 8>, <2, 6>,<3, 4>, <4, 2,>}可以构成函数f:.()选择一项:对题目15 设集合A={1, 2, 3},B={2, 3, 4},C={3, 4, 5},则A∩(C-B )= {1, 2, 3, 5}.()选择一项:错题目16 如果R1和R2是A上的自反关系,则、R1∪R2、R1∩R2是自反的.()选择一项:对题目17 设集合A={a, b, c, d},A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>},则R具有反自反性质.()选择一项:对题目18 设集合A={1, 2, 3},B={1, 2},则P(A)-P(B )={{3},{1,3},{2,3},{1,2,3}}.()选择一项:对题目19 若集合A = {1,2,3}上的二元关系R={<1, 1>,<1, 2>,<3, 3>},则R是对称的关系.()选择一项:错题目20 设集合A={1, 2, 3, 4 },B={6, 8, 12}, A到B的二元关系R=那么R-1={<6, 3>,<8,4>}.()选择一项:对形考任务2 单项选择题题目1 无向完全图K4是().选择一项:C. 汉密尔顿图题目2 已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( ).选择一项:D. 5 题目3 设无向图G的邻接矩阵为则G的边数为( ).选择一项:A. 7 题目4 如图一所示,以下说法正确的是 ( ) .选择一项:C. {(d, e)}是边割集题目5 以下结论正确的是( ).选择一项:C. 树的每条边都是割边题目6 若G是一个欧拉图,则G一定是( ).选择一项:B. 连通图题目7 设图G=<V, E>,v∈V,则下列结论成立的是 ( ) .选择一项:题目8 图G如图三所示,以下说法正确的是 ( ).选择一项:C. {b, c}是点割集题目9 设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是( ).选择一项:A. (a)是强连通的题目10 设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是( ).选择一项:D. (d)只是弱连通的判断题题目11 设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树.( ) 选择一项:对题目12 汉密尔顿图一定是欧拉图.( ) 选择一项:错题目13 设连通平面图G的结点数为5,边数为6,则面数为4.( ) 选择一项:错题目14 设G是一个有7个结点16条边的连通图,则G为平面图.( ) 选择一项:错题目15 如图八所示的图G存在一条欧拉回路.( ) 选择一项:错题目16 设图G如图七所示,则图G的点割集是{f}.( ) 选择一项:错题目17 设G是一个图,结点集合为V,边集合为E,则( ) 选择一项:对题目18 设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树.( ) 选择一项:错题目19 如图九所示的图G不是欧拉图而是汉密尔顿图.( ) 选择一项:对题目20 若图G=<V, E>,其中V={ a, b, c, d },E={ (a, b), (a, d),(b, c), (b, d)},则该图中的割边为(b, c).( ) 选择一项:对形考任务3 单项选择题题目1 命题公式的主合取范式是( ).选择一项:题目2 设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符号化为( ).选择一项:题目3 命题公式的主析取范式是( ).选择一项:题目4 下列公式成立的为( ).选择一项:题目5 设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为().选择一项:题目6 前提条件的有效结论是( ).选择一项:B. ┐Q 题目7 命题公式(P∨Q)→R的析取范式是 ( ).选择一项:D. (┐P∧┐Q)∨R 题目8 下列等价公式成立的为( ).选择一项:题目9 下列等价公式成立的为( ).选择一项:题目10 下列公式中 ( )为永真式.选择一项:C. ┐A∧┐B ↔ ┐(A∨B) 判断题题目11 设个体域D={1, 2, 3},A(x)为“x小于3”,则谓词公式(∃x)A(x) 的真值为T.( ) 选择一项:对题目12 设P:小王来学校, Q:他会参加比赛.那么命题“如果小王来学校,则他会参加比赛”符号化的结果为P→Q.( ) 选择一项:对题目13 下面的推理是否正确.( ) (1) (∀x)A(x)→B(x) 前提引入(2) A(y)→B(y) US (1) 选择一项:错题目14 含有三个命题变项P,Q,R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R).( ) 选择一项:对题目15 命题公式P→(Q∨P)的真值是T.( ) 选择一项:对题目16 命题公式┐P∧P的真值是T.( ) 选择一项:错题目17 谓词公式┐(∀x)P(x)(∃x)┐P(x)成立.( ) 选择一项:对题目18 命题公式┐(P→Q)的主析取范式是P∨┐Q.( ) 选择一项:错题目19 设个体域D={a, b},则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b)).( ) 选择一项:对题目20 设个体域D={a, b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b).( ) 选择一项:错形考任务4 要求:学生提交作业有以下三种方式可供选择:1. 可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅. 2. 在线提交word文档. 3. 自备答题纸张,将答题过程手工书写,并拍照上传形考任务 5 网上学习行为(学生无需提交作业,占形考总分的10%)附:元宇宙(新兴概念、新型虚实相融的互联网应用和社会形态)元宇宙(Metaverse)是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态,通过利用科技手段进行链接与创造的,与现实世界映射与交互的虚拟世界,具备新型社会体系的数字生活空间。

国家开发教育本科离散数学形考+答案

国家开发教育本科离散数学形考+答案

国家开发教育本科离散数学形考+答案形考任务一题目1:本课程的教学内容分为三个单元,其中第三单元的名称是().A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑题目2:本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合,其中第2章关系与函数中的第3个知识点的名称是().A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系题目3:本课程所有教学内容的电视视频讲解集中在VOD点播版块中,VOD点播版块中共有()讲.A. 18B. 20C. 19D. 17题目4:本课程安排了7次形成性考核作业,第3次形成性考核作业的名称是().A. 集合恒等式与等价关系的判定B. 图论部分书面作业C. 集合论部分书面作业D. 网上学习问答题目5:课程学习平台左侧第1个版块名称是:().A. 课程导学B. 课程公告C. 课程信息D. 使用帮助题目6:课程学习平台右侧第5个版块名称是:().A. 典型例题B. 视频课堂C. VOD点播D. 常见问题题目7:“教学活动资料”版块是课程学习平台右侧的第()个版块.选择一项:A. 6B. 7C. 8D. 9题目8:课程学习平台中“课程复习”版块下,放有本课程历年考试试卷的栏目名称是:().A. 复习指导B. 视频C. 课件D. 自测形考任务二题目1:若集合 $$ A=\{a,\{a\},\{1,2\}\}$$,则下列表述正确的是( ).A. $$\{a,\{a\} \in A$$B. $$\{1,2\}\notin A$$C. $$\{a\}\subseteq A $$D. $$\emptyset \in A $$题目2:设集合A={1, 2, 3},B={3, 4, 5},C={5, 6, 7},则A∪B–C =( ).A. {1, 2, 3, 4}B. {1, 2, 3, 5}C. {2, 3, 4, 5}D. {4, 5, 6, 7}题目3:设集合A = {1,$$ a$$ },则P(A) = ( ).A. {{1}, {$$a$$}}B. {Ø,{1}, {$$a$$}}C. $$\{\{1\}, \{a\}, \{1, a \}\}$$D. $$Ø,\{1\}, \{a\}, \{1, a \}\}$$题目4:集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y>|x+y=10且x, y∈A},则R的性质为().A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的题目5:如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个A. 0B. 2C. 1D. 3题目6:设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B 的最大元、最小元、上界、下界依次为 ( ).A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、2、无、2题目7:设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={<x, y>| y = x +1},则R= ( ).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:设集合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. ƒ◦gB. g◦ƒC. ƒ◦ƒD. g◦g题目9:设A、B是两个任意集合,侧A-B = $$Ø$$ ⇔( ).A. A = BB. A ⊆ BC. A ⊇ BD. B = $$Ø$$题目10题目上:设集合A={1,2,3,4,5},偏序关系£是A上的整除关系,则偏序集<A,£>上的元素5是集合A的().A. 最大元B. 最小元C. 极大元D. 极小元形考任务四题目1设无向图 G 的邻接矩阵为,则 G 的边数为( ).A. 6B. 5C. 4D. 3题目2如图一所示,以下说法正确的是 ( ) .A. {($$a, e$$)}是割边B. {($$a, e$$)}是边割集C. {$$(a, e) ,(b, c)$$}是边割集D. {($$d, e$$)}是边割集题目3如图三所示,以下说法正确的是 ( ) .A. {($$a, d$$)}是割边B. {($$a, d$$)}是边割集C. {$$(a, d) ,(b, d)$$}是边割集D. {($$b, d$$)}是边割集题目4无向图G存在欧拉回路,当且仅当().A. G中所有结点的度数全为偶数B. G中至多有两个奇数度结点C. G连通且所有结点的度数全为偶数D. G连通且至多有两个奇数度结点题目5若G是一个欧拉图,则G一定是( ).A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图题目6:无向树T有8个结点,则T的边数为( ).A. 6B. 7C. 8D. 9题目7:已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( ).选择一项:A. 8B. 3C. 5D. 4题目8设无向图 G 的邻接矩阵为,则 G 的边数为( ).A. 1B. 6C. 7D. 14题目9设有向图(a)、(b)、(c)与(d)如图所示,则下列结论成立的是( ).A. (a)只是弱连通的B. (b)只是弱连通的C. (c)只是弱连通的D. (d)只是弱连通的题目10以下结论正确的是( ).A. 无向完全图都是欧拉图B. 有n个结点n-1条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边形考任务六题目1:设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间” 时符号化为( ).选择一项:A.B.C.D.题目2:命题公式的析取范式是 ( )A.B.C.D.题目3:命题公式析取范式是( ).A.B.C.D.题目4:下列公式成立的为( ).A.B.C.D.题目5:下列公式 ( )为重言式.A.B.C.D.题目6:设A(x):x 是人,B(x):x 是教师,则命题“有人是教师”可符号化为().A. $$ \lnot (ョx)(A(x)∧ \lnot B(x))$$B. $$(∀x)(A(x)∧B(x))$$C. $$ \lnot (∀x)(A(x)→B(x))$$D. $$(ョx)(A(x)∧B(x))$$题目7:表达式中辖域是( ).A. P(x, y)B.C. R(x, y)D.题目8:设个体域 D={a, b, c},那么谓词公式去量词后的等值式为.A.B.C.题目9:下列等价公式成立的为( ).A.B.C.D.题目10:设个体域D是整数集合,则命题∀xョ y (x·y = y)的真值是().A. TB. FC. 不确定D. 以上说法都不是。

国家开放大学电大本科《离散数学》网络课形考任务2作业及答案

国家开放大学电大本科《离散数学》网络课形考任务2作业及答案

国家开放大学电大本科《离散数学》网络课形考任务2作业及答案此任务2 g选择题题目1 无向完全图K4是()、选择一项:A、树 B、欧拉图 C、汉密尔顿图 D、非平面图题目2 已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T 的树叶数为()、选择一项: A、4 B、8 C、3 D、5 题目3 设无向图G的邻接矩阵为 011111 0 0111 0 0 0 011 0 011 01 0 则G 的边数为( 选择一项: A、7 B、14 C、6 D、1 题目4 如图一所示,以下说法正确的是()、选择一项: A、 ((a, e), (b, c)}是边割集 B、{(a, e)}是边割集 C、{(d, e)}是边割集 D、((a, e)}是割边题目5 以下结论正确的是()、选择一项: A、有n个结点n-l条边的无向图都是树B、无向完全图都是平面图 C、树的每条边都是割边 D、无向完全图都是欧拉图题目6 若G是一个欧拉图,则G一定是()、选择一项: A、汉密尔顿图 B、连通图 C、平面图 D、对偶图题目7 设图G=, vGV,则下列结论成立的是()、选择一项:A、云 d做、)=2|% B、2>“ = |司 w C、 deg(v)=2|S| D、deg(v)=|E| 题目8 图G如图三所示,以下说法正确的是()、选择一项: A、(b, d}是点割集 B、{c}是点割集 C、{b, c}是点割集 D、 a是割点题目9 设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是()、选择一项: (a)是费连通的 B、 (d)是强连通的 C、 (c)是强连通的D、 (b)是强连通的题目10 设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是()、选择一项: A、 (b)只是弱连通的 B、 (c)只是弱连通的 C、 (a)只是弱连通的 D、 (d)只是弱连通的判断逝题目11 设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树、()选择一项:对错题目12 汉密尔顿图一定是欧拉图、()选择一项:对错题目13 设连通平面图G的结点数为5,边数为6,则面数为4、()选择一项:对错题目14 设G是一个有7个结点16条边的连通图,则G为平面图、()选择一项:对错题目15 如图八所示的图G存在一条欧拉回路、()选择一项:对错题目16 设图G如图七所示,则图G的点割集是{f}、()选择一项:对错题目172>瞒)=2圜设G是一个图,结点集合为V,边集合为E,则代衫()选择一项:对错题目18 设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树、()选择一项:对错题目19 如图九所示的图G不是欧拉图而是汉密尔顿图、()选择一项:对错题目20 若图 G=,其中 V=( a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)},则该图中的割边为(b, c)、()选择一项:对。

国家开放大学电大本科《离散数学》网络课形考任务2作业及答案

国家开放大学电大本科《离散数学》网络课形考任务2作业及答案
选择一项:
A. 有n个结点n-1条边的无向图都是树
B. 无向完全图都是平面图
C. 树的每条边都是割边
D. 无向完全图都是欧拉图
题目6
若G是一个欧拉图,则G一定是( ).
选择一项:
A. 汉密尔顿图
B. 连通图
C. 平面图
D. 对偶图
题目7
设图G=<V, E>,v∈V,则下列结论成立的是 ( ) .
选择一项:
选择一项:


题目17
设G是一个图,结点集合为V,边集合为E,则 ( )
选择一项:


题目18
设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树.( )
选择一项:


题目19
如图九所示的图G不是欧拉图而是汉密尔顿图.( )
选择一项:


题目20
若图G=<V, E>,其中V={ a, b, c, d },E={ (a, b), (a, d),(b, c), (b, d)},则该图中的割边为(b, c).( )
题目8
图G如图三所示,以下说法正确的是 ( ).
选择一项:
A. {b, d}是点割集
B. {c}是点割集
C. {b, c}是点割集
D. a是割点
题目9
设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是( ).
选择一项:
A. (a)是强连通的
B. (d)是强连通的
C. (c)是强连通的
选择一项:


题目12
汉密尔顿图一定是欧拉图.( )
选择一项:

国家开放大学电大本科《离散数学》网络课形考网考作业及答案

国家开放大学电大本科《离散数学》网络课形考网考作业及答案

国家开放大学电大本科《离散数学》网络课形考网考作业及答案100%通过考试说明:2020年秋期电大把该网络课纳入到“国开平台”进行考核,该课程共有5个形考任务,针对该门课程,本人汇总了该科所有的题,形成一个完整的标准题库,并且以后会不断更新,对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。

做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案,敬请查看。

课程总成绩 = 形成性考核×30% + 终结性考试×70%形考任务1单项选择题题目1若集合A={ a,{a},{1,2}},则下列表述正确的是().选择一项:题目2若集合A={2,a,{ a },4},则下列表述正确的是( ).选择一项:题目3设集合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. 自反题目4设集合A={1, 2, 3},B={3, 4, 5},C={5, 6, 7},则A∪B–C =( ).选择一项:A. {1, 2, 3, 5}B. {4, 5, 6, 7}C. {2, 3, 4, 5}D. {1, 2, 3, 4}题目5如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.选择一项:A. 1B. 3C. 2D. 0题目6集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, y∈A},则R的性质为().选择一项:A. 不是对称的B. 反自反C. 不是自反的D. 传递的题目7若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).选择一项:题目8设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().选择一项:A. 3B. 2C. 8D. 6题目9设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次。

最新电大离散数学形考作业任务0107网考试题及答案

最新电大离散数学形考作业任务0107网考试题及答案

最新电大《离散数学》形考作业任务01-07网考试题及答案100%通过考试说明:《离散数学》形考共有7个任务。

任务3、任务五、任务7是主观题,任务二、任务4、任务6是客观题,任务二、任务4、任务6需在考试中多次抽取试卷,直到显现02任务_0001或02任务_0009、04任务_0001或04任务_0009、06任务_0001或06任务_0009试卷,就能够够依照该套试卷答案答题。

做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。

本文库还有其他教学考一体化答案,敬请查看。

01任务一、单项选择题(共 8 道试题,共 80 分。

)1. 本课程的教学内容分为三个单元,其中第三单元的名称是().A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑2. 本课程的教学内容按知识点将各类学习资源和学习环节进行了有机组合,其中第2章关系与函数中的第3个知识点的名称是().A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系3. 本课程所有教学内容的电视视频讲解集中在VOD点播版块中,VOD点播版块中共有()讲.A. 18B. 20C. 19D. 174. 本课程安排了7次形成性考核作业,第3次形成性考核作业的名称是().A. 集合恒等式与等价关系的判定B. 图论部份书面作业C. 集合论部份书面作业D. 网上学习问答5. 课程学习平台左侧第1个版块名称是:().A. 课程导学B. 课程公告C. 课程信息D. 利用帮忙6. 课程学习平台右边第5个版块名称是:().A. 典型例题B. 视频课堂C. VOD点播D. 常见问题7. “教学活动资料”版块是课程学习平台右边的第()个版块.A. 6B. 7C. 8D. 98. 课程学习平台中“课程温习”版块下,放有本课程历年考试试卷的栏目名称是:().A. 温习指导B. 视频C. 课件D. 自测。

国开电大离散数学(本)形考任务1-3参考答案

国开电大离散数学(本)形考任务1-3参考答案
A.对称
B.自反
C.自反和传递
D.传递
【答案】:对称
29.设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>, <b,2>},从B到C的函数g={<1,5>, <2,4>},则下列表述正确的是().
A. f°g ={<5,a >, <4,b >}
B. f°g ={<a,5>, <b,4>}
B. {<2, 1>, <3, 2>, <4, 3>}
C. {<2, 3>, <4, 5>, <6, 7>}
D. {<2, 1>, <4, 3>, <6, 5>}
【答案】:{<2, 3>, <4, 5>, <6, 7>}
3.设集合A={a},则A的幂集为( ).
【答案】:
4.设集合A = {1, a },则P(A) = ( ).


【答案】:错
15.设集合A={1, 2, 3, 4 },B={6, 8, 12},A到B的二元关系R=那么R-1={<6, 3>,<8,4>}.()


【答案】:对
16.设A={1, 2}上的二元关系为R={<x, y>|xA,yA, x+y =10},则R的自反闭包为{<1, 1>, <2, 2>}.()


【答案】:对
20.设A={1,2},B={ a, b, c },则A×B的元素个数为8.()

最新电大离散数学形成性考核1-7答案文档

最新电大离散数学形成性考核1-7答案文档

01任务试卷总分:100测试时间:--解答:ADBC CABD1.本课程的教学内容分为三个单元,其中第三单元的名称是().A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑2.本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合,其中第2章关系与函数中的第3个知识点的名称是().A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系3.本课程所有教学内容的电视视频讲解集中在VOD点播版块中,VOD点播版块中共有()讲.A. 18B. 20C. 19D. 174.本课程安排了7次形成性考核作业,第3次形成性考核作业的名称是().A. 集合恒等式与等价关系的判定B. 图论部分书面作业C. 集合论部分书面作业D. 网上学习问答5.课程学习平台左侧第1个版块名称是:().A. 课程导学B. 课程公告C. 课程信息D. 使用帮助6.课程学习平台右侧第5个版块名称是:().A. 典型例题B. 视频课堂C. VOD点播D. 常见问题7.“教学活动资料”版块是课程学习平台右侧的第()个版块.A. 6B. 7C. 8D. 98.课程学习平台中“课程复习”版块下,放有本课程历年考试试卷的栏目名称是:().A. 复习指导B. 视频C. 课件D. 自测02任务_0003解答:CCDAC ABABD1.集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, y A},则R的性质为().A. 不是自反的B. 不是对称的C. 传递的D. 反自反2.设集合A={a},则A的幂集为( ).A. {{a}}B. {a,{a}}C. {,{a}}D. {,a}3.设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为.A. 2B. 3C. 6D. 84.若集合A的元素个数为10,则其幂集的元素个数为().A. 1024B. 10C. 100D. 15.若集合A={ a,{a},{1,2}},则下列表述正确的是( ).A. {a,{a}}AB. {1,2}AC. {a}AD. A6.若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).A. A B,且A BB. B A,且A BC. A B,且A BD. A B,且A B7.集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y>|x+y=10且x, y A},则R的性质为().A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的8.若集合A={ a,{a}},则下列表述正确的是( ).A. {a}AB. {{{a}}}AC. {a,{a}}AD. A9.设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示,若A的子集B = {3, 4, 5},则元素3为B的().A. 下界B. 最小上界C. 最大下界D. 最小元10.设集合A = {1, a },则P(A) = ( ).A. {{1}, {a}}B. {,{1}, {a}}C. {{1}, {a}, {1, a }}D. {,{1}, {a}, {1, a }}解答 CDDBA BAABC1.命题公式(P∨Q)的合取范式是 ( ).A. (P∧Q)B. (P∧Q)∨(P∨Q)C. (P∨Q)D. ⌝(⌝P∧⌝Q)2.命题公式(P∨Q)→R的析取范式是 ( )A. ⌝(P∨Q)∨RB. (P∧Q)∨RC. (P∨Q)∨RD. (⌝P∧⌝Q)∨R满分:10分3.设C(x):x是国家级运动员,G(x):x是健壮的,则命题“没有一个国家级运动员不是健壮的”可符号化为 ( ).A. B.C. D.4.表达式中的辖域是( ).A. P(x, y)B. P(x, y)∨Q(z)C. R(x, y)D. P(x, y)∧R(x, y)5.设A(x):x是人,B(x):x是工人,则命题“有人是工人”可符号化为().A. (x)(A(x)∧B(x))B. (∀x)(A(x)∧B(x))C. ⌝(∀x)(A(x)→B(x))D. ⌝(x)(A(x)∧⌝B(x))6.下列公式中 ( )为永真式.A. ⌝A∧⌝B ↔⌝A∨⌝BB. ⌝A∧⌝B ↔⌝(A∨B)C. ⌝A∧⌝B ↔A∨BD. ⌝A∧⌝B ↔⌝(A∧B)7.设个体域D={a, b, c},那么谓词公式消去量词后的等值式为.A. (A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(b))B. (A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(b))C. (A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(b))D. (A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(b))满分:10分8.命题公式的析取范式是( ).A. B.C. D.9.下列等价公式成立的为( ).A. ⌝P∧⌝Q⇔P∨QB. P→(⌝Q→P) ⇔⌝P→(P→Q)C. Q→(P∨Q) ⇔⌝Q∧(P∨Q)D. ⌝P∨(P∧Q) ⇔Q10.下列公式 ( )为重言式.A. ⌝P∧⌝Q↔P∨QB. (Q→(P∨Q)) ↔(⌝Q∧(P∨Q))C. (P→(⌝Q→P))↔(⌝P→(P→Q))D. (⌝P∨(P∧Q)) ↔Q满分:10分07任务请参见/view/8ddb74eb81c758f5f61f670a.html 差不多就行了要求不要太高。

国家开放大学电大《离散数学》《岩土力学》网络课形考网考作业(合集)答案

国家开放大学电大《离散数学》《岩土力学》网络课形考网考作业(合集)答案
如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有( )个.
选择一项:
A. 1
B. 3
C. 2
D. 0
题目6
集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, y∈A},则R的性质为( ).
选择一项:
A. 不是对称的
B. 反自反
C. 不是自反的
D. 传递的
选择一项:
A. (b)只是弱连通的
B. (c)只是弱连通的
C. (a)只是弱连通的
D. (d)只是弱连通的
判断题
题目11
设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树.( )
选择一项:


题目12
汉密尔顿图一定是欧拉图.( )
选择一项:


题目13
设连通平面图G的结点数为5,边数为6,则面数为4.( )


形考任务2
单项选择题
题目1
无向完全图K4是( ).
选择一项:
A. 树
B. 欧拉图
C. 汉密尔顿图
D. 非平面图
题目2
已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为( ).
选择一项:
A. 4
B. 8
C. 3
D. 5
题目3
设无向图G的邻接矩阵为
则G的边数为( ).
选择一项:
选择一项:


题目16
如果R1和R2是A上的自反关系,则、R1∪R2、R1∩R2是自反的.( )
选择一项:


题目17

国家开发大学(电大)离散数学形考任务二部分答案

国家开发大学(电大)离散数学形考任务二部分答案
题目
不正确
获得5.00分中的0.00分
标记题目
题干
已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为().
选择一项:
A.8
B.3
C.4
D.5
反馈
你的回答不正确
正确答案是:5
题目
未回答
满分5.00
标记题目
题干
图G如图四所示,以下说法正确的是( ).
C.{(a, d)}是割边
D.{(a, d ) ,( b, d)}是边割集反馈
选择一项:
A.( P∧Q)∨(P∨Q)
B.( P∨Q)
C.( P∧Q)
D.┐(┐P∧┐Q)
反馈
你的回答不正确
正确答案是:(P∨Q)
前提条件 的有效结论是().
选择一项:
A.┐P
B.Q
C.┐Q
D.P
反馈
你的回答不正确
正确答案是:┐Q
设命题公式G:,则使公式G取真值为1的P,Q,R赋值分
别是( ).
选择一项:


反馈
正确的答案是“错”
设A(x):x是人,B(x):x是教师,则命题“有人是教师 ”可符号化为( ) 选择一项:
A.
B.
C.
D.
反馈
你的回答正确
正确答案是: 命题公式(P∨Q)→R的析取范式是(). 选择一项:
A.(┐P∧┐Q)∨R
B.┐(P∨Q)∨R
C.( P∨Q)∨R
D. ( P正确
获得5.00分中的0.00分 标记题目
题干 如图二所示,以下说法正确的是().
图二
选择一项:
A.{d}是点割集
B.e是割点

国开电大2024秋《离散数学》形考任务1-6以及大作业

国开电大2024秋《离散数学》形考任务1-6以及大作业

国开大学、各地开放大学形考、终考、期末复习资料答案由【电大题园】微信公众号提供,禁止复制盗取。

答案由【电大题园】微信公众号提供,禁止复制盗取。

答案由【电大题园】微信公众号提供,禁止复制盗取。

国开电大2024秋《离散数学》形考任务1-6以及大作业离散数学(本)·形考任务一1.若集合A={ a,{a},{1,2}},则下列表述正确的是( ).A.{a,{a}}ÎAB.{1,2}ÏAC.{a}ÍAD.ÆÎA正确答案:C2.若集合A={1, 2, 3, 4},则下列表述正确的是().A.{1, 2}ÎAB.{1, 2, 3 } Í AC.AÌ{1, 2, 3 }D.{1, 2, 3}ÎA正确答案:B3.若集合A={2,a,{ a },4},则下列表述正确的是( ).A.{a,{ a }}ÎAB.ÎAC.{2}ÎAD.{ a }ÍA正确答案:D4.若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).A.AÌB,且AÎBB.BÌA,且AÎBC.AÌB,且AÏBD.AËB,且AÎB正确答案:A5.若集合A={a,b},B={a,{a,b}},则下列表述正确的是( ).A.AÌBB.BÌAC.AÏBD.AÎB正确答案:D6.若集合A的元素个数为5,则其幂集的元素个数为().A.5B.16C.32D.64正确答案:C7.设集合A={1, 2, 3, 4, 5, 6},B={1, 2, 3},A到B的关系R={<x,y>| x A,yB且x=y2},则R=( ).A.{<1, 1>, <2, 4>}B.{<1, 1>, <4, 2>}C.{<1, 1>, <6, 3>}D.{<1, 1>, <2, 1>}8.设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={<x,y>|xA, y B且 y=x +1},则R= ().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>}正确答案:A9.设A={1, 2, 3},B={1, 2, 3, 4},A到B的关系R={〈x,y〉| xÎA,yÎB,x=y},则R= ( ) .A.{<1, 2>, <2, 3>}B. {<1, 1>, <1, 2>, <1, 3>, <1, 4>, <1, 5>}C. {<1, 1>, <2, 1>}D.{<1, 1>, <2, 2>, <3, 3 >}正确答案:D10.设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为()A.2B.3C.6D.8正确答案:D11.空集的幂集是空集.()A.正确B.错误12.存在集合A与B,可以使得AÎB与AÍB同时成立.A.正确B.错误正确答案:A13.集合的元素可以是集合.A.正确B.错误正确答案:A14.如果A是集合B的元素,则A不可能是B的子集.A.正确B.错误正确答案:B15.设集合A={a},那么集合A的幂集是{Æ, {a}}A.正确B.错误正确答案:A16.若集合A的元素个数为4,则其幂集的元素个数为16A.正确B.错误正确答案:A17.设A={1, 2, 3},B ={1, 2, 3, 4},A到B的关系R ={<x,y> |xÎA,yÎB,x>y},则R ={<2,1>, <3, 1>, <3, 2 >}A.正确B.错误正确答案:A18.设A={1, 6,7},B={2, 4,8,10},A到B的关系R={〈x,y〉|xÎA,yÎB,且x=y},则R={<2, 2>, <4, 4>, <8, 8>, <10, 10>}A.正确B.错误正确答案:B19.设A={a,b,c},B={1,2,3},作f:A→B,则共有9个不同的函数.A.正确B.错误正确答案:B20.设A={1,2},B={ a,b,c },则A´B的元素个数为8.()A.正确B.错误正确答案:B离散数学(本)·形考任务二1.n阶无向完全图Kn的边数是().A.nB. n(n-1)/2C. n-1D.n(n-1)正确答案:B2.n阶无向完全图Kn每个结点的度数是().A.nB. n(n-1)/2C.n-1D.n(n-1)正确答案:C3.已知无向图G的结点度数之和为20,则图G的边数为().A.5B.15C.20D.10正确答案:D4.已知无向图G 有15条边,则G的结点度数之和为().A.10B.20C.30D.5正确答案:C5.图G如图所示,以下说法正确的是( ) .A.{(a, e)}是割边B.{(a, e)}是边割集C.{(a, e) ,(b, c)}是边割集D.{(d,e)}是边割集正确答案:D6.若图G=<V,E>,其中V={ a,b,c,d },E={ (a,b), (b,c) , (b,d)},则该图中的割点为().A.aB.bC.cD.d正确答案:B7.设无向完全图K有n个结点(n≥2),m条边,当()时,K 中存在欧拉回路.A.m为奇数B.n为偶数C.n为奇数D.m为偶数正确答案:C8.设G是欧拉图,则G的奇数度数的结点数为( )个.A.0B.1C.2D.4正确答案:A9.设G为连通无向图,则()时,G中存在欧拉回路.A.G不存在奇数度数的结点B.G存在偶数度数的结点C.G存在一个奇数度数的结点D.G存在两个奇数度数的结点正确答案:A10.设连通平面图G有v个结点,e条边,r个面,则.A.v + e - r=2B.r +v - e =2C.v +e - r=4D.v +e – r = –4正确答案:B11.已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15.( )A.正确B.错误正确答案:A12. 设G是一个无向图,结点集合为V,边集合为E,则G的结点度数之和为2|E|.( )A.正确B.错误正确答案:A13. 若图G=<V,E>,其中V={ a,b,c,d },E={ (a,b), (a,d),(b,c), (b,d)},则该图中的割边为(b,c).( )A.正确B.错误正确答案:A14. 边数相等与度数相同的结点数相等是两个图同构的必要条件.A.正确B.错误正确答案:A15. 若图G中存在欧拉路,则图G是一个欧拉图.A.正确B.错误正确答案:B16. 无向图G存在欧拉回路,当且仅当G连通且结点度数都是偶数.( )A.正确B.错误正确答案:A17. 设G是具有n个结点m条边k个面的连通平面图,则n-m=2-k.A.正确B.错误正确答案:A18.设G是一个有6个结点13条边的连通图,则G为平面图.A.正确B.错误正确答案:B19. 完全图K5是平面图.A.正确B.错误正确答案:B20. 设G是汉密尔顿图,S是其结点集的一个子集,若S的元素个数为6,则在G-S中的连通分支数不超过6A.正确B.错误正确答案:A离散数学(本)·形考任务三1.无向图G是棵树,边数为12,则G的结点数是().A.12B.24C.11D.13正确答案:D2.无向图G是棵树,边数是12,则G的结点度数之和是().A.12B.13C.24D.6正确答案:C3.无向图G是棵树,结点数为10,则G的边数是().A.9B.10C.11D.12正确答案:A4.设G是有10个结点,边数为20的连通图,则可从G中删去()条边后使之变成树.A.12B.9C.10D.11正确答案:D5.设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G 的一棵生成树.A.m-n+1B.m-nC.m+n+1D.n-m+1正确答案:A6.设A(x):x是金属,B(x):x是金子,则命题“有的金属是金子”可符号化为().A.(x)(A(x)∧B(x))B.┐("x)(A(x)→B(x))C.(x)(A(x)∧B(x))D.┐(x)(A(x)∧┐B(x))正确答案:C7.设A(x):x是学生,B(x):x去跑步,则命题“所有人都去跑步”可符号化为().A.($x)(A(x)∧B(x))B.("x)(A(x)→B(x))C.($x)(A(x)∧┐B(x))D.("x)(A(x)∧B(x))正确答案:B8.设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为().A.┐("x)(A(x)→B(x))B.┐($x)(A(x)∧B(x))C.("x)(A(x)∧B(x))D.┐($x)(A(x)∧┐B(x))正确答案:A9.("x)( P(x,y)∨Q(z))∧($y) (R(x,y) → ("z) Q(z))中量词“"”的辖域是().A.P(x,y)B.P(x,y)∨Q(z)C.R(x,y)D.P(x,y)∧R(x,y)正确答案:B10.设个体域D={a,b,c},那么谓词公式($x)A(x)∨("y)B(y)消去量词后的等值式为( ).A.(A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(c))B.(A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(c))C.(A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(c))D.(A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(c))正确答案:A11.若无向图G的边数比结点数少1,则G是树.A.正确B.错误正确答案:B12.无向图G是树当且仅当无向图G是连通图.A.正确B.错误正确答案:B13.无向图G是棵树,结点度数之和是20,则G的边数是9A.正确B.错误正确答案:B14.设G是有8个结点的连通图,结点的度数之和为24,则可从G中删去5条边后使之变成树.A.正确B.错误正确答案:A15.设个体域D={1,2,3},则谓词公式("x)A(x)消去量词后的等值式为A(1)∧A(2)∧A(3).A.正确B.错误正确答案:A16.设个体域D={1, 2, 3, 4},则谓词公式($x)A(x)消去量词后的等值式为A(1 ) ∨A(2) ∨ A(3) ∨ A(4)A.正确B.错误正确答案:A17.设个体域D={1, 2},则谓词公式("x)P(x) ∨($x)Q(x)消去量词后的等值式为(P (1)∧P (2)) ∨(Q(1)∨Q(2)).A.正确B.错误正确答案:A18.("x)(P(x)∧Q(y)→R(x))中量词“"” 的辖域为(P(x)∧Q(y)).A.正确B.错误正确答案:B19. ("x)(P(x)∧Q(y))→R(x)中量词“"” 的辖域为(P(x)∧Q(y)).A.正确B.错误正确答案:A20.设A(x):x是人,B(x):x是学生,则命题“有的人是学生”可符号化为┐( x)(A(x)∧┐B(x))A.正确B.错误正确答案:B大作业1. 在线提交word文档第一部分一、公式翻译题(每小题2分,共10分)1.将语句“我会英语,并且会德语.”翻译成命题公式.参考答案:设p.我学英语Q:我学法语则命题公式为:pΛQ2.将语句“如果今天是周三,则昨天是周二.”翻译成命题公式.参考答案:设P:今天是周三Q:昨天是周二则命题公式为:P→Q3.将语句“小王是个学生,小李是个职员.”翻译成命题公式.参考答案:设P:小王是个学生Q:小李是个职员则命题公式为:P∧Q4.将语句“如果明天下雨,我们就去图书馆.”翻译成命题公式.参考答案:设P:如果明天下雨Q:我们就去图书馆则命题公式为:P→Q5.将语句“当大家都进入教室后,讨论会开始进行.”翻译成命题公式.参考答案:设P:当大家都进入教室后Q:讨论会开始进行则命题公式为:P→Q二、计算题(每小题10分,共50分)1.设集合A={1, 2, 3},B={2, 3, 4},C={2, {3}},试计算(1)A-C;(2)A∩B;(3)(A∩B)×C.参考答案:(1)A-C={l,3};(2)A∩B={2,3};(3)(A∩B)×C= { <2,2>,<2, {3} > ,<3,2> ,<3, {3} >}.2. 设G=<V,E>,V={v1,v2,v3,v4,v5},E={(v1,v3) , (v1,v5) , (v2,v3) , (v3,v4) , (v4,v5) },试(1)给出G的图形表示;(2)求出每个结点的度数;(3)画出其补图的图形.参考答案:(1)关系图编辑(2)deg(v1)=3deg(v2)=2deg(v3)=3deg(v4)=2deg(v5)=2(3)补图编辑3.试画一棵带权为1, 2, 3, 3, 4的最优二叉树,并计算该最优二叉树的权.参考答案:编辑权为1×3+2×3+3×2+3×2+4×2=294.求出如下所示赋权图中的最小生成树(要求写出求解步骤),并求此最小生成树的权.编辑参考答案:解:用Kruskal 算法求产生的最小生成树,步骤为:w(v2,v6)=1 选(v2,v6)w(v4,v5)=1 选(v4,v5)w(v1,v6)=2 选(v1,v6)w(v3,v5)=2 选(v3,v5)w(v2,v3)=4 选(v2,v3)最小生成树如图所示:编辑最小生成树的权w(T)=1+1+2+2+4=10. 5. 求P→(Q∧R) 的析取范式与合取范式. 参考答案:解:(P∨Q)→R⇔┐(P∨Q)∨R⇔(┐P∧┐Q)∨R(析取范式)⇔(┐P∨R)∧(┐Q∨R)(合取范式)。

最新国开电大《离散数学》形考任务1-4作业及答案

最新国开电大《离散数学》形考任务1-4作业及答案

形考任务一至四题目随机抽题,可用快捷方式Ctrl+F查询,查询技巧:以“中文字”作为关键字查询,不建议以“英文、公式、符号”为关键字查询。

复制(Ctrl+C)题目,粘贴(Ctrl+V)形考任务一若集合A={2,a,{ a },4},则下列表述正确的是( ).选择一项:A. {a,{ a }} AB. {2} AC. { a } AD. A反馈正确答案是:{ a } A若集合A的元素个数为10,则其幂集的元素个数为().A. 100B. 1C. 1024D. 10反馈正确答案是:1024设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为( ).选择一项:选择一项:A. 极大元B. 最小元C. 极小元D. 最大元反馈正确答案是:极大元设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().选择一项:A. 3B. 6C. 8D. 2反馈正确答案是:8设集合A={1, 2, 3},B={3, 4, 5},C={5, 6, 7},则A∪B–C =( ).选择一项:A. {1, 2, 3, 5}B. {2, 3, 4, 5}C. {4, 5, 6, 7}D. {1, 2, 3, 4}反馈正确答案是:{1, 2, 3, 4}设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={<x, y>| y = x +1},则R= ( ).选择一项:正确答案是:对称的设集合A={1,2,3,4,5},偏序关系是A上的整除关系,则偏序集<A,>上的元素5是集合A的().选择一项:A. 极小元B. 极大元C. 最小元D. 最大元反馈正确答案是:极大元设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().选择一项:A. 3B. 8C. 2D. 6反馈正确答案是:8若集合A的元素个数为10,则其幂集的元素个数为().选择一项:A. 1B. 100C. 10D. 1024反馈正确答案是:1024如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.B. 1C. 3D. 2反馈正确答案是:2设集合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. 自反反馈正确答案是:对称设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>, <b,2>},从B到C的函数g={<1,5>, <2,4>},则下列表述正确的是().选择一项:A. f°g ={<5,a >, <4,b >}B. f°g ={<a,5>, <b,4>}C. g° f ={<a,5>, <b,4>}D. g° f ={<5,a >, <4,b >}反馈正确答案是:g° f ={<a,5>, <b,4>}设函数f:N→N,f(n)=n+1,下列表述正确的是().选择一项:A. f是双射的B. f是满射的C. f是单射函数D. f存在反函数反馈正确答案是:f是单射函数若集合A={ a,{a},{1,2}},则下列表述正确的是().B. {1,2} AC. {a,{a}} AD. {a} A反馈正确答案是:{a} A若集合A={2,a,{ a },4},则下列表述正确的是( ).选择一项:A. AB. {2} AC. {a,{ a }} AD. { a } A反馈正确答案是:{ a } A若集合A的元素个数为10,则其幂集的元素个数为().A. 1B. 10C. 1024D. 100反馈正确答案是:1024设A、B是两个任意集合,则A-B = ( ).选择一项:A. A BC. B =D. A B反馈正确答案是:A B设集合A={a},则A的幂集为( ).选择一项:C. {,a}正确答案是:{,{a}}设A、B是两个任意集合,则A-B = ( ).选择一项:A. A BC. B =D. A B反馈正确答案是:A B设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示,若A的子集B = {3, 4, 5},则元素3为B的().选择一项:A. 最小上界B. 下界C. 最小元D. 最大下界反馈正确答案是:最小上界设集合A = {1, a },则P(A) = ( ).选择一项:A. {,{1}, {a}, {1, a }}B. {,{1}, {a}}反馈正确答案是:{,{1}, {a}, {1, a }}设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={<x, y>| y = x +1},则R= ( ).正确答案是:{<2, 3>, <4, 5>, <6, 7>}集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, y A},则R的性质为().选择一项:A. 不是自反的B. 传递的C. 反自反D. 不是对称的反馈正确答案是:传递的设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为( ).选择一项:A. 8、2、8、2B. 无、2、无、2C. 6、2、6、2D. 8、1、6、1反馈正确答案是:无、2、无、2设集合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. g◦gC. f◦gD. g◦f反馈正确答案是:f◦g若集合A={ a,{a},{1,2}},则下列表述正确的是().选择一项:A. {1,2} AB. {a,{a}} AC. AD. {a} A反馈正确答案是:{a} A若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).选择一项:A. A B,且A BB. A B,且A BC. A B,且A BD. B A,且A B反馈正确答案是:A B,且A B集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y>|x+y=10且x, y A},则R的性质为().选择一项:A. 传递且对称的B. 自反的C. 反自反且传递的D. 对称的反馈正确答案是:对称的设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>, <b,2>},从B到C的函数g={<1,5>, <2,4>},则下列表述正确的是().选择一项:A. f°g ={<5,a >, <4,b >}C. g° f ={<5,a >, <4,b >}D. g° f ={<a,5>, <b,4>}反馈正确答案是:g° f ={<a,5>, <b,4>}设函数f:N→N,f(n)=n+1,下列表述正确的是().选择一项:A. f是满射的B. f是双射的C. f存在反函数D. f是单射函数反馈正确答案是:f是单射函数设集合A={1, 2, 3},B={3, 4, 5},C={5, 6, 7},则A∪B–C =( ).选择一项:A. {4, 5, 6, 7}B. {1, 2, 3, 5}C. {1, 2, 3, 4}D. {2, 3, 4, 5}反馈正确答案是:{1, 2, 3, 4}设集合A={a},则A的幂集为( ).选择一项:B. {,a}D. {,{a}}反馈正确答案是:{,{a}}集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, y A},则R的性质为().选择一项:A. 传递的C. 不是自反的D. 反自反反馈正确答案是:传递的设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为( ).选择一项:正确答案是:无、2、无、2设集合A={1,2,3,4,5},偏序关系是A上的整除关系,则偏序集<A,>上的元素5是集合A的().选择一项:A. 最大元B. 极大元C. 最小元D. 极小元反馈正确答案是:极大元设集合A = {1, a },则P(A) = ( ).选择一项:A. {,{1}, {a}}B. {,{1}, {a}, {1, a }}正确答案是:{,{1}, {a}, {1, a }}如果R和R是A上的自反关系,则R∪R,R∩R,R-R中自反关系有()个.A. 3C. 2D. 1反馈正确答案是:2设集合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. 自反反馈正确答案是:对称设函数f:N→N,f(n)=n+1,下列表述正确的是().选择一项:A. f是双射的B. f是单射函数C. f存在反函数D. f是满射的反馈正确答案是:f是单射函数若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).选择一项:A. A B,且A BB. A B,且A BC. B A,且A BD. A B,且A B反馈正确答案是:A B,且A B若集合A={2,a,{ a },4},则下列表述正确的是( ).选择一项:A. {a,{ a }} AC. AD. {2} A反馈正确答案是:{ a } A设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={<x, y>| y = x +1},则R= ( ).A. {<2, 1>, <4, 3>, <6, 5>}B. {<2, 2>, <3, 3>, <4, 6>}C. {<2, 3>, <4, 5>, <6, 7>}D. {<2, 1>, <3, 2>, <4, 3>}反馈正确答案是:{<2, 3>, <4, 5>, <6, 7>}如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.选择一项:A. 0B. 1C. 3D. 2反馈正确答案是:2设集合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. g◦fB. f◦fC. g◦gD. f◦g反馈正确答案是:f◦g设集合A={1, 2, 3},B={2, 3, 4},C={3, 4, 5},则A∩(C-B )= {1, 2, 3, 5}.()选择一项:错反馈正确的答案是“错”。

国家开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案

国家开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案

国家开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案国家开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案《离散数学》网络课答案形考任务1单项选择题题目1若集合A={a,{a},{1,2}},则下列表述正确的是().选择一项:题目2若集合A={2,a,{a},4},则下列表述正确的是().选择一项:题目3设集合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.自反题目4设集合A={1,2,3},B={3,4,5},C={5,6,7},则A∪B–C=().选择一项:A.{1,2,3,5}B.{4,5,6,7}C.{2,3,4,5}D.{1,2,3,4}题目5如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.选择一项:A.1B.3C.2D.0题目6集合A={1,2,3,4}上的关系R={x,y|x=y且x,y∈A},则R的性质为().选择一项:A.不是对称的B.反自反C.不是自反的D.传递的题目7若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是().选择一项:题目8设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().选择一项:A.3B.2C.8D.6题目9设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合B的最大元、最小元、上界、下界依次为().选择一项:A.6、2、6、2B.无、2、无、2C.8、1、6、1D.8、2、8、2题目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=().选择一项:A.f◦fB.g◦fC.g◦gD.f◦g判断题题目11设A={1,2}上的二元关系为R={x,y|xA,yA,x+y=10},则R的自反闭包为{1,1,2,2}.()选择一项:对错题目12空集的幂集是空集.()选择一项:对错题目13设A={a,b},B={1,2},C={a,b},从A到B的函数f={a,1,b,2},从B到C的函数g={1,b,2,a},则g°f={1,2,2,1}.()选择一项:对错题目14设集合A={1,2,3,4},B={2,4,6,8},下列关系f={1,8,2,6,3,4,4,2,}可以构成函数f:.()选择一项:对错题目15设集合A={1,2,3},B={2,3,4},C={3,4,5},则A∩(C-B)={1,2,3,5}.()选择一项:对错题目16如果R1和R2是A上的自反关系,则、R1∪R2、R1∩R2是自反的.()选择一项:对错题目17设集合A={a,b,c,d},A上的二元关系R={a,b,b,a,b,c,c,d},则R具有反自反性质.()选择一项:对错题目18设集合A={1,2,3},B={1,2},则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}.()选择一项:对错题目19若集合A={1,2,3}上的二元关系R={1,1,1,2,3,3},则R是对称的关系.()选择一项:对错题目20设集合A={1,2,3,4},B={6,8,12},A到B的二元关系R =那么R-1={6,3,8,4}.()选择一项:对错形考任务2单项选择题题目1无向完全图K4是().选择一项:A.树B.欧拉图C.汉密尔顿图D.非平面图题目2已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为().选择一项:A.4B.8C.3D.5题目3设无向图G的邻接矩阵为则G的边数为().选择一项:A.7B.14C.6D.1题目4如图一所示,以下说法正确的是().选择一项:A.{(a,e),(b,c)}是边割集B.{(a,e)}是边割集C.{(d,e)}是边割集D.{(a,e)}是割边题目5以下结论正确的是().选择一项:A.有n个结点n-1条边的无向图都是树B.无向完全图都是平面图C.树的每条边都是割边D.无向完全图都是欧拉图题目6若G是一个欧拉图,则G一定是().选择一项:A.汉密尔顿图B.连通图C.平面图D.对偶图题目7设图G=V,E,v∈V,则下列结论成立的是().选择一项:题目8图G如图三所示,以下说法正确的是().选择一项:A.{b,d}是点割集B.{c}是点割集C.{b,c}是点割集D.a是割点题目9设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是().选择一项:A.(a)是强连通的B.(d)是强连通的C.(c)是强连通的D.(b)是强连通的题目10设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是().选择一项:A.(b)只是弱连通的B.(c)只是弱连通的C.(a)只是弱连通的D.(d)只是弱连通的判断题题目11设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树.()选择一项:对错题目12汉密尔顿图一定是欧拉图.()选择一项:对错题目13设连通平面图G的结点数为5,边数为6,则面数为4.()选择一项:对错题目14设G是一个有7个结点16条边的连通图,则G为平面图.()选择一项:对错题目15如图八所示的图G存在一条欧拉回路.()选择一项:对错题目16设图G如图七所示,则图G的点割集是{f}.()选择一项:对错题目17设G是一个图,结点集合为V,边集合为E,则()选择一项:对错题目18设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树.()选择一项:对错题目19如图九所示的图G不是欧拉图而是汉密尔顿图.()选择一项:对错题目20若图G=V,E,其中V={a,b,c,d},E={(a,b),(a,d),(b,c),(b,d)},则该图中的割边为(b,c).()选择一项:对错形考任务3单项选择题题目1命题公式的主合取范式是().选择一项:题目2设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符号化为().选择一项:题目3命题公式的主析取范式是().选择一项:题目4下列公式成立的为().选择一项:题目5设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为().选择一项:题目6前提条件的有效结论是().选择一项:A.QB.┐QC.PD.┐P题目7命题公式(P∨Q)→R的析取范式是().选择一项:A.(P∨Q)∨RB.┐(P∨Q)∨RC.(P∧Q)∨RD.(┐P∧┐Q)∨R题目8下列等价公式成立的为().选择一项:题目9下列等价公式成立的为().选择一项:题目10下列公式中()为永真式.选择一项:A.┐A∧┐B↔┐(A∧B)B.┐A∧┐B↔A∨BC.┐A∧┐B↔┐(A∨B)D.┐A ∧┐B↔┐A∨┐B判断题题目11设个体域D={1,2,3},A(x)为“x小于3”,则谓词公式(∃x)A(x)的真值为T.()选择一项:对错题目12设P:小王来学校,Q:他会参加比赛.那么命题“如果小王来学校,则他会参加比赛”符号化的结果为P→Q.()选择一项:对错题目13下面的推理是否正确.()(1)(∀x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)选择一项:对错题目14含有三个命题变项P,Q,R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R).()选择一项:对错题目15命题公式P→(Q∨P)的真值是T.()选择一项:对错题目16命题公式┐P∧P的真值是T.()选择一项:对错题目17谓词公式┐(∀x)P(x)(∃x)┐P(x)成立.()选择一项:对错题目18命题公式┐(P→Q)的主析取范式是P∨┐Q.()选择一项:对错题目19设个体域D={a,b},则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b)).()选择一项:对错题目20设个体域D={a,b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b).()选择一项:对错形考任务4要求:学生提交作业有以下三种方式可供选择:1.可将此次作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,完成作业后交给辅导教师批阅.2.在线提交word文档.3.自备答题纸张,将答题过程手工书写,并拍照上传形考任务5网上学习行为(学生无需提交作业,占形考总分的10%)《社会保障学》网络课答案形考任务1思考题:请你谈谈2015年的两会在退休、养老、就医等社会保障方面有什么政策变化?对你的生活有何影响?(形成书面作业,字数为300---500字)答:2015年3月10日,人社部部长尹蔚民、副部长胡晓义在十二届全国人大三次会议上的专场新闻发布会答记者问时回应了当前延长退休、推进基层公务员职务与职级并行、养老金全国统筹和取消公费医疗等备受关注的公共政策。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案
100%通过
考试说明:2020年秋期电大把该网络课纳入到“国开平台”进行考核,该课程共有5个形考任务,针对该门课程,本人汇总了该科所有的题,形成一个完整的标准题库,并且以后会不断更新,对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。

做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案,敬请查看。

课程总成绩 = 形成性考核×30% + 终结性考试×70%
形考任务1
单项选择题
题目1
若集合A={ a,{a},{1,2}},则下列表述正确的是().
选择一项:
题目2
若集合A={2,a,{ a },4},则下列表述正确的是( ).
选择一项:
题目3
设集合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的()闭包.
选择一项:
B. 对称
题目4
设集合A={1, 2, 3},B={3, 4, 5},C={5, 6, 7},则A∪B–C =( ).
选择一项:
D. {1, 2, 3, 4}
题目5
如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.
选择一项:
C. 2
题目6
集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, y∈A},则R的性质为().
选择一项:
D. 传递的
题目7
若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).
选择一项:
题目8
设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().
选择一项:
C. 8
题目9
设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( ).
选择一项:
B. 无、2、无、2
题目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 =().
选择一项:
D. f◦g
判断题
题目11
设A={1, 2}上的二元关系为R={<x, y>|xA,yA, x+y =10},则R的自反闭包为{<1, 1>, <2, 2>}.()
选择一项:

题目12
空集的幂集是空集.()
选择一项:

题目13
设A={a, b},B={1, 2},C={a, b},从A到B的函数f={<a, 1>, <b, 2>},从B到C的函数g={<1, b>, <2, a >},则g° f ={<1,2 >, <2,1 >}.()
选择一项:。

相关文档
最新文档