1、算法的复杂程度：时间复杂程度和空间复杂程度。时间复杂程度是执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂程度是指执行算法所需要的内存空间。两者不相关。算法是指解决问题的有限运算序列，是对解决方案完美而准确地描述。2、线性结构与非线性结构：根据数据结构中个数据元素之间前后关系的复杂程度，一般将数据结构分为两大类：线性结构与非线性结构。线性结构表示数据元素之间一一对应的关系，例如带链队式，循环队式，带链栈等；非线性结构表示数据元素间的一对多或者多对一的关系，例如二叉树。3、线性表的链式存储结构所需的空间一般多于顺序存储结构。线性表的顺序存储结构是把线性表中的相邻元素放在相邻的内存单元中，链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后级元素之间的关系，除了存储元素本身的信息外，还需存储一个指示其直接后级元素存储位置的信息。4、软件的设计原则是：抽象，模块化，局部化，信息隐蔽，确定性，一致性，完备性和可验性。模块划分的原则是模块内具有高内聚度，模块间具有低耦合度5、在E_R图中椭圆形表示属性，菱形表示联系，矩形表示实体集。6、DFD图（即为数据流图）、数据字典（对数据流图所包含的元素的定义）、判定表和判定树是结构化分析的常用工具。（数据流图是描述数据处理的过程的工具，它从数据传递和加工的角度来刻画数据流从输入到输出的变化过程。主要图形元素有：圆形表示加工，箭头表示数据流，双杠表示存储文件，方框表示源、潭。）7、程序流程图、NS图、PAD图是详细设计过程中常用的图形工具。8、数据库设计包括四个阶段：需求分析、概念设计、逻辑设计、物理设计。【需求分析阶段的最后成果是软件需求规格说明书（准确地确定软件系统必须做什么和必须具
f备哪些功能）；概要设计说明书、数据库说明书、集成计划测试计划都是概念设计阶段需要编写的文档。将ER图转换成关系数据模型的过程是逻辑设计。】9、专门的关系运算有三种：选择、映射、连接。其中选择运算是从关系中找出满足给定条件的那些元组，其中的条件是逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元素。投影运算是从关系模块中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。连接运算是二目运算，需要两个关系作为操作对象。10、软件生命周期分r