全国计算机等级考试二级教程 公共基础
作者： 龚乾春主编
出版时间：2007年版
内容简介
本书是为满足人们对计算机基础知识的学习，能迅速、深入地理解和掌握等级考试的相关内容，我们按2006年版大纲要求编写了本书。本书主要介绍程序设计方法与风格，结构化程序设计，面向对象的程序设计方法、对象、属性及继承与多态性；算法的基本概念，数据结构的基本概念及其定义，栈和队列及其基本运算，线性链表及其基本运算，二叉树的基本概念；软件工程的基本概念，结构化分析方法，结构化设计方法，程序的调试方法；数据库管理系统，数据模型，关系代数理论中的基本运算，数据库设计的基本方法和步骤等内容。每章后面都附有一定数量的习题，以帮助读者巩固所学的知识点。本书特别适合作为全国计算机等级考试（二级）公共基础的教材和辅导资料，同样也可作为其他计算机基础知识的教学用书。
目录
第一章 程序设计基础理论篇
1.1 程序设计的方法和风格
1.2 结构化程序设计
1.3 面向对象的程序设计
习题一
第二章 算法与数据结构理论篇
2.1 算法
2.2 数据结构的基本概念
2.3 线性表及其顺序存储结构
2.4 栈和队列
2.5 线性链表
2.6 树与二叉树
2.7 查找技术
2.8 排序技术
习题二
第三章 软件工程基础知识
3.1 软件工程基本概念
3.2 结构化生命周期方法
3.3 软件系统设计方法
3.4 软件测试
3.5 程序的调试
习题三
第四章 数据库基础
4.1 数据库基本概念
4.2 数据模型
4.3 关系代数
4.4 数据库设计与管理
习题四
