全国计算机等级考试全面剖析及考前冲刺（2006版）

第一部分应试指导
笔试应试指导1
上机考试应试指导3
考试大纲9
第二部分笔试精解与练习
第1章基础知识11
1.1计算机系统的组成和应用领域11
1.2计算机软件的基础知识13
1.3计算机网络的基础知识和应用知识15
1.4信息安全的基本概念20
1.5应考点拨24
1.6仿真练习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结构化查询语言SQL101
4.5事务管理、并发控制、故障恢复的基本概念112
4.6应考点拨126
4.7仿真练习126
第5章数据库设计和数据库应用137
5.1关系数据库的规范化理论137
5.2数据库设计的目标、内容和方法144
5.3数据库应用开发工具147
5.4数据库技术发展155
5.5应考点拨161
5.6仿真练习162
第三部分上机精解与练习
第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
第四部分冲刺模拟试卷
第8章笔试冲刺模拟试卷211
笔试冲刺模拟试卷（一）211
笔试冲刺模拟试卷（二）218
笔试冲刺模拟试卷参考答案223
第9章上机冲刺模拟试卷232
上机冲刺模拟试卷（一）232
上机冲刺模拟试卷（二）233
上机冲刺模拟试卷参考答案234
附录
附录1往年真题235
2005年4月真题235
2005年9月真题242
2006年4月真题248
2005年4月真题
参考答案与解析253
2005年9月真题参考答案与解析258
附录2C语言常用库函数263
附录3常见的编译错误267
附录4C语言中的关键字269
参考文献270