计算机二级公共基础知识速记.pdfVIP

二级公共基础知识速学教程 关系完整性包括实体完整性、参照完整性和用户定义完整性。 1 第 章 数据结构与算法 1.1 算法的复杂度 1.2 数据结构 1.2.1 逻辑结构和存储结构 1.2.2 线性结构和非线性结构 1.3 栈 1.4 队列 1.5 链表 1.6 二叉树 1.6.1 二叉树概念及其基本性质 1.6.2 二叉树的遍历 1.7 查找 1.7.1 顺序查找 1.7.2 二分法查找 1.8 排序 2 第 章 程序设计基础 2.1 程序设计的方法与风格 2.2 结构化程序设计 2.3 面向对象方法 3 第 章 软件工程基础 3.1 软件工程基本概念 3.2 软件生命周期 3.3 软件设计 3.3.1 软件设计基本概念 3.3.2 软件设计的基本原理 3.4 结构化分析方法 3.5 软件测试 3.5.1 软件测试的目的和准则 3.5.2 软件测试的方法和实施 3.6 程序的调试 4 第 章 数据库设计基础 4.1 数据库的基本概念 4.2 数据库系统的发展和基本特点 4.3 数据库系统的内部体系结构 4.4 数据模型的基本概念 4.5E-R模型 4.6 关系模型 4.7 关系代数