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

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

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

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

课程总成绩=形成性考核某50%+终结性考试某50%形考任务1一、单项选择题（每小题2分，共56分）题目11.以下关于管理信息系统特点的说法，错误的是（）选择一项：D.管理信息系统是模型驱动的题目22.下列说法不正确的是（）选择一项：B.管理信息系统可以代替人进行决策题目33.一般情况下，可将管理分为三个层次，即高层、中层和基层，其中高层管理属于（）选择一项：B.战略级管理题目44.管理活动的高、中、基3个层次分别对应着3种类型的决策过程，即（）选择一项：A.非结构化决策、半结构化决策和结构化决策题目55.事务型管理信息系统的主要目的是（）选择一项：A.具体业务过程的自动化题目66.ERP的含义是（）选择一项：B.企业资源计划题目77.战略级管理属于（）选择一项：B.高层管理题目88.控制管理属于（）选择一项：A.中层管理题目99.执行层或称作业层的管理属于（）选择一项：C.基层管理题目1010.MRPII的含义是（）选择一项：A.物料需求计划第二代题目1111.计算机集成制造系统和办公自动化系统的英文缩写分别是（）选择一项：C.CIMS、OA题目1212.系统由输入、输出、处理、反馈、控制5要素组成，其中反馈是指（）选择一项：C.将输出的一部分信息返回到输入，以供对系统进行控制用题目1313.管理是一项有序化的、经常性的过程，其最重要的职能之一就是（）选择一项：D.决策题目1414.信息系统是由硬件、软件、数据库、远程通讯和网络、人员以及过程组成的，其中起主导作用的是（）选择一项：C.人员题目1515.信息源中的同一信息可以为多个信息接受者使用，这种特性称为信息的（）选择一项：C.共享性题目1616.信息运动的基本形式是（）选择一项：A.数据题目1717.系统而可以从多个角度进行分类，按系统与环境的关系可分为（）选择一项：A.外部题目1919.信息系统的英文缩写是：（）选择一项：A.IM题目2022.比较常见的电子商务模式B2C（或称BtoC）是指（）选择一项：B.企业与直接个人消费者间的电子商务题目2121．系统分解的原则包括（）。

C. 6 D. 7 24.如下图所示，若从顶点 a 出发，按图的广度优先搜索法进行遍历，则可能得 到的一种顶点序列为（ ）。
A. aebcfd B. abecdf C. aedfcb D. aecbdf 25.如下图所示，若从顶点 a 出发，按图的深度优先搜索法进行遍历，则可能得 到的一种顶点序列为（ ）。
结点。（根所在结点为第 1 层） 35.（中序）遍历一棵二叉排序树可得到一个有序序列。 36 中序遍历一棵（二叉排序树）可得到一个有序序列。 37.广义表（c，（a，b，c），（d，e，f），（（i，j），k））的长度是（4）。 38.待排序的序列为 9，4，5，1，2，6，10，采用直接选择排序算法，当进行了 两趟选择后，结果序列为（1，2，5，9，4，6，10）。 39.广义表的（c，（b，a，b），f，e，（（i，j），k））深度是（3）。 40.广义表（（a，b），d，e，（（i，j），k））的长度是（4）。 41.序列 4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序 列是（2，4，3，5，6，8）。 42.广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（3） 。 43.待排序的序列为 8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两 趟选择后，结果序列为（1，2，4，8，3，5，9）。 44.线性表用（顺序）方式存储需要占用连续的存储空间。 45.线性表用（顺序）方式存储可以随机访问。 46.线性表用关键字（有序）的顺序方式存储，可以用二分法排序。 47.顺序表 6，5，1，2，4，3，8，7 经过一趟（1，1）归并后的结果序列为 （（5，6），（1，2），（3，4），（7，8））。 二、单项选择题 1.栈和队列的共同特点是（ ）。
A. acfebgd B. aedfcgb C. aebcfgd D. abecdfg 26.线性表以（

