本书按照全国计算机等级考试*新大纲(2004年版)的要求，系统介绍全国计算机等级考试二级公共基础的知识点。主要包括算法与数据结构、程序设计、软件基础和数据库设计等4个方面。本书内容简明扼要，讲解深入浅出，并精选范例以辅助读者理解相关的知识。
公共计算机基础是对现行大学计算机基础的补充和扩展，本书适合欲参加全国计算机等级二级考试的各类考生学习参考，可作为本科、专科院校学生学习大学计算机应用技术基础的辅助教材，也可作各类社会计算机应用技术基础培训的教材，还可作为计算机从业人员的计算机技术学习参考用书。
本书配有电子教案供教学参考，读者可与作者联系索取。

第1章 算法与数据结构基础
1.1 算法的基本概念
1.2 数据结构基础
1.3 线性表
1.3.1 线性表的顺序存储结构
1.3.2 线性表的链式存储结构
1.4 栈和队列
1.4.1 栈及其基本操作
1.4.2 队列及其基本操作
1.5 树
1.5.1 树的基本概念
1.5.2 二叉树的基本概念
1.5.3 二叉树的存储结构
1.5.4 二叉树的遍历
1.6 排序
1.6.1 选择排序
1.6.2 插入排序
1.6.3 交换排序
1.7 查找
1.7.1 顺序查找
1.7.2 二分查找
本章小结
习题1
第2章 程序设计基础
2.1 程序设计方法与风格
2.1.1 计算机程序与程序设计语言
2.1.2 编码风格
2.2 结构化程序设计
2.3 面向对象的程序设计方法
本章小结
习题2
第3章 软件工程
3.1 软件工程的基本概念
3.2 结构化分析方法
3.2.1 结构化分析方法概述
3.2.2 数据流图
3.2.3 数据字典
3.2.4 软件需求规格说明书
3.3 软件设计
3.3.1 总体设计
3.3.2 详细设计
3.4 软件测试
3.4.1 软件测试方法
3.4.2 测**例的设计
3.5 程序的调试
3.5.1 静态调试
3.5.2 动态调试
本章小结
习题3
第4章 数据库设计基础
4.1 数据库的基础知识
4.1.1 数据库
4.1.2 数据库管理系统
4.1.3 数据库系统
4.2 数据模型
4.2.1 数据模型概述
4.2.2 实体联系模型及E-R图
4.2.3 从E-R图导出关系数据模型
4.3 关系运算
4.3.1 关系代数
4.3.2 集合运算
4.3.3 关系运算
4.4 数据库规范化理论
4.4.1 范式
4.4.2 规范化的优缺点
4.5 数据库设计方法和步骤
4.5.1 数据库设计概述
4.5.2 数据库设计的步骤
本章小结
习题4
附录 参考答案
习题1参考答案
习题2参考答案
习题3参考答案
习题4参考答案
参考文献