全国计算机等级考试二级公共基础：考点精讲.例题解析.强化训练

第1章 算法与数据结构基础 1
1.1 算法的基本概念 1
1.1.1 考点精讲 1
1.1.2 典型例题解析 2
1.1.3 强化训练试题 4
1.1.4 强化训练试题解析 5
1.2 数据结构基础 7
1.2.1 考点精讲 7
1.2.2 典型例题解析 9
1.2.3 强化训练试题 10
1.2.4 强化训练试题解析 11
1.3 线性表 12
1.3.1 考点精讲 12
1.3.2 典型例题解析 14
1.3.3 强化训练试题 15
1.3.4 强化训练试题解析 16
1.4 栈与队列 17
1.4.1 考点精讲 17
1.4.2 典型例题解析 18
1.4.3 强化训练试题 19
1.4.4 强化训练试题解析 20
1.5 线性单链表、双向链表与循环链表的结构及其基本运算 22
1.5.1 考点精讲 22
1.5.2 典型例题解析 26
1.5.3 强化训练试题 27
1.5.4 强化训练试题解析 28
1.6 树 29
1.6.1 考点精讲 29
1.6.2 典型例题解析 33
1.6.3 强化训练试题 35
1.6.4 强化训练试题解析 36
1.7 查找 38
1.7.1 考点精讲 38
1.7.2 典型例题解析 39
1.7.3 强化训练试题 40
1.7.4 强化训练试题解析 41
1.8 排序 42
1.8.1 考点精讲 42
1.8.2 典型例题解析 47
1.8.3 强化训练试题 49
1.8.4 强化训练试题解析 50
1.9 本章重要考点小结 52
1.10 本章全真模拟训练 52
1.11 本章全真模拟训练解析 58
第2章 程序设计基础 70
2.1 程序设计方法与风格 70
2.1.1 考点精讲 70
2.1.2 典型例题解析 72
2.1.3 强化训练试题 73
2.1.4 强化训练试题解析 74
2.2 结构化程序设计 77
2.2.1 考点精讲 77
2.2.2 典型例题解析 79
2.2.3 强化训练试题 81
2.2.4 强化训练试题解析 82
2.3 面向对象的程序设计方法 84
2.3.1 考点精讲 84
2.3.2 典型例题解析 88
2.3.3 强化训练试题 91
2.3.4 强化训练试题解析 92
2.4 本章重要考点小结 94
2.5 本章全真模拟训练 94
2.6 本章全真模拟训练解析 96
第3章 软件工程 103
3.1 软件工程基本概念 103
3.1.1 考点精讲 103
3.1.2 典型例题解析 107
3.1.3 强化训练试题 109
3.1.4 强化训练试题解析 110
3.2 结构化分析方法 112
3.2.1 考点精讲 112
3.2.2 典型例题解析 116
3.2.3 强化训练试题 119
3.2.4 强化训练试题解析 120
3.3 结构化设计方法 122
3.3.1 考点精讲 122
3.3.2 典型例题解析 128
3.3.3 强化训练试题 131
3.3.4 强化训练试题解析 131
3.4 软件的测试 133
3.4.1 考点精讲 133
3.4.2 典型例题解析 137
3.4.3 强化训练试题 140
3.4.4 强化训练试题解析 141
3.5 程序的调试与软件的维护 143
3.5.1 考点精讲 143
3.5.2 典型例题解析 145
3.5.3 强化训练试题 148
3.5.4 强化训练试题解析 149
3.6 本章重要考点小结 150
3.7 本章全真模拟训练 150
3.8 本章全真模拟训练解析 154
第4章 数据库设计基础 165
4.1 数据库的基本概念 165
4.1.1 考点精讲 165
4.1.2 典型例题解析 168
4.1.3 强化训练试题 171
4.1.4 强化训练试题解析 172
4.2 数据模型 174
4.2.1 考点精讲 174
4.2.2 典型例题解析 176
4.2.3 强化训练试题 178
4.2.4 强化训练试题解析 179
4.3 关系代数运算 180
4.3.1 考点精讲 180
4.3.2 典型例题解析 182
4.3.3 强化训练试题 184
4.3.4 强化训练试题解析 185
4.4 数据库设计方法和步骤 187
4.4.1 考点精讲 187
4.4.2 典型例题解析 190
4.4.3 强化训练试题 192
4.4.4 强化训练试题解析 193
4.5 本章重要考点小结 195
4.6 本章全真模拟训练 195
4.7 本章全真模拟训练解析 198
第5章 笔试全真模拟训练与解析 204
笔试全真模拟训练一 204
笔试全真模拟训练一解析 205
笔试全真模拟训练二 207
笔试全真模拟训练二解析 208
笔试全真模拟训练三 211
笔试全真模拟训练三解析 211
笔试全真模拟训练四 213
笔试全真模拟训练四解析 214
第6章 笔试全真试题与解析 217
2005年4月笔试全真试题 217
2005年4月笔试全真试题解析 218
2005年9月笔试全真试题 220
2005年9月笔试全真试题解析 222
2006年4月笔试全真试题 224
2006年4月笔试全真试题解析 225
附录 二级公共基础知识大纲 228
参考文献 230