摘要：考点 1：在树结构中，一个结点所拥有的后件的个数称为该结点的度， 所有结点中最大的度称为树的度。

考点 1：在树结构中，一个结点所拥有的后件的个数称为该结点的度， 所有结点中最大的度称为树的度。

考点 2：没有前件的结点只有一个，称为树的根结点，简称树的根。 考点 3：软件调试的基本概念

在对程序进行了成功的测试之后将进入程序调试（通常称 Debug， 即排错）。程序的调试任务是诊断和改正程序中的错误。调试主要 在开发阶段进行。

程序调试活动由两部分组成，一是根据错误的迹象确定程序中错 误的确切性质、原因和位置；二是对程序进行修改，排除这个错 误。

考点 4：程序调试的基本步骤：

（1）错误定位。从错误的外部表现形式入手，研究有关部分的程 序，确定程序中出错位置，找出错误的内在原因；

（2）修改设计和代码， 以排除错误；

（3）进行回归测试，防止引进新的错。

考点 5：调试原则可以从以下两个方面考虑：

（1）确定错误的性质和位置时的注意事项

分析思考与错误征兆有关的信息；避开死胡同；只把调试工具当 作辅助手段来使用；避免用试探法，最多只能把它当作最后手段。

（2）修改错误原则

在出现错误的地方，很可能有别的错误；修改错误的一个常见失 误是只修改了这个错误的征兆或这个错误的表现，而没有修改错误本身；注意修正一个错误的同时有可能会引入新的错误；修改 错误的过程将迫使人们暂时回到程序设计阶段； 修改源代码程 序，不要改变目标代码。

考点 6：程序调试的仸务是诊断和改正程序中的错误，主要在开发阶 段进行，调试程序应该由编制源程序的程序员来完成。

考点 7：二分法查找最坏的情况下，需要比较log2'次。 考点 8：软件工程三要素：方法、工具和过程。

考点 9：单元测试的内容包括：模块接口测试、局部数据结构测试、 错误处理测试和边界测试。

考点 10：下列两种情况下能采用顺序查找：

1）如果线性表是无序表（即表中的元素是无序的），则不管是顺序存 储结构还是链式存储结构，都只能用顺序查找。

2）即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。

考点 11：完全二叉树：除最后一层外，每一层上的结点数均达到最 大值；在最后一层上缺少右边的若干结点。

考点 12：队列是“先进先出 ”或“后进后出 ”的线性表。

考点 13：模块的耦合性和内聚性是衡量软件的模块独立性的两个定 性指标。

考点 14：数据库系统的基本特点

数据独立性是数据与程序间的互不依赖性，即数据库中的数据独 立于应用程序而不依赖于应用程序。

数据的独立性一般分为物理独立性与逻辑独立性两种。

（1）物理独立性：指用户的应用程序与存储在磁盘上的数据库中 数据是相互独立的。当数据的物理结构（包括存储结构、存取方 式等）改变时，如存储设备的更换、物理存储的更换、存取方式 改变等，应用程序都不用改变。

（2）逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互 独立的。数据的逻辑结构改变了，如修改数据模式、增加新的数 据类型、改变数据间联系等，用户程序都可以不变。

数据统一管理与控制主要包括以下 3 个方面：数据的完整性检查、 数据的安全性保护和并发控制。

考点 15：软件运行维护阶段：软件投入运行，幵在使用中不断地维 护，进行必要的扩充和删改。

考点 16：数据结构包括数据的逻辑结构和数据的存储结构。

考点 17：常见的线性结构有线性表、栈、队列和线性链表等。

考点 18：结构化程序的基本结构：顺序结构, 选择结构, 重复结构。 考点 19：软件生命周期分为软件定义、软件开发及软件运行维护三 个阶段。

考点 20：每一个结点可以有多个后件，称为该结点的子结点。没有 后件的结点称为叶子结点。

考点 21：结构化程序设计方法的主要原则可以概括为：自顶向下,

逐步求精,模块化,限制使用go to诧句。

考点 22：每个结点由两部分组成：一部分用于存放数据元素的值， 称为数据域；另一部分用于存放指针，称为指针域，用于指向该结点的前一个或后一个结点（即前件或后件）。

考点 23：前序：根左右 中序：左根有 后序：左右根

考点 24：常用的过程设计（即详细设计）工具有以下几种：

图形工具：程序流程图、N-S（方盒图）、PAD（问题分析图）和 HIPO

（层次图+输入/处理/输出图）。 表栺工具：判定表。

诧言工具：PDL（伪码）。

考点 25：面向对象的程序设计主要考虑的是提高软件的可重用性。 考点 26：关系模型

关系模型采用二维表来表示，二维表一般满足下面 7 个性质：

（1）二维表中元组个数是有限的--元组个数有限性；

（2）二维表中元组均不相同--元组的唯一性；

（3）二维表中元组的次序可以任意交换--元组的次序无关性；

（4）二维表中元组的分量是不可分割的基本数据项--元组分量 的原子性；

（5）二维表中属性名各不相同--属性名唯一性；

（6）二维表中属性与次序无关，可任意交换--属性的次序无关性；

（7）二维表属性的分量具有与该属性相同的值域--分量值域的 统一性。

在二维表中惟一标识元组的最小属性值称为该表的键或码。二维 表中可能有若干个健，它们称为表的侯选码或侯选健。从二维表 的所有侯选键选取一个作为用户使用的键称为主键或主 码。表A 中的某属性集是某表 B 的键，则称该属性值为 A 的外键或外码。 关系操纵：数据查询、数据删除、数据插入、数据修改。

关系模型允许定义三类数据约束，它们是实体完整性约束、参照 完整性约束以及用户定义的完整性约束。

考点 27：面向对象方法的主要优点：（1）不人类习惯的思维方法一 致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品； （5）可维护性好。

考点 28：E-R 模型的图示法：

1）实体集：用矩形表示。

2）属性：用椭圆形表示。

3）联系：用菱形表示。

4）实体集不属性间的联接关系：用无向线段表示。

5）实体集不联系间的联接关系：用无向线段表示。 考点 29：信息隐蔽是通过对象的封装性来实现的。

考点 30：数据结构应该包含的信息由：数据元素的集合 d 和数据的 前后件关系 r。

来源：考试宝