《软件设计师考试考点分析与真题详解(第4版)》由希赛教育软考学院编写，在参考和分析计算机技术与软件专业技术资格（水平）考试历年试题的基础上，着重对新版的考试大纲内容有**地进行了细化和深化，是此考试中软件设计师级别的考试辅导用书。《软件设计师考试考点分析与真题详解(第4版)》分为“计算机与软件工程知识篇”和“软件设计技术篇”两篇，内容涵盖了*新的软件设计师考试大纲的所有知识点，书中选取了2008-2011年的软件设计师试题中的**和难点部分，并进行了详细的分析和解答。
准备参加考试的人员可通过阅读《软件设计师考试考点分析与真题详解(第4版)》掌握考试大纲规定的知识，把握考试**和难点，熟悉考试方法、试题形式、试题的深度和广度，以及解答问题的方法和技巧等。

第1章 数据结构基础 2
1.1 线性表 2
1.1.1 栈 4
1.1.2 队列 5
1.1.3 稀疏矩阵 5
1.1.4 字符串 6
1.2 树和二叉树 7
1.2.1 树 7
1.2.2 二叉树 8
1.2.3 二叉排序树 10
1.2.4 平衡二叉树 12
1.2.5 线索树 12
1.2.6 *优二叉树 12
1.3 图 14
1.3.1 图的基础知识 14
1.3.2 *小生成树 16
1.3.3 *短路径 17
1.3.4 拓扑排序 18
1.3.5 关键路径 18
1.4 排序 20
1.4.1 插入排序 20
1.4.2 选择排序 21
1.4.3 交换排序 24
1.4.4 归并排序 25
1.4.5 基数排序 26
1.4.6 算法复杂性比较 27
1.5 查找 27
1.5.1 顺序查找 28
1.5.2 二分法查找 28
1.5.3 分块查找 29
1.5.4 散列表 29
1.6 例题分析 32

第2章 程序语言基础知识 37
2.1 汇编系统基本原理 38
2.1.1 机器语言与汇编语言 38
2.1.2 汇编程序 38
2.1.3 装配程序 40
2.1.4 宏指令 40
2.2 编译系统基本原理 41
2.2.1 编译概述 41
2.2.2 形式语言基本知识 42
2.2.3 词法分析 44
2.2.4 语法分析 47
2.2.5 语法翻译 51
2.2.6 代码生成 54
2.3 解释系统基本原理 56
2.4 程序语言的数据类型 57
2.4.1 基本数据类型 58
2.4.2 结构化数据类型 60
2.4.3 抽象的数据类型 61
2.4.4 类型和错误检查 62
2.5 程序语言的控制结构 64
2.5.1 表达式 64
2.5.2 语句间的顺序控制 65
2.5.3 过程控制 67
2.6 程序语言的种类、特点及适用范围 69
2.7 例题分析 70

第3章 操作系统基础知识 73
3.1 操作系统的功能、类型和层次结构 73
3.2 处理机管理（进程管理） 74
3.3 存储管理 78
3.4 设备管理 81
3.5 文件管理 82
3.6 作业管理 84
3.7 网络操作系统 85
3.8 嵌入式操作系统 87
3.8.1 嵌入式操作系统概述 87
3.8.2 常用的嵌入式操作系统 88
3.9 例题分析 91

第4章 软件工程基础知识 93
4.1 软件生命周期与软件开发模型 93
4.1.1 软件危机与软件工程 93
4.1.2 软件生命周期 94
4.1.3 软件开发模型 95
4.2 主要软件开发方法 102
4.2.1 结构化分析和设计 103
4.2.2 面向数据结构的设计 105
4.2.3 例题分析 106
4.2.4 面向对象的分析与设计 108
4.3 软件测试与软件维护 113
4.3.1 软件测试 113
4.3.2 软件维护 117
4.4 软件工具与软件开发环境 118
4.4.1 软件工具 118
4.4.2 软件开发环境 119
4.5 软件质量保证 119
4.5.1 软件质量 119
4.5.2 软件质量特性 120
4.5.3 软件质量保证 122
4.5.4 软件工程标准和软件文档 123
4.6 软件项目管理 124
4.6.1 软件项目管理的内容 124
4.6.2 软件项目管理的3个阶段 125
4.6.3 软件项目估算 126
4.6.4 软件项目组织与计划 129
4.6.5 风险管理 133
4.7 例题分析 134

