程序员考试全程指导

目 录

第1章 程序员考试应试指南与策略 1

1.1 软考简介 1

1.1.1 考试形式及试题结构 3

1.1.2 适合人群 4

1.2 知识点概述及复习策略 4

1.2.1 上午考试知识点概述 4

1.2.2 下午考试知识点概述 4

1.2.3 如何制定复习计划 4

1.3 应试技巧及注意事项 5

第2章 计算机中数据的表示、运算及应用 7

2.1 2009年新考纲解析 7

2.2 2009年新考纲应对策略 7

2.3 历年试题考点分布及分析 7

2.4 基本考点 8

2.4.1 数的表示 8

2.4.2 数值的机器运算 12

2.4.3 逻辑运算 13

2.5 高分考点 14

2.5.1 常见编码类型 14

2.5.2 校验码 16

2.5.3 计算机中的其他数学问题 17

2.6 常见命题形式及解析 18

2.7 本章小结 29

第3章 计算机的基本组成 30

3.1 2009年新考纲解析 30

3.2 2009年新考纲应对策略 30

3.3 历年试题考点分布及分析 30

3.4 基本考点 31

3.4.1 计算机系统概述 31

3.4.2 计算机硬件基础 32

3.5 高分考点 35

3.5.1 处理器及指令系统 35

3.5.2 存储器系统 38

3.5.3 输入输出系统与常用总线 40

3.5.4 计算机系统性能评价 42

3.5.5 计算机系统的安全 46

3.6 常见命题形式及解析 47

3.7 本章小结 56

第4章 操作系统基础知识 57

4.1 2009年新考纲解析 57

4.2 2009年新考纲应对策略 57

4.3 历年试题考点分布及分析 57

4.4 基本考点 58

4.4.1 操作系统概述及基本原理 58

4.4.2 处理机管理 59

4.4.3 存储管理 62

4.4.4 设备管理 63

4.4.5 文件管理 64

4.4.6 作业管理 65

4.4.7 网络操作系统和嵌入式操作系统基础 65

4.5 高分考点 65

4.5.1 操作系统基本原理 65

4.5.2 进程管理 67

4.5.3 信号量与PV操作 68

4.5.4 死锁 69

4.6 常见命题形式及解析 70

4.7 本章小结 75

第5章 程序设计语言基础 76

5.1 2009年新考纲解析 76

5.2 2009年新考纲应对策略 76

5.3 历年试题考点分布及分析 76

5.4 基本考点 77

5.4.1 程序设计语言的基础知识 77

5.4.2 语言处理程序基础 79

5.5 高分考点 80

5.5.1 汇编程序的基本原理 80

5.5.2 编译程序的基本原理 80

5.5.3 解释程序的基本原理 80

5.5.4 程序设计语言的数据、运算及语句的类型和功能 81

5.5.5 函数的参数传递机制 84

5.5.6 正规式 85

5.5.7 面向对象程序设计语言的特点 85

5.6 常见命题形式及解析 87

5.7 本章小结 103

第6章 数据库基础知识 104

6.1 2009年新考纲解析 104

6.2 2009年新考纲应对策略 104

6.3 历年试题考点分布及分析 104

6.4 基本考点 105

6.4.1 基本概念及数据模型 105

6.4.2 DBMS的功能和特征 108

6.4.3 数据库系统体系结构 109

6.5 高分考点 110

6.5.1 关系数据库与关系运算 110

6.5.2 关系数据库SQL语言简介 112

6.5.3 数据库设计 116

6.6 常见命题形式及解析 121

6.7 本章小结 128

第7章 网络基础知识 129

7.1 2009年新考纲解析 129

7.2 2009年新考纲应对策略 129

7.3 历年试题考点分布及分析 129

7.4 基本考点 130

7.4.1 网络体系结构 130

7.4.2 传输介质与设备 133

7.4.3 LAN基础 134

7.4.4 TCP/IP协议族 135

7.4.5 C/S结构和B/S结构 138

7.5 高分考点 139

7.5.1 IP地址和子网掩码 139

7.5.2 常见网络服务 141

7.5.3 网络管理及故障排除 143

7.5.4 网络安全 143

7.6 常见命题形式及解析 145

7.7 本章小结 157

第8章 多媒体基础知识 158

8.1 2009年新考纲解析 158

8.2 2009年新考纲应对策略 158

8.3 历年试题考点分布及分析 158

8.4 基本考点 159

