你的成绩出来了！

1.算法不等于程序，也不等于计算方法。

2.基本特征：有穷性、确定性、可行性、输入、输出

3.算法复杂度

时间复杂度－计算工作量

空间复杂度－内存空间

时间复杂度和空间复杂度没有必然的联系。

4.数据结构包括存储结构和逻辑结构。

5.同一种逻辑结构的数据可以采用不同的存储结构，但影响数据处理的效率。

数据结构（逻辑结构〈线性结构｛顺序、链表、栈、队列｝、非线性结构｛树、二叉树、图｝〉、存储结构〈顺序、链接、索引〉）

栈：栈顶、栈底“先进后出”

队列：队尾（R）队头（F）“先进先出”

6.循环队列

如果FR，总－（F－R）；如果F=R，空或者满

7.在树的结构中，一个结点所拥有的后件的个数称为该结点的度；所有结点中最大的度称为树的度；树的最大层次称为树的深度。

例题：一棵树的度为4，其中度为4，3，2，1的结点的个数分别为2，3，3，求叶子结点的个数

答案：16个（树状图法求解）

8.二叉树的基本性质

在二叉树的第k层上最多有2的（k－1）次方（k≥1）个结点。

深度为m的二叉树最多有(2的m次方－1)个结点。

在任意一棵二叉树中，度数为的结点（即叶子结点）总比度为2的结点多一个。

9.前序遍历：根左右

中序遍历：左根右

后序遍历：左右根

10.二分法查找最坏情况下，需要比较的次数为（log以2为底n的对数）次。

11.程序设计风格：清晰第一，效率第二。

结构化程序设计原则：自顶向下，逐步求精，模块化，限制使用goto语句。

模块设计要求：高内聚，低耦合。

12.面对对象基本特点：继承性、多态性、封装性

13.软件的概念

软件包括程序、数据、及相关文档的完整集合。

机器能执行的是程序、数据，不能执行的是文档。

工程化的3个要素：方法、工具、过程

软件的生命周期：提出实现使用维护停止使用退役

原则：抽象、信息屏蔽、模块化

软件工程

局部化、确定性、一致性、完备性、可验证性

14.在程序流程图中，用带有箭头的线段表示控制流；在数据流程图中，用带有箭头的线段表示数据流。

15.软件测试目的：尽可能多地发现程序中的错误，不能也不可能证明程序没有错误。

16.测试方法：白盒测试（测试软件内部方法：逻辑覆盖基本路径测试）黑盒测试（测试软件外部即在软件接口处进行，主要完成软件功能验证方法：等价步、划分法、边界值、分析法、错误推断法、因果图等）

17.程序的调试任务是诊断和改正程序中的错误。

18.数据库管理系统（DBMS）是一种系统软件，它是数据库的核心。

19.定义语言：负责数据的模式定义。

操纵语言：负责数据的操纵。如查询、增、删、改等。

控制语言：负责数据完整性、安全性的定义与检查及并发控制、故障恢复。

20.数据库管理员(DBA) :对数据库进行规划、设计、维护、监视等的专业管理人员。

21.数据库系统(DBS) :由数据座(数据)、数据库管理系统(软件)、数据库管理员(人员)、硬件平台(硬件)、软件平台(软件)五个部分构成的运行实体。

22.数据库应用系统:由数据库系统、应用软件及应用界面三者组成。

23.数据库系统的基本特点

高集成性高共享性与低冗余性独立性

24.数据库系统的三级模式

概念模式:数据库系统中全局数据逻辑结构的描述，是全体用户(应用)公共数据视图。

外模式:也称子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出。

内模式:又称物理模式，它给出了数据库物理存储结构与物理存取方法。

25.数据模型

E-R模型图

实体集用矩形表示属性用椭圆形表示联系用菱形表示

在关系数据库中，用来表示实体之间联系的是二维表。

在关系中，水平方向的行称为元组，垂直方向的列称为属性，每一列有一个属性名。

一个关系表的行称为元组

主码:或称为关键字，表中的一个属性或几个属性的组合、其值能唯一地标识表中一个元组的。主码属性不能取空值。

同一个关系模型的任两个元组值不能完全相同。

26.笛卡尔积运算RXS

笛卡尔积运算是对两个关系的合并操作，有三个关系R、S和T

R关系n1行、m1列

S关系n2行、m2列

T关系行数=n1xn2列数=m1+m2

自然连接

有三个关系R、S和T

R关系n1行、m1列

S关系n2行、m2列

T关系行数≤（n1或n2中行数最多的一个）列数≤m1+m2

27.数据库设计方法和步骤

(1)数据库设计阶段包括:需求分析、概念分析、逻辑设迁、物理设计。

(2)数据库设计的每个阶户那有各自的任务:

1)需求分析阶段:这是数据库设计的第一个阶段，任务主要是收集和分析数据，这一阶段收集到的基础数据和数据流图是下一步设计概念结构的基础。

2)概念设计阶段:分析数据间内在语义关联，在此基础上建立一个数据的抽象模型，即形成E-R图。

3)逻辑设计阶段:将E-R图转换成指定RDBMS中的关系模式。

4)物理设计阶段:对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度及有效利用存储空间。

28.逻辑结构讲的是关系，比如集合,线性，非线性，都是元素或者结点之间的关系。

存储结构讲的是数据元素的表示和关系的表示，前一个是抽象的,后一个是具体的,可以实现的。

同一种逻辑结构采用不同的存储方法可以得到不同的存储结构比如线性结构采用采用顺序存储方法，就可以得到顺序表采用链式存储方法就可以得到链表。

觉得总结的不错的，动动手指分享给更多的人。谢谢！