程序员考试考点分析与真题详解 (2008 年度畅销榜NO.1755 )

《程序员考试考点分析与真题详解》是为全国计算机技术与软件专业技术资格（水平）考试编写的考试用书，内容涵盖了最新的程序员考试大纲（2004年修订版）的所有规定知识点（数学知识将另行出版书籍），书中详尽分析和解答了1991-2004年的程序员试题。
《程序员考试考点分析与真题详解》在参考和分析历年考试试题的基础上，着重对新版的考试大纲规定的内容有重点地细化和深化。阅读本书，就相当于阅读了一本详细的，带有知识注释的考试大纲。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，熟悉考试方法、试题形式，试题的深度和广度，以及内容的分布，解答问题的方法和技巧等。
本书不仅对准备参加全国计算机技术与软件专业技术资格（水平）考试的读者有很大的作用，而且对从事软件设计工作的IT从业人员，计算机教学工作的老师，以及参加其它类似考试的读者也是有帮助的。

第1章 数据结构与算法 1
1.1 算法设计概述 1
1.2 线性表 3
1.2.1 栈 5
1.2.2 队列 5
1.2.3 稀疏矩阵 6
1.2.4 字符串 7
1.2.5 本节例题分析 7
1.3 树和二叉树 14
1.3.1 树 14
1.3.2 二叉树 16
1.3.3 二叉排序树 18
1.3.4 最优二叉树 20
1.3.5 本节例题分析 22
1.4 图 27
1.4.1 图的基础知识 27
1.4.2 最小生成树 30
1.4.3 最短路径 30
1.4.4 本节例题分析 32
1.5 排序与查找 36
1.5.1 插入排序 36
1.5.2 选择排序 37
1.5.3 交换排序 37
1.5.4 归并排序 39
1.5.5 基数排序 40
1.5.6 顺序查找 41
1.5.7 二分法查找 41
1.5.8 分块查找 43
1.5.9 本节例题分析 43
1.6 递归法 45
1.6.1 斐波纳契（Fibonacci）数列 46
1.6.2 字典排序问题 47
1.6.3 本节例题分析 49
第2章 程序语言基础知识 59
2.1 汇编系统基本原理 60
2.1.1 机器语言与汇编语言 60
2.1.2 汇编程序 60
2.1.3 装配程序 62
2.1.4 宏指令 63
2.2 编译系统基本原理 64
2.2.1 编译概述 64
2.2.2 形式语言基本知识 64
2.2.3 词法分析 67
2.2.4 语法分析 71
2.2.5 语法制导翻译 76
2.2.6 代码生成 80
2.3 解释系统基本原理 82
2.4 程序语言的数据类型 84
2.4.1 基本数据类型 84
2.4.2 结构化数据类型 87
2.4.3 抽象的数据类型 88
2.4.4 类型和错误检查 89
2.5 程序语言的控制结构 91
2.5.1 表达式 91
2.5.2 语句间的顺序控制 93
2.5.3 过程控制 95
2.6 本章例题分析 97
第3章 操作系统基础知识 107
3.1 操作系统的功能. 类型和层次结构 107
3.2 处理机管理（进程管理） 109
3.3 存储管理 113
3.4 设备管理 116
3.5 文件管理 118
3.6 作业管理 120
3.7 网络操作系统 122
3.8 嵌入式操作系统 124
3.8.1 嵌入式操作系统概述 124
3.8.2 常用的嵌入式操作系统 125
3.9 本章例题分析 128
第4章 软件开发和运行维护基础知识 141
4.1 软件工程和项目管理基础知识 141
4.1.1 软件工程基本概念 141
4.1.2 软件开发各阶段的目标和任务 142
4.1.3 软件过程基本知识 144
4.1.4 软件工程项目管理基本知识 147
4.1.5 面向对象开发方法基础知识 154
4.1.6 软件工具 156
4.1.7 软件开发环境 157
4.1.8 软件质量管理基础知识 158
4.1.9 软件开发模型 162
4.1.10 本节例题分析 164
4.2 系统分析与系统设计基础知识 170
4.2.1 结构化分析 170
4.2.2 面向对象的分析简介 173
4.2.3 系统设计的重要概念和基本原则 174
4.2.4 结构化设计 176
4.2.5 面向对象的设计 178
4.2.6 本节例题分析 179
4.3 程序设计基础知识 181
4.3.1 结构化设计程序设计及其工具 182
4.3.2 程序设计风格 183
4.3.3 面向对象设计基础知识. 可视化程序设计基础知识 184
4.3.4 程序设计语言 184
4.3.5 本节例题分析 185
4.4 程序测试基础知识 188
4.4.1 黑盒测试. 白盒测试和灰盒测试基础知识 188
4.4.2 测试工作流程 190
4.4.3 本节例题分析 192
4.5 软件开发文档基础知识 194
4.5.1 软件开发规范与文档标准 194
4.5.2 本节例题分析 196
4.6 软件运行和维护基础知识 196
4.6.1 软件运行基础知识 196
4.6.2 软件维护基础知识 198
4.6.3 本节例题分析 199
第5章 数据库系统 201
5.1 数据库管理系统的功能和特征 201
5.2 数据库模型 202
5.2.1 数据库系统的三级结构 202
5.2.2 数据库系统的三级模式 203
5.2.3 数据库系统两级独立性 204
5.3 数据模型 204
5.3.1 数据模型的分类 204
5.3.2 关系模型 205
5.3.3 E-R模型图 206
5.4 数据操作 207
5.4.1 集合运算 207
5.4.2 关系运算 209
5.5 数据库语言 212
5.5.1 数据定义 212
5.5.2 数据查询 213
5.5.3 数据更新 217
5.5.4 视图 217
5.5.5 数据控制 219
5.6 数据库的控制功能 219
5.6.1 并发控制 219
5.6.2 数据恢复 221
5.6.3 安全性 222
5.6.4 完整性 225
5.7 本章例题分析 227
第6章 多媒体技术及其应用 241
6.1 多媒体技术基本概念 241
6.2 数据编码技术 242
6.2.1 数据编码方法 242
6.2.2 数据编码标准 245
6.3 图形图像 249
6.4 音频 250
6.5 视频 251
6.6 本章例题分析 252
第7章 计算机硬件基础知识 257
7.1 数制及其转换 257
7.1.1 进制的表示法 257
7.1.2 进制的转换 257
7.2 数据的表示 258
7.2.1 原码. 反码. 补码. 移码 258
7.2.2 定点数和浮点数 259
7.2.3 文字符号的编码 260
7.2.4 校验码概述 262
7.2.5 奇偶校验 262
7.2.6 海明码和恒比码 263
7.3 算术运算和逻辑运算 264
7.3.1 计算机中二进制数的运算方法 264
7.3.2 逻辑代数的基本运算和逻辑表达式的化简 266
7.4 计算机系统的组成 269
7.4.1 硬件和软件 269
7.4.2 计算机语言 270
7.4.3 冯·诺依曼结构 271
7.5 计算机类型和特点 271
7.6 中央处理器CPU 273
7.6.1 CPU的组成 273
7.6.2 时序产生器和控制方式 275
7.6.3 计算机的分类 276
7.6.4 指令系统 277
7.6.5 处理器性能及评价 279
7.7 输入/输出及通信设备 280
7.7.1 输入/输出设备一览 281
7.7.2 输入/输出控制器 281
7.7.3 外设的识别 282
7.7.4 外设的访问 283
7.7.5 常见输入/输出接口 287
7.7.6 总线 289
7.8 本章例题分析 291
第8章 存储器系统 305
8.1 主存储器 305
8.1.1 主要知识点 305
8.1.2 本节例题分析 306
8.2 辅助存储器 309
8.2.1 磁带存储器 309
8.2.2 磁盘存储器 309
8.2.3 RAID存储器 310
8.2.4 光盘存储器 311
8.2.5 存储网络 312
8.2.6 本节例题分析 313
8.3 Cache存储器 316
8.3.1 Cache的实现 317
8.3.2 Cache的性能 320
8.3.3 本节例题分析 321
第9章 安全性与系统性能指标 325
9.1 数据安全与保密 325
9.1.1 数据加密算法 325
9.1.2 身份认证技术 328
9.1.3 信息网络安全协议 330
9.1.4 防火墙技术 332
9.1.5 访问控制 333
9.2 计算机病毒的防治 336
9.2.1 病毒的定义 336
9.2.2 病毒的特征 337
9.2.3 病毒的分类 339
9.2.4 病毒的发展趋势 339
9.2.5 病毒攻击的防范 341
9.3 计算机木马的防治 342
9.3.1 木马的定义 342
9.3.2 木马的特征 343
9.3.3 木马的功能 343
9.3.4 木马的分类 344
9.3.5 木马的发展方向 345
9.3.6 防范木马的攻击 345
9.3.7 木马的清除 347
9.4 系统性能指标 347
9.4.1 几个基本概念 347
9.4.2 性能评价的常用指标及方法 348
9.4.3 基准测试程序 350
9.5 本章例题分析 351
第10章 网络基础知识 355
10.1 网络的功能. 分类与组成 355
10.1.1 计算机网络的分类 355
10.1.2 按工作模式分类 357
10.1.3 计算机网络的组成 358
10.2 网络协议与标准 364
10.2.1 OSI网络层次模型 364
10.2.2 局域网协议 370
10.2.3 广域网协议 373
10.2.4 联网协议 375
10.3 网络结构与通信 376
10.3.1 总线型拓扑结构 376
10.3.2 星型拓扑结构 376
10.3.3 环型拓扑结构 377
10.3.4 其他拓扑结构 378
10.3.5 拓扑结构的选择 378
10.4 三层结构 378
10.4.1 主机模式 378
10.4.2 客户/服务器模式 379
10.4.3 三层结构与B/S模式 379
10.5 Internet和Intranet初步 381
10.5.1 Internet网络协议 381
10.5.2 Internet应用 385
10.5.3 Intranet初步 387
10.6 本章例题分析 387
第11章 软件的知识产权保护 397
11.1 著作权法及实施条例 397
11.1.1 著作权法客体 397
11.1.2 著作权法主体 398
11.1.3 著作权 398
11.2 计算机软件保护条例 400
11.2.1 条例保护对象 400
11.2.2 著作权人确定 400
11.2.3 软件著作权 401
11.3 商标法及实施条例 402
11.3.1 注册商标 402
11.3.2 注册商标专用权保护 403
11.3.3 注册商标使用的管理 403
11.4 专利法及实施细则 403
11.4.1 专利法的保护对象 403
11.4.2 确定专利权人 404
11.4.3 专利权 405
11.5 反不正当竞争法 405
11.5.1 什么是不正当竞争 405
11.5.2 商业秘密 406
11.6 本章例题分析 407
第12章 标准化知识 411
12.1 标准化概述 411
12.1.1 标准化的基本概念 411
12.1.2 标准化的发展 413
12.2 标准的层次 415
12.3 编码标准 416
12.4 文件格式标准 418
12.5 信息安全标准 418
12.5.1 国际信息安全等级标准 418
12.5.2 国际信息技术安全标准 419
12.5.3 中国的信息安全标准 421
12.6 软件开发规范和文档标准 422
12.7 标准化机构 423
12.8 本章例题分析 424
第13章 计算机专业英语 431
13.1 综述 431
13.2 试卷分析 431
13.3 例题详解 433
13.4 阅读素材 450
13.5 计算机专业英语词汇及缩略语精选 454
13.5.1 常见计算机词汇 455
13.5.2 常见计算机缩略语 461
第14章 信息化基础知识 467
14.1 信息与信息化 467
14.1.1 信息的定义及其特性 467
14.1.2 信息化 468
14.1.3 信息化对组织的意义 469
14.1.4 组织对信息化的需求 471
14.2 政府信息化与电子政务 472
14.2.1 政府信息化的概念. 作用及意义 472
14.2.2 我国政府信息化的历程和策略 473
14.2.3 电子政务的概念. 内容和技术形式 476
14.2.4 电子政务的应用领域 479
14.2.5 电子政务建设的过程模式和技术模式 480
14.3 企业信息化与电子商务 483
14.3.1 企业信息化的概念. 目的. 规划. 方法 483
14.3.2 企业资源规划（ERP）的结构和功能 486
14.3.3 客户关系管理（CRM）在企业的应用 489
14.3.4 企业门户 492
14.3.5 企业应用集成 495
14.3.6 供应链管理（SCM）的思想 497
14.3.7 商业智能（BI） 499
14.3.8 电子商务的类型. 标准 502
14.4 信息资源管理 504
14.5 信息化的有关政策. 法规和标准 507
14.6 本章例题分析 508
第15章 信息系统基础知识 511
15.1 信息系统 511
15.1.1 信息系统的概念 511
15.1.2 信息系统的功能 512
15.1.3 信息系统的类型 515
15.1.4 信息系统的发展 517
15.2 信息系统建设 520
15.2.1 信息系统建设的复杂性 520
15.2.2 信息系统的生命周期 522
15.2.3 信息系统建设的原则 524
15.2.4 信息系统开发方法 525
15.3 本章例题分析 529
第16章 CSAI模拟试题及试题分析与解答 531
16.1 模拟试题--上午试题 531
16.2 模拟试题--下午试题 536
16.3 模拟试题--上午试题分析与解答 545
16.4 模拟试题--下午试题分析与解答 550
附录 程序员级考试大纲（2004年新版） 561
考试范围 561
考试科目1：计算机硬软件基础知识 561
考试科目2：程序设计 564
参考文献 567

