全国计算机等级考试二级教程:公共基础知识2004年版

第1章主要介绍算法的基本概念，数据结构的基本概念及其定义，线性表及其基本运算，栈和队列及其基本运算，线性链表及其基本运算，二叉树的基本概念、存储结构及其遍历，最后还介绍了几种常用的查找与排序算法。

第2章主要介绍程序设计方法与风格，结构化程序设计，面向对象的程序设计方法，对象，方法，属性及继承与多态性。

第3章主要介绍软件工程基本概念，结构化分析方法，结构化设计方法，软件测试的基本方法，程序的调试方法。

第4章主要介绍数据库，数据库管理系统，数据库系统的基本概念，数据模型，实体联系模型及E—R图等基本概念，关系代数理论中的基本运算，数据库设计的基本方法和步骤。

每章后面都附有一定数量的习题。

本书的第1章由徐士良老师编写，第2、3章由陈英老师编写，第4章由刘晓鸿老师编写，全书由徐士良、黄啸波统稿，徐士良审定，陈向群老师对全书进行了最后审阅。