十一 面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法

在面向对象方法中，实现信息隐蔽是依靠对象的封装

十二 数据语言

数据定义语言（DDL）：该语言负责数据的模式定义与数据的物理存取构建。

数据操纵语言（DML）：该语言负责数据的操纵，包括查询及增、删、改等操作。

数据控制语言（DCL）：该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

十三 算法:是指解题方案的准确而完整的描述

算法分析的目的是分析算法的效率以求改进

算法特性：具有可行性、确定性、有穷性、拥有足够情报四个基本特征

算法的复杂度

算法复杂度包括：时间复杂度和空间复杂度

算法的时间复杂度：是指执行算法所需要计算的工作量（又称为算法执行过程中所需要的基本运算次数）

算法的空间复杂度：是指执行这个算法所需要的内存空间。（又称算法执行过程中需要的存储空间）

注意：数据结构包括数据的逻辑结构，数据的存储结构和数据操作三个方法。与使用计算机无关的是数据的逻辑结构

算法的执行效率与数据的存储结构有关，一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

算法的特性：

确定性：是指算法中的每一个步骤都必须是有明确定义的，不允许有模棱两可的解释，也不允许有多义性。

有穷性：是指算法必须在有限的时间内做完，必须在执行有限个步骤之后终止

十四 软件的分类

系统软件是指操作系统，编译程序数据库管理系统等 例如WINDOWS 7

应用软件是为解决特定领域的应用而开发的软件 例如学生成绩管理系统

十五 软件测试目的：暴露错误，评价程序的可靠性

软件调试：发现错误的位置并改正错误，程序经调试改错后还应进行再测试

主要的调试方法有强行排错法、回溯法和原因排除法。

十六 数据库设计基本任务是根据用户对象的信息需求设计出数据模式，数据字典是在需求分析阶段建立

十七 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化等。

十八 ODBC的中文含义是开放数据库连接

十九 对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为模态对话框

二十 结构化程序的基本结构与特点：

1、顺序结构： 2、选择结构：又称分支结构 3、循环结构：又称重复结构

二十一 类模块对象基本特征是：事件、属性和方法

二十二 数据库设计的四个阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段

二十三继承：是使用已有的类定义作为基础建立新类的定义技术，不是任何对象都必须有继承性。继承性又称为共享性。

注意：子类能够继承父类的属性和方法，父类不一定全部包含子类

二十数据的存储结构是指数据的逻辑结构在计算机中的表示

二十五计算机软件包括程序、数据及相关文档的完整集合

二十六模块的独立程度是评价设计好坏的重要度量标准，高内聚低耦合是最好的标准。

内聚性：内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量。

耦合性：耦合性是模块间互相连接的紧密程度的度量

二十七 结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句

二十八

查找技术：包括顺序查找（比较N次），二分法查找（比较log2n次）二分法查找只适用于顺序存储的有序表

排序技术：交换类排序法，插入类排序法，选择类排序法

交换类排序法：冒泡排序，快速排序，比较次数n(n-1)/2

插入类排序：简单插入排序法（比较次数 n(n-1)/2），希尔排序法o(n1.5)

选择类排序：简单选择排序法（比较次数 n(n-1)/2），堆排序法（O(nlog2n)

注意：最坏情况下比较次数最少的是堆排序 内存量最大的是归并排序

每个元素距其最终位置不远为节省时间，应采用的算法是直接插入排序

二十九面向对象方法基本特点有：标识惟一性、分类性、多态性、封装性和模块独立性好。

三十程序设计风格

1符号名的命名应具有一定的实际含义，以便于对程序功能的理解2正确的注释能够帮助读者理解程序3程序编写要做到清晰第一，效率第二4限制使用goto语句