第一部分 应试指导 1
笔试应试指导 1
出版说明 1
上机考试应试指导 3
考试大纲 9
第二部分 笔试精解与练习 11
第1章 基础知识 11
1.1 计算机系统的组成和应用领域 11
1.2 计算机软件的基础知识 13
1.3 计算机网络的基础知识和应用知识 15
1.4 信息安全的基本概念 20
1.6 仿真练习 24
1.5 应考点拨 24
第2章 数据结构与算法 27
2.1 数据结构、算法的基本概念 27
2.2 线性表的定义、存储和运算 28
2.3 树形结构的定义、存储和运算 33
2.4 排序的基本概念和排序算法 39
2.5 检索的基本概念和检索算法 43
2.6 多维数组、稀疏矩阵和广义表 47
2.7 应考点拨 50
2.8 仿真练习 50
第3章 操作系统 53
3.1 操作系统的基本概念、主要功能和分类 53
3.2 进程、线程、进程间通信的基本概念 57
3.3 存储管理、文件管理、设备管理的主要技术 63
3.4 典型操作系统的使用 78
3.5 应考点拨 78
3.6 仿真练习 79
第4章 数据库系统基本原理 83
4.1 数据库的基本概念、主要功能和分类 83
4.2 数据模型概念和主要的数据模型 89
4.3 关系数据模型的基本概念、关系操作和关系代数 93
4.4 结构化查询语言SQL 101
4.5 事务管理、并发控制、故障恢复的基本概念 112
4.6 应考点拨 126
4.7 仿真练习 126
5.1 关系数据库的规范化理论 137
第5章 数据库设计和数据库应用 137
5.2 数据库设计的目标、内容和方法 144
5.3 数据库应用开发工具 147
5.4 数据库技术发展 155
5.5 应考点拨 161
5.6 仿真练习 162
第三部分 上机精解与练习 165
第6章 上机考试试题与解析 165
数值型计算问题 165
上机考试试题（一） 165
上机考试试题（二） 167
上机考试试题（三） 168
上机考试试题（四） 169
上机考试试题（五） 170
上机考试试题（六） 172
上机考试试题（七） 173
上机考试试题（八） 174
上机考试试题（九） 175
上机考试试题（十） 177
上机考试试题（十一） 178
上机考试试题（十二） 179
上机考试试题（十三） 180
上机考试试题（十四） 183
上机考试试题（十五） 184
上机考试试题（十六） 185
字符串变换问题 185
上机考试试题（十七） 187
上机考试试题（十八） 188
上机考试试题（十九） 190
上机考试试题（二十） 192
第7章 上机考试仿真练习与答案 195
数值型计算问题 195
上机考试仿真练习（一） 195
上机考试仿真练习（二） 196
上机考试仿真练习（三） 197
上机考试仿真练习（四） 197
上机考试仿真练习（五） 198
上机考试仿真练习（六） 199
上机考试仿真练习（七） 200
上机考试仿真练习（八） 201
字符串变换问题 202
上机考试仿真练习（九） 202
上机考试仿真练习（十） 204
上机考试仿真练习参考答案 205
第四部分 冲刺模拟试卷 211
第8章 笔试冲刺模拟试卷 211
笔试冲刺模拟试卷（一） 211
笔试冲刺模拟试卷（二） 218
笔试冲刺模拟试卷参考答案 223
第9章 上机冲刺模拟试卷 232
上机冲刺模拟试卷（一） 232
上机冲刺模拟试卷（二） 233
上机冲刺模拟试卷参考答案 234
附录 235
附录1 往年真题 235
2005年4月真题 235
2005年9月真题 242
2006年4月真题 248
2005年4月真题参考答案与解析 253
2005年9月真题参考答案与解析 258
附录2 C语言常用库函数 263
附录3 常见的编译错误 267
附录4 C语言中的关键字 269
参考文献 270