二级公共基础教程

第1章 基本数据结构与算法 第1节 算法 第2节 数据结构的基本概念 第3节 线性表及其顺序存储结构 第4节 栈和队列 第5节 线性链表 第6节 树与二叉树 第7节 查找技术 习题1 第2章 程序设计基础 第1节 程序设计的方法 第2节 程序设计的风格 第3节 面向对象的程序设计 习题2第3章 软件工程基础

第1章 基本数据结构与算法 第1节 算法 第2节 数据结构的基本概念 第3节 线性表及其顺序存储结构 第4节 栈和队列 第5节 线性链表 第6节 树与二叉树 第7节 查找技术 习题1 第2章 程序设计基础 第1节 程序设计的方法 第2节 程序设计的风格 第3节 面向对象的程序设计 习题2第3章 软件工程基础 第1节 软件工程概述 第2节 结构化分析方法 第3节 结构化设计方法 第4节 测试与调试 习题3 第4章 数据库设计基础 第1节 数据库的基本概念 第2节 数据描述与数据模型 第3节 关系代数 第4节 数据库设计方法 习题4 附录 附录1 全国计算机等级考试二级公共基础考试大纲附录2 各章习题参考答案参考文献

本书是根据教育部考试中心2004年最新制定的《全国计算机等级考试大纲》中对二级公共基础部分的要求编写的。书中内容紧扣考试大纲，并对考试大纲所要求的数据结构与算法、程序设计基础、软件工程基础以及数据库设计基础等内容从概念到应用进行了详细介绍，为考生的学习和备考可起到引导和帮助作用。
本书不仅是应试者必备的学习教材，也可以作为高等院校相应课程的教材或参考书。

本书中内容紧扣考试大纲，并对考试大纲所要求的数据结构与算法、程序设计基础、软件工程基础以及数据库设计基础等内容从概念到应用进行了详细介绍。