二级基础知识串讲.pptVIP

* * 知识点1：线性表 线性表包括：顺序表、链表、栈、队列、串 常用一维数组来称呼顺序表，若顺序表中结点个数 为n，则插入、删除一个结点平均需要移动的结点个 数为n/2。 链表特点：插入、删除方便，不需移动结点。 栈只能在一端进行插入和删除操作，这一端叫栈顶， 另一端叫栈底。先进后出（LIFO）的操作原则。 队列一端（尾）只能进行插入操作，另一端（头） 只能行删除操作。先进先出（FIFO）的操作原则。 知识点2：树和二叉树 树和二叉树是非线性结构 树的相关定义： 根、子树、兄弟、结点的度（子树个数）、树叶（度为0）、结点的层数（根结点为0）； 二叉树的相关定义： 注意：二叉树不是树的特殊情况，主要区别是：二叉树的结点子树分左子树和右子树。 若完全二叉树（包括满二叉树和亚满二叉树）有N个结点，则深度为[log2N]+1。 知识点3：二叉树的周游 二叉树的周游（按图2.14）： 前序法：访问根，按前序周游左子树，按前序周游右子树；ABDEGCFHI 后序法：按后序周游左子树，按后序周游右子树，访问根；DGEBHIFCA 对称序法：按对称序周游左子树，访问根，按对称序周游右子树。DBGEACHFI 知识点4：结构化生命周期方法 结构化方法将软件生存周期分为 计划、开发、运行三大阶段。 计划阶段包括：问题定义、可行性研究； 开发阶段包括：需求分析、总体设计、详细设计、 编码、测试； 运行阶段的任务：软件维护和排除隐患。 知识点5：关系数据库 关系数据库模型简称关系模型， 由3部分组成，数据结构、关系操作和关系的完整性。 了解内容 掌握关系运算： 并 差 笛卡尔基 投影 选择 知识点6：软件工程 软件工程是为了克服软件危机而提出的概念。 模块应有高内聚性和低耦合性。 软件危机表现： 软件需求增长得不到满足； 软件生产成本高，价格贵； 软件生产进度无法控制； 软件需求定义不准确，易偏离用户需求； 软件质量不易保证； 软件可维护性差。