国家开放大学《数据库应用技术》形考任务1-4参考答案形考任务1第1章测验一．单项选择题（每题2分，共20分）1.关于数据库管理系统的说法，错误的是（）。

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. 内模式b. 模式c. 外模式d. 其他7.在用数据模型描述数据时，一般要求数据模型要满足三个要求。

下列描述中，不属于数据模型应满足的要求的是（）。

a. 能够描述并发数据b. 能够真实地模拟现实世界c. 容易被业务人员理解d. 能够方便地在计算机上实现8.数据模型三要素是指（）。

a. 数据结构、数据对象和数据共享b. 数据结构、数据操作和数据完整性约束c. 数据结构、数据操作和数据的安全控制d. 数据结构、数据操作和数据的可靠性9.下列关于实体联系模型中联系的说法，错误的是（）。

国开电大软件工程形考作业4参考答案题目1.程序的三种基本控制结构，包括顺序结构、（）和循环结构。

A.条件判断结构B.说明结构C.输入结构D.输出结构答案】：条件判断结构题目2.程序结构清晰且简单易懂，一个函数的规模一般（）行。

A.等于300B.不超过30C。

100左右D.大于500答案】：100左右题目3.程序设计语言的技术特性不应包括（）。

A.数据结构的描述性B.软件的可移植性C.抽象类型的描述性D.数据库的易操作性答案】：软件的可移植性题目4.对于嵌套的循环和分支程序，层次不要超过（）层。

A。

5B。

1C。

3D。

2答案】：3题目5.构架设计的主要目的是（），这项工作由经验丰富的构架设计师主持完成。

A.确定系统数据结构B.确定系统总体结构C.处理流程D.类图答案】：确定系统总体结构题目6.两个浮点数X0和X1比力相等时，应该用（）比力。

A。

X0=X1B。

X0==X1C。

|X0-X1|<εD。

X1-X0<ε答案】：|X0-X1|<ε题目7.（）不符合软件测试原则。

A.测试工作越早开始越好B.对每一个测试结果进行检查，不漏掉已经出现的错误迹象C.步伐员要制止测试自己编写的步伐代D.程序员应该仔细测试自己编写的程序代码【答案】：程序员应该仔细测试自己编写的程序代码题目8.（）时，测试人员必须接触到程序源代码。

A.外观测试B.黑盒测试C.白盒测试D.压力测试答案】：白盒测试题目9.（）属于功能测试方法。

A.判定覆盖和回归测试B.等价类划分和判定覆盖C.边值分析和判定覆盖D.边值分析和等价类划分答案】：边值分析和等价类划分题目10.不管多么完善的软件都可能有潜在的问题，所以设计人员应该为软件进行（）设计，当软件遇到异常数据、事件或操作时，软件不至于彻底崩溃。

A.安全性B.容错性C.可靠性D.有效性答案】：容错性题目11.测试用例是一组（）。

A.测试数据B.测试用的输入数据以及对应的预期结果C.测试程序及数据D.测试驱动程序答案】：测试用的输入数据以及对应的预期结果题目12.测试最早的开始时间是（）。

国家开放大学电大《数据结构》网络课程序填空题题库及答案程序填空题题目1设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。

#define NULL 0void main( ){ NODE *head ,*p ;p=head; /*p为工作指针*/do{printf(“%d\n”, ;;}while ;}p‑>datap=p‑>next p!=NULL题目2设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中结点a, （设链表中没有结点的数据域与结点a的数据域相同）,写出相关语句(1)使该单向链表成为单向循环链表(2)插入结点s,使它成为a结点的直接前驱q=p; x=p->data;while ）q=q->next;q->next=head;q=p; p=p->next;while(p->data!=x){ q=p;}s->next=p;题目3以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针struct node{ ElemType data;struct node *next;};struct node *top ;void Push(ElemType x){struct node *p;p=(struct node*)malloc ;p->data=x;;;}A.sizeof (struct node) top=p p‑>next=top题目4以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别链队列的队头、队尾指针struct node{ ElemType data;struct node *next;};struct node *front，*rear;void InQueue(ElemType x){struct node *p;p= (struct node*) malloc ;p->data=x;p->next=NULL;;rear= ;}题目5以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。

