第一章
1.算法的复杂度主要包括__复杂度和空间复杂度.
2.在最坏的情况下,冒泡排序的时间复杂度为_____.
3.顺序存储方法是把逻辑上相邻的结点存储在物理位置__的存储单元中.
4.数据结构包括数据的逻辑结构,数据的____及对数据的操作运算.
5.在先左后右的原则下,根据访问根结点的次序,二叉树的遍序可以分为三种:前序遍历,___遍历和后序遍历.
6.设一棵完全二叉树公有500个结点,则在该二叉树中有___个叶子结点.
7.栈的基本运算有三种:入栈,退栈和__.
8.实现算法所需的存储单元多少和算法的工作量大小分别称做算法的_____和_____.
9.算法的基本特征是可行性,确定性,___和拥有足够的情报.
10.在最坏情况下,堆排序需要比较的次数为___.
11.在长度为n的有序线性表中进行二分查找,需要的比较次数为___.
12.设一棵完全二叉数的中序遍历结果为dbeafc,前序遍历结果为abdecf,则后序遍历结果为_______.
13.在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有__个元素.

第二章
1.在面向对象方法中,信息隐蔽是通过对象的___性来实现的.
2.与结构化需求分析方法相对应的是____方法.
3.结构化程序设计方法的主要原则可以概括为自顶向下,逐步求精,____和限制使用goto语句.
4.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个_____.
5.一个类可以从直接或间接的祖先中继承所有属性和方法.采用这个方法提高了软件的____.
6.面向对象的模型中,最基本的概念是对象和___.
7.结构化程序设计的三种基本逻辑结构为顺序,选择和____.
8.源程序文档化要求程序应加注释.注释一般分为序言性注释和____.
9.类是一个支持集成的抽象数据类型,而对象是类的____.
10.在面向对象方法中,类之间共享属性和操作的机制称为____.

第三章
1.软件是程序,数据和____的集合.
2.jackson方法是一种面向____结构化的方法.
3.软件工程研究的内容主要包括:_____技术和软件工程管理.
4.数据流图的类型有_____和事务型.
5.软件开发环境是全面支持软件开发全过程的______集合.
6.若按功能划分,软件测试的方法通常分为白盒测试方法和____测试方法.
7.软件维护活动包括以下几类:改正性维护,适应性维护,_____维护和预防性维护.
8.软件需求分析阶段的工作,可以概括为四个方面:______,需求分析,编写需求规格说明和需求评审.
9.软件的调试方法主要有:强行排错法,______和原因排错法.
10.数据字典是各类数据描述的集合,它通常包括5个部分,即数据项,数据结构,数据流,______和处理过程.
11.软件工程研究的内容主要包括:______技术和软件工程管理.
12.数据流的类型有______和事务型.
13.测试的目的是暴露错误,评价程序的可靠性,而____的目的是发现错误的位置并改正错误.

第四章
1.一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于_____联系.
2.数据独立性分为逻辑独立性与物理独立性.当数据存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为_______.
3.数据库系统中实现各种数据管理功能的核心软件称为________.
4.关系模型的完整性规则是对关系的某种约束条件,包括实体完整性,______和自定义完整性.
5.在关系模型中,把数据看成一个二维表,每个二维表称为一个_____.
6.关系数据库管理系统能实现的专门关系运算包括选择,连接和_____.
7.数据库系统的三级模式分别为_____模式,内部模式与外部模式.
8._______是数据库应用的核心.
9.数据模型按不同的应用层次分为三种类型,它们是____数据模型,逻辑模型和物理数据模型.
10.数据库系统中实现各种数据管理功能的核心软件为_________.
11.关系模型的数据操纵即是建立在关系上的数据操纵,一般有_____,增加,删除和修改四种操作.
12.数据库设计分为以下6个设计阶段:需求分析阶段,,________,逻辑设计阶段,物理设计阶段,实施阶段,运行和维护阶段.
13.数据库管理系统常见的数据模型有层次模型,网状模型和_______.
14.数据库保护分为:安全性控制,______,并发性控制和数据的恢复.