第5章 数据库系统 143
5.1 数据库管理系统的功能和特征 143
5.2 数据库模型 144
5.2.1 数据库系统的三级结构 144
5.2.2 数据库系统的三级模式 145
5.2.3 数据库系统两级独立性 146
5.3 数据模型 146
5.3.1 数据模型的分类 146
5.3.2 关系模型 147
5.3.3 关系规范化理论 148
5.4 数据操作 149
5.4.1 集合运算 149
5.4.2 关系运算 151

5.5 数据库语言 153
5.5.1 数据定义 154
5.5.2 数据查询 155
5.5.3 数据更新 158
5.5.4 视图 159
5.5.5 数据控制 160
5.6 数据库的控制功能 160
5.6.1 并发控制 161
5.6.2 数据恢复 162
5.6.3 **性 163
5.6.4 完整性 165
5.7 数据仓库与数据挖掘 167
5.7.1 数据仓库的概念 167
5.7.2 数据仓库的结构 168
5.7.3 数据挖掘技术概述 170
5.7.4 数据挖掘的功能 172
5.7.5 数据挖掘常用技术 172
5.7.6 数据挖掘的流程 174
5.8 分布式数据库 175
5.9 例题分析 177

第6章 多媒体技术及其应用 179
6.1 多媒体技术基本概念 179
6.2 数据压缩标准 180
6.3 图形图像 183
6.4 音频 184
6.5 视频 185
6.6 例题分析 186

第7章 计算机的体系结构和主要部件 188
7.1 机内代码及运算 188
7.1.1 数的进制 188
7.1.2 原码、反码、补码、移码 189
7.1.3 定点数和浮点数 190
7.1.4 BCD码及其运算 191
7.1.5 文字符号的编码 191
7.1.6 校验码概述 193
7.1.7 奇偶校验 193
7.1.8 海明码和恒比码 194
7.1.9 循环冗余校验码 195
7.2 **处理器、存储器 196
7.2.1 **处理器 196
7.2.2 内存 197
7.2.3 外存 199
7.2.4 时序产生器和控制方式 199
7.3 输入/输出及其控制 200
7.3.1 输入/输出设备一览 200
7.3.2 输入/输出控制器 201
7.3.3 外设的识别 201
7.3.4 外设的访问 202
7.3.5 常见输入/输出接口 205
7.3.6 联机、脱机和假脱机 206
7.4 总线结构、指令流和数据流 207
7.4.1 三态门 207
7.4.2 总线 207
7.4.3 常见的个人计算机系统总线的比较 208
7.4.4 总线仲裁 209
7.4.5 指令流、数据流和计算机的分类 211
7.5 流水线技术 212
7.5.1 流水线 212
7.5.2 影响流水线效率的因素 213
7.6 精简指令计算机 214
7.6.1 指令系统 214
7.6.2 CISC和RISC 216
7.6.3 RISC结构特点 217
7.7 并行处理技术和并行处理机 218
7.7.1 概念 218
7.7.2 并行性的等级 219
7.7.3 提高计算机并行性的措施 219
7.7.4 并行处理机 220
7.8 多处理机系统 221
7.8.1 访问存储器方式 222
7.8.2 互联方式 224
7.8.3 多处理机的特点 225
7.9 例题分析 225

第8章 存储器系统 228
8.1 主存储器 228
8.1.1 主要知识点 228
8.2 辅助存储器 229
8.2.1 磁带存储器 229
8.2.2 磁盘存储器 230
8.2.3 RAID存储器 230
8.2.4 光盘存储器 231
8.3 Cache存储器 231
8.3.1 主要知识点 232
8.4 例题分析 232