国家开放大学电大《C语言程序设计》网络课形考任务4作业及答案形考任务4一、选择题（共30分，每小题2分）题目1假定有“struct BOOK{char title[40]; float price;}; struct BOOK book;”，则不正确的语句为（）。

选择一项：a. struct BOOK *x=malloc(book);题目2假定有“struct BOOK{char title[40]; float price;} book;”，则正确的语句为（）。

选择一项：b. struct BOOK *x=&book;题目3在结构类型的定义中，不同数据成员的定义项之间采用的分隔符是（）。

选择一项：c. 分号题目4假定一个结构类型的定义为“struct A{int a,b; double c;};”，则该类型的长度为（）。

选择一项：d. 16题目5假定一个结构类型的定义为“struct D{int a; D* next;};”，则该类型的长度为（）。

选择一项：b. 8反馈Your answer is correct.题目6假定要访问一个结构指针变量x中的数据成员a，则表示方法为（）。

选择一项：b. x->a题目7与结构成员访问表达式等价的表达式为（）。

选择一项：c. (&x)->name题目8假定一个链表中结点的结构类型为“struct AA{int data, struct AA *next;};”，则next数据成员的类型为（）。

选择一项：b. struct AA*题目9假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）。

选择一项：b. p->next=f和f=p题目10标准输入设备键盘的文件流标识符是（）。

选择一项：a. stdin题目11表示文件结束符的符号常量为（）。

选择一项：c. EOF题目12C语言中打开一个数据文件的系统函数为（）。

国家开放大学电大《数据结构》网络课判断题题库及答案判断题题目21数据元素可以有一个或多个数据项组成。

选择一项：对错题目22数据元素之间的抽象关系称为物理结构。

选择一项：对错题目23数据的逻辑结构在计算机中的表示称为逻辑结构。

选择一项：对错题目24数据的逻辑结构是与存储该结构的计算机相关的。

选择一项：对错题目25数据结构中,元素之间存在多对多的关系称为树状结构。

选择一项：对错题目26通常可以把一本含有不同章节的书的目录结构抽象成线性结构。

选择一项：对错题目27通常可以把某城市中各公交站点间的线路图抽象成树型结构。

选择一项：对错题目28设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next;。

选择一项：对错题目29设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head 。

选择一项：对错题目30设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head;的结果为真，则p所指结点为尾结点。

选择一项：对错题目31要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行p->next=s; s->next= p->next；的操作。

选择一项：对错题目32要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next；选择一项：对错题目33要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。

形考作业一题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

选择一项：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正确获得2.00分中的2.00分A. 研究算法中的输入和输出的关系B. 分析算法的易懂性和文档性C. 分析算法的效率以求改进D. 找出数据结构的合理性题目7算法指的是（）。

选择一项：A. 排序方法B. 解决问题的计算方法C. 计算机程序D. 解决问题的有限运算序列题目8算法的时间复杂度与（）有关。

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

选择一项：A. n-i+1B. n-i-1C. n-iD. i题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

选择一项：A. n-iB. n-i-1C. n-i+1D. i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

选择一项：A. p->next=q->nextB. p=q->nextC. q->next=NULLD. p->next=q题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

形考任务四参考一、单项选择题，把合适的选项编号填写在括号内。

(每小题2分,共30分)题目1关系数据模型属于（）。

选择一项：A. 概念数据模型B. 存储数据模型C. 逻辑数据模型D. 存储数据模型C. 逻辑数据模型题目2在对象数据模型中，对象不具有的特性是（）。

选择一项：A. 继承性B. 共享性C. 封装性D. 多态性B. 共享性题目3学生关系中的班级号属性与班级关系中的班级号主码属性相对应，则班级号为学生关系中的（）。

