第一章 应试指南 1
1．1 理解考试大纲 1
1．2 了解试题、热悉考试环境和掌握解题方法 1
第二章 计算机基础知识 8
2．1 计算机概论 8
2．1．1 电子计算机发展概况 8
2．1．2 微型计算机与发展 8
2．1．3 计算机应用 9
2．1．4 计算机分类 9
2．1．5 计算机主要技术指标 9
2．1．6 历届试题精选与分析 9
2．1．7 实战练习 10
2．2 计算机组成与结构 11
2．2．1 历届试题精选与分析 11
2．2．2 实战练习 12
2．3 输入/输出系统 13
2．3．1 总线结构 13
2．3．2 中断方式和查询方式 13
2．3．3 A/D和D/A的转换 14
2．3．4 输入/输出设备 14
2．3．5 历届试题精选与分析 15
2．3．6 实战练习 16
2．4 存储器系统 17
2．4．1 存储系统的组成 17
2．4．2 随机存储器RAM 17
2．4．3 磁盘存储器 17
2．4．4 磁带存储器 18
2．4．5 光盘存储器 18
2．4．6 历届试题精选与分析 18
2．4．7 实战练习 19
2．5 多媒体技术 20
2．5．1 计算机中的文本 20
2．5．2 计算机中的图形与图像 20
2．5．3 计算机中的声音 21
2．5．4 多媒体计算机 22
2．5．5 超文本与超媒体 23
2．5．6 CD-ROM 23
2．5．7 多媒体技术应用 24
2．5．8 历届试题精选与分析 24
2．5．9 实战练习 24
2．6 软件基础 25
2．6．1 程序和文档 25
2．6．2 汇编和反汇编 26
2．6．3 解释和编译 26
2．6．4 实用程序和集成软件 26
2．6．5 历届试题精选与分析 27
2．6．6 实战练习 28
2．7 软件保护及标准化 29
2．7．1 软件保护 29
2．7．2 软件标准化 30
2．7．3 实战练习 31
2．8 自测题 31
第三章 数据结构与算法 33
3．1 数据结构的概念 33
3．1．1 什么是数据结构 33
3．1．2 基本概念和术语 33
3．1．3 算法和算法描述 34
3．1．4 算法的时间度量和空间度量 34
3．1．5 历届试题精选与分析 34
3．1．6 实战练习 36
3．2 线性表 37
3．2．1 线性表及基本运算 37
3．2．2 线性表的顺序存储结构 38
3．2．3 线性表的链式存储结构 38
3．2．4 数组及其存储结构 40
3．2．5 历届试题精选与分析 43
3．2．6 实战练习 44
3．3 栈与队列 45
3．3．1 栈 45
3．3．2 队列 46
3．3．3 历届试题精选与分析 48
3．3．4 实战练习 50
3．4 树 51
3．4．1 树的基本概念 51
3．4．2 二叉树的基本知识 52
3．4．3 二叉树的存储结构 53
3．4．4 二叉树的遍历 55
3．4．5 树的存储、转换与遍历 55
3．4．6 历届试题精选与分析 57
3．4．7 实战练习 61
3．5 图 62
3．5．1 图的基本概念 62
3．5．2 图的遍历 65
3．5．3 历届试题精选与分析 66
3．5．4 实战练习 67
3．6 检索 68
3．6．1 线性检索 68
3．6．2 二分检索 68
3．6．3 分块检索 69
3．6．4 哈希检索 69
3．6．5 各种检索性能分析 70
3．6．6 历届试题精选与分析 70
3．6．7 实战练习 72
3．7 排序 72
3．7．1 交换排序 73
3．7．2 选择排序 73
3．7．3 插入排序 73
3．7．4 冒泡排序 73
3．7．5 快速排序 74
3．7．6 归并排序 74
3．7．7 历届试题精选与分析 74
3．7．8 实战练习 75
3．8 自测题 76
第四章 操作系统 82
4．1 操作系统概述 82
4．1．1 历届试题精选与分析 83
4．1．2 实战练习 84
4．2 进程管理 85
4．2．1 历届试题精选与分析 87
4．2．2 实战练习 90
4．3 存储管理 90
4．3．1 历届试题精选与分析 94
4．3．2 实战练习 95
4．4 设备管理 96
4．4．1 历届试题精选与分析 97
4．4．2 实战练习 97
4．5 文件管理 98
4．5．1 历届试题精选与分析 101
4．5．2 实战练习 102
4．6 作业管理 102
4．6．1 历届试题精选与分析 104
4．6．2 实战练习 104
4．7 DOS操作系统简介 105
4．8 UNIX操作系统简介 106
4．9 WINDOWS操作系统简介 108
4．10 自测题 109
第五章 软件工程 113
5．1 软件工程概述 113
5．1．1 软件生存周期 113
5．1．2 软件开发模型 114
5．1．3 历届试题精选与分析 114
5．1．4 实战练习 115
5．2 系统分析和软件项目计划 115
5．2．1 系统分析 115
5．2．2 可行性分析 116
5．2．3 编制项目开发计划 116
5．2．4 历届试题精选与分析 116
5．2．5 实战练习 116
5．3 需求分析 117
5．3．1 需求分析的任务 117
5．3．2 结构化分析方法 118
5．3．3 历届试题精选与分析 119
5．3．4 实战练习 121
5．4 软件设计 122
5．4．1 软件设计的概念和原则 122
5．4．2 结构化设计方法 123
5．4．3 详细设计 124
5．4．4 面向数据结构的设计方法 124
5．4．5 历届试题精选与分析 125
5．4．6 实战练习 129
5．5 编码 130
5．5．1 程序设计语言 130
5．5．2 对源程序的质量要求 130
5．5．3 编码风格 131
5．5．4 历届试题精选与分析 132
5．5．5 实战练习 132
5．6 软件测试 132
5．6．1 测试的基本概念 133
5．6．2 测试步骤 134
5．6．3 历届试题精选与分析 134
5．6．4 实战练习 136
5．7 软件维护与软件文档 137
5．7．1 软件维护的定义与特点 137
5．7．2 维护过程 137
5．7．3 可维护性与软件文档 138
5．7．4 历届试题精选与分析 138
5．7．5 实战练习 140
5．8 计算机辅助软件工程 140
5．8．1 CASE发展 140
5．8．2 CASE环境 141
5．8．3 历届试题精选与分析 141
5．8．4 实战练习 141
5．9 自测题 142
第六章 数据库 145
6．1 概述 145
6．1．1 数据库及其特征 145
6．1．2 数据模型 145
6．1．3 数据库系统的组成 146
6．1．4 历届试题精选与分析 147
6．1．5 实战练习 148
6．2 关系数据库规范化理论 149
6．2．1 关系模式的存储异常问题 149
6．2．2 函数依赖 149
6．2．3 关系模式的分解特性 150
6．2．4 关系模式的范式 150
6．2．5 历届试题精选与分析 151
6．2．6 实战练习 153
6．3 关系数据库SQL 154
6．3．1 SQL概貌及其特点 154
6．3．2 SQL数据定义功能 155
6．3．3 SQL数据操纵功能 156
6．3．4 历届试题精选与分析 157
6．3．5 实战练习 158
6．4 数据库设计 159
6．4．1 数据库设计过程 159
6．4．2 用户需求分析 159
6．4．3 数据库概念设计 160
6．4．4 数据库逻辑设计 161
6．4．5 数据库的物理设计 161
6．4．6 数据库的实现 162
6．4．7 历届试题精选与分析 162
6．4．8 实战练习 164
6．5 数据库系统FoxPro 165
6．5．1 FoxPro数据库系统简介 165
6．5．2 FoxPro应用基础 166
6．5．3 历届试题精选与分析 167
6．5．4 实战练习 169
6．6 数据库技术发展 169
6．6．1 数据库系统结构的发展 169
6．6．2 并行数据库技术 170
6．6．3 分布式数据库与联邦数据库技术 170
6．6．4 面向对象数据库(OODB) 171
6．6．5 多媒体数据库系统 171
6．6．6 模糊数据库与演绎数据库技术 172
6．6．7 数据仓库、数据挖掘与数据库的连机分析处理技术 172
6．6．8 历届试题精选与分析 173
6．6．9 实战练习 173
6．7 自测题 174
第七章 计算机网络技术 177
7．1 计算机网络概述 177
7．1．1 计算机网络的发展 177
7．1．2 计算机网络的组成 177
7．1．3 计算机网络的类型 178
7．1．4 ISO的OSI标准 181
7．1．5 历届试题精选与分析 183
7．1．6 实战练习 183
7．2 局域网络 184
7．2．1 局域网络LAN协议 184
7．2．2 局域网的组成 186
7．2．3 局域网的类型 187
7．2．4 快速局域网络方案 187
7．2．5 历届试题精选与分析 189
7．2．6 实战练习 190
7．3 Client/Server计算模式 191
7．3．1 Client/Server系统的基本组成 191
7．3．2 Client/Server网络结构 192
7．3．3 C/S模式下信息系统支持平台的设计 193
7．3．4 历届试题精选与分析 195
7．3．5 实战练习 195
7．4 Internet与Intranet 196
7．4．1 Internet的历史 196
7．4．2 Internet提供的服务 198
7．4．3 中国迅速发展的网络工程 199
7．4．4 如何接入Internet 200
7．4．5 Intranet 200
7．4．6 历届试题精选与分析 201
7．4．7 实战练习 202
7．5 网络安全与网络管理 203
7．5．1 网络安全 203
7．5．2 网络管理 206
7．6 自测题 207
第八章 面向管理的应用 210
8．1 管理信息系统概述 210
8．1．1 管理、信息和信息系统 210
8．1．2 管理信息系统的概念、特点和功能 211
8．1．3 管理信息系统的结构 212
8．1．4 管理信息系统的应用 212
8．1．5 管理信息系统的发展 213
8．1．6 历届试题精选与分析 213
8．1．7 实战练习 215
8．2 管理信息系统的开发方法 216
8．2．1 MIS开发涉及的基本问题 216
8．2．2 管理信息系统开发环境的选择 218
8．2．3 生命周期法 220
8．2．4 原型法 220
8．2．5 面向对象系统开发方法 222
8．2．6 历届试题精选与分析 224
8．2．7 实战练习 225
8．3 办公自动化、决策支持系统与专家系统 225
8．3．1 办公自动化 225
8．3．2 决策支持系统 226
8．3．3 专家系统 227
8．3．4 历届试题精选与分析 227
8．3．5 实战练习 228
8．4 自测题 229
第九章 面向数值计算的应用 232
9．1 算法与误差的基本概念 232
9．1．1 历届试题精选与分析 233
9．1．2 实战练习 234
9．2 函数的插值和逼近 234
9．2．1 泰勒插值 235
9．2．2 拉格朗日插值 235
9．2．3 历届试题精选与分析 235
9．2．4 实战练习 236
9．3 函数方程的数值解法 236
9．3．1 二分法 237
9．3．2 迭代法 238
9．3．3 历届试题精选与分析 240
9．3．4 实战练习 241
9．4 线性代数方程组的数值解法 241
9．4．1 直接法 241
9．4．2 迭代法 244
9．4．3 历届试题精选与分析 245
9．4．4 实战练习 246
9．5 数值积分与微分 246
9．5．1 数值积分 246
9．5．2 数值微分 251
9．5．3 历届试题精选与分析 253
9．5．4 实战练习 254
9．6 自测题 254
第十章 面向辅助设计的应用 257
10．1 概述 257
10．1．1 计算机辅助设计技术的发展与应用 257
10．1．2 CAD的基本概念和功能 257
10．1．3 工程数据库 257
10．1．4 历届试题精选与分析 258
10．1．5 实战练习 259
10．2 计算机图形学基础 259
10．2．1 计算机图形学概述 259
10．2．2 屏幕绘图技术 260
10．2．3 历届试题精选与分析 265
10．2．4 实战练习 266
10．3 图形软件包的概念及建库技术 266
10．3．1 参数化设计 266
10．3．2 参数化设计的实现方法 267
10．3．3 具有参数化设计功能的CAD系统 267
10．3．4 图素库的创建 268
10．3．5 标准部件图库的开发 269
10．4 Auto CAD的基本用法 270
10．4．1 概述 270
10．4．2 Auto CAD的基本操作 270
10．4．3 历届试题精选与分析 276
10．4．4 实战练习 276
10．5 多媒体系统组成与制作技术 277
10．5．1 多媒体概述 277
10．5．2 多媒体系统中的基本媒体要素 279
10．5．3 多媒体系统的组成 279
10．5．4 多媒体的制作技术 280
10．6 自测题 281
第十一章 模拟试题 283
11．1 模拟试题(一) 283
11．2 模拟试题(一)答案及评分标准 290
11．3 模拟试题(二) 291
11．4 模拟试题(二)答案及评分标准 299
11．5 模拟试题(三) 299
11．6 模拟试题(三)答案及评分标准 307
第十二章 上机试题分析与模拟试题 308
12．1 试题精选与分析 308
12．2 上机考试模拟试题 321
模拟试题(一) 321
模拟试题(二) 322
模拟试题(三) 323
模拟试题(四) 324
模拟试题(五) 325
附录A 自测题参考答案 327
第二章 计算机基础知识 327
第三章 数据结构与算法 327
第四章 操作系统 329
第五章 软件工程 330
第六章 数据库 331
第七章 计算机网络 331
第八章 面向管理的应用 332
第九章 面向数值计算的应用 333
第十章 面向辅助设计的应用 333
附录B 全国计算机等级考试三级B类大纲 334
B．1 基本要求 334
B．2 考试内容 334
附录C 2000年全国计算机等级考试三级B类笔试试卷与参考答案 337
C．1 笔试试卷 337
C．2 参考答案及评分标准 345