8.4.1 基本概念 159

8.4.2 音频 160

8.4.3 图形和图像 160

8.4.4 数据压缩技术和标准 162

8.4.5 常见多媒体文件格式 163

8.5 高分考点 164

8.5.1 彩色空间 164

8.5.2 多媒体文件大小计算 165

8.5.3 多媒体计算机系统和多媒体网络 165

8.5.4 虚拟现实 166

8.6 常见命题形式及解析 167

8.7 本章小结 171

第9章 软件工程基础知识 172

9.1 2009年新考纲解析 172

9.2 2009年新考纲应对策略 172

9.3 历年试题考点分布及分析 172

9.4 基本考点 173

9.4.1 软件工程和项目管理基础 173

9.4.2 UML 176

9.4.3 软件需求分析 177

9.4.4 系统分析与设计 178

9.4.5 软件质量管理与质量保证 179

9.5 高分考点 180

9.5.1 模块化设计 180

9.5.2 测试的分类 180

9.5.3 软件项目成本估算、进度计划与监控 180

9.5.4 CMM和软件过程改进 182

9.6 常见命题形式及解析 183

9.7 本章小结 198

第10章 标准化、知识产权及信息化 199

10.1 2009年新考纲解析 199

10.2 2009年新考纲应对策略 199

10.3 历年试题考点分布及分析 199

10.4 基本考点 200

10.4.1 标准化基础 200

10.4.2 常见标准化组织与标准 200

10.4.3 知识产权及保护期限 203

10.4.4 信息化的有关政策、法规 204

10.5 高分考点 205

10.5.1 计算机软件保护条例 205

10.5.2 专利权 206

10.5.3 反不正当竞争法 207

10.5.4 商标法 207

10.6 常见命题形式及解析 208

10.7 本章小结 211

第11章 安全性基础知识和计算机应用基础知识 227

11.1 2009年新考纲解析 227

11.2 2009年新考纲应对策略 227

11.3 历年试题考点分布及分析 227

11.4 基本考点 228

11.4.1 因特网应用与安全防护 228

11.4.2 Windows基本操作 229

11.4.3 办公软件操作基础 232

11.5 高分考点 236

11.5.1 病毒 236

11.6 常见命题形式及解析 237

11.7 本章小结 249

第12章 计算机专业英语 250

12.1 完形填空解题技巧 250

12.2 常用专业英语词汇对照表 251

12.3 常见命题形式及解析 264

12.4 本章小结 268

第13章 数据结构、算法及C语言设计基础 269

13.1 2009年新考纲解析 269

13.2 2009年新考纲应对策略 269

13.3 历年试题考点分布及分析 269

13.4 基本考点 271

13.4.1 数据结构基本概念 271

13.4.2 线性结构 271

13.4.3 二叉树 274

13.5 高分考点 276

13.5.1 排序 276

13.5.2 查找 277

13.5.3 图 279

13.5.4 常见算法 280

13.6 常见命题形式及解析 281

13.7 本章小结 329

第14章 面向对象程序设计基础 330

14.1 2009年新考纲解析 330

14.2 2009年新考纲应对策略 330

14.3 历年试题考点分布及分析 330

14.4 高分考点 331

14.4.1 C++程序设计 331

14.4.2 Java语言程序设计 333

14.4.3 常见命题形式及解析 333

14.5 本章小结 353

IV

程序员考试全程指导

VII

目录

本书根据人力资源和社会保障部、工业和信息化部全国计算机技术及软件专业技术资格（水平）考试要求编写，内容紧扣《程序员考试大纲》（2009版，即最新版考纲）。本书在讲解基础考点后，专门针对重点、难点进行了深化和细化的辅导，最后结合近年来有代表性的真题进行分析，使考生能够快速掌握程序员考试的考点分布以及解题技巧。本书内容丰富，精心筛选得分点，既适合程序员考试的参加者，也可作为高等院校及相应层次的程序员培训教材使用。

根据人力资源和社会保障部、工业和信息化部文件，计算机技术与软件专业技术资格（水平）考试纳入全国专业技术人员职业资格证书制度的统一规划。通过考试获得证书的人员，表明其已具备从事相应专业岗位工作的水平和能力，用人单位可根据工作需要从获得证书的人员中择优聘任相应专业技术职务（技术员、助理工程师、工程师、高级工程师）。计算机技术与软件专业实施全国统一考试后，不再进行相应专业技术职务任职资格的评审工作。