选择一项：A. 主码B. 外码C. 候选码D. 超码B. 外码题目4在一个关系R中，若存在“学号→系号，系号→系主任”，则该关系必定存在着（）函数依赖。

选择一项：A. 部分B. 平凡D. 传递D. 传递题目5设一个关系为R(A,B,C,D,E,F,G)，它的最小函数依赖集为FD={A→B,C→D,B→E,E→F}，则该关系的候选码为（）。

选择一项：A. (A,E,G)B. (A,C)C. (A,C,G)D. (A,G)C. (A,C,G)题目6在SQL的查询语句中，order by选项实现对结果表的（）功能。

选择一项：A. 分组统计B. 投影C. 求和D. 排序D. 排序题目7在数据库应用系统设计的需求分析阶段，不需要做的事情是（）。

选择一项：A. 画出数据流图B. 建立数据字典C. 编写需求说明书D. 创建基本表D. 创建基本表题目8在Access操作窗口的功能区中，不存在的选项卡为（）。

选择一项：B.数据库工具C. 创建D. 查询D. 查询题目9在Access的数据表中，如果不想显示某些字段，可以使用的命令是（）。

选择一项：A. 筛选B. 隐藏C. 冻结D. 删除B. 隐藏题目10在Access 中，需要进行数据的导入和导出操作时，应使用（）选项卡中的相关命令。

选择一项：A. 开始B. 创建C. 数据库工具D. 外部数据D. 外部数据题目11在Access中，利用查询向导不能够建立（）查询。

14.算法是在数据结构的基础上对特定问题求解步骤的一种描述，也是若干条指 令组成的优先序列（√）。 15.算法可以用不同的语言描述，如果用 C 语言等高级语言来描述，则算法实际 上就是程序了（×）。 16.程序一定是算法（×）。 17.数据的物理结构是指数据在计算机内的实际存储形式（√）。 18.数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度（√）。 19.在顺序存储结构中，有时也存储数据结构中元素之间的关系（×）。
B. n-i+1 C. i D. n-i 5.在一个长度为 n 的顺序存储线性表中，删除第 i 个元素（1≤i≤n），需要前移 （ ）个元素。 A. n-i-1 B. i C. n-i+1 D. n-i 6.一个顺序存储线性表的第一个元素的存储地址是 90，每个元素的长度是 2，则 第 6 个元素的存储地址是（ ）。 A. 106 B. 98 C. 102 D. 100 7.用链表表示线性表的优点是（ ）。 A. 便于插入和删除 B. 便于随机存取 C. 数据元素的物理顺序和逻辑顺序相同 D. 花费的存储空间较顺序存储少 8.带头结点的链表为空的判断条件是（ ）（设头指针为 head）。 A. head->next==NULL B. head->next==head C. head==NULL D. head!=NULL 9.非空的单向循环链表的尾结点满足（ ）（设头指针为 head，指针 p 指向尾 结点）。 A. p->next==NULL B. p==head C. p->next==head
A. 数据项是数据中不可分割的最小可标识单位 B. 数据项可由若干个数据元素构成 C. 数据可由若干个数据元素构成 D. 数据元素是数据的基本单位 7.设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲和 母亲的遗产，子女间不能相互继承，则表示该遗产继承关系最合适的数据结构应 该是（ ）结构。 A. 树形 B. 线性 C. 图状 D. 集合 8.算法的时间复杂度与（ ）有关。 A. 算法本身 B. 数据结构 C. 所使用的计算机 D. 算法的程序设计 9.算法分析的两个主要方面是（ ）。 A. 正确性和简明性 B. 可读性和文档性 C. 时间复杂性和空间复杂性 D. 数据复杂性和程序复杂性 10.数据的存储结构包括数据元素的表示和（ ）。 A. 数据元素间关系的表示 B. 相关算法 C. 数据处理的方法 D. 数据元素的类型 11.数据元素是数据的最小单位（×）。 12.数据的逻辑结构是指数据的各数据项之间的逻辑关系（×）。 13.算法的优劣与算法描述语言无关，但与所用计算机有关（×）。