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

合集下载

最新国家开放大学电大《离散数学》形考任务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和4试题及答案

国开电大《离散数学》形考任务1和4试题及答案

国开电大《离散数学》形考任务一参考答案单项选择题试题1若集合A的元素个数为10,则其幕集的元素个数为().选择一项:A.lB.100C.1024D.10正确答案是:1024试题2集合A={l,2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y> I x+y=lO且x,yA}, 则R 的性质为().选择一项:A反自反且传递的B对称的C自反的D传递且对称的正确答案是:对称的试题3设集合A={l,2, 3}, 8={3, 4, S}, C={S, 6, 7}, 则AU B -C =( ).一、公式翻译题(每小题4分,共16分)1.将语句 “我会英语, 并且会德语. “翻译成命题公式.答: 设P : 我会头语Q: 我会德语则命题公式为P/\Q 2.将语句 “ 如果今天是周三, 则昨天是周二. “翻译成命题公式.答: 设P: 今天是周三Q: 昨天是周二则命题公式为: PQ 3.将语句"C3次列车每天上午9点发车或者10点发车” 翻译成命题公式.答: 设P : C 3次列车每天卜午9点发车Q : C3次列车每天上午10点发车则命题公式为: -, C P 仁 Q )4.将语句 “小王是个学生, 小李是个职员, 而小张是个军人. “翻译成命题公式. 答: 设: P : 小王是个学生Q : 小李是个职员R : 小张是个军人则命题公式为: p/\Q /\R 二、计算题(每小题12 分, 共 84 分)1.设集合A={{a},a, b ), B ={a, {b)}, 试计算(1)AnB;(2)AU 8;(3)A-(AnB)答:C I )炉B ={a}(2)A u B ={ {a},a,b {b}}(3)A -(A n B)={ { a },a ,b }-{a}={a ,b}2设集合A={2,3, 6, 12, 24, 36}, B为A 的子集,其中B={6,12}, R是A 上的整除关系,试Cl)写出R 的关系表达式;(2)画出关系R 的哈斯图;(3)求出B 的最大元、极大元、最小上界.。

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

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

国家开放大学电大本科《离散数学》网络课形考任务1作业及答案形考任务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>}.()选择一项:对错。

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

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

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

国家开放大学电大《数据结构》网络课形考任务4作业及答案

国家开放大学电大《数据结构》网络课形考任务4作业及答案

国家开放大学电大《数据结构》网络课形考任务4作业及答案形考任务4一、单项选择题(每小题2分,共40分)题目1对线性表进行二分查找时,要求线性表必须()。

选择一项:A. 以链接存储方式B. 以链接存储方式,且数据元素有序C. 以顺序存储方式D. 以顺序存储方式,且数据元素有序题目2采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

选择一项:A. nB. (n-1)/2C. n/2D. (n+1)/2题目3有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

选择一项:A. 29/9B. 29/10C. 26/10D. 31/10题目4已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。

选择一项:A. 6B. 3C. 5D. 4题目5有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来形成二叉排序树,若希望高度最小,应该选择的序列是()。

选择一项:A. 12,24,30,37,45,53,96B. 30,24,12,37,45,96,53C. 45,24,53,12,37,96,30D. 37,24,12,30,53,45,96题目6对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。

选择一项:A. 4B. 6C. 3D. 5题目7在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。

选择一项:A. 希尔排序B. 直接选择排序C. 冒泡排序D. 直接插入排序题目8从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。

将其放入已排序序列的正确的位置上,此方法称为()。

选择一项:A. 插入排序B. 选择排序C. 归并排序D. 交换排序题目9依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。

国家开放大学电大《离散数学》《关系营销》网络课形考网考作业(合集)答案

国家开放大学电大《离散数学》《关系营销》网络课形考网考作业(合集)答案