知己知彼 百战百胜 自2000年初至今, 飞思教育产品研发中心先后与微软. 金山. 新动力集团. Adobe. Autodesk. 红旗Linux. 拓林思(TurboLinux). 网虎Linux. 北航海尔等知名软件开发商的授权培训管理中心共同携手, 成功推出了以标准培训. 权威认证为代表的"培训专家"系列教材. 除了"培训专家", 认证考试用书和行业培训教材等也是培训教材不可分割的一部分. 在认证考试用书方面, "飞思考试中心"系列丛书已经推出了《研究生入学考试要点. 真题解析与模拟试卷》和《全国计算机等级考试考试要点. 题解与模拟试卷》等考试用书, 其中计算机等级考试丛书上市一年就突破了20万册的发行量. 中国计算机技术与软件专业技术资格(水平)考试(通常简称为"软考")是国家级的盯专业人员从业资格考试. 2003年年底, 人事部和信息产业部联合发布了国人部发[2003]39号文件, 以软考为基础, 对IT领域职称评定进行全面改革, 使得已有逾十年历史的软考具有了更诱人的内涵：以考代评全面实现, 考过即可获得相应职称. 通过软考, 在校大学生就可成为工程师或者高级工程师. 但是, 软考是一个难度很大的考试, 十多年来, 考生平均通过率仅为10％左右. 主要原因是考试范围十分广泛, 牵涉到计算机专业的每门课程, 还要加上数学. 外语. 系统工程. 信息化和知识产权等知识, 且注重考查新技术和新方法的应用. 考试不但注重广度, 而且还有一定的深度. 为了更好地服务于考生, 引导考生在较短时间内掌握解题要领, 并顺利通过考试, 我们将多年的考试辅导与培训经验进行浓缩, 特别编写了这套"全国计算机技术与软件专业技术资格(水平)考试"考试用书. 从书特色 · 全面反映新大纲：丛书在参考和分析历年考试试题的基础上, 着重对新版(2004年新版)的考试大纲规定的内容有重点地进行细化和深化. 阅读本丛书, 就相当于阅读了一本详细的考试大纲的精解. · 试题最新最全：丛书详细分析了1991年至2004年上半年的全国计算机技术与软件专业技术资格(水平)考试试题, 题量大. 内容新, 从而便于读者摸清考试新趋向, 紧跟考试动态, 熟悉考试方法. 试题形式, 了解试题的深度和广度, 以及内容的分布. · 名师精心锤炼：丛书由名师主笔, 亲授解题技巧. 内容全面翔实, 文字表达简洁明了, 层次清晰, 结构严谨, 特别突出了解题方法, 强调知识的综合与提高, 导向准确. · 题型分析透彻：丛书重点定位在考试知识点的介绍和解题方法与技巧上, 不仅授人以"鱼", 更授人以"渔", 对例题进行了细致深入的分析. 完整的解答和点评扩展, 能让读者达到触类旁通. 举一反三之功效. 读者对象 丛书作为计算机技术与软件专业技术资格(水平)考试的辅导教程, 特别适合于希望在较短时间内通过考试的广大应试考生, 也可作为软件设计师. 数据库工程师. 网络工程师. 系统分析师及高等院校师生的工作和教学参考用书. 关于作者 丛书由飞思教育产品研发中心组织编写, 中国系统分析员顾问团负责本书的具体编写工作, 作者们不但具有扎实的理论知识, 而且具有丰富的实践经验, 参与了制定计算机技术与软件专业技术资格(水平)考试大纲的工作, 对考试进行了长期的跟踪和研究, 其中大多数作者已经参加了多年的软考阅卷工作. 鸣谢 在此, 首先对丛书所选用的参考文献的著作者, 以及丛书所引用试题的出题老师表示真诚的感谢, 同时也感谢其他朋友对这套书的大力支持. 由于时间仓促, 学识有限, 书中不妥之处, 敬请广大读者指正. 我们的联系方式如下： 电 话：(010)68134545 68131648 电子邮件：support@fecit. com. cn 飞思在线：http：//www.fecit. com.cn http：//www.fecit. net 通用网址：计算机图书. 飞思. 飞思教育. 飞思科技. FECIT 飞思教育产品研发中心

