本书根据最新的程序员考试大纲（2004年修订版），对历年（1990—2006年下半年）考试试题进行了分析和总结，对新版的考试大纲规定的内容有重点地进行细化和深化。本书不仅仅是一本试题分析，而是凝聚了软考专家的知识、经验、心得和体会，倾注了他们的精力和心血。通过阅读本书，读者可以清晰地把握命题者的思路，掌握试题在知识点中的变化，以便在程序员考试中洞察先机，应对考试，提高通过率。

本书由希赛IT教育研发中心组织编写，作为全国计算机技术与软件专业技术资格（水平）考试中的程序员级别考试辅导培训教材。根据最新的程序员考试大纲（2004年修订版），对历年（1990—2006年下半年）考试试题进行了分析和总结，对新版的考试大纲规定的内容有重点地进行细化和深化。考生可通过阅读本书掌握考试大纲规定的知识，掌握考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度，以及内容的分布，解答问题的方法和技巧。

本书适合报考全国计算机技术与软件专业技术资格（水平）考试（程序员）的人员作为考前的冲刺演练。

第1章 计算机硬件基础 1

1.1 考查要点与考题分布 1

1.2 计算机科学基础 3

1.2.1 数的表示 3

1.2.2 数值的机器运算 25

1.2.3 逻辑运算 28

1.2.4 常见编码类型 44

1.2.5 校验码 46

1.3 计算机组成与特性 51

1.3.1 计算机硬件组成 51

1.3.2 CPU特性 54

1.3.3 指令系统与寻址方式 56

1.4 存储器系统 61

1.4.1 存储器系统特征 61

1.4.2 主存储器基础 63

1.4.3 Cache 66

1.4.4 磁盘存储器基础 68

1.5 输入输出系统与常用总线 73

1.5.1 I/O设备控制方式 73

1.5.2 中断系统基础 76

1.5.3 常见设备总线 79

1.6 综合及其他 83

第2章 操作系统基础 93

2.1 考查要点与考题分布 93

2.2 操作系统基础知识 94

2.2.1 操作系统基本概念 94

2.2.2 常见操作系统基础 97

2.3 操作系统基本原理 102

2.3.1 进程管理 102

2.3.2 信号量与PV操作 105

2.3.3 死锁 108

2.3.4 存储管理 110

2.3.5 设备与文件管理 114

2.3.6 作业调度 118

2.3.7 综合及其他 124

第3章 程序设计语言与语言处理

第3章 程序 127

3.1 考查要点与考题分布 127

3.2 程序设计语言基础知识 128

3.2.1 程序设计语言基础 128

3.2.2 程序设计语言的数据

3.2.2 类型 135

3.2.3 程序设计语言的控制

3.2.2 结构 138

3.3 语言处理程序基础知识 147

3.3.1 三种语言处理程序

3.2.2 类型 147

3.3.2 形式语言基础 156

3.3.3 正规式、自动机与词

3.2.2 法分析 156

3.3.4 语法分析与中间代码

3.2.2 生成 157

3.3.5 代码优化与生成 160

第4章 网络基础 162

4.1 考查要点与考题分布 162

4.2 网络协议与应用 163

4.2.1 OSI与TCP/IP协议族 163

4.2.2 传输介质与网络设备 169

4.2.3 组网技术 174

4.2.4 常见网络应用 175

4.3 密钥与网络安全 179

4.3.1 密钥技术 179

4.3.2 网络安全技术 183

4.4 网络故障排除 186

第5章 数据库系统基础 188

5.1 考查要点与考题分布 188

5.2 数据库基础与关系模型 189

5.2.1 数据库基本概念 189

5.2.2 关系模型基础 196

5.2.3 关系代数与关系演算 202

5.3 数据库语言与控制 214

5.3.1 数据库语言SQL基础 214

5.3.2 数据库控制功能基础 230

第6章 多媒体基础 233

6.1 考查要点与考题分布 233

6.2 多媒体技术基础 233

6.3 多媒体文件大小计算 242

6.4 数据压缩技术 243

6.5 常见多媒体标准 244

第7章 数据结构与算法基础 247

7.1 考查要点与考题分布 247

7.2 数据结构 248

7.2.1 数据结构基础与线性

3.2.2 表 248

7.2.2 树与二叉树 266

7.2.3 图 280

7.3 算法基础 281

7.3.1 算法基础与常见算法 281

7.3.2 排序算法 283

7.3.3 查找算法 288

7.4 综合 293

第8章 系统开发与软件工程 297

8.1 考查要点与考题分布 297

8.2 软件工程基础 298

8.2.1 开发生命周期模型 298

8.2.2 软件质量管理基础 308

8.2.3 软件开发环境 315

8.2.4 其他 316

8.3 分析设计方法 317

8.3.1 开发方法论基础 317

8.3.2 结构化分析与设计 317

8.3.3 面向对象开发方法 321

8.3.4 用户界面设计基础 329

第9章 计算机应用与信息化基础 331

9.1 考查要点与考题分布 331

9.2 信息化与信息系统基础 332

9.2.1 信息化基础 332

9.2.2 信息系统基础 333

9.3 计算机应用基础知识 334

9.3.1 Windows基本操作 335

9.3.2 办公软件操作基础 340

9.3.3 Internet应用与安全

3.2.2 防护 345

第10章 标准化与知识产权保护 351

10.1 考查要点与考题分布 351

10.2 标准化基础 351

10.2.1 标准化基础概念 352

10.2.2 常见标准化组织与

10.2.2 标准 354

10.3 知识产权保护 355

10.3.1 保护期限 355

10.3.2 知识产权人的确定 357

10.3.3 侵权判断 358

10.3.4 其他 359

第11章 计算机专业英语 361

11.1 考查要点 361

11.2 试题解答 361

第12章 程序流程图与算法分析技术 397

12.1 考查要点与考题分布 397

12.2 程序流程图 397

12.3 算法分析 409

第13章 算法设计与C语言程序编制

第13章 技术 415

13.1 考查要点与考题分布 415

13.2 基本程序编制 416

13.3 常用数据结构与程序编制 479

13.4 经典算法与程序编制 569

13.5 排序及查找算法与程序编制 620

第14章 Visual Basic开发技术基础 639

14.1 考查要点与考题分布 639

14.2 试题解析 639

第15章 C++语言开发技术基础 671

15.1 考查要点与考题分布 671

15.2 试题解析 671

第16章 Java语言开发技术基础 682

16.1 考查要点与考题分布 682

16.2 试题解析 682