第1讲 考试大纲精讲及复习指南 1
1.1 基本要求 1
1.2 考试内容 1
第2讲 算法与数据结构 5
2.1 名师讲义 6
2.2 题型归纳与精讲 20
2.2.1 题型1：与算法的复杂度有关的命题 20
2.2.2 题型2：与数据的存储结构定义有关的命题 21
2.2.3 题型3：与栈有关的命题 22
2.2.4 题型4：与物理结构与逻辑结构之间的联系有关的命题 23
2.2.5 题型5：与数据查找有关的命题 25
2.2.6 题型6：与排序方法中的比较次数有关的命题 26
2.2.7 题型7：与二叉树的特点有关的命题 27
2.2.8 题型8：与树的遍历有关的命题 28
2.3.1 热点试题 29
2.3 热点试题与精解 29
2.3.2 热点试题的精解 31
第3讲 程序设计基础 33
3.1 名师讲义 34
3.2 题型归纳与精讲 38
3.2.1 题型1：与结构化程序设计方法有关的命题 38
3.2.2 题型2：与类或对象有关的命题 39
3.3 热点试题与精解 40
3.3.1 热点试题 40
3.3.2 热点试题的精解 41
第4讲 软件工程基础 43
4.1 名师讲义 44
4.2 题型归纳与精讲 50
4.2.1 题型1：与软件的定义有关的命题 50
4.2.2 题型2：与软件工程的基本概念有关的命题 51
4.2.3 题型3：与软件开发生命周期有关的命题 52
4.2.4 题型4：与软件的设计工具有关的命题 53
4.2.5 题型5：与软件测试有关的命题 54
4.2.6 题型6：与模块的独立性有关的命题 55
4.3 热点试题与精解 56
4.3.1 热点试题 56
4.3.2 热点试题的精解 57
第5讲 数据库设计基础 59
5.1 名师讲义 60
5.2 题型归纳与精讲 71
5.2.1 题型1：与三个重要概念有关的命题 71
5.2.2 题型2：与数据的独立性有关的命题 72
5.2.3 题型3：与数据模型有关的命题 73
5.2.4 题型4：与关系有关的命题 74
5.2.5 题型5：与关系运算有关的命题 75
5.2.6 题型6：与数据库设计有关的命题 76
5.2.7 题型7：与E-R图有关的命题 77
5.3.1 热点试题 78
5.3 热点试题与精解 78
5.3.2 热点试题的精解 79
第6讲 模拟题 83
6.1 模拟试题 83
6.1.1 模拟试题（一） 83
6.1.2 模拟试题（二） 84
6.1.3 模拟试题（三） 85
6.1.4 模拟试题（四） 86
6.1.5 模拟试题（五） 88
6.2 模拟试题参考答案 89
6.2.1 模拟试题（一）的参考答案 89
6.2.2 模拟试题（二）的参考答案 89
6.2.3 模拟试题（三）的参考答案 89
6.2.4 模拟试题（四）的参考答案 89
6.2.5 模拟试题（五）的参考答案 90