第1章 数据结构与算法 1
1.1 算法 1
1.2 数据结构的基本概念 4
1.3 线性表及顺序存储结构 6
1.4 栈和队列 9
1.5 线性链表 11
1.6 树与二叉树 14
1.7 查找技术 17
1.8 排序技术 18
1.9 经典题解 22
1.10 同步练习 46
1.11 参考答案 55
第2章 程序设计基础 57
2.1 程序设计方法与风格 57
2.2 结构化程序设计 58
2.3 面向对象的程序设计 60
2.4 经典题解 63
2.5 同步练习 69
2.6 参考答案 71
第3章 软件工程基础 73
3.1 软件工程基本概念 73
3.2 结构化分析方法 77
3.3 结构化设计方法 80
3.4 软件的测试 87
3.5 程序的调试 90
3.6 软件工程管理 91
3.7 经典题解 92
3.8 同步练习 112
3.9 参考答案 128
第4章 数据库设计基础 131
4.1 数据库系统的基本概念 131
4.2 数据模型 137
4.3 关系代数 143
4.4 数据库的设计与管理 145
4.5 经典题解 153
4.6 同步练习 172
4.7 参考答案 186
第5章 笔试全真模拟试题 186
5.1 笔试全真模拟试题（1） 189
5.2 笔试全真模拟试题（2） 190
5.3 笔试全真模拟试题（3） 191
5.4 笔试全真模拟试题（4） 192
5.5 笔试全真模拟试题（5） 192
5.6 笔试全真模拟试题（6） 193
5.7 笔试全真模拟试题（7） 194
5.8 笔试全真模拟试题（8） 195
5.9 笔试全真模拟试题（9） 196
5.10 笔试全真模拟试题（10） 196
5.11 参考答案及解析 197
附录 208
附录A 全国计算机等级考试二级公共基础知识考试大纲（2007年版） 208
附录B 2007年4月笔试试卷、参考答案及解析 209
附录C 2007年9月笔试试卷、参考答案及解析 212