二、填空题(每空2分，共30分)
请将每空的正确答案写在答题卡【l】～【15】序号的横线上，答在试卷上不得分。
(1)在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 【l】 遍历和后序遍历。
答案：【1】中序
评析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树：并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。
(2)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、 【2】 和限制使用goto语句。
答案：【2】模块化
评析：结构化程序设计方法的主要原则可以概括为自项向下、逐步求精、模块化和限制使用goto语句。
自项向下：程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。
逐步求精：对复杂问题，应设计一些子目标作过度，逐步细化。
模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。
限制使用goto语句。
(3)软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测 试数据和 【3】 的设计来实现。
答案：【3】测试实例
评析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。
(4)数据库系统的三级模式分别为 【4】 模式、内部级模式与外部级模式。
答案：【4】概念或概念级
评析：数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式、内部级模式和外部级模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户(应用)公共数据视图。
内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上(如磁盘及磁盘操作)。
外模式也称子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出。
(5)数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、 【5】 和处理过程。
答案：【5】数据存储
评析：数据字典是各类数据描述的集合，它通常包括5个部分，即数据项，是数据的最小单位：数据结构，是若干数据项有意义的集合；数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出；数据存储，处理过程中存取的数据，常常是手工凭证、手工文档或计算机文件；处理过程。
