全国计算机等级考试二级VF系列1公共基础知识精讲.docVIP

笔试试题结构及时间安排 4 第1章 数据结构与算法 5 1.1算法 5 考点1 算法的基本概念 5 考点2 算法复杂度 5 1.2数据结构的基本概念 6 考点3 数据结构的定义 6 考点4 线性结构与非线性结构 7 1.3栈及线性链表 7 考点5 栈及其基本运算 7 考点6 线性链表的基本概念 8 1.4树与二叉树 8 考点7 树与二叉树及其基本性质 8 考点8 二叉树的遍历 10 1.5查找技术 10 考点9 顺序查找 10 考点10 二分法查找 11 1.6排序技术 11 考点11 交换类排序法 11 1.7 例题详解 12 第2章 程序设计基础 13 2.1结构化程序设计 14 考点1 结构化程序设计的原则 14 2.2面向对象的程序设计 14 考点2 面向对象方法的基本概念 14 2.3 例题详解 15 第3章 软件工程基础 16 3.1软件工程基本概念 17 考点1 软件定义与软件特点 17 考点2 软件工程过程与软件生命周期 17 3.2结构化设计方法 18 考点3 软件设计的基本概念 18 考点4 详细设计 19 3.3软件测试 20 考点5 软件测试的目的 20 考点6 软件测试的实施 20 3.4软件的调试 21 考点7 软件调试的基本概念 21 3.5 例题详解 22 第4章 数据库设计基础 24 4.1数据库系统的基