第一部分 应试指导 1
笔试应试指导 1
上机考试应试指导 3
考试大纲 10
第二部分 笔试精解与练习 13
第1章 基本数据结构与算法 13
1.1 算法 13
1.2 数据结构的基本概念 14
1.3 线性表及其顺序存储结构 15
1.4 栈和队列 16
1.5 线性链表 17
1.6 树和二叉树 18
1.7 查找技术 21
1.8 排序技术 22
1.9 应考点拨 23
1.10 仿真练习与参考答案 24
2.1 程序设计方法与风格 25
2.2 结构化程序设计 25
第2章 程序设计基础 25
2.3 应考点拨 27
2.4 仿真练习与参考答案 27
第3章 软件工程基础 29
3.1 软件工程基本概念 29
3.2 结构化分析方法 31
3.3 结构化设计方法 33
3.4 软件测试的方法 36
3.5 程序的调试 39
3.7 仿真练习与参考答案 40
3.6 应考点拨 40
第4章 数据库设计基础 42
4.1 数据库的基本概念 42
4.2 数据模型 45
4.3 关系运算 46
4.4 数据库设计方法和步骤 50
4.5 应考点拨 50
4.6 仿真练习与参考答案 51
第5章 C语言的结构 52
5.1 程序的构成,main函数和其他函数 52
5.3 源程序的书写格式 53
5.2 头文件、数据说明、函数的开始和结束标志 53
5.4 C语言的风格 54
5.5 应考点拨 54
第6章 数据类型及其运算 55
6.1 C的数据类型及其定义方法 55
6.2 C运算符的种类、运算优先级和结合性 57
6.3 不同数据类型间的转换与运算 60
6.4 C表达式类型和求值规则 62
6.5 应考点拨 65
6.6 仿真练习与参考答案 66
第7章 基本语句 67
7.1 表达式语句、空语句、复合语句 67
7.2 数据的输入与输出,输入输出函数的调用 68
7.3 复合语句 72
7.4 GOTO语句和语句标号的使用 73
7.5 应考点拨 73
7.6 仿真练习与参考答案 74
第8章 选择结构程序设计 76
8.1 用if语句实现选择结构 76
8.2 用switch语句实现多分支选择结构 81
8.3 选择结构的嵌套 83
8.4 应考点拨 85
8.5 仿真练习与参考答案 86
第9章 循环结构程序设计 90
9.1 for循环结构 90
9.2 while和do-while循环结构 93
9.3 continue语句和break语句 96
9.4 循环的嵌套 98
9.5 关于循环的总结比较 99
9.6 应考点拨 99
9.7 仿真练习与参考答案 100
第10章 数组的定义和引用 104
10.1 数组的定义、初始化和引用 104
10.2 字符串与字符数组 112
10.3 应考点拨 120
10.4 仿真练习与参考答案 120
第11章 函数 123
11.1 库函数的正确调用 123
11.2 函数的定义方法 123
11.3 函数的类型和返回值 124
11.4 形式参数与实在参数、参数值的传递 125
11.5 函数的正确调用、嵌套调用、递归调用 127
11.6 局部变量和全局变量 130
11.7 变量的存储类别、作用域和生存期 132
11.8 内部函数与外部函数 136
11.9 应考点拨 137
11.10 仿真练习与参考答案 137
第12章 编译预处理 141
12.1 宏定义:不带参数的宏定义;带参数的宏定义 141
12.2 “文件包含”处理 143
12.5 仿真练习与参考答案 144
12.4 应考点拨 144
12.3 条件编译 144
第13章 指针 146
13.1 指针与指针变量的概念,指针与地址运算符 146
13.2 指针类型、指针变量与指针引用数据 149
13.3 用指针作函数参数 156
13.4 返回指针值的指针函数 162
13.5 指针数组、指向指针的指针、main函数的命令行参数 163
13.6 应考点拨 166
13.7 仿真练习与参考答案 166
14.1 结构体和共用体类型数据的定义方法和引用方法 170
第14章 结构体与共用体 170
14.2 链表及其相关的运算 178
14.3 应考点拨 181
14.4 仿真练习与参考答案 181
第15章 位运算 184
15.1 位运算符的含义及使用 184
15.2 简单的位运算 189
15.3 应考点拨 191
15.4 仿真练习与参考答案 191
16.1 文件类型指针 193
第16章 文件操作 193
16.2 文件的打开与关闭 194
16.3 文件的读写与文件的定位 195
16.4 应考点拨 202
16.5 仿真练习与参考答案 202
第三部分 上机精解与练习 205
第17章 上机考试试题与解析 205
上机考试试题(一) 205
上机考试试题(二) 209
上机考试试题(三) 214
上机考试试题(四) 217
上机考试试题(五) 220
上机考试试题(六) 223
上机考试试题(七) 226
上机考试试题(八) 228
上机考试试题(九) 231
上机考试试题(十) 235
上机考试试题(十一) 238
上机考试试题(十二) 240
上机考试试题(十三) 242
上机考试试题(十四) 245
上机考试试题(十五) 248
第18章 上机考试仿真练习 252
上机考试仿真练习(一) 252
上机考试仿真练习(二) 253
上机考试仿真练习(三) 255
上机考试仿真练习(四) 256
上机考试仿真练习(五) 258
上机考试仿真练习参考答案 260
冲刺模拟试卷(一) 265
第四部分 冲刺模拟试卷 265
第19章 冲刺模拟试卷 265
冲刺模拟试卷(二) 277
参考答案与解析 290
第20章 上机冲刺模拟试卷 303
上机冲刺模拟试卷(一) 303
上机冲刺模拟试卷(二) 304
参考答案与解析 306
附录A 往年真题 309
2005年4月真题 309
附录 309
2005年9月真题 320
2006年4月真题 331
2005年4月真题参考答案与解析 342
2005年9月真题参考答案与解析 350
附录B 常见的库函数 358
附录C 常见的编译错误 362
附录D C语言中的关键字 364
参考文献 365
光盘说明 366