本书根据全国计算机等级考试中心二级公共基础最新的考试大纲要求编写，有针对性地对公共基础考试大纲中的知识点进行全面辅导和强化训练。

全书内容主要包括算法与数据结构基础；程序设计基础；软件工程；数据库设计基础；笔试全真模拟训练与解析；笔试全真试题与解析。较全面地反映了计算机等级考试二级公共基础大纲的要求，通过各种题型的全面练习和讲解，使考生最大程度地熟练掌握、灵活运用大纲要求的各个知识点。本书适合于参加全国计算机等级考试二级考试的考生使用，也可供参加其他计算机等级考试的考生作为基础知识参考，同时也可作为参加全国计算机应用能力考试、高等教育自学考试和各类计算机培训班教材，或供工程人员和自学者参考。

本书是根据普通高等教育“十一五”国家级规划教材的指导精神而编写的。

本书是根据全国计算机等级考试中心二级公共基础最新的考试大纲要求而编写的，有针对性地对公共基础考试大纲中的知识点进行全面辅导和强化训练。

本书主要内容包括算法与数据结构基础；程序设计基础；软件工程；数据库设计基础；笔试全真模拟训练与解析；笔试全真试题与解析。

全书较全面地反映了计算机等级考试二级公共基础大纲的要求，通过各种题型的全面练习和讲解，使考生最大程度地熟练掌握、灵活运用大纲要求的各个知识点。

本书适合于参加全国计算机等级考试二级考试的考生使用，也可供参加其他计算机等级考试的考生作为基础知识参考，同时也可作为参加全国计算机应用能力考试、高等教育自学考试和各类计算机培训班教材，或供工程人员和自学者参考。

第1章 算法与数据结构基础

1.1算法的基本概念

1.1.1考点精讲

1.1.2典型例题解析

1.1.3强化训练试题

1.1.4强化训练试题解析

1.2数据结构基础

1.2.1考点精讲

1.2.2典型例题解析

1.2.3强化训练试题

1.2.4强化训练试题解析

1.3线性表

1.3.1考点精讲

1.3.2典型例题解析

1.3.3强化训练试题

1.3.4强化训练试题解析

1.4栈与队列

1.4.1考点精讲

1.4.2典型例题解析

1.4.3强化训练试题

1.4.4强化训练试题解析

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.6.4强化训练试题解析

1.7查找

1.7.1考点精讲

1.7.2典型例题解析

1.7.3强化训练试题

1.7.4强化训练试题解析

1.8排序

1.8.1考点精讲

1.8.2典型例题解析

1.8.3强化训练试题

1.8.4强化训练试题解析

1.9本章重要考点小结

1.10本章全真模拟训练

1.11本章全真模拟训练解析

第2章 程序设计基础

2.1程序设计方法与风格

2.1.1考点精讲

2.1.2典型例题解析

2.1.3强化训练试题

2.1.4强化训练试题解析

2.2结构化程序设计

2.2.1考点精讲

2.2.2典型例题解析

2.2.3强化训练试题

2.2.4强化训练试题解析

2.3面向对象的程序设计方法

2.3.1考点精讲

2.3.2典型例题解析

2.3.3强化训练试题

2.3.4强化训练试题解析

2.4本章重要考点小结

2.5本章全真模拟训练

2.6本章全真模拟训练解析

第3章 软件工程

3.1软件工程基本概念

3.1.1考点精讲

3.1.2典型例题解析

3.1.3强化训练试题

3.1.4强化训练试题解析

3.2结构化分析方法

3.2.1考点精讲

3.2.2典型例题解析

3.2.3强化训练试题

3.2.4强化训练试题解析

3.3结构化设计方法

3.3.1考点精讲

3.3.2典型例题解析

3.3.3强化训练试题

3.3.4强化训练试题解析

3.4软件的测试

3.4.1考点精讲

3.4.2典型例题解析

3.4.3强化训练试题

3.4.4强化训练试题解析

3.5程序的调试与软件的维护

3.5.1考点精讲

3.5.2典型例题解析

3.5.3强化训练试题

3.5.4强化训练试题解析

3.6本章重要考点小结

3.7本章全真模拟训练

3.8本章全真模拟训练解析

第4章 数据库设计基础

4.1数据库的基本概念

4.1.1考点精讲

4.1.2典型例题解析

4.1.3强化训练试题

4.1.4强化训练试题解析

4.2数据模型

4.2.1考点精讲

4.2.2典型例题解析

4.2.3强化训练试题

4.2.4强化训练试题解析

4.3关系代数运算

4.3.1考点精讲

4.3.2典型例题解析

4.3.3强化训练试题

4.3.4强化训练试题解析

4.4数据库设计方法和步骤

4.4.1考点精讲

4.4.2典型例题解析

4.4.3强化训练试题

4.4.4强化训练试题解析

4.5本章重要考点小结

4.6本章全真模拟训练

4.7本章全真模拟训练解析

第5章 笔试全真模拟训练与解析

笔试全真模拟训练一

笔试全真模拟训练一解析

笔试全真模拟训练二

笔试全真模拟训练二解析

笔试全真模拟训练三

笔试全真模拟训练三解析

笔试全真模拟训练四

笔试全真模拟训练四解析

第6章 笔试全真试题与解析

2005年4月笔试全真试题

2005年4月笔试全真试题解析

2005年9月笔试全真试题

2005年9月笔试全真试题解析

2006年4月笔试全真试题

2006年4月笔试全真试题解析

附录 二级公共基础知识大纲

参考文献