第9章 **性、可靠性与系统性能评测 235
9.1 数据**与保密 235
9.1.1 数据加密算法 236
9.1.2 身份认证技术 237
9.1.3 信息网络**协议 238
9.1.4 防火墙技术 240
9.2 诊断与容错 241
9.2.1 诊断技术 241
9.2.2 容错技术 243
9.3 系统可靠性评价和系统性能评价方法 244
9.3.1 系统可靠性评价的组合模型 244
9.3.2 系统可靠性评价的马尔柯夫模型 245
9.3.3 系统性能评价 246
9.4 例题分析 250

第10章 网络基础知识 252
10.1 网络的功能、分类与组成 252
10.1.1 计算机网络的分类 252
10.1.2 按工作模式分类 254
10.1.3 计算机网络的组成 255
10.2 网络协议与标准 260
10.2.1 OSI网络层次参考模型 260
10.2.2 局域网协议 265
10.2.3 广域网协议 267
10.2.4 互联网协议 270
10.3 网络结构与通信 270
10.3.1 总线型拓扑结构 270
10.3.2 星型拓扑结构 270
10.3.3 环型拓扑结构 271
10.3.4 其他拓扑结构 271
10.3.5 拓扑结构的选择 272
10.4 三层结构 272
10.4.1 主机模式 272
10.4.2 客户/服务器模式 272
10.4.3 三层结构与B/S模式 273
10.5 Internet和Intranet初步 274
10.5.1 Internet络协议 275
10.5.2 Internet应用 278
10.5.3 Intranet初步 279
10.6 网络管理初步 280
10.6.1 网络管理标准 280
10.6.2 网络管理系统 281
10.7 例题分析 282

第11章 软件的知识产权保护 284
11.1 著作权法及实施条例 284
11.1.1 著作权法客体 284
11.1.2 著作权法主体 285
11.1.3 著作权 285
11.2 计算机软件保护条例 286
11.2.1 条例保护对象 286
11.2.2 著作权人确定 287
11.2.3 软件著作权 287
11.3 商标法及实施条例 288
11.3.1 注册商标 288
11.3.2 注册商标专用权保护 289
11.3.3 注册商标使用的管理 289
11.4 专利法及实施细则 289
11.4.1 专利法的保护对象 290
11.4.2 确定专利权人 290
11.4.3 专利权 291
11.5 反不正当竞争法 291
11.5.1 什么是不正当竞争 292
11.5.2 商业秘密 292
11.6 例题分析 293

第12章 软件新技术简介 294
12.1 CMM与软件过程改进 294
12.1.1 CMM基本概念 294
12.1.2 CMM的基本框架 295
12.1.3 软件过程评估和软件能力评价 298
12.1.4 CMMI综述 299
12.1.5 PSP、TSP、CMM之间的关系 301
12.2 可扩展标记语言 302
12.2.1 SGML、HTML与XML的比较 302
12.2.2 XML语法简介 303
12.2.3 XML的应用 303
12.3 工作流 304
12.3.1 工作流概述 304
12.3.2 工作流系统实现 305
12.4 极限编程 309
12.4.1 解析极限编程 309
12.4.2 四大价值观 310
12.4.3 5个原则 312
12.4.4 12个*佳实践 312
12.5 WebService 317
12.5.1 WebService简介 318
12.5.2 WebService的实现 318
12.5.3 WebService的应用 319
12.6 例题分析 319

第13章 计算机专业英语 321
13.1 综述 321
13.2 试卷分析 321
13.3 例题分析 322
13.4 阅读素材 323
13.5 计算机专业英语词汇及缩略语精选 326
13.5.1 常见计算机词汇 326
13.5.2 常见计算机缩略语 333

