。

本书主要介绍程式设计方法与风格，结构化程式设计，面向对象的程式设计方法、对象、属性及继承与多态性；算法的基本概念，数据结构的基本概念及其定义，栈和伫列及其基本运算，线性鍊表及其基本运算，二叉树的基本概念；软体工程的基本概念，结构化分析方法，结构化设计方法，程式的调试方法；资料库管理系统，数据模型，关係代数理论中的基本运算，资料库设计的基本方法和步骤等内容。本书是为满足人们对计算机基础知识的学习，能迅速、深入地理解和掌握等级考试的相关内容，我们按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资料库设计与管理

习题四