全国计算机技术与软件专业技术资格（水平）考试（俗称“软考”）由人事部、工业与信息化部主办，面向社会，用于考查计算机专业人员的水平与能力。考试客观、公正，得到了社会的广泛认可，并实现了中、日、韩三国互认。

本书内容紧扣考试大纲，采用了表格统计法、走势图分析法，科学地研究每个知识点的命题情况，准确把握每个出题点的深浅，同时基于每个章节知识点分布统计分析的结果，科学地编写实战练习题，完全紧扣大纲，结构科学、重点突出、针对性强。

本书由希赛教育软考学院组编，作为计算机技术与软件专业技术资格（水平）考试中的软件设计师级别的考试辅导指定教材。内容紧扣考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。每章内容分为考点突破、典型试题分析、实战练习和练习题解析4个部分。

基于历年试题，利用统计分析的方法，科学作出结论并预测以后的出题动向，是本书的一大特色。本书可以保证既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟软件设计师考试的真谛。

第1章 计算机硬件基础知识/1

 1.1 考点突破/1

1.1.1 历年考试情况分析/2

1.1.2 数据的表示/3

1.1.3 计算机系统的组成与体系结构/5

1.1.4 存储系统/10

1.1.5 可靠性与系统性能评测/13

 1.2 典型试题分析/19

 1.3 实战练习题/24

 1.4 练习题解析/26

第2章 操作系统基础知识/31

 2.1 考点突破/31

2.1.1 历年考试情况分析/31

2.1.2 进程管理/33

2.1.3 存储管理/37

2.1.4 磁盘管理/39

2.1.5 设备管理/40

2.1.6 文件管理/42

 2.2 典型试题分析/44

 2.3 实战练习题/52

 2.4 练习题解析/54

第3章 程序语言和语言处理程序基础知识/58

 3.1 考点突破/58

3.1.1 历年考试情况分析/58

3.1.2 汇编、编译、解释系统基础/60

3.1.3 程序设计语言基础/67

3.1.4 各种程序语言的特点/70

 3.2 典型试题分析/72

 3.3 实战练习题/75

 3.4 练习题解析/77

第4章 数据结构与算法基础/82

 4.1 考点突破/82

4.1.1 历年考试情况分析/82

4.1.2 数据结构基础与线性表/84

4.1.3 广义表/90

4.1.4 树与二叉树/90

4.1.5 图/94

4.1.6 算法基础/96

4.1.7 排序与查找/100

 4.2 典型试题分析/108

 4.3 实战练习题/121

 4.4 练习题解析/126

第5章 数据库系统基础知识/137

 5.1 考点突破/137

5.1.1 历年考试情况分析/137

5.1.2 数据库模式/139

5.1.3 ER模型/141

5.1.4 关系代数与元组演算/142

5.1.5 规范化理论/145

5.1.6 SQL语言基础/150

5.1.7 并发控制/154

 5.2 典型试题分析/158

 5.3 实战练习题/163

 5.4 练习题解析/167

第6章 网络基础知识/174

 6.1 考点突破/174

6.1.1 历年考试情况分析/174

6.1.2 开放系统互联参考模型/175

6.1.3 TCP/IP协议族/179

6.1.4 IP地址与子网划分/182

6.1.5 网络规划与设计/185

6.1.6 网络应用/186

 6.2 典型试题分析/190

 6.3 实战练习题/195

 6.4 练习题解析/197

第7章 软件工程基础知识/204

 7.1 考点突破/204

7.1.1 历年考试情况分析/205

7.1.2 软件生命周期与软件开发模型/207

7.1.3 系统开发方法论/216

7.1.4 软件测试/218

7.1.5 软件维护/225

7.1.6 软件质量保证/226

7.1.7 软件过程改进/229

7.1.8 软件项目管理/231

7.1.9 软件开发工具/235

 7.2 典型试题分析/237

 7.3 实战练习题/241

 7.4 练习题解析/245

第8章 面向对象基础知识/254

 8.1 考点突破/254

8.1.1 历年考试情况分析/254

8.1.2 面向对象的基本概念/256

8.1.3 面向对象分析与设计基础/258

8.1.4 UML基础/260

8.1.5 设计模式/262

 8.2 典型试题分析/278

 8.3 实战练习题/281

 8.4 练习题解析/283

第9章 信息安全知识/287

 9.1 考点突破/287

9.1.1 历年考试情况分析/287

9.1.2 安全基础技术/288

9.1.3 网络安全/290

9.1.4 计算机病毒与木马/296

 9.2 典型试题分析/298

 9.3 实战练习题/299

 9.4 练习题解析/300

第10章 多媒体基础知识/302

 10.1 考点突破/302

10.1.1 历年考试情况分析/302

10.1.2 多媒体基础概念/303

10.1.3 多媒体相关计算/305

10.1.4 常见多媒体标准/306

 10.2 典型试题分析/312

 10.3 实战练习题/318

 10.4 练习题解析/319

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

 11.1 考点突破/324

11.1.1 历年考试情况分析/324

11.1.2 知识产权/325

11.1.3 标准化法/327

 11.2 典型试题分析/329

 11.3 实战练习题/333

 11.4 练习题解析/334

第12章 数据流图技术/339

 12.1 考点突破/339

12.1.1 历年考试情况分析/339

12.1.2 数据流图基本概念/340

12.1.3 数据字典/341

12.1.4 数据平衡原则/342

12.1.5 答题技巧/343

 12.2 典型试题分析/344

 12.3 实战练习题/359

 12.4 练习题解析/371

第13章 数据库建模与SQL技术/384

 13.1 考点突破/384

13.1.1 历年考试情况分析/384

13.1.2 数据库设计基础/385

13.1.3 概念设计/386

 13.2 典型试题分析/390

 13.3 实战练习题/405

 13.4 练习题解析/415

第14章 UML建模技术/427

 14.1 考点突破/427

14.1.1 历年考试情况分析/427

14.1.2 概述/428

14.1.3 用例图/428

14.1.4 类图与对象图/433

14.1.5 顺序图/441

14.1.6 活动图/441

14.1.7 状态图/445

14.1.8 通信图/447

14.1.9 构件图/447

14.1.10 部署图/448

 14.2 典型试题分析/449

 14.3 实战练习题/460

 14.4 练习题解析/471

第15章 数据结构与算法设计/482

 15.1 考点突破/482

15.1.1 历年考试情况分析/482

15.1.2 递归法/483

15.1.3 分治法/485

15.1.4 动态规划法/486

15.1.5 贪心法/487

15.1.6 回溯法/495

 15.2 典型试题分析/498

 15.3 实战练习题/513

 15.4 练习题解析/523

第16章 面向对象程序设计/530

 16.1 考点突破/530

16.1.1 历年考试情况分析/530

16.1.2 C++语言语法要点/531

16.1.3 Java语言语法要点/539

 16.2 典型试题分析/542

 16.3 实战练习题/561

 16.4 练习题解析/581

主要参考文献/590