二、填空题(每空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个部分,即数据项,是数据的最小单位:数据结构,是若干数据项有意义的集合;数据流,可以是数据项,也可以是数据结构,表示某一处理过程的输入或输出;数据存储,处理过程中存取的数据,常常是手工凭证、手工文档或计算机文件;处理过程。 (6)为了把一个Visual BASIC应用程序装入内存,只要装入 【6】 文件即可。 答案:【6】工程或.vbp 评析:Visml Basic总是以ASCII格式保存工程文件(.Vbp)。工程文件包含了反映工程的设置的项目(包括工程中的窗体和模块、引用、以及为控制编译而选取的各种各样的选项,等等)。当工程文件被装入内存的时候,所有相关的应用程序的信息也就都被装入了内存。 (7)语句print"25+32=";25+32的输出结果是 【7】 。 答案:【7】25+32=57 评析:语法:object.Print[outputlist] Print方法的语法具有下列对象限定符和部分: 部分 描述 object 必要。对象表达式,其值为"应用于"列表中的对象。 Outputlist 可选。要打印的表达式或表达式的列表。如果省略,则打印一空白行。 可以用空白或分号来分隔多个表达式。本题分号后是Print方法的第二个表达式。 (8)计时器事件之间的间隔通过 【8】 属性设置。 答案:【8】Interval 评析:Interval属性返回或设置对Timer控件的计时事件各调用间的毫秒数。语法:object.Interval [=milliseconds]。 |