基础

1.算法的性质
.可行性
.确定性
.有穷性
.拥有足够的情报

2.算法复杂度
时间和空间。

3.数据的存储结构有顺序、链接、索引。
顺序就是数组，链表是链式，

4.线性结构有1.线性表2.栈3.队列

5.非线性结构树，二叉树，图。

6.栈是限定在一端进行插入与删除运算的线性表。
在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，栈底元素总是最先被插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。
7.队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。尾指针（Rear）指向队尾元素，头指针（front）指向排头元素的前一个位置（队头）。
队列是“先进先出”或“后进后出”的线性表。
8.线性链表分为单链表、双向链表和循环链表三种类型。【均是线性】
9.在树结构中，每一个结点只有一个前件，称为父结点。没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。
10.结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化，限制使用goto语句。
11.程序调试的任务是诊断和改正程序中的错误
12.数据库技术的根本目标是解决数据的共享问题。
13.关系模型采用二维表来表示，简称表，由表框架及表的元组组成。一个二维表就是一个关系。
14.数据库设计阶段包括：需求分析、概念分析、逻辑设计、物理设计
15.高内聚、低耦合.
16.（1）前序遍历（DLR）：若二叉树为空，则结束返回。否则：首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
（2）中序遍历（LDR）：若二叉树为空，则结束返回。否则：首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。
（3）后序遍历（LRD）：若二叉树为空，则结束返回。否则：首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。