第1章 数据流图 1
1.1 考情分析 1
1.1.1 考试大纲要求分析 1
1.1.2 历年考试情况分析 2
1.1.3 命题特点与趋势分析 2
1.2 考点精讲 3
1.2.1 数据流图的基本概念 3
1.2.2 分层数据流图 9
1.2.3 数据平衡原则 12
1.2.4 数据字典 13
1.3 典型真题解析 16
1.4 考前必练 29
1.4.1 考前必做的练习题 29
1.4.2 练习题解析 38
1.5 试题解答方法 46
第2章 UML建模技术 48
2.1 考情分析 48
2.1.1 考试大纲要求分析 48
2.1.2 历年考试情况分析 49
2.1.3 命题特点与趋势分析 49
2.2 考点精讲 49
2.2.1 UML概述 49
2.2.2 用例图 52
2.2.3 类图与对象图 57
2.2.4 顺序图 61
2.2.5 活动图 61
2.2.6 状态图 64
2.2.7 其他图形 66
2.3 典型真题解析 68
2.4 考前必练 83
2.4.1 考前必做的练习题 83
2.4.2 练习题解析 92
2.5 试题解答方法 97
第3章 数据库设计 100
3.1 考情分析 100
3.1.1 考试大纲要求分析 100
3.1.2 历年考试情况分析 101
3.1.3 命题特点与趋势分析 101
3.2 考点精讲 102
3.2.1 概念设计 103
3.2.2 逻辑设计 114
3.2.3 主键及相关概念 121
3.2.4 SQL语言 123
3.3 典型真题解析 131
3.4 考前必练 145
3.4.1 考前必做的练习题 145
3.4.2 练习题解析 153
3.5 试题解答方法 161
第4章 数据结构设计 163
4.1 考情分析 163
4.1.1 考试大纲要求分析 163
4.1.2 历年考试情况分析 164
4.1.3 命题特点与趋势分析 164
4.2 考点精讲 164
4.2.1 链表 164
4.2.2 栈 169
4.2.3 队列 170
4.2.4 二叉树 173
4.2.5 图 182
4.3 典型真题解析 192
4.4 考前必练 203
4.4.1 考前必做的练习题 203
4.4.2 练习题解析 210
4.5 试题解答方法 216
第5章 算法设计 217
5.1 考情分析 217
5.1.1 考试大纲要求分析 217
5.1.2 历年考试情况分析 218
5.1.3 命题特点与趋势分析 218
5.2 考点精讲 219
5.2.1 算法的表示 219
5.2.2 递归法 220
5.2.3 贪心法 222
5.2.4 回溯法 224
5.2.5 分治法 226
5.2.6 动态规划法 230
5.3 典型真题解析 233
5.4 考前必练 244
5.4.1 考前必做的练习题 244
5.4.2 练习题解析 251
5.5 试题解答方法 255
第6章 程序设计与设计模式 259
6.1 考情分析 259
6.1.1 考试大纲要求分析 259
6.1.2 历年考试情况分析 265
6.1.3 命题特点与趋势分析 266
6.2 考点精讲 266
6.2.1 C++语法精要 267
6.2.2 Java语法精要 277
6.2.3 设计模式 287
6.3 典型真题解析 310
6.4 考前必练 321
6.4.1 考前必做的练习题 321
6.4.2 练习题解析 330
6.5 试题解答方法 333
主要参考文献 334