国家开放大学电大《离散数学》《关系营销》网络课形考网考作业(合集)答案《离散数学》网络课答案形考任务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}题目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的最大元、最小元、上界、下界依次为 ( ).选择一项:B. 无、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>}.()选择一项:对错单项选择题题目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)}是边割集题目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)如图五所示,则下列结论成立的是( ).选择一项: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是数学书,则命题“不是所有书都是数学书”可符号化为().选择一项:前提条件的有效结论是( ).选择一项: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∨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.( )选择一项:谓词公式┐(∀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测验一(40分)1.在产业营销领域提出关系营销概念的学者是( )。

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

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

(精华版)国家开放大学电大《遗传学》《离散数学》网络课形考网考作业(合集)答案《遗传学》网络课答案形考任务1一、判断题(每题1分,共3分)题目1真核生物的结构基因一般分为外显子和内含子,两者都参与转录和翻译。

选择一项:错题目2启动子则是真核生物中与转录有密切关系的若干调控基因。

选择一项:对题目3现在公认孟德尔是遗传学的奠基人,1900年是遗传学正式建立的一年。

选择一项:对二、单项选择题(每题1分,共15分)题目4证明DNA是遗传物质的经典试验包括()。

选择一项:D.豌豆的杂交题目5减数分裂中发生非姐妹染色单体之间某些节段的交换是在()。

选择一项:B.偶线期题目6标志着减数分裂前期I结束,进入中期I的是()。

选择一项:A.核膜、核仁消失题目7下列关于基因的叙述,错误的是()。

选择一项:D.位于同源染色体相同位置的基因互称为非等位基因表现为两亲本之间的中间型,称为()。

选择一项:D.显性上位题目9基因的转录序列有时又称为()。

选择一项:D.操纵子题目10真核生物中发现与转录有密切关系的若干调控基因,一般统称为()。

选择一项:A.启动子题目11DNA合成前期是()。

选择一项:a. G1题目12在细胞周期中,时间较长的时期是()。

选择一项:D. G0题目13当染色体卷缩得最短、最粗,旦分散排列,这细胞处于分裂的()。

选择一项:D.后期题目14当染色体的螺旋化结构逐渐消失,核膜、核仁重新出现,这细胞处于分裂的()。

选择一项:D.中期题目15子染色体由纺锤丝牵引,分别向两极移动,这细胞处于分裂的()。

选择一项:B.前期减数分裂持续的时间与有幺幺分裂相比,()。

选择一项:D.完全一样题目17减数分裂中由于染色体的变化十分复杂,可进一步分为5个亚时期的是()。

选择一项:C.中期I题目18减数分裂中同源的染色体之间出现联会复合体是在()。

选择一项:A.偶线期形考任务2一、判断题(每题1分,共3分)题目1在基因间距离小,只发生一个单交换时,重组率与交换值相同。

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

国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案
《数据结构》网络课答案
形考任务1
一、单项选择题(每小题3分,共60分)
题目1
把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为()。

选择一项:
A. 算法的具体实现
B. 逻辑结构
C. 给相关变量分配存储单元
D. 物理结构
题目2
下列说法中,不正确的是()。

选择一项:
A. 数据项是数据中不可分割的最小可标识单位
B. 数据元素是数据的基本单位
C. 数据项可由若干个数据元素构成
D. 数据可有若干个数据元素构成
题目3
一个存储结点存储一个()。

选择一项:
A. 数据项
B. 数据类型
C. 数据元素
D. 数据结构
题目4
数据结构中,与所使用的计算机无关的是数据的()。

选择一项:
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 物理和存储结构
在线性表的顺序结构中,以下说法正确的是()。

选择一项:
A. 进行数据元素的插入、删除效率较高
B. 数据元素是不能随机访问的
C. 逻辑上相邻的元素在物理位置上不一定相邻
D. 逻辑上相邻的元素在物理位置上也相邻
题目6
对链表, 以下叙述中正确的是()。

选择一项:
A. 可以通过下标对链表进行直接访问
B. 插入删除元素的操作一定要要移动结点
C. 不能随机访问任一结点
D. 结点占用的存储空间是连续的
题目7
下列的叙述中,不属于算法特性的是()。

选择一项:
A. 可行性
B. 有穷性
C. 可读性
D. 输入性
题目8
算法的时间复杂度与()有关。

选择一项:
A. 所使用的计算机
B. 计算机的操作系统
C. 数据结构
D. 算法本身
题目9
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。

选择一项:
A. n-i-1。

相关文档
最新文档