全国计算机等级考试二级教程[公共基础]

作者：龚乾春

ISBN：10位［7811144085］13位［9787811144086］

出版社：电子科技

出版日期：2007-03

定价：￥18.00元

内容提要本书是为满足人们对计算机基础知识的学习，能迅速、深入地理解和掌握等级考试的相关内容，我们按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数据库设计与管理

习题四