41．索引属于______。

　　A、模式

　　B、内模式

　　C、外模式

　　D、概念模式

　　内模式（Internal Schema）又称物理模式（Physical Schema），它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。 本题答案为B。

　　42．数据库设计包括两个方面的设计内容，它们是______。

　　A、概念设计和逻辑设计

　　B、模式设计和内模式设计

　　C、内模式设计和物理设计

　　D、结构特性设计和行为特性设计

　　数据库设计可分为概念设计与逻辑设计。

　　数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。

　　数据库逻辑设计的主要工作是将ER图转换为指定的RDBMS中的关系模型。 本题答案是A。

　　43．已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。

　　A、堆排序

　　B、直接插入排序

　　C、快速排序

　　D、直接选择排序

　　当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。 本题答案为B。

　　44．算法的空间复杂度是指______。

　　A、算法程序的长度

　　B、算法程序中的指令条数

　　C、算法程序所占的存储空间

　　D、算法执行过程中所需要的存储空间

　　一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。

　　一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 本题答案是D。

　　45. 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。注：要牢记

　　A、自顶向下

　　B、由底向上

　　C、由内向外

　　D、由整体到局部

　　数据库概念设计的过程中，视图设计一般有三种设计次序，它们是：

　　1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。

　　2、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整的视图设计。

　　3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象。

　　本题答案为D。

　　46．下列不属于结构化分析的常用工具的是______。

　　A、数据流图

　　B、数据字典

　　C、判定树

　　D、PAD图

　　结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计。 本题答案为D。

　　47．下列不属于软件调试技术的是______。

　　A、强行排错法

　　B、集成测试法

　　C、回溯法

　　D、原因排除法

　　调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。

　　本题答案为B

　　48．已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

　　A、cedba

　　B、acbed

　　C、decab

　　D、deabc

　　依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成。求得该二叉树的前序遍历序列为选项A。 本题答案为A。 注：前提要掌握三种遍历的方法。

　　49．下述关于数据库系统的叙述中正确的是______。

　　A、数据库系统减少了数据冗余

　　B、数据库系统避免了一切冗余

　　C、数据库系统中数据的一致性是指数据类型的一致

　　D、数据库系统比文件系统能管理更多的数据

　　由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。 本题答案是A。

　　50. 检查软件产品是否符合需求定义的过程称为______。

　　A、确认测试

　　B、集成测试

　　C、验证测试

　　D、验收测试

　　确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。 本题答案为A。