第一部分 应试指导 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 查找技术 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 程序的调试 37
3.6 应考点拨 38
3.7 仿真练习与参考答案 38
第4章 数据库设计基础 40
4.1 数据库的基本概念 40
4.2 数据模型 43
4.3 关系运算 44
4.4 数据库设计方法和步骤 47
4.5 应考点拨 48
4.6 仿真练习与参考答案 48
第5章 C语言的结构 50
5.1 程序的构成,main函数和其他函数 50
5.2 头文件、数据说明、函数的开始和结束标志 50
5.3 源程序的书写格式 51
5.4 C语言的风格 51
5.5 应考点拨 51
第6章 数据类型及其运算 52
6.1 C的数据类型及其定义方法 52
6.2 C运算符的种类、运算优先级和结合性 54
6.3 不同数据类型间的转换与运算 57
6.4 C表达式类型和求值规则 58
6.5 应考点拨 61
6.6 仿真练习与参考答案 61
第7章 基本语句 63
7.1 表达式语句、空语句、复合语句 63
7.2 数据的输入与输出,输入输出函数的调用 64
7.3 复合语句 67
7.4 goto语句和语句标号的使用 67
7.5 应考点拨 67
7.6 仿真练习与参考答案 68
第8章 选择结构程序设计 70
8.1 用if语句实现选择结构 70
8.2 用switch语句实现多分支选择结构 72
8.3 选择结构的嵌套 74
8.4 应考点拨 76
8.5 仿真练习与参考答案 76
第9章 循环结构程序设计 80
9.1 for循环结构 80
9.2 while和do-while循环结构 82
9.3 continue语句和break语句 85
9.4 循环的嵌套 86
9.5 关于循环的总结比较 87
9.6 应考点拨 88
9.7 仿真练习与参考答案 88
第10章 数组的定义和引用 93
10.1 数组的定义、初始化和引用 93
10.2 字符串与字符数组 97
10.3 应考点拨 103
10.4 仿真练习与参考答案 103
第11章 函数 106
11.1 库函数的正确调用 106
11.2 函数的定义方法 106
11.3 函数的类型和返回值 107
11.4 形式参数与实在参数、参数值的传递 108
11.5 函数的正确调用、嵌套调用、递归调用 110
11.6 局部变量和全局变量 113
11.7 变量的存储类别、作用域和生存期 114
11.8 内部函数与外部函数 118
11.9 应考点拨 118
11.10 仿真练习与参考答案 119
第12章 编译预处理 123
12.1 宏定义:不带参数的宏定义;带参数的宏定义 123
12.2 “文件包含”处理 125
12.3 条件编译 126
12.4 应考点拨 126
12.5 仿真练习与参考答案 126
第13章 指针 128
13.1 指针与指针变量的概念,指针与地址运算符 128
13.2 指针类型、指针变量与指针引用数据 130
13.3 用指针作函数参数 134
13.4 返回指针值的指针函数 139
13.5 指针数组、指向指针的指针、main函数的命令行参数 140
13.6 应考点拨 142
13.7 仿真练习与参考答案 143
第14章 结构体与共用体 147
14.1 结构体和共用体类型数据的定义方法和引用方法 147
14.2 链表及其相关的运算 154
14.3 应考点拨 156
14.4 仿真练习与参考答案 156
第15章 位运算 159
15.1 位运算符的含义及使用 159
15.2 简单的位运算 163
15.3 应考点拨 163
15.4 仿真练习与参考答案 163
第16章 文件操作 165
16.1 文件类型指针 165
16.2 文件的打开与关闭 166
16.3 文件的读写与文件的定位 167
16.4 应考点拨 172
16.5 仿真练习与参考答案 172
第三部分 上机精解与练习 175
第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章 282上机冲刺模拟试卷 273
上机冲刺模拟试卷(一) 273
上机冲刺模拟试卷(二) 274
参考答案与解析 276
附录 279
附录A 往年真题 279
2006年4月真题 279
2006年9月真题 289
2007年4月真题 300
2007年9月真题 311
2006年4月真题参考答案与解析 322
2006年9月真题参考答案与解析 329
2007年4月真题参考答案与解析 335
2007年9月真题参考答案与解析 342
附录B 常见的库函数 349
附录C 常见的编译错误 353
附录D C语言中的关键字 355
参考文献 356
光盘说明 357