第14章 信息化基础知识 338
14.1 信息与信息化 338
14.1.1 信息的定义及其特性 338
14.1.2 信息化 339
14.1.3 信息化对组织的意义 340
14.1.4 组织对信息化的需求 341
14.2 政府信息化与电子政务 342
14.2.1 政府信息化的概念、作用及意义 342
14.2.2 我国政府信息化的历程和策略 343
14.2.3 电子政务的概念、内容和技术形式 346
14.2.4 电子政务的应用领域 349
14.2.5 电子政务建设的过程模式和技术模式 349
14.3 企业信息化与电子商务 352
14.3.1 企业信息化的概念、目的、规划、方法 352
14.3.2 企业资源规划（ERP）的结构和功能 355
14.3.3 客户关系管理（CRM）在企业的应用 357
14.3.4 企业门户 360
14.3.5 企业应用集成 362
14.3.6 供应链管理（SCM）的思想 364
14.3.7 商业智能（BI） 365
14.3.8 电子商务的类型、标准 368
14.4 信息资源管理 370
14.5 信息化的有关政策、法规和标准 372
14.6 例题分析 373

第15章 信息系统基础知识 374
15.1 信息系统 374
15.1.1 信息系统的概念 374
15.1.2 信息系统的功能 375
15.1.3 信息系统的类型 378
15.1.4 信息系统的发展 379
15.2 信息系统建设 382
15.2.1 信息系统建设的复杂性 382
15.2.2 信息系统的生命周期 384
15.2.3 信息系统建设的原则 385
15.2.4 信息系统开发方法 386
15.3 例题分析 389

第16章 标准化知识 391
16.1 标准化概述 391
16.1.1 标准化的基本概念 391
16.1.2 标准化的发展 393
16.2 标准的层次 394
16.3 编码标准 395
16.4 文件格式标准 397
16.5 信息**标准 397
16.5.1 国际信息**等级标准 397
16.5.2 国际信息技术**标准 398
16.5.3 中国的信息**标准 399
16.6 软件开发规范和文档标准 400
16.7 标准化机构 401
16.8 例题分析 404

第17章 软件设计概述 407
17.1 软件设计基本原则 407
17.1.1 信息隐蔽 407
17.1.2 模块独立性 407
17.2 结构化设计方法 411
17.2.1 系统结构图中的模块 411
17.2.2 系统结构图中的主要成分 412
17.2.3 常用的系统结构图 413
17.3 面向对象设计 416
17.3.1 面向对象的概念 416
17.3.2 面向对象分析方法 417
17.3.3 面向对象设计 418
17.4 用户界面设计 422
17.5 设计评审 423

第18章 数据流图设计 425
18.1 数据流图 425
18.1.1 数据流图基本图形符号 425
18.1.2 数据流图设计要略 426
18.1.3 数据字典 427
18.1.4 分层数据流图 428
18.1.5 分层数据流图的解答要点 428
18.2 系统流程图 429
18.2.1 系统流程图基本处理 429
18.2.2 系统流程图解题要点 429
18.3 程序流程图 430
18.3.1 程序流程图的控制结构 430
18.3.2 程序流程图解题要点 430
18.4 历年例题分析 431

第19章 数据设计 437
19.1 数据设计的步骤和原则 437
19.1.1 数据设计步骤 437
19.1.2 数据设计原则 437
19.2 数据字典 438
19.3 数据字典设计 438
19.3.1 数据流设计 438
19.3.2 数据元素字典设计 439
19.3.3 数据处理字典设计 440
19.3.4 数据结构字典设计 441
19.3.5 数据存储设计 441
19.4 设计数据的逻辑描述 442
19.5 数据设计的逻辑分析工具 442
19.5.1 结构化语言 442
19.5.2 判定表（DecisionTable） 443
19.5.3 判定树（DecisionTree） 444
19.6 数据保护性设计 444

