全国计算机等级考试二级公共基础知识讲义

全国计算机等级考试——二级公共基础知识辅导讲义目录第一章 数据结构与算法......................................................11。1 算法..........................................................................11.2 数据结构的基本概念.............................................................11。3 线性表及其顺序存储结构........................................................21。4 栈和队列......................................................................21。5 线性链表......................................................................31.6 树与二叉树.....................................................................41。7 查找技术......................................................................51.8 排序技术.......................................................................6本章应考点拨.......................................................................6第二章 程序设计基础........................................................72。1 程序设计风格..................................................................72.2 结构化程序设计（面对过程的程序设计方法)........................................72。3 面对对象的程序设计............................................................8本章应考点拨.......................................................................8第三章 软件工程基础........................................................93。1 软件工程基本概念..............................................................93。2 结构化分析方法...............................................................103。3 结构化设计方法...............................................................113.4 软件测试......................................................................133。5 程序的调试...................................................................15本章应考点拨......................................................................15第四章 数据库设计基础.....................................................164.1 数据库系统的基本概念.....