《计算机等级考试二级公共基础知识要点》.docVIP

2011计算机等级考试二级公共基础知识要点1. 基本数据结构与算法 2 1.1 算法 2 1.2 数据结构的基本概念 2 1.3 线性表及其顺序存储结构 3 1.4 栈和队列 3 1.5 线性链表 3 1.6 树与二叉树 4 1.7 查找技术 5 1.8 排序技术 5 2. 程序设计基础 5 2.1 程序设计设计方法和风格 5 2.2 结构化程序设计 5 2.3 面向对象的程序设计 6 3. 软件工程基础 6 3.1 软件工程基本概念 6 3.2 结构化分析方法 7 3.3 结构化设计方法 7 3.4 软件测试 8 3.5 程序的调试 8 4. 数据库设计基础 9 4.1 数据库系统的基本概念 9 4.2 数据模型 10 4.3关系代数 10 4.4 数据库设计与管理 10  1. 基本数据结构与算法 1.1 算法 　　算法：是指解题方案的准确而完整的描述。 　　算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 　　算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： 　　(1)可行性; 　　(2)确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性; 　　(3)有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义; 　　(4)拥