第1章 计算机硬件基础知识 1
1.1 计算机发展史 1
1.2 计算机系统的结构简介 2
1.3 计算机中数据的表示 3
1.3.1 数制及其转换 3
1.3.2 计算机中数值的存放方式 7
1.3.3 原码、补码、反码、移码 9
1.3.4 定点数与浮点数的机内表示 11
1.3.5 符号数据的表示方法 14
1.3.6 汉字的处理 15
1.4 数据的常用校验方法 17
1.4.1 奇偶校验码 17
1.4.2 海明码 18
1.4.3 循环冗余码 20
1.5 计算机运算基础 22
1.5.1 计算机二进制数的算术运算 22
1.5.2 逻辑代数及逻辑运算基础 25
1.6 计算机的体系结构和主要部件 27
1.6.1 中央处理器 28
1.6.2 存储器 38
1.6.3 输入/输出系统（I/O系统） 44
1.6.4 总线结构 50
1.7 指令系统 52
1.7.1 指令格式 52
1.7.3 常用的寻址方式 57
1.7.4 指令的执行过程 58
1.8 例题分析 58
1.9 模拟试题 64
第2章 程序语言与语言处理程序基础知识 68
2.1 程序语言基础 68
2.1.1 基本概念 68
2.1.2 程序语言数据类型 71
2.1.3 程序语言的控制结构 77
2.2 汇编程序基础知识 80
2.2.1 汇编语言概述 80
2.2.2 汇编程序工作过程 81
2.3.1 高级语言实现方法 83
2.3 解释程序基础 83
2.3.2 解释系统的结构 84
2.4 编译程序基础 85
2.5 例题分析 87
2.6 模拟试题 91
第3章 操作系统基础知识 94
3.1 操作系统简介 94
3.1.1 操作系统的定义 94
3.1.2 操作系统的功能 95
3.1.3 分析和设计操作系统的几种观点 96
3.1.4 操作系统的形成和发展 97
3.1.5 操作系统的结构 100
3.1.6 操作系统的硬件基础 100
3.2 进程管理 101
3.2.1 进程的概念 101
3.2.2 进程控制 104
3.2.3 进程间通信 105
3.2.4 进程的互斥与同步 106
3.2.5 进程死锁 108
3.2.6 进程调度 109
3.3 存储管理 110
3.3.1 存储管理简介 110
3.3.2 单用户系统存储管理 111
3.3.3 多用户系统的分区管理 111
3.3.4 分页存储管理 113
3.3.5 分段存储管理 114
3.3.7 存储保护 115
3.3.6 段页式存储管理 115
3.4 设备管理 116
3.4.1 设备管理简介 116
3.4.2 设备的分配 118
3.4.3 磁盘调度算法 118
3.5 文件管理 119
3.5.1 文件管理简介 119
3.5.2 文件的结构和组织 120
3.5.4 文件存储设备管理 121
3.5.3 文件的访问方法 121
3.5.5 文件控制块与文件目录 122
3.5.6 文件的使用 122
3.6 作业管理 123
3.6.1 作业管理简介 123
3.6.2 用户作业管理 124
3.6.3 作业调度 125
3.6.4 用户接口 126
3.7 多处理器与线程 126
3.8 操作系统实例 127
3.8.1 UNIX系统 127
3.8.2 Windows NT系统 130
3.9 例题分析 133
3.10 模拟试题 139
第4章 软件工程基础知识 143
4.1 软件工程简介 143
4.1.1 软件生存周期 143
4.1.2 软件开发模型 145
4.2 系统分析和软件计划 146
4.2.1 系统分析 146
4.2.2 可行性分析 146
4.2.3 软件开发计划 146
4.3 需求分析 147
4.3.1 需求分析的任务 147
4.3.2 结构化分析简介 148
4.4.1 概要设计 149
4.4 软件设计 149
4.4.2 结构化设计简介 153
4.4.3 详细设计 154
4.5 编码 157
4.5.1 程序编码注意事项 157
4.5.2 程序设计方法 157
4.5.3 源程序的质量指标 158
4.5.4 编程风格 159
4.6 软件测试 160
4.6.2 测试的步骤 161
4.6.1 测试的基本概念 161
4.6.3 白盒测试 162
4.6.4 黑盒测试 162
4.7 软件维护 162
4.7.1 软件维护的分类 162
4.7.2 可维护性 163
4.7.3 与软件维护有关的问题 163
4.8 软件管理 163
4.9.2 软件质量的保证 165
4.9 软件质量 165
4.9.1 软件质量的特性 165
4.10 面向对象的基本概念 166
4.10.1 对象 167
4.10.2 类 167
4.10.3 封装 167
4.10.4 继承 168
4.10.5 消息 168
4.10.6 多态性和动态绑定 168
4.11 例题分析 169
4.12 模拟试题 176
第5章 数据库基础知识 182
5.1 数据库的基本概念 182
5.1.1 有关数据库的几个概念 182
5.1.2 数据库的产生和发展 182
5.2 数据模型 184
5.2.1 数据模型的基本概念 185
5.2.2 数据模式 185
5.2.3 基本的数据模型 186
5.3 数据库系统 188
5.3.1 数据库系统的构成 188
5.3.2 数据库系统的工作过程 190
5.4 关系模型的数学理论——关系代数 191
5.4.1 关系模型的基本概念 191
5.4.2 关系运算 191
5.4.3 关系数据库的DML特点 195
5.5 SQL语言简介 196
5.5.1 SQL语言概述 196
5.5.2 SQL的数据定义功能DDL 197
5.5.3 SQL的数据操纵功能DML 199
5.5.4 SQL的访问控制 203
5.5.5 嵌入式SQL 204
5.6 数据库设计 204
5.6.1 数据库系统生存期 205
5.6.2 数据库的具体过程 205
5.7 例题分析 208
5.8 模拟试题 218
6.1.1 基本概念 221
6.1.2 发展简介 221
第6章 网络基础知识 221
6.1 计算机网络的基本概念与发展简介 221
6.2 计算机网络的应用与分类 222
6.2.1 计算机网络的功能 222
6.2.2 计算机网络的分类 223
6.2.3 计算机网络的组成 226
6.2.4 计算机网络的应用 227
6.3.1 网络的标准化 229
6.3 基本的网络协议与标准 229
6.3.2 网络协议模型 230
6.3.3 OSI/RM协议模型 230
6.3.4 TCP/IP协议模型 231
6.3.5 OSI/RM协议模型与TCP/IP模型的比较 232
6.4 常用网络操作系统 232
6.4.1 网络操作系统概述 232
6.4.2 UNIX 233
6.4.4 Novell Netware 234
6.4.3 Microsoft Windows NT Server/Windows 2000 Server 234
6.5 局域网与广域网 235
6.5.1 常用的网络设备 235
6.5.2 网络采用的主要传输媒体 237
6.5.3 局域网的协议标准和控制方式 239
6.5.4 广域网技术 241
6.6 Client/Server结构 246
6.6.1 C/S的基本概念 246
6.6.2 C/S的体系结构与处理方式 246
6.6.3 C/S的优缺点 247
6.7 Browser/Server结构 248
6.7.1 B/S结构的基本概念 248
6.7.2 B/S结构与C/S结构的区别 248
6.7.3 B/S结构的优势 249
6.8 网络安全性初步 249
6.8.1 网络安全性的基本概念 249
6.8.2 网络信息安全初步 250
6.8.3 防火墙的基本概念 251
6.9 Internet与Intranet初步 252
6.9.1 Internet服务 252
6.9.2 Internet地址 255
6.9.3 Internet上的主机域名 256
6.9.4 Intranet初步 257
6.10 例题分析 258
6.11 模拟试题 263
7.1.2 多媒体计算机 266
7.1.1 什么是多媒体 266
7.1 多媒体基本概念与特征 266
第7章 多媒体基础知识 266
7.1.3 多媒体的关键技术 267
7.1.4 多媒体系统的构成 268
7.2 图形与图像 270
7.2.1 基本概念 270
7.2.2 常见图形与图像的格式 272
7.3 数字化音频 275
7.3.1 基本概念 275
7.3.2 音频信号的数字化 276
7.3.3 语音、语言合成和语音识别 277
7.3.4 音频文件格式 279
7.4 视频与动画 280
7.4.1 基本概念 280
7.4.2 视频文件格式 281
7.5 多媒体创作 284
7.5.1 多媒体创作工具 285
7.5.2 多媒体的创作过程 286
7.6 例题分析 287
7.7 模拟试题 289
第8章 数据结构基础 291
8.1 基本概念 291
8.2 线性表 292
8.2.1 线性表的基本运算 292
8.2.2 线性表的存储方式 293
8.3 栈 298
8.3.1 栈的基本概念 298
8.3.2 栈的顺序存储结构 299
8.3.4 栈的应用实例 301
8.4 队列 309
8.4.1 队列的基本概念 309
8.4.2 队列的基本操作 310
8.4.3 队列的顺序存储结构 310
8.4.4 队列的链式存储结构 311
8.5 数组 316
8.5.1 数组的基本概念 316
8.5.2 数组的应用 316
8.5.3 稀疏矩阵 320
8.6 字符串 325
8.7 树和二叉树 329
8.7.1 树 329
8.7.2 二叉树 332
8.7.3 二叉排序树 336
8.7.4 二叉线索树 340
8.7.5 权应用实例 343
8.8.1 排序的基本概念 345
8.8 排序 345
8.8.2 选择排序 346
8.8.3 直接插入排序 347
8.8.4 冒泡排序 348
8.8.5 堆排序 351
8.8.6 快速排序 353
8.8.7 合并排序 354
8.8.8 外部排序 356
8.9.1 顺序存储线性表的查找 360
8.9.3 链式存储线性表的查找 362
8.9.2 分块查找 362
8.9.4 散列表的查找 364
8.10 例题分析 366
8.11 模拟试题 370
第9章 常用算法设计方法 373
9.1 算法概述 373
9.2 迭代法 373
9.3 穷举搜索法 374
9.4 递推法 376
9.5 递归 377
9.6 回溯法 381
9.7 贪婪法 385
9.8 分治法 388
9.9 动态规划法 391
9.10 例题分析 393
9.11 模拟试题 396
10.1 数据类型与表达式 401
10.1.1 数据类型 401
第10章 C语言基础 401
10.1.2 常量 402
10.1.3 变量 404
10.1.5 运算符 414
10.1.4 变量的存储方式 416
10.1.6 表达式 420
10.2 分支、循环、函数和递归 422
10.2.1 分支控制语句 422
10.2.2 循环控制语句 424
10.3.1 数据的输入与输出 427
10.3 输入输出和文件的处理 427
10.3.2 文件的处理 431
10.4 字符处理和计算求解 442
10.4.1 字符处理 442
10.4.2 常用算法举例 449
10.5 例题分析 455
10.6 模拟试题 456
附录A 2002年度程序员级考试大纲 458
附录B 模拟试题 461