该书是根据考试大纲的要求，配合学员准备考试自学复习的需要编写的。书中介绍了有关专业要求的基本知识和技能，内容涵盖软件专业的核心课程。全书包括计算机系统基础知识、操作系统、数据库、多媒体、计算机网络、程序设计语言的基础知识，强化了软件工程、数据结构、常用算法设计方法的内容，增加了软件标准化和知识产权的基础知识和计算机安全性基础知识。为了帮助学员学习C和C++程序设计语言，本书增加了C/C++语言程序设计一章。

本书是根据中国计算机技术及软件专业技术资格（水平）考试《程序员考试大纲》的要求，参照《程序员教程》的结构及历年软件专业资格考试试题编写的，内容紧扣考试大纲。全书共分12章，每章都由内容提要、例题分析、思考练习题组成。内容提要是对有关章节知识的提炼，给出考试要点和学习难点。例题分析是全书重点，着重解析考试大纲要求的基本知识及其综合应用方法。思考练习题供读者检验自己对有关内容掌握的程度。为了帮助学员提高理解程序、编制程序及软件设计的能力，本书专门增加了C/C++语言程序设计一章，并在有关章节中加大了软件工程、数据结构和常用算法设计方法的比重。

本书供参加“程序员资格考试”的学员应试复习时使用，也可供大专院校及相应层次的计算机技术人员学习参考。

第1章 计算机系统基础知识 1

 1.1 内容提要 1

1.1.1 计算机基本组成和特性 1

1.1.2 数据表示 2

1.1.3 算术运算和逻辑运算 7

1.1.4 计算机组成原理 9

1.1.5 指令系统 13

 1.2 例题分析 15

1.2.1 计算机的基本组成和特性 15

1.2.2 数据表示方法 18

1.2.3 运算方法 35

1.2.4 计算机组成原理 42

1.2.5 指令系统 67

1.2.6 近年考试试题分析举例 72

 1.3 思考练习题及答案 74

1.3.1 思考练习题 74

1.3.2 思考练习题答案 81

第2章 操作系统基础知识 86

 2.1 内容提要 86

2.1.1 操作系统概述 86

2.1.2 处理机管理 86

2.1.3 存储管理 87

2.1.4 设备管理 89

2.1.5 文件管理 89

2.1.6 作业管理 91

 2.2 例题分析 91

 2.3 思考练习题及答案 117

2.3.1 思考练习题 117

2.3.2 思考练习题答案 121

第3章 数据库基础知识 123

 3.1 内容提要 123

3.1.1 数据库管理系统的功能和特征 123

3.1.2 数据库管理技术的发展 123

3.1.3 数据描述 124

3.1.4 数据模型和E-R图 125

3.1.5 数据库模式 128

3.1.6 关系模型和关系运算 130

3.1.7 关系数据库SQL语言简介 133

3.1.8 数据库的主要控制功能 137

 3.2 例题分析 140

 3.3 思考练习题及答案 155

3.3.1 思考练习题 155

3.3.2 思考练习题答案 162

第4章 多媒体基础知识 165

 4.1 内容提要 165

4.1.1 多媒体的概念 165

4.1.2 多媒体计算技术 166

4.1.3 多媒体存储技术 168

4.1.4 多媒体网络应用 170

4.1.5 多媒体内容编辑语言 173

 4.2 例题分析 174

4.2.1 多媒体的概念 174

4.2.2 多媒体计算技术 175

4.2.3 多媒体存储技术 194

4.2.4 多媒体网络应用 195

4.2.5 多媒体内容编辑语言 197

 4.3 思考练习题及答案 197

4.3.1 思考练习题 197

4.3.2 思考练习题答案 203

第5章 网络基础知识 204

 5.1 内容提要 204

5.1.1 计算机网络的基本概念 204

5.1.2 基本的网络协议和标准 205

5.1.3 常用网络设备和操作 206

5.1.4 C/S结构和B/S结构 207

5.1.5 局域网基础知识 207

5.1.6 Internet基础知识 208

 5.2 例题分析 209

 5.3 思考练习题及答案 227

5.3.1 思考练习题 227

5.3.2 思考练习题答案 231

第6章 程序设计语言基础 233

 6.1 内容提要 233

6.1.1 程序语言基础知识 233

6.1.2 语言处理程序概述 234

6.1.3 构造编译程序的基本知识 234

 6.2 例题分析 235

 6.3 思考练习题及答案 252

6.3.1 思考练习题 252

6.3.2 思考练习题答案 256

