一、单项选择题

(1) 算法的空间复杂度是指
A) 算法程序的长度    
B) 算法程序中的指令条数
C) 算法程序所占的存储空间  
D) 执行过程中所需要的存储空间
解析： 算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

(2) 用链表表示线性表的优点是
A) 便于随机存取     
B) 花费的存储空间较顺序存储少
C) 便于插入和删除操作   
D) 数据元素的物理顺序与逻辑顺序相同
解析： 链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

(4) 结构化程序设计主要强调的是
A) 程序的规模     
B) 程序的效率
C) 程序设计语言的先进性    
D) 程序易读性
解析： 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。

(5) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
A) 模块间的关系     
B) 系统结构部件转换成软件的过程描述
C) 软件层次结构     
D) 软件开发过程
解析： 软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。

(6) 检查软件产品是否符合需求定义的过程称为
A) 确认测试      
B) 集成测试
C) 验证测试      
D) 验收测试
解析： 确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明中确定的各种需求；集成测试的主要目的是发现与接口有关的错误。

(7) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
A) 控制流      
B) 加工
C) 数据存储      
D) 源和潭
解析： 数据流图包括4个方面，即加工(转换) (输入数据经加工变换产生输出) 、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名) 、存储文件(数据源) (表示处理过程中存放各种数据的文件) 、源和潭(表示系统和环境的接口，属系统之外的实体）。不包括选项中的控制流。

(8) 应用数据库的主要目的是
A) 解决数据保密问题    
B) 解决数据完整性问题
C) 解决数据共享问题    
D) 解决数据量大的问题
解析： 数据库中的数据具有"集成"与"共享"的特点，亦即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项C）正确。

(9) 在数据库设计中，将E-R图转换成关系数据模型的过程属于
A) 需求分析阶段     
B) 逻辑设计阶段
C) 概念设计阶段     
D) 物理设计阶段
解析： E-R模型即实体-联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种联接关系。数据库逻辑设计阶段包括以下几个过程：从E-R图向关系模式转换，逻辑模式规范化及调整、实现规范化和RDBMS，以及关系视图设计。

(10) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
A) 数据库系统     
B) 文件系统
C) 人工管理      
D) 数据项管理
解析： 人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。