本书由希赛网软考学院组织编写，作为计算机技术与软件专业技术资格（水平）考试中的软件设计师级别考试的辅导与培训教材。本书根据近期新的软件设计师考试大纲，对历年考试试题进行了分析和总结，对考试大纲规定的内容有重点地进行了细化和深化。考生可通过阅读本书掌握考试大纲规定的知识点、考试重点和难点，熟悉考试方法、试题形式、试题的深度和广度、考试内容的分布，以及解答问题的方法和技巧。

目录

第1章　计算机组成与体系结构\t1
1.1　码制（原码/反码/补码/移码）\t1
1.2　浮点数的表示\t1
1.3　逻辑运算\t2
1.4　CPU的组成（运算器与控制器）\t2
1.5　寻址方式\t3
1.6　CISC与RISC\t4
1.7　流水线技术\t4
1.8　层次化存储体系\t5
1.9　Cache\t6
1.10　主存编址计算\t6
1.11　输入/输出技术\t6
1.12　总线系统\t8
1.13　可靠性\t8
1.14　奇偶校验码\t9
1.15　CRC循环冗余校验码\t9
1.16　海明码\t10
1.17　答案与解析\t10
1.17.1　码制（原码/反码/补码/移码）\t10
1.17.2　浮点数的表示\t11
1.17.3　逻辑运算\t12
1.17.4　CPU的组成（运算器与控
制器）\t12
1.17.5　寻址方式\t14
1.17.6　CISC与RISC\t14
1.17.7　流水线技术\t15
1.17.8　层次化存储体系\t15
1.17.9　Cache\t17
1.17.10　主存编址计算\t17
1.17.11　输入/输出技术\t18
1.17.12　总线系统\t21
1.17.13　可靠性\t21
1.17.14　奇偶校验码\t22
1.17.15　CRC循环冗余校验码\t23
1.17.16　海明码\t23
第２章　操作系统\t25
2.1　特殊的操作系统\t25
2.2　线程的概念\t25
2.3　进程的状态\t26
2.4　信号量的取值范围\t26
2.5　PV操作相关概念\t27
2.6　信号量与PV操作\t27
2.7　前趋图与PV操作\t28
2.8　死锁资源数计算\t29
2.9　进程资源图\t30
2.10　页式存储\t30
2.11　段页式存储\t31
2.12　磁盘管理\t31
2.13　I/O设备管理软件\t33
2.14　文件相关概念\t34
2.15　树形目录结构（绝对路径与
相对路径）\t34
2.16　索引文件\t35
2.17　位示图\t35
2.18　其他\t36
2.19　答案与解析\t36
2.19.1　特殊的操作系统\t36
2.19.2　线程的概念\t37
2.19.3　进程的状态\t38
2.19.4　信号量的取值范围\t39
2.19.5　PV操作相关概念\t39
2.19.6　信号量与PV操作\t40
2.19.7　前趋图与PV操作\t40
2.19.8　死锁资源数计算\t41
2.19.9　进程资源图\t42
2.19.10　页式存储\t42
2.19.11　段页式存储\t43
2.19.12　磁盘管理\t43
2.19.13　I/O设备管理软件\t46
2.19.14　文件相关概念\t46
2.19.15　树形目录结构（绝对路径
与相对路径）\t47
2.19.16　索引文件\t48
2.19.17　位示图\t48
2.19.18　其他\t49
第3章　程序设计语言基础\t51
3.1　编译与解释\t51
3.2　编译器工作过程\t51
3.3　文法\t52
3.4　有限自动机\t53
3.5　后缀表达式\t56
3.6　传值与传址\t57
3.7　多种程序语言的特点\t58
3.8　程序设计语言的控制成分\t59
3.9　程序设计语言的数据成分\t59
3.10　Python数据项及语法基础\t59
3.11　其他\t61
3.12　答案与解析\t61
3.12.1　编译与解释\t61
3.12.2　编译器工作过程\t61
3.12.3　文法\t64
3.12.4　有限自动机\t66
3.12.5　后缀表达式\t68
3.12.6　传值与传址\t71
3.12.7　多种程序语言的特点\t72
3.12.8　程序设计语言的控制成分\t73
3.12.9　程序设计语言的数据成分\t73
3.12.10　Python数据项及语法基础\t73
3.12.11　其他\t76
第4章　数据结构\t78
4.1　数组与矩阵\t78
4.2　顺序表与链表\t79
4.3　队列与栈\t79
4.4　树与二叉树的特性\t81
4.5　二叉树的遍历\t82
4.6　二叉排序树\t83
4.7　很优二叉树（Huffman树）\t84
4.8　其他二叉树\t85
4.9　图的定义及存储\t85
4.10　图的遍历\t86
4.11　图的拓扑排序\t87
4.12　答案与解析\t87
4.12.1　数组与矩阵\t87
4.12.2　顺序表与链表\t89
4.12.3　队列与栈\t89
4.12.4　树与二叉树的特性\t94
4.12.5　二叉树的遍历\t97
4.12.6　二叉排序树\t99
4.12.7　很优二叉树（Huffman树）\t99
4.12.8　其他二叉树\t102
4.12.9　图的定义及存储\t102
4.12.10　图的遍历\t104
4.12.11　图的拓扑排序\t105
第5章　算法基础\t106
5.1　二分查找\t106
5.2　哈希表\t107
5.3　排序\t108
5.4　时间复杂度与空间复杂度\t110
5.5　动态规划法\t110
5.6　分治法\t111
5.7　贪心法\t111
5.8　答案与解析\t114
5.8.1　二分查找\t114
5.8.2　哈希表\t117
5.8.3　排序\t119
5.8.4　时间复杂度与空间复杂度\t123
5.8.5　动态规划法\t124
5.8.6　分治法\t126
5.8.7　贪心法\t127
第6章　系统开发基础\t132
6.1　开发模型\t132
6.2　需求分析相关概念及需求的
分类\t134
6.3　数据流图与数据字典\t134
6.4　概要设计与详细设计\t136
6.5　内聚性\t136
6.6　耦合性\t137
6.7　模块设计原则\t137
6.8　人机界面设计\t138
6.9　架构设计\t138
6.10　软件测试相关概念\t139
6.11　白盒测试用例\t139
6.12　黑盒测试\t141
6.13　测试分类与阶段任务划分\t142
6.14　软件维护相关概念\t142
6.15　软件维护类型\t143
6.16　软件质量保证\t143
6.17　软件过程改进\t144
6.18　软件文档\t145
6.19　其他\t145
6.20　答案与解析\t146
6.20.1　开发模型\t146
6.20.2　需求分析相关概念及需求的
分类\t150
6.20.3　数据流图与数据字典\t150
6.20.4　概要设计与详细设计\t153
6.20.5　内聚性\t154
6.20.6　耦合性\t155
6.20.7　模块设计原则\t156
6.20.8　人机界面设计\t157
6.20.9　架构设计\t157
6.20.10　软件测试相关概念\t158
6.20.11　白盒测试用例\t159
6.20.12　黑盒测试\t162
6.20.13　测试分类与阶段任务划分\t162
6.20.14　软件维护相关概念\t163
6.20.15　软件维护类型\t164
6.20.16　软件质量保证\t166
6.20.17　软件过程改进\t166
6.20.18　软件文档\t167
6.20.19　其他\t169
第7章　项目管理\t170
7.1　Gantt图与Pert图\t170
7.2　风险管理\t172
7.3　沟通管理\t173
7.4　成本管理\t173
7.5　其他\t174
7.6　答案与解析\t174
7.6.1　Gantt图与Pert图\t174
7.6.2　风险管理\t177
7.6.3　沟通管理\t179
7.6.4　成本管理\t179
7.6.5　其他\t179
第８章　面向对象技术\t181
8.1　面向对象的基本概念\t181
8.2　面向对象开发各阶段划分及其
任务\t183
8.3　面向对象设计原则\t184
8.4　UML图的图示\t185
8.5　UML图的定义\t189
8.6　UML图中的关系\t190
8.7　设计模式的图\t190
8.8　设计模式的应用场景\t195
8.9　其他\t196
8.10　答案与解析\t197
8.10.1　面向对象的基本概念\t197
8.10.2　面向对象开发各阶段划分
及其任务\t203
8.10.3　面向对象设计原则\t205
8.10.4　UML图的图示\t206
8.10.5　UML图的定义\t209
8.10.6　UML图中的关系\t210
8.10.7　设计模式的图\t211
8.10.8　设计模式的应用场景\t215
8.10.9　其他\t217
第9章　数据库系统\t219
9.1　数据库三级模式结构\t219
9.2　分布式数据库\t219
9.3　数据仓库\t220
9.4　概念结构设计过程\t220
9.5　关系代数\t221
9.6　规范化理论基本概念\t222
9.7　范式判断\t223
9.8　普通查询语句\t224
9.9　权限控制语句\t224
9.10　其他SQL语句\t225
9.11　事务的特性\t225
9.12　封锁协议\t225
9.13　数据库安全\t226
9.14　答案与解析\t226
9.14.1　数据库三级模式结构\t226
9.14.2　分布式数据库\t227
9.14.3　数据仓库\t228
9.14.4　概念结构设计过程\t229
9.14.5　关系代数\t230
9.14.6　规范化理论基本概念\t232
9.14.7　范式判断\t233
9.14.8　普通查询语句\t234
9.14.9　权限控制语句\t235
9.14.10　其他SQL语句\t235
9.14.11　事务的特性\t235
9.14.12　封锁协议\t236
9.14.13　数据库安全\t236
第10章　计算机网络\t238
10.1　开放系统互连参考模型\t238
10.2　常见TCP/IP基础\t238
10.3　TCP与UDP\t239
10.4　协议应用提升\t239
10.5　常用命令\t240
10.6　IP地址分类与特殊的IP地址\t241
10.7　IPv6\t241
10.8　网络规划与设计\t241
10.9　网络接入技术\t241
10.10　URL\t242
10.11　HTML语言\t242
10.12　路由配置\t243
10.13　其他\t243
10.14　答案与解析\t244
10.14.1　开放系统互连参考模型\t244
10.14.2　常见TCP/IP基础\t245
10.14.3　TCP与UDP\t247
10.14.4　协议应用提升\t247
10.14.5　常用命令\t249
10.14.6　IP地址分类与特殊的IP地址\t251
10.14.7　IPv6\t251
10.14.8　网络规划与设计\t251
10.14.9　网络接入技术\t252
10.14.10　URL\t253
10.14.11　HTML语言\t254
10.14.12　路由配置\t254
10.14.13　其他\t255
第11章　信息安全\t257
11.1　对称加密与非对称加密\t257
11.2　信息摘要与数字签名\t257
11.3　数字证书\t258
11.4　网络安全协议\t258
11.5　网络攻击\t259
11.6　计算机病毒与木马\t260
11.7　防火墙技术\t260
11.8　网络安全控制技术\t261
11.9　其他\t262
11.10　答案与解析\t262
11.10.1　对称加密与非对称加密\t262
11.10.2　信息摘要与数字签名\t263
11.10.3　数字证书\t264
11.10.4　网络安全协议\t265
11.10.5　网络攻击\t267
11.10.6　计算机病毒与木马\t268
11.10.7　防火墙技术\t270
11.10.8　网络安全控制技术\t271
11.10.9　其他\t273
第12章　知识产权与标准化\t274
12.1　保护期限\t274
12.2　保护范围与对象\t274
12.3　知识产权人确定\t275
12.4　侵权判断\t276
12.5　其他\t277
12.6　答案与解析\t278
12.6.1　保护期限\t278
12.6.2　保护范围与对象\t278
12.6.3　知识产权人确定\t279
12.6.4　侵权判断\t281
12.6.5　其他\t282
第13章　专业英语\t284
13.1　专业英语试题\t284
13.2　答案与解析\t288
第14章　软件设计――数据流图\t293
14.1　数据流图\t293
14.2　答案与解析\t305






第15章　软件设计――数据库设计\t319
15.1　数据库设计\t319
15.2　答案与解析\t328
第16章　软件设计――UML建模\t340
16.1　UML建模\t340
16.2　用例图\t343
16.3　类图\t350
16.4　答案与解析\t351
16.4.1　UML建模\t351
16.4.2　用例图\t354
16.4.3　类图\t362
第17章　软件设计――数据结构
与算法应用\t364
17.1　分治法\t364
17.2　回溯法\t365
17.3　动态规划法\t367
17.4　答案与解析\t375
17.4.1　分治法\t375
17.4.2　回溯法\t376
17.4.3　动态规划法\t378
第18章　软件设计――面向对象
程序设计\t384
18.1　C++程序设计\t384
18.2　Java程序设计\t396
18.3　答案与解析\t408
18.3.1　C++程序设计\t408
18.3.2　Java程序设计\t413