第7章 软件工程基础知识 258

 7.1 内容提要 258

7.1.1 软件工程概述 258

7.1.2 系统分析与软件项目计划 258

7.1.3 需求分析 260

7.1.4 软件设计 261

7.1.5 编码 262

7.1.6 软件测试 263

7.1.7 面向对象方法 264

7.1.8 软件维护 265

7.1.9 软件管理 266

7.1.10 软件质量保证 267

7.1.11 软件开发工具与环境 269

 7.2 例题分析 269

 7.3 思考练习题及答案 292

7.3.1 思考练习题 292

7.3.2 思考练习题答案 306

第8章 数据结构 308

 8.1 内容提要 308

8.1.1 线性表 308

8.1.2 栈 310

8.1.3 队列 313

8.1.4 数组 315

8.1.5 字符串 319

8.1.6 树与二叉树 321

8.1.7 图 328

8.1.8 排序 335

8.1.9 查找 341

 8.2 例题分析 345

 8.3 思考练习题及答案 368

第9章 常用算法设计方法 400

 9.1 内容提要 400

9.1.1 迭代法 400

9.1.2 穷举搜索法 402

9.1.3 递推法 402

9.1.4 递归法 403

9.1.5 回溯法 404

9.1.6 贪婪法 405

9.1.7 分治法 405

9.1.8 动态规划法 406

 9.2 例题分析 406

9.2.1 迭代法 406

9.2.2 穷举搜索法 409

9.2.3 递推法 412

9.2.4 递归法 414

9.2.5 回溯法 418

9.2.6 贪婪法 420

9.2.7 分治法 421

9.2.8 动态规划法 423

 9.3 思考练习题及答案 427

9.3.1 思考练习题 427

9.3.2 思考练习题答案 430

第10章 安全性基础知识 432

 10.1 内容提要 432

10.1.1 安全性概述 432

10.1.2 计算机病毒和计算机犯罪概述 433

10.1.3 网络安全 433

10.1.4 访问控制 434

10.1.5 加密与解密 434

 10.2 例题分析 435

 10.3 思考练习题及答案 440

10.3.1 思考练习题 440

10.3.2 思考练习题答案 442

第11章 标准化与知识产权基础知识 443

 11.1 标准化内容提要 443

11.1.1 标准化的基本概念 443

11.1.2 标准化过程模式 443

11.1.3 标准的分类 445

11.1.4 标准的代号和编号 447

11.1.5 国际标准和国外先进标准 448

11.1.6 信息技术标准化 450

11.1.7 标准化组织 451

11.1.8 ISO 9000标准简介 453

11.1.9 ISO/IEC 15504过程评估标准简介 454

 11.2 知识产权内容提要 454

11.2.1 知识产权的概念与特点 454

11.2.2 我国保护软件知识产权的法律法规 455

11.2.3 计算机软件著作权保护 456

11.2.4 计算机软件商业秘密法律保护 462

 11.3 例题分析 464

 11.4 思考练习题及答案 469

11.4.1 思考练习题 469

11.4.2 思考练习题答案 470

第12章 C/C++语言程序设计 472

 12.1 内容提要 472

12.1.1 C程序的构成 472

12.1.2 变量的定义 474

12.1.3 数据类型 474

12.1.4 算术表达式 476

12.1.5 赋值表达式 476

12.1.6 ++、––和逗号运算符 477

12.1.7 三目运算符 477

12.1.8 输入输出 478

12.1.9 选择结构if 480

12.1.10 switch语句 481

12.1.11 标号语句和goto语句 482

12.1.12 while语句 483

12.1.13 do-while语句 483

12.1.14 for语句 483

12.1.15 continue和break语句 484

12.1.16 字符型数据 484

12.1.17 文件引用 485

12.1.18 宏定义 486

12.1.19 函数 487

12.1.20 数组 489

12.1.21 指针 490

12.1.22 字符串 492

12.1.23 函数的进一步讨论 493

12.1.24 作用域和存储类型 494

12.1.25 结构与联合 495

12.1.26 位运算 497

12.1.27 文件操作 497

12.1.28 C++简介 498

12.1.29 关于C++的几个基本问题 499

12.1.30 类 500

12.1.31 函数重载 502

12.1.32 操作符重载 502

12.1.33 类的继承和派生 503

12.1.34 模板 508

12.1.35 异常处理 512

 12.2 例题分析 513

 12.3 思考练习题及答案 534

12.3.1 思考练习题 534

12.3.2 思考练习题答案 543