第20章 测**例设计 445
20.1 软件测试概述 445
20.2 边界值分析及用例设计 446
20.3 等价类划分及用例设计 447
20.4 语句覆盖及用例设计 449
20.5 判定覆盖及用例设计 450
20.6 条件覆盖及用例设计 451
20.7 判定/条件覆盖及用例设计 452
20.8 条件组合覆盖及用例设计 453
20.9 路径测试及用例设计 454

第21章 软件界面设计 455
21.1 输入/输出的识别与分类 455
21.2 理解用户界面 455
21.3 界面设计指导原则 456

第22章 软件界面设计 459
22.1 UML概述 459
22.1.1 UML是什么 459
22.1.2 UML的发展历史 459
22.1.3 UML结构 460
22.1.4 UML的主要特点 461
22.1.5 UML的应用领域 461
22.2 用例图 462
22.2.1 用例基本概念 462
22.2.2 构建用例模型 464
22.2.3 用例的粒度 467
22.3 类图和对象图 468
22.3.1 类与类图的基本概念 468
22.3.2 构建概念模型 470
22.3.3 类模型的发展 472
22.4 组合结构图 472
22.5 状态图 472
22.6 活动图 473
22.7 交互图 475
22.7.1 顺序图 475
22.7.2 通信图（协作图） 476
22.7.3 时序图 476
22.7.4 交互概况图 477
22.8 构件图 478
22.9 包图 479
22.1 0部署图 479
22.1 1例题分析 480

第23章 数据库设计 483
23.1 数据的规范化 483
23.1.1 函数依赖 483
23.1.2 码 483
23.1.3 1NF 484
23.1.4 2NF 484
23.1.5 3NF 484
23.1.6 BCNF 485
23.1.7 多值依赖和4NF 485
23.1.8 非规范化处理 485
23.2 数据库设计概述 486
23.2.1 数据库设计特点 486
23.2.2 数据库设计方法 487
23.2.3 数据库设计的基本步骤 490
23.3 需求分析 492
23.3.1 需求分析的任务 492
23.3.2 确定设计目标 494
23.3.3 数据收集与分析 494
23.3.4 面向数据的方法 495
23.3.5 需求说明书 498
23.4 概念结构设计 500
23.4.1 概念结构 501
23.4.2 概念结构设计的方法和步骤 501
23.4.3 数据抽象和局部视图设计 502
23.4.4 视图的集成 512
23.5 逻辑结构设计 519
23.5.1 E-R图向关系模型的转换 520
23.5.2 设计用户子模式 523
23.5.3 数据模型优化 523
23.6 数据库物理设计 525
23.6.1 存储记录的设计 526
23.6.2 关系数据库的集簇设计 527
23.6.3 存取路径的设计 529
23.6.4 物理结构设计的性能评价 531
23.7 例题分析 532

第24章 常用算法设计 535
24.1 算法设计概述 535
24.2 迭代法 536
24.2.1 迭代求解方程 537
24.2.2 迭代求解方程组的解 538
24.3 穷举法 539
24.3.1 组合问题 539
24.3.2 背包问题 540
24.3.3 变量和相等问题 541
24.4 递推法 542
24.4.1 *小数生成问题 543
24.4.2 阶乘计算 543
24.5 递归法 545
24.5.1 斐波那契（Fibonacci）数列 546
24.5.2 字典排序问题 546
24.6 贪婪法 548
24.6.1 背包问题 549
24.6.2 装箱问题 552
24.6.3 马踏棋盘问题 555
24.6.4 货郎担问题 557
24.6.5 哈夫曼编码问题 561
24.7 回溯法 564
24.7.1 组合问题 566
24.7.2 子集和问题 567
24.7.3 八皇后问题 569
24.7.4 迷宫问题 572
24.8 分治法 576
24.8.1 二分法查找 577
24.8.2 汉诺塔问题 578
24.9 其他典型例程汇集 579
24.9.1 有序链表的合并 580
24.9.2 链表多项式加法 580
24.9.3 约瑟夫环问题 583
24.9.4 旅行线路问题 584
24.9.5 迷宫*短路径问题 588
24.1 0例题分析 590
参考文献 593