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

合集下载

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

(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 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若集合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若集合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>}．（）选择一项：对错。

国家开放大学电大《数据结构》网络课形考任务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在基因间距离小，只发生一个单交换时，重组率与交换值相同。

国家开放大学电大本科《离散数学》网络课形考任务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)、()选择一项：对。

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

国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案《数据结枸〉网络课答案形考任务］一、单项逸择题（每小题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 C、 n~i+l D、 n-i 题目10 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）、选择一项： A、 i B、 n-i-1 C、 n-i D、 n-i+1 题目11 在一个单链表中，P、q 分别指向表中两个相邻的结点，且q所指结点是P所指结点的直接后继，现要删除q所指结点, 可用语句（）。

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

国家开放大学电大《数据结构》网络课形考任务3作业及答案形考任务3一、单项选择题（每小题2分，共38分）题目1假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）o选择一项：A. 47B. 16C. 17D. 15题目2二叉树第k层上最多有（）个结点。

选择一项：A. 2k-lB. 2k-lC. 2k-lD. 2k题目3将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,则编号为69的结点的双亲结点的编号为（）o选择一项：A. 36B. 35C. 34D. 33题目4如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）o选择一项：A. 二叉树B. 哈夫曼树C. 完全二叉树D. 平衡二叉树在一棵度具有5层的满二叉树中结点总数为（）o选择一项：A. 16B. 32C. 31D. 33题目6一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。

选择一项：A. 31B. 37C. 38D. 72题目7利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。

选择一项：A. 18B. 16C. 30D. 12题目8在一棵树中，（）没有前驱结点。

选择一项：A. 树根结点B. 叶结点C. 空结点D. 分支结点题目9设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空，则该树有（）个叶结点。

选择一项：C. 21D. 22题目10在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

选择一项：A. 2B. 1C. 4D. 1/2题目11邻接表是图的一种（）o选择一项：A. 链式存储结构B. 顺序存储结构C. 散列存储结构D. 索引存储结构题目12图的深度优先遍历算法类似于二叉树的（）遍历。

选择一项：A. 先序B. 后序C. 层次D. 中序题目13已知下图所示的一个图，若从顶点VI出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

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

国家开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案国家开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案《离散数学》网络课答案形考任务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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
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。

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

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

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

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

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

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

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

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

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

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

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

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

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

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