第一部分 应试指导 1
笔试应试指导 1
上机考试应试指导 3
考试大纲 10
第二部分 笔试精解与练习第1章 基本数据结构与算法 13
1.1 算法 13
1.2 数据结构的基本概念 14
1.3 线性表及其顺序存储结构 15
1.4 栈和队列 16
1.5 线性链表 17
1.6 树和二叉树 18
1.7 查找技术 20
1.8 排序技术 21
1.9 应考点拨 22
1.10 仿真练习与参考答案 22
第2章 程序设计基础 24
2.1 程序设计方法与风格 24
2.2 结构化程序设计 24
2.3 应考点拨 26
2.4 仿真练习与参考答案 26
第3章 软件工程基础 27
3.1 软件工程基本概念 27
3.2 结构化分析方法 29
3.3 结构化设计方法 31
3.4 软件测试的方法 34
3.5 程序的调试 36
3.6 应考点拨 37
3.7 仿真练习与参考答案 37
第4章 数据库设计基础 39
4.1 数据库的基本概念 39
4.2 数据模型 42
4.3 关系运算 43
4.4 数据库设计方法和步骤 46
4.5 应考点拨 47
4.6 仿真练习与参考答案 47
第5章 C语言的结构 49
5.1 程序的构成，main函数和其他函数 49
5.2 头文件、数据说明、函数的开始和结束标志 49
5.3 源程序的书写格式 50
5.4 C语言的风格 50
5.5 应考点拨 50
第6章 数据类型及其运算 51
6.1 C的数据类型及其定义方法 51
6.2 C运算符的种类、运算优先级和结合性 53
6.3 不同数据类型间的转换与运算 56
6.4 C表达式类型和求值规则 57
6.5 应考点拨 60
6.6 仿真练习与参考答案 60
第7章 基本语句 62
7.1 表达式语句、空语句、复合语句 62
7.2 数据的输入与输出，输入输出函数的调用 63
7.3 复合语句 66
7.4 goto语句和语句标号的使用 66
7.5 应考点拨 66
7.6 仿真练习与参考答案 67
第8章 选择结构程序设计 69
8.1 用if语句实现选择结构 69
8.2 用switch语句实现多分支选择结构 71
8.3 选择结构的嵌套 73
8 4 应考点拨 75
8.5 仿真练习与参考答案 75
第9章 循环结构程序设计 79
9.1 for循环结构 79
9.2 while和do-while循环结构 81
9.3 continue语句和break语句 84
9.4 循环的嵌套 85
9.5 关于循环的总结比较 86
9.6 应考点拨 87
9.7 仿真练习与参考答案 87
第10章 数组的定义和引用 92
10.1 数组的定义、初始化和引用 92
10.2 字符串与字符数组 96
10.3 应考点拨 102
10.4 仿真练习与参考答案 102
第11章 函数 105
11.1 库函数的正确调用 105
11.2 函数的定义方法 105
11.3 函数的类型和返回值 106
11.4 形式参数与实在参数、参数值的传递 107
11.5 函数的正确调用、嵌套调用、递归调用 109
11.6 局部变量和全局变量 112
11.7 变量的存储类别、作用域和生存期 113
11.8 内部函数与外部函数 117
11.9 应考点拨 117
11.10 仿真练习与参考答案 118
第12章 编译预处理 122
12.1 宏定义：不带参数的宏定义；带参数的宏定义 122
12.2 “文件包含”处理 124
12.3 条件编译 125
12.4 应考点拨 125
12.5 仿真练习与参考答案 125
第13章 指针 127
13.1 指针与指针变量的概念，指针与地址运算符 127
13.2 指针类型、指针变量与指针引用数据 129
13.3 用指针作函数参数 133
13.4 返回指针值的指针函数 138
13.5 指针数组、指向指针的指针、main函数的命令行参数 139
13.6 应考点拨 141
13.7 仿真练习与参考答案 142
第14章 结构体与共用体 146
14.1 结构体和共用体类型数据的定义方法和引用方法 146
14.2 链表及其相关的运算 153
14.3 应考点拨 155
14.4 仿真练习与参考答案 155
第15章 位运算 158
15.1 位运算符的含义及使用 158
15.2 简单的位运算 162
15.3 应考点拨 162
15.4 仿真练习与参考答案 162
第16章 文件操作 164
16.1 文件类型指针 164
16.2 文件的打开与关闭 165
16.3 文件的读写与文件的定位 166
16.4 应考点拨 171
16.5 仿真练习与参考答案 171
第三部分 上机精解与练习第17章 上机考试试题与解析 175
上机考试试题（一） 175
上机考试试题（二） 179
上机考试试题（三） 184
上机考试试题（四） 187
上机考试试题（五） 190
上机考试试题（六） 193
上机考试试题（七） 196
上机考试试题（八） 198
上机考试试题（九） 201
上机考试试题（十） 205
上机考试试题（十一） 208
上机考试试题（十二） 210
上机考试试题（十三） 212
上机考试试题（十四） 215
上机考试试题（十五） 218
第18章 上机考试仿真练习 222
上机考试仿真练习（一） 222
上机考试仿真练习（二） 223
上机考试仿真练习（三） 225
上机考试仿真练习（四） 226
上机考试仿真练习（五） 228
上机考试仿真练习参考答案 230
第四部分 冲刺模拟试卷 235
第19章 冲刺模拟试卷 235
冲刺模拟试卷（一） 235
冲刺模拟试卷（二） 247
参考答案与解析 260
第20章 上机冲刺模拟试卷 273
上机冲刺模拟试卷（一） 273
上机冲刺模拟试卷（二） 274
参考答案与解析 276
附录 279
附录A 往年真题 279
2007年4月真题 279
2007年9月真题 290
2008年4月真题 300
2008年9月真题 307
2007年4月真题参考答案与解析 315
2007年9月真题参考答案与解析 321
2008年4月真题参考答案与解析 327
2008年9月真题参考答案与解析 331
附录B 常见的库函数 337
附录C 常见的编译错误 341
附录D C语言中的关键字 342
参考文献 343