第一部分 笔试 1
第一章 基础知识 1
1.1 计算机概论 1
1.1.1 电子计算机发展概况 1
目录 1
1.1.2 微型计算机及其发展 2
1.1.3 计算机网络及其发展 2
1.1.6 计算机的主要技术指标 3
1.1.7 历届试题精选与分析 3
1.1.5 计算机的分类 3
1.1.4 计算机的应用 3
1.1.8 实战练习 4
1.2 计算机组成与结构 5
1.2.1 历届试题精选与分析 6
1.2.2 实战练习 7
1.3 输入／输出系统 7
1.3.1 总线结构 7
1.3.2 中断方式和查询方式 8
1.3.3 A/D和D/A的转换 9
1.3.4 输入／输出设备 9
1.3.5 历届试题精选与分析 9
1.3.6 实战练习 11
1.4.1 存储系统的组成 12
1.4.2 随机存储器RAM 12
1.4 存储器系统 12
1.4.3 磁盘存储器 13
1.4.4 磁带存储器 14
1.4.5 光盘存储器 14
1.4.6 历届试题精选与分析 14
1.4.7 实战练习 15
1.5.1 计算机中的文本 16
1.5.2 计算机中的图形与图像 16
1.5 多媒体技术 16
1.5.3 计算机中的声音 18
1.5.4 多媒体计算机 20
1.5.5 超文本与超媒体 20
1.5.6 CD-ROM 21
1.5.7 历届试题精选与分析 21
1.5.8 实战练习 21
1.6 软件基础 22
1.6.1 程序和文档 22
1.6.2 汇编和反汇编 23
1.6.3 解释和编译 23
1.6.5 历届试题精选与分析 24
1.6.4 实用程序和集成软件 24
1.6.6 实战练习 26
1.7 软件保护及标准化 27
1.7.1 软件保护 27
1.7.2 软件标准化 28
1.7.3 实战练习 29
1.8 自测题 29
2.1.1 什么是数据结构 32
2.1.2 基本概念和术语 32
2.1 数据结构的概念 32
第二章 数据结构与算法 32
2.1.3 算法和算法描述 33
2.1.4 算法的时间度量和空间度量 34
2.1.5 历届试题精选与分析 34
2.1.6 实战练习 36
2.2 线性表 37
2.2.1 线性表及基本运算 37
2.2.2 线性表的顺序存储结构 38
2.2.3 线性表的链式存储结构 39
2.2.4 数组及其存储结构 41
2.2.5 历届试题精选与分析 44
2.2.6 实战练习 46
2.3 栈与队列 47
2.3.1 栈 47
2.3.2 队列 48
2.3.3 历届试题精选与分析 51
2.3.4 实战练习 53
2.4 树 54
2.4.1 树的基本概念 54
2.4.2 二叉树的基本知识 55
2.4.3 二叉树的存储结构 57
2.4.4 二叉树的遍历 58
2.4.5 树的存储、转换与遍历 59
2.4.6 历届试题精选与分析 61
2.4.7 实战练习 66
2.5 图 67
2.5.1 图的基本概念 67
2.5.2 图的遍历 71
2.5.3 历届试题精选与分析 72
2.5.4 实战练习 73
2.6 检索 74
2.6.1 线性检索 74
2.6.4 哈希（Hash）检索 75
2.6.2 二分检索 75
2.6.3 分块检索 75
2.6.5 各种检索性能分析 76
2.6.6 历届试题精选与分析 77
2.6.7 实战练习 78
2.7 排序 79
2.7.1 交换排序 79
2.7.2 选择排序 80
2.7.3 插入排序 80
2.7.4 冒泡排序 80
2.7.7 历届试题精选与分析 81
2.7.5 快速排序 81
2.7.6 归并排序 81
2.7.8 实战练习 83
2.8 自测题 84
第三章 操作系统 90
3.1 操作系统概述 90
3.1.1 历届试题精选与分析 91
3.1.2 实战练习 93
3.2 进程管理 93
3.2.1 历届试题精选与分析 99
3.2.2 实战练习 101
3.3 存储管理 102
3.3.1 历届试题精选与分析 106
3.3.2 实战练习 107
3.4 设备管理 108
3.4.1 历届试题精选与分析 110
3.4.2 实战练习 111
3.5 文件管理 111
3.5.1 历届试题精选与分析 116
3.5.2 实战练习 116
3.6 作业管理 117
3.6.2 实战练习 119
3.6.1 历届试题精选与分析 119
3.7 DOS操作系统简介 120
3.8 UNIX操作系统简介 122
3.9 Windows操作系统简介 124
3.10 自测题 125
第四章 软件工程 130
4.1 软件工程概述 130
4.1.1 软件生存周期 130
4.1.2 软件开发模型 131
4.1.3 历届试题精选与分析 131
4.1.4 实战练习 132
4.2 系统分析和软件项目计划 133
4.2.1 系统分析 133
4.2.2 可行性分析 133
4.2.3 编制项目开发计划 133
4.2.4 历届试题精选与分析 133
4.2.5 实战练习 134
4.3 需求分析 134
4.3.1 需求分析的任务 134
4.3.2 结构化分析方法 135
4.3.3 历届试题精选与分析 139
4.3.4 实战练习 141
4.4 软件设计 142
4.4.1 软件设计的概念和原则 142
4.4.2 结构化设计方法 143
4.4.3 详细设计 145
4.4.4 面向数据结构的设计方法 145
4.4.5 历届试题精选与分析 146
4.4.6 实战练习 150
4.5 编码 151
4.5.1 程序设计语言 151
4.5.3 编码风格 152
4.5.2 对源程序的质量要求 152
4.5.4 历届试题精选与分析 154
4.5.5 实战练习 154
4.6 软件测试 155
4.6.1 测试的基本概念 155
4.6.2 测试步骤 156
4.6.3 历届试题精选与分析 157
4.6.4 实战练习 159
4.7.1 软件维护的定义与特点 160
4.7.2 维护过程 160
4.7 软件维护与软件文档 160
4.7.3 可维护性与软件文档 161
4.7.4 历届试题精选与分析 162
4.7.5 实战练习 163
4.8 计算机辅助软件工程 164
4.8.1 CASE的发展 164
4.8.2 CASE的环境 164
4.8.3 CASE的应用 164
4.8.4 历届试题精选与分析 165
4.8.5 实战练习 165
4.9 自测题 166
5.1.1 数据库及其特征 169
5.1.2 数据模型 169
5.1 概述 169
第五章 数据库 169
5.1.3 数据库系统的组成 171
5.1.4 历届试题精选与分析 171
5.1.5 实战练习 173
5.2 关系数据库规范化理论 173
5.2.1 关系模式的存储异常问题 173
5.2.2 函数依赖 174
5.2.4 关系模式的范式 175
5.2.3 关系模式的分解特性 175
5.2.5 历届试题精选与分析 176
5.2.6 实战练习 178
5.3 关系数据库SQL 179
5.3.1 SQL概貌及其特点 179
5.3.2 SQL数据定义功能 180
5.3.3 SQL数据操纵功能 181
5.3.4 历届试题精选与分析 182
5.3.5 实战练习 184
5.4.2 用户需求分析 185
5.4.3 数据库概念设计 185
5.4.1 数据库设计过程 185
5.4 数据库设计 185
5.4.4 数据库逻辑设计 187
5.4.5 数据库物理设计 187
5.4.6 数据库的实现 188
5.4.7 历届试题精选与分析 188
5.4.8 实战练习 191
5.5 数据库系统FoxPro 192
5.5.1 FoxPro数据库系统简介 192
5.5.2 FoxPro应用基础 193
5.5.3 历届试题精选与分析 195
5.5.4 实战练习 196
5.6 数据库技术的发展 197
5.6.1 数据库系统结构的发展 197
5.6.2 并行数据库技术 197
5.6.3 分布式数据库与联邦数据库技术 198
5.6.4 面向对象数据库（OODB） 198
5.6.5 多媒体数据库系统 199
5.6.6 模糊数据库与演绎数据库技术 200
5.6.7 数据仓库、数据挖掘与数据库的连机分析处理技术 200
5.6.8 历届试题精选与分析 201
5.6.9 实战练习 201
5.7 自测题 202
6.1.1 计算机网络的发展 205
6.1 计算机网络概述 205
第六章 计算机网络技术 205
6.1.2 计算机网络的组成 206
6.1.3 计算机网络的类型 206
6.1.4 ISO的OSI标准 209
6.1.5 典型计算机网络应用系统概述 212
6.1.6 历届试题精选与分析 215
6.1.7 实战练习 215
6.2 局域网络 216
6.2.1 局域网络LAN协议 216
6.2.2 局域网的组成 218
6.2.3 局域网的类型 221
6.2.4 快速局域网络方案 221
6.2.5 历届试题精选与分析 224
6.2.6 实战练习 225
6.3 Client/Server计算模式 226
6.3.1 Client/Server系统的基本组成 227
6.3.2 Client/Server网络结构 228
6.3.3 C/S模式下信息系统支持平台的设计 229
6.3.4 历届试题精选与分析 231
6.3.5 实战练习 231
6.4.1 Internet的概念 232
6.4 Internet与Intranet 232
6.4.2 Internet提供的服务 233
6.4.3 中国迅速发展的网络工程 235
6.4.4 如何接入Internet 236
6.4.5 Intranet 237
6.4.6 历届试题精选与分析 238
6.4.7 实战练习 238
6.5 网络安全与网络管理 239
6.5.1 网络安全 239
6.5.2 网络管理 243
6.6 自测题 245
7.1.1 管理、信息和信息系统 248
第七章 面向管理的应用 248
7.1 管理信息系统概述 248
7.1.2 管理信息系统的概念、特点和功能 250
7.1.3 管理信息系统的结构 251
7.1.4 管理信息系统的应用 252
7.1.5 历届试题精选与分析 254
7.1.6 实战练习 256
7.2 管理信息系统的开发方法 258
7.2.1 MIS开发涉及的基本问题 258
7.2.2 管理信息系统开发环境的选择 260
7.2.3 生命周期法 262
7.2.4 原型法（Prototyping-Approach） 263
7.2.5 面向对象系统开发方法 266
7.2.6 历届试题精选与分析 268
7.2.7 实战练习 269
7.3 办公自动化、决策支持系统与专家系统 270
7.3.1 办公自动化系统 270
7.3.2 决策支持系统 271
7.3.3 专家系统 272
7.3.4 历届试题精选与分析 272
7.3.5 实战练习 273
7.4 自测题 274
8.1 算法与误差的基本概念 277
第八章 面向数值计算的应用 277
8.1.1 历届试题精选与分析 278
8.1.2 实战练习 279
8.2 函数的插值和逼近 280
8.2.1 泰勒插值 280
8.2.2 拉格朗日插值 280
8.2.3 历届试题精选与分析 281
8.2.4 实战练习 281
8.3 函数方程的数值解法 282
8.3.1 二分法 282
8.3.2 迭代法 284
8.3.3 历届试题精选与分析 285
8.3.4 实战练习 286
8.4 线性代数方程组的数值解法 287
8.4.1 直接法 287
8.4.2 迭代法 290
8.4.3 历届试题精选与分析 291
8.4.4 实战练习 292
8.5 数值积分与微分 292
8.5.1 数值积分 292
8.5.2 数值微分 297
8.5.3 历届试题精选与分析 299
8.5.4 实战练习 300
8.6 自测题 301
第九章 面向辅助设计的应用 304
9.1 概述 304
9.1.1 计算机辅助设计技术的发展与应用 304
9.1.2 CAD的基本概念和功能 304
9.1.3 工程数据库 305
9.1.4 历届试题精选与分析 306
9.1.5 实战练习 307
9.2 计算机图形学基础 308
9.2.1 计算机图形学概述 308
9.2.2 屏幕绘图技术 309
9.2.4 实战练习 315
9.2.3 历届试题精选与分析 315
9.3 图形软件包的概念及建库技术 316
9.3.1 参数化设计 316
9.3.2 参数化设计的实现方法 317
9.3.3 具有参数化设计功能的CAD系统 318
9.3.4 图素库的创建 319
9.3.5 标准部件图库的开发 319
9.4.1 概述 320
9.4.2 Auto CAD的基本操作 320
9.4 Auto CAD的基本用法 320
9.4.3 历届试题精选与分析 329
9.4.4 实战练习 330
9.5 多媒体系统组成与制作技术 331
9.5.1 多媒体概述 331
9.5.2 多媒体系统中的基本媒体要素 332
9.5.3 多媒体系统的组成 333
9.5.4 多媒体的制作技术 333
9.6 自测题 335
第十章 模拟试题 337
10.1 模拟试题（一） 337
10.2 模拟试题（一）参考答案 345
10.3 模拟试题（二） 346
10.4 模拟试题（二）参考答案 355
10.5 模拟试题（三） 355
10.6 模拟试题（三）参考答案 364
第二部分 上机考试 365
第十一章 上机考试指导 365
11.1 熟悉考试环境 365
11.2 机考试题精选与分析 370
11.3 上机考试模拟试题 385
第一章 基础知识 392
附录A 各章习题答案 392
第二章 数据结构与算法 393
第三章 操作系统 394
第四章 软件工程 394
第五章 数据库 394
第六章 计算机网络技术 397
第七章 面向管理的应用 398
第八章 面向数值计算的应用 399
第九章 面向辅助设计的应用 399
附录B 全国计算机等级考试大纲（三级B类） 400
B.1 基本要求 400
B.2 考试内容 400