一、选择题(1)～(35)每小题2分，共70分)
　　
　　下列各题A)、B)、c)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。．
　　
　　(1)下面叙述正确的是_________。
　　A)算法的执行效率与数据的存储结构无关
　　B)算法的空间复杂度是指算法程序中指令(或语句)的条数
　　C)算法的有穷性是指算法必须能在执行有限个步骤之后终止
　　D)算法的时间复杂度是指执行算法程序所需要的时间
　　答案：C
　　评析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。
　　
　　(2)以下数据结构属于非线性数据结构的是_________。
　　A)队列　　B)线性表　　C)二叉树　　D)栈
　　答案：C
　　评析：线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈项，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈项的元素，即刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)：队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。
　　
　　(3)在一棵二叉树上第8层的结点数最多是_________。
　　A)8　　B)16　　C)128　　D)256
　　答案：C
　　评析：根据二叉树的性质：二叉树第i(i>1)层上至多有2卜'个结点。得到第8层的结点数最多是128。
　　
　　(4)下面描述中，不符合结构化程序设计风格的是_________。
　　A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
　　B)白顶向下
　　C)注重提高程序的执行效率
　　D)限制使用goto语句
　　答案：C
　　评析：结构化程序设计方法的四条原则是：1．自顶向下；2．逐步求精：3．模块化；4．限制使用goto语句。"自顶向下"是说，程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标；"逐步求精"是说，对复杂问题，应设计一些子目标，作过渡j逐步细节化；"模块化"是说，一个复杂问题，肯定是由若干稍简单的问题构成：解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。
　　
　　(5)下面概念中，不属于面向对象方法的是_________。
　　A)对象、消息　　B)继承、多态
　　C)类、封装　　　D)过程调用
　　答案：D
　　评析：面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。
　　
　　(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_________。
　　A)可行性分析　　B)需求分析
　　C)详细设计　　　D)程序编码
　　答案：B
　　评析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。
　　
　　(7)软件生命周期中所花费用最多的阶段是_________。
　　A)详细设计　　B)软件编码
　　C>软件测试　　D)软件维护
　　答案：D
　　评析：软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中详细设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。
　　
　　(8)数据库系统的核心是_________。
　　A)数据模型　　　 B)DBMS
　　C)软件工具　　　 D)数据库
　　答案：B
　　评析：数据库管理系统DBMS是数据库系统的核心。DBMS是负责数据库的建立、使用和维护的软件。DBMS建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。
　　
　　(9)下列叙述中正确的是_________。
　　A) 数据处理是将信息转化为数据的过程
　　B)数据库设计是指设计数据库管理系统
　　C)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键字，则称其为本关系的外关键字
　　D)关系中的每列称为元组，一个元组就是一个字段
　　答案：C
　　评析：数据处理是指将数据转换成信息的过程，故选项A叙述错误；设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型：关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故D选项叙述错误。
　　
　　(10)下列模式中，_________是用户模式。
　　A)内模式　　B)外模式　　C)概念模式　　D)逻辑模式
　　答案：B
　　评析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。　模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。　内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。