← 返回章节
树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
A2 计算机软件 › A2-2.4 算法和数据结构 › A2-2.4.6 树的基本概念，二叉树的定义及其存储结构，二叉树的前序、中序和后序遍历。
随机组卷按大纲配比：判断 10 · 单选 50 · 多选 10 · 填空 10（共 80 题 · 150 分）
- 填空某二叉树的中序，先序遍历序列分别为{20, 30, 10, 50, 40}, {10, 20, 30, 40, 50}则该二叉树的后序遍历序列为( )做这题 →
- 填空仅由顺序、选择和循环结构构成的程序是（）程序做这题 →
- 填空() 是以语言为基础、融合逻辑学、计算机科学等学科，通常对语法、语义、语用的分析，获取自然语言的语言表示。通常用过意图识别、实体抽取等场景。做这题 →
- 填空设某二叉树中只有度为0和度为2的节点，且度为0的节点数为n，则这棵二叉树共有（）节点。做这题 →
- 填空将高级语言编写的源程序翻译成机器语言程序，通常包含两种翻译方式，其中不会产生目标程序的翻译方式____。做这题 →
- 填空若元素a,b,c,d,依次进入初始为空的栈，若允许入栈、出栈操作交替进行，则在所有可能的栈序列中，以元素b开头的序列可能有____种。做这题 →
- 填空____使用了MPT树（Merkle Patricia Trie），作为数据组织形式，用来组织管理用户的账户状态、交易信息等重要数据。做这题 →
- 填空队列的顺序存储是指分配一块连续的存储空间队列中的元素，并设立front指针指向队头位置，设立rear指针指向队尾位置，若把存储队列的元素的从逻辑上看作一个环，即为循环队列，队满的条件是（Q.rear+1）%MAXSIZE == Q.front，队空的条件是____.做这题 →
- 填空()是适合运行在通用硬件上的分布式文件系统，是一个高度容错性的系统，适合部署在廉价的机器上。可以能提供高吞吐量的数据访问，非常适合大规模数据集上的应用。做这题 →
- 填空软件即服务缩写____，指提供商负责管理和维护云中的软件，免费为用户提供服务，以按需使用的方式向用户收费。做这题 →
- 填空“在一台计算机上同时运行多个逻辑计算机，每个逻辑计算机可运行不同的操作系统，并且应用程序都可以在相互独立的空间内运行而互不影响，从而显著提高计算机的工作效率。”这体现了云计算中的____技术。做这题 →
- 填空设栈S的队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少是（）做这题 →
- 填空一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具____的特性。做这题 →
- 填空设循环队列的存储空间为Q(1:30),初始状态为 front = rear = 30。现经过一系列入队与退队运算后，front = 16，rear = 15,则循环队列中有____个元素。做这题 →
- 填空测试的目的暴露错误，评价程序的可靠性；而____的目的是发现错误的位置并改正错误。做这题 →
- 填空____指的提供任务管理、存储管理、文件管理、通信支持和设备管理等功能的一组软件模块，用于为其他软件（包括应用程序，比如日历、计算器、资源管理器、网络浏览器等）提供服务，开机后，其通常会驻留在内存中。做这题 →
- 填空在 Windows 10 操作系统中，通过【程序和功能】界面，可以通过从列表中将其选择中，然后单击“____”、“更改”或“修复”进行删除或更改软件（程序）相关操作。做这题 →
- 填空常见的软件开发方法有结构化方法和面向对象方法。对某应用系统通过需求分析建立数据流图 DFD，则应用采用 ____ 方法。做这题 →
- 填空____是指将程序从高级语言转换到机器语言或汇编语言的翻译程序。做这题 →
- 填空将高级语言编写的源程序翻译成机器语言程序，通常包含两种翻译方式，其中不会产生目标程序的翻译方式____。做这题 →
- 填空若元素 a, b, c, d, 依次进入初始为空的栈, 若允许入栈、出栈操作交替进行, 在所有可能的栈序列中, 以元素 b 开头的序列可能有 ____ 种。做这题 →
- 填空队列的顺序存储是指分配一块连续的存储空间队列中的元素，并设立front指针指向队头位置，设立rear指针指向队尾位置，若把存储队列的元素的从逻辑上看作一个环，即为循环队列，队满的条件是（Q.rear+1）$\%$MAXSIZE $=$ = Q.front，队空的条件是____。做这题 →
- 填空设栈 S，队列 Q 的初始状态为空，元素 e1, e2, e3, e4, e5, e6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的顺序是 e2, e4, e3, e6, e5, e1，则栈 S 的容量至少是 ____。做这题 →
- 填空一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具____的特性。做这题 →
- 填空设循环队列的存储空间为 Q(1:30), 初始状态为 front = rear = 30。现经过一系列入队与退队运算后, front = 16, rear = 15, 则循环队列中有 ____ 个元素。做这题 →
- 填空测试的目的暴露错误，评价程序的可靠性；而 $\underline{1}$ 的目的是发现错误的位置并改正错误。做这题 →
- 填空_指的提供任务管理、存储管理、文件管理、通信支持和设备管理等功能的一组软件模块，用于为其他软件（包括应用程序，比如日历、计算器、资源管理器、网络浏览器等）提供服务，开机后，其通常会驻留在内存中。做这题 →
- 填空_是一种“买前免费试用”的具有版权的软件，它通常允许用户试用一段时间，也允许用户进行拷贝和散发（但不可修改后散发）。做这题 →
- 填空白盒测试中____指设计的测试用例保证每个程序中每个判断的每个条件的可能取值至少执行一次。做这题 →
- 填空软件测试中，____是对软件设计的最小单位---模块进行正确性检验的测试，一般由程序员进行。做这题 →
- 填空在长度为 n 的线性表中进行顺序查找, 最坏情况下所需要的比较次数为 ____。做这题 →
- 填空数据模型所描述的内容有三个部分，它们是数据结构、____与数据约束。做这题 →
- 填空链表是一种采用( )存储结构存储的线性表。做这题 →
- 单选栈底至栈顶已经依次存放了元素 J, K, L，在第四个元素 T 入栈前，栈中元素可以出栈，则出栈序列可能是( )做这题 →
- 单选若少用一个存储空间，则判定一个循环队列 QU(最多元素为 MaxSize)为满的条件是()。做这题 →
- 单选原型化方法当中，不正确的描述（）做这题 →
- 单选下列白盒测试法:哪种是最强的覆盖准则（）做这题 →
- 填空算法的时间复杂度是指____。做这题 →
- 填空软件（程序）调试的任务是____。做这题 →
- 单选将目标程序 (.OBJ) 转换成可执行文件 (.EXE) 的程序称为 ____。做这题 →
- 单选在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）。做这题 →
- 单选下面不能作为软件设计工具的是（）。做这题 →
- 单选某二叉树的后序遍历序列与中序遍历序列相同，均为 ABCDEF，则按层出(同一层从左到右)的序列为（）做这题 →
- 填空算法的____，是指一个算法对不合理数据输入的反应能力和处理力，也称为容错性。做这题 →
- 填空白盒测试也称为结构测试或____，是把程序看成装在一只透明的电子层，测试者完全了解程序的结构和处理过程。做这题 →
- 填空结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、____和限制使用 goto 语句。做这题 →
- 填空在数据结构中，没有前件的结点称为____；没有后件的结点称为终端点（也称为叶子结点）。做这题 →
- 填空____ 调度算法按照进就绪的先后顺序来调度进程，到达得越早，就越先执行，英语缩写是 FCFS.做这题 →
- 填空算法是问题求解规则的一种过程描述，可采用类似自然语言的“____”或流程图来描述算法。做这题 →
- 填空计算机操作系统一般都支持同时运行多个应用程序，这中功能称为____。做这题 →