应试策略 1
第一部分 基础知识第一章 数据结构与算法 5
1.1 算法 5
1.2 数据结构基础 5
1.3 线性表及存储结构 6
1.4 线性链表 7
1.5 栈和队列 8
1.6 树与二叉树 9
1.7 查找 12
1.8 排序 13
1.9 练习题 16
第二章 程序设计基础 19
2.1 程序设计设计方法和风格 19
2.2 结构化程序设计 19
2.3 面向对象程序设计 20
2.4 练习题 24
第三章 软件工程基础 26
3.1 基本概念 26
3.2 结构化解析方法 27
3.3 结构化设计方法 28
3.4 软件测试 29
3.5 程序调试 29
3.6 练习题 30
第四章 数据库设计基础 33
4.1 基本概念 33
4.2 数据模型 34
4.3 关系代数 41
4.4 数据库设计与管理 44
4.5 练习题 46
第五章 综合练习 49
5.1 典型问题解析 49
5.2 经典例题 51
第二部分 C语言 58
第一章 程序设计基本概念 58
1.1 知识点 58
1.2 典型问题解析 59
1.3 练习题 60
第二章 C程序设计的初步知识 62
2.1 知识点 62
2.2 典型问题解析 67
2.3 练习题 70
第三章 顺序结构 73
3.1 知识点 73
3.2 典型问题解析 75
3.3 练习题 77
第四章 选择结构 80
4.1 知识点 80
4.2 典型问题解析 83
4.3 练习题 86
第五章 循环结构 89
5.1 知识点 89
5.2 典型问题解析 90
5.3 练习题 92
第六章 函数 96
6.1 知识点 96
6.2 典型问题解析 100
6.3 练习题 104
第七章 指针 110
7.1 知识点 110
7.2 典型例题解析 116
7.3 练习题 118
第八章 数组 122
8.1 知识点 122
8.2 典型问题解析 124
8.3 练习题 126
第九章 字符串 132
9.1 知识点 132
9.2 典型问题解析 134
9.3 练习题 135
第十章 文件 141
10.1 知识点 141
10.2 典型问题解析 144
10.3 练习题 147
第十一章 结构体和共用体 152
11.1 知识点 152
11.2 典型问题解析 155
11.3 练习题 158
第十二章 位运算 163
12.1 知识点 163
12.2 典型问题解析 165
12.3 练习题 166
第十三章 常见算法 169
13.1 知识点 169
13.2 典型问题解析 172
13.3 练习题 179
第三部分 上机部分1．程序填空题 183
2．改错题 183
3．编程题 183
第一章 程序填空 184
1.1 填空必读 184
1.2 常见例题 186
1.3 常见程序填空 186
第二章 上机改错 203
2.1 上机改错必读 203
2.2 常见改错题 204
2.3 常见改错题 210
第三章 程序编写 219
3.1 程序编写题 219
3.2 常见编程题 226
第四部分 答案 239
4.1 第一部分 239
4.2 第二部分 240
4.3 第三部分 242
附录 245
1．全国计算机等级考试二级C语言考试大纲 245
2．二级公共基础知识新大纲 247
3．全国计算机等级考试二级C语言上机际操作过程图解 248
4．2009年9月全国计算机等级考试 250
5．参考文献 261