国家开放大学《程序设计基础》形考任务三（2021-2022春季）

题目类型：
  问答题
题目：
  1.数据结构研究主要包括三个方面的内容,分别是:数据的 结构 ,数据的 结构 ,以及定义在这上面的数据的 . 2.当向一个顺序表插入一个元素时,从插入位置开始后的所有元素均需 一个位置,移动过程是从 向 依次移动每一个元素. 3.要从一个顺序表删除一个元素时,被删除之后的所有元素均需 一个位置,移动过程是从 向 依次移动每一个元素. 4.线性表、栈和队列都是 结构,可以在线性表的 位置插入和删除元素,而栈只能在 插入和删除元素;对于队列只能在 插入元素,在 删除元素. 5.如果要在链表中删除一个元素,则只要将要删除的元素的 前 一个元素的指针调整为指向要删除的元素的下一个元素. 6.为了解决假溢出,通常采用 队列的方法,即把队列的存储空间设想成一个头尾相接的环状结构. 7.二叉树的第 层上至多有2i-1(i≥1)个结点. 8.在任意二叉树中,若有n0个叶子结点,n2个度为2的结点,则必有: 9.深度为h且含有2h -1个结点的二叉树为 二叉树. 10.深度为5的二叉树中至多含有 点.
选项：
  


题目类型：
  单选题
题目：
  数据的存储结构分为两种,它们是______.
选项：
  线性存储和数组存储
  顺序存储和链式存储
  线性存储和树型存储
  数组存储和指针存储


题目类型：
  单选题
题目：
  如果在内存中采用链式保存线性表,则元素之间的逻辑关系通过______.
选项：
  元素在内存中的相对位置表示逻辑次序
  保存在元素中的指针表示先后次序
  设立单独的区域存储元素之间的逻辑次序
  元素本身的关键字来表示逻辑次序


题目类型：
  单选题
题目：
  进行顺序查找的条件是______.
选项：
  数据有序且采用顺序存储方式
  数据不需要有序,但需要顺序存储
  数据有序且采用链式存储方式
  数据不需要有序,也不限制存储方式


题目类型：
  多选题
题目：
  队列的最主要特点是______.
选项：
  先进先出
  先进后出
  两端进出
  一端进一端出


题目类型：
  单选题
题目：
  如果在具有层次结构的一组元素中,存在着一对一的关系,我们可以认为这样的数据的逻辑类型就是______.
选项：
  集合
  线性结构
  树型结构
  图型结构


题目类型：
  单选题
题目：
  在任意二叉树中,如有n个叶子结点,m个度为 _____①_______ 的节点,则必有_____②_____.
选项：
  ① 1 ② n=m2
  ① 2 ② n=m1
  ① 2 ② n=m2


题目类型：
  单选题
题目：
  若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为______.
选项：
  排序
  查找
  遍历
  建立


题目类型：
  单选题
题目：
  对如图所示的二叉树进行先序遍历的顶点序列是 _____①_______,后序遍历时得到的顶点序列是_____②_____. 
选项：
  ① abdec ② edbca
  ① edbca ② debac
  ① debac ② abdec


题目类型：
  单选题
题目：
  设有一个栈,元素进栈的次序为a,b,c,d,e,下列 是不可能的出栈序列.
选项：
  a,b,c,d,e
  b,c,d,e,a
  e,a,b,c,d
  e,d,c,b,a


题目类型：
  单选题
题目：
  已知一个图如下所示,则从顶点a出发按深度优先搜索遍历可以得到的一种顶点序列为 哪个? 
选项：
  a,c,e,b,d,f
  a,b,f,e,c,d
  a,e,c,b,f,d
  a,e,d,f,b,c

软件专业可以学软件工程专业，学习内容有：C语言、软件工程、计算机编译原理、计算机组成原理、多媒体技术、物联网技术基础、数据库程序设计基础、基于J2EE的开发技术、三维图形处理技术、移动互联网技术、unix操作系统、软件测试技术等课程。

以计算机科学与技术学科为基础，强调软件开发的工程性，使学生在掌握计算机科学与技术方面知识和技能的基础上熟练掌握从事软件需求分析、软件设计、软件测试、软件维护和软件项目管理等工作所必需的基础知识、基本方法和基本技能，突出对学生专业知识和专业技能的培养，培养能够从事软件开发、测试、维护和软件项目管理的高级专门人才。软件开发(高级)工程师、程序员、软件设计工程师、软件架构师、技术支持工程师、系统分析师、数据库设计师、软件测试工程师、软件培训师、软件开发项目主管、软件开发项目经理等。

国家开放大学《程序设计基础》形考任务三（2021-2022春季）相关练习题：
次级波动是指在主要的上升市场中股价发生了急剧的下降趋势，或者在主要的下降市场中，股价发生了快速的上升趋势 。

( )对施工单位处10万元以上20万元以下的罚款。

结构效度就是测验题目样本对于应测内容与行为领域的代表性程度。（ ）

阀式避雷器的保护比是指残压与（）电压之比。

()是著名的俄国生理学家，是当时俄国生理学和与之相关的客观心理学的代表。

Vmware workstation软件只能安装一个操作系统。

下列作物中,()不属于长日照作物

为增大电压放大倍数，集成运放的中间级多采用（ ）

  在计算集料的密度时，仅考虑集料颗粒中的孔隙（开口孔隙或闭口孔隙）即可

（ ）电子政务一站式服务：

设置惟一约束的列可以为空。

构造柱箍筋间距不宜大于（ ）毫米。

控制大气污染的措施与行动包括（）

效力待定民事行为的法律后果包括（）

某工作H持续持续时间为8天，它有三项紧前工作A、B、C，它们的持续时间分别为4天、3天、5天，则本工作H的最早完成时间是第（ ）天。

将旅游经济发展模式划分为延伸型旅游经济发展模式和推进型旅游经济发展模式依据是（）。

“窈窕淑女，君子好逑”中“逑”的意思是（）

在使用查询设计器创建查询是，为了指定在查询结果中是否包含重复记录（对应于DISTINCT），应该使用的选项卡是( )

下列网架安装方法中，适用于各种类型的网架，吊装时可在高空平移或旋转就位的是（）。

三、根据以下材料回答相关问题（20分）。