一、选择题(1)～(35)每小题2分，共70分)
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1)算法的空间复杂度是指________。
A)算法程序的长度 B)算法程序中的指令条数
C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间
答案：D
评析：一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。
一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
(2)下列关于栈的叙述中正确的是________。
A)在栈中只能插入数据 B)在栈中只能删除数据
C)栈是先进先出的线性表 D)栈是先进后出的线性表
答案：D
评析：栈是限定在一端进行插入与删除的线性表。
栈是按照"先进后出"的或"后进先出"的原则组织数据的，因此，栈也被称为"先进后出"表或"后进先出"表。
(3)在深度为5的满二叉树中，叶子结点的个数为________。
A)32 B)31 C)16 D)15
答案：C
评析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。
在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25．1=24=16。
(4)对建立良好的程序设计风格，下面描述正确的是________。
A)程序应简单、清晰、可读性好 B)符号名的命名要符合语法
C)充分考虑程序的执行效率 D)程序的注释可有可无
答案：A
评析：要形成良好的程序设计风格，主要应注重和考虑下述一些因素：符号名的命名应具有一定的实际含义，以便于对程序功能的理解；正确的注释能够帮助读者理解程序；程序编写应优先考虑清晰性，除非对效率有特殊要求，程序编写要做到清晰第一，效率第二。
(5)下面对对象概念描述错误的是________。
A)任何对象都必须有继承性 B)对象是属性和方法的封装体
C)对象间的通讯靠消息传递 D)操作是对象的动态性属性
答案：A
评析：对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。
(6)下面不属于软件工程的3个要素的是________。
A)工具 B)过程 C)方法 D)环境
答案：D
评析：软件工程包括3个要素，即方法、工具和过程。
(7)程序流程图(PFD)中的箭头代表的是________。
A)数据流 B)控制流 C)调用关系 D)组成关系
答案：B
评析：程序流程图(PFD)是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。
(8)在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶 段。其中数据独立性最高的阶段是________。
A)数据库系统 B)文件系统 C)人工管理 D)数据项管理
答案：A
评析：在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。
(9)用树形结构来表示实体之间联系的模型称为_________。
A)关系模型 B)层次模型 C)网状模型 D)数据模型
答案：B
评析：层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自项向下、层次分明。
(10)关系数据库管理系统能实现的专门关系运算包括________。
A)排序、索引、统计 B)选择、投影、连接 |
