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