全国计算机技术与软件专业技术资格(水平)考试是一个难度很大的考试, 十多年来, 考生平均通过率为10％左右. 主要原因是考试范围十分广泛, 牵涉到计算机专业的每门课程, 还要加上数学, 外语, 系统工程, 信息化和知识产权等知识, 且注重考查新技术和新方法的应用. 考试不但注重广度, 而且还有一定的深度. 特别是高级资格考试, 不但要求考生具有扎实的理论知识, 还要具有丰富的实践经验. 《程序员考试考点分析与真题详解》是为全国计算机技术与软件专业技术资格(水平)考试编写的考试用书, 内容涵盖了最新的程序员考试大纲(2004年修订版)的所有规定知识点(数学知识将另行出版书籍), 书中详尽分析和解答了1991-2004年的程序员试题. 《程序员考试考点分析与真题详解》在参考和分析历年考试试题的基础上, 着重对新版的考试大纲规定的内容有重点地细化和深化. 阅读本书, 就相当于阅读了一本详细的, 带有知识注释的考试大纲. 准备考试的人员可通过阅读本书掌握考试大纲规定的知识, 熟悉考试方法. 试题形式, 试题的深度和广度, 以及内容的分布, 解答问题的方法和技巧等. 本书不仅对准备参加全国计算机技术与软件专业技术资格(水平)考试的读者有很大的作用, 而且对从事软件设计工作的IT从业人员, 计算机教学工作的老师, 以及参加其它类似考试的读者也是有帮助的. 本书由中国系统分析员顾问团组编, 由施游. 王勇和简亮主编. 万火. 李雄. 罗永红和王勇参加了审稿工作. 全书共分16章. 第1章由王勇编写, 第2章由施游编写, 第3章由彭世强编写, 第4章由殷建民编写, 第5章由万火编写, 第6章由罗永红编写, 第7章由简亮编写, 第8章由窦亚玲编写, 第9章由张友生和陈建忠编写, 第10. 11章由张友生和徐锋编写, 第12章由张友生. 徐锋. 田俊国和郑建兵编写, 第13章由殷建民编写, 第14章由郑睿和漆英编写, 第15. 16章由刘兴编写. 在本书出版之际, 要特别感谢全国计算机技术与软件专业技术资格(水平)考试办公室的命题专家们, 编者在本书中引用了部分考试原题, 使本书能够尽量方便读者的阅读. 同时, 本书在编写的过程中参考了许多相关的资料和书籍, 在此恕不一一列举(详见参考文献列表), 编者在此对这些参考文献的作者表示真诚的感谢. 由于编者水平有限, 且本书涉及的知识点多, 书中难免有不妥和错误之处, 编者诚恳地期望各位专家和读者不吝指教和帮助, 对此, 我们将深为感激. 有关本书的意见反馈和咨询, 可在中国系统分析员网站(http：//www. csai. cn)"技术论坛"中的"CSAI主编辅导教程"版块上与作者进行交流. 计算机技术与软件专业技术资格(水平)考试已走过了十几年历程, 我们深感该考试对于推进国家信息化建设和软件产业化发展起着重要的作用. 编写委员会