软件技术基础知识 第一章
1、算法 和算法的特点
2、数据结构：指相互关联的数据元素的集合。
数据结构分为逻辑结构和物理结构。逻辑结构：表示了数据的逻辑关系（前后件关系）。按照逻辑关系的不同分为：线形结构和非线形结构。
物理结构：表示了数据在计算机上的存放形式，也称存储结构。按照存放形式的不同分为：顺序存储和链式存储。 3、线形结构的条件：
4、线形结构通常称之为线性表。顺序存储的线性表称为顺序表，链式存储的线性表称为线性链表。
5、对与空的数据结构可以为线性结构也可以为非线性结构。 6、顺序表和线性链表的特点。 7、栈和队列的特点。
8、栈和队列可以采用顺序存储也可以采用链式存储。 9、双向链表和循环队列。 10、树和二叉树 11、二叉树的基本性质 ①第k层最多具有的结点数。
②深度为k的二叉树最具有的结点数。
③任何二叉树对为0的结点数和度为2的结点数的关系。
12、满二叉树的特点。 13、完全二叉树的特点。 14、二叉树的遍历
15、顺序查找适用的情况。对长度为n的线形表进行顺序查找最坏的情况需要查找的次数。
16、二分法查找适用的情况。对长度为n的线形表进行二分法查找最坏的情况需要查找的次数。 17、排序的分类。
交换类排序：冒泡排序法，最坏的情况需要比较的次数。 插入类排序法，堆排序法。 第二章
1、编程的良好习惯要求：根据需要添加相应的注释，应该有良好的视觉组织，在完成功能的前提下，优先考虑可读性和清晰性，然后在考虑效率。
2、注释的分类：序言性注释和功能性注释。 3、结构化程序设计的原则。 4、结构化程序设计的基本结构。 5、对象是属性和行为的封装体。
6、对象的基本特点：标识唯一性，分类性，多态性，封装性，摸快独立性。
7、类和实例之间的关系。
类是具有共同属性和方法对象的集合，是关于对象的抽象，一个具体
的对象则称之为类的一个实例。 8、消息。
9、继承、多态性。 第三章
1、软件的定义及软件的特点
软件是程序、数据及相关文档的集合。 特点：
2、软件危机是开软件过程中所遇到的一系列的严重问题。 3、软件工程的3要素：方法，工具，过程。
4、软件工程研究的目标：软件开发技术和软件工程管理。 5、软件生命周期。
6、软件生命周期的几个阶段。
软件生命周期分为软件定义期，软件开发期，运行维护期3个时期。 软件定义期：问题定义，可行性研究，需求分析。 软件开发期（软件设计）：概要设计和详细设计。
7、需求分析是发现和了解目标用户的需求，进而确定软件的功能，建立相应的需求模型。
8、需求分析阶段的工作分为：获取需求，需求分析，编写需求规格说明书和需求评审。 需求规格说明书的作用。
9、在需求分析阶段中使用分析方法有：结构化分析方法和面向对象的分析方法。
软件技术基础知识
