1、插入类排序法简单插入排序法：把n个待排序的元素看成是一个有序表和一个无序表，开始时有序表中包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，把它插入到有序表中的适当位置，使之成为新的有序表。希尔排序法：先将整个待排元素序列分割成若干个子序列（由相隔某个增量的元素组成的）分别进行直接插入排序，待整个序列中的元素基本有序时（增量足够小），再对全体元素进行一次直接插入排序。
2、选择类排序法简单选择排序法：扫描整个线性表，从中选出最小的元素，把它交换到表的最前面，然后剩下的字表采用同样的方法，直到子表空为止。堆排序法：首先将一个无序序列建成堆，然后将对顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，将该子序列调整为堆。反复前面过程，直到剩下的子序列空为止。
3、程序设计的方法：指设计、编制、调试程序的方法和过程。主要有结构化程序设计方法、软件工程方法和面向对象方法。
4、设计风格：良好的设计风格要注重源程序文档化、数据说明方法、语句的结构、输入/输出。
5、结构化程序设计的原则：（1）自顶向下：先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。（2）逐步求精：对复杂问题，先设计一些子目标做过渡，逐步细化。（3）模块化：把程序要解决的总目标分解成若干目标，再进一步分解为具体的小目标，把每一个小目标称为一个模块。（4）限制使用goto语句（不是禁止）。
6、结构化程序的基本结构与特点：（1）顺序结构：自始至终严格按照程序中语句的先后顺序逐条执行，是最基本、最普遍的结构。（2）选择结构：又称为分支结构，包括简单选择和多分支结构选择。（3）重复结构：又称为循环结构，根据给定的条件，判断是否需要重复执行某一相同或类似的程序段。
7、面向对象方法的本质：主张从客观世界固有的事物出发来构造系统，强调建立的系统能映射问题域。对象：客观事物中的任何实体，可以是任何有明确边界的东西。类：具有共同属性、共同方法的对象的集合。实例：一个具体对象就是其对应分类的一个实例。消息：实例间传递的信息，它同一了数据流和控制流。继承：使用已有的类定义作为基础建立新类的定义技术。多态性：指对象根据接收的信息做出动作，同样的信息被不同的对象接受时有不同行动的现象。
8、软件：指与计算机系统的操作有关的计算机程序、规程、规则，以及可能有的文件、文档和数据。
9、软件的分类：系统软件、应用软件、支撑软件。应用软件：应用领域内专用的软件。系统软件：最靠近计算机硬件的一层，是计算机管理自身资源、提高计算机使用效率并未计算机用户提供各种服务的软件。比如操作系统（OS）、数据库管理系统（DBMS）、编译程序、汇编程序等。支撑软件：介于系统软件和应用软件之间，是支撑其他软件开发与维护的软件，又称为软件开发环境。
10、软件危机：计算机软件在开发和维护中遇到的一系列问题。表现为：软件需求的增长得不到满足；软件开发成本和进度得不到控制；软件质量难以保证；软件成本不断提高；软件不可维护或维护成本非常低；软件开发生产率的提高赶不上硬件的发展和应用需求的增长
1、插入类排序法简单插入排序法：把n个待排序的元素看成是一个有序表和一个无序表，开始时有序表中包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，把它插入到有序表中的适当位置，使之成为新的有序表。希尔排序法：先将整个待排元素序列分割成若干个子序列（由相隔某个增量的元素组成的）分别进行直接插入排序，待整个序列中的元素基本有序时（增量足够小），再对全体元素进行一次直接插入排序。
2、选择类排序法简单选择排序法：扫描整个线性表，从中选出最小的元素，把它交换到表的最前面，然后剩下的字表采用同样的方法，直到子表空为止。堆排序法：首先将一个无序序列建成堆，然后将对顶元素（序列中的最大项）与堆中最后一个元素交换（最大项应该在序列的最后）。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，将该子序列调整为堆。反复前面过程，直到剩下的子序列空为止。
3、程序设计的方法：指设计、编制、调试程序的方法和过程。主要有结构化程序设计方法、软件工程方法和面向对象方法。
4、设计风格：良好的设计风格要注重源程序文档化、数据说明方法、语句的结构、输入/输出。
5、结构化程序设计的原则：（1）自顶向下：先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。（2）逐步求精：对复杂问题，先设计一些子目标做过渡，逐步细化。（3）模块化：把程序要解决的总目标分解成若干目标，再进一步分解为具体的小目标，把每一个小目标称为一个模块。（4）限制使用goto语句（不是禁止）。
6、结构化程序的基本结构与特点：（1）顺序结构：自始至终严格按照程序中语句的先后顺序逐条执行，是最基本、最普遍的结构。（2）选择结构：又称为分支结构，包括简单选择和多分支结构选择。（3）重复结构：又称为循环结构，根据给定的条件，判断是否需要重复执行某一相同或类似的程序段。
7、面向对象方法的本质：主张从客观世界固有的事物出发来构造系统，强调建立的系统能映射问题域。对象：客观事物中的任何实体，可以是任何有明确边界的东西。类：具有共同属性、共同方法的对象的集合。实例：一个具体对象就是其对应分类的一个实例。消息：实例间传递的信息，它同一了数据流和控制流。继承：使用已有的类定义作为基础建立新类的定义技术。多态性：指对象根据接收的信息做出动作，同样的信息被不同的对象接受时有不同行动的现象。
8、软件：指与计算机系统的操作有关的计算机程序、规程、规则，以及可能有的文件、文档和数据。
9、软件的分类：系统软件、应用软件、支撑软件。应用软件：应用领域内专用的软件。系统软件：最靠近计算机硬件的一层，是计算机管理自身资源、提高计算机使用效率并未计算机用户提供各种服务的软件。比如操作系统（OS）、数据库管理系统（DBMS）、编译程序、汇编程序等。支撑软件：介于系统软件和应用软件之间，是支撑其他软件开发与维护的软件，又称为软件开发环境。
10、软件危机：计算机软件在开发和维护中遇到的一系列问题。表现为：软件需求的增长得不到满足；软件开发成本和进度得不到控制；软件质量难以保证；软件成本不断提高；软件不可维护或维护成本非常低；软件开发生产率的提高赶不上硬件的发展和应用需求的增长。