目录 1
第1章 考纲分析与应考策略 1
1.1 考纲分析 2
1.1.1 考试大纲的内容 2
1.1.2 考试大纲的特点 2
1.2 应考策略 4
1.2.1 专家谈复习方法 4
1.2.2 专家谈应考技巧 5
1.2.3 解题技巧 5
第2章 数据结构与算法 7
2.1 考点破解与例题精解 9
2.1.1 算法 9
2.1.2 数据结构的基本概念 11
2.1.3 线性表及其顺序存储结构 13
2.1.4 栈及其基本运算 14
2.1.5 线性链表 16
2.1.6 树与二叉树 18
2.1.7 查找技术 21
2.1.8 排序技术 23
2.2 过关精练 25
2.2.1 过关练习题 25
2.2.2 过关练习题解析与答案 30
第3章 程序设计基础 40
3.1 考点破解与例题精解 42
3.1.1 程序设计方法与风格 42
3.1.2 结构化程序设计 43
3.1.3 面向对象的程序设计 44
3.2.1 过关练习题 46
3.2 过关精练 46
3.2.2 过关练习题解析与答案 47
第4章 软件工程基础 49
4.1 考点破解与例题精解 51
4.1.1 软件工程基本概念 51
4.1.2 结构化分析方法 54
4.1.3 结构化设计方法 57
4.1.4 软件测试 62
4.1.5 程序的调试 65
4.2 过关精练 67
4.2.1 过关练习题 67
4.2.2 过关练习题解析与答案 70
第5章 数据库设计基础 74
5.1.1 数据库系统的基本概念 76
5.1 考点破解与例题精解 76
5.1.2 数据模型 80
5.1.3 关系代数 84
5.1.4 数据库设计与管理 86
5.2 过关精练 89
5.2.1 过关练习题 89
5.2.2 过关练习题解析与答案 93
附录1 全真模拟试卷1 100
附录2 全真模拟试卷2 101
附录3 2004年9月真题 101
附录4 2005年4月真题 102
附录5 2005年9月真题 103
附录6 全真模拟试卷以及历届真题答案 105