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

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

暂缺《全国计算机等级考试二级公共基础：考点精讲.例题解析.强化训练》作者简介

第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