本书是按照人事部、信息产业部最新颁布的全国计算机技术与软件专业技术资格（水平）考试大纲（软件设计师级）和最新指定教材(第2版)编写的考试辅导书。全书共分13章，内容包括计算机系统知识、程序设计语言基础、操作系统知识、系统开发和运行知识、网络基础知识、多媒体基础知识、数据库技术基础、数据结构、常用算法设计方法、面向对象技术、标准化基础知识、知识产权基础知识和计算机专业英语等。本书对大纲要求、考点辅导、典型例题分析、本章小结和专项习题训练等五个方面进行了系统的 阐述。 本书具有考点分析透彻、例题典型、习题丰富、难度适中等特点，非常适合参加软件设计师级考试的考生使用，也可作为高等院校或培训班的教材。目 录
第1章 计算机系统知识 1
1.1 计算机体系结构 1
1.1.1 考点辅导 1
1.1.2 典型例题分析 18
1.1.3 同步练习 27
1.1.4 同步练习参考答案 30
1.2 安全性、可靠性与系统性能评测 基础知识 31
1.2.1 考点辅导 31
1.2.2 典型例题分析 36
1.2.3 同步练习 41
1.2.4 同步练习参考答案 43
1.3 计算机数学基础 44
1.3.1 考点辅导 44
1.3.2 典型例题分析 49
1.3.3 同步练习 50
1.3.4 同步练习参考答案 51
1.4 本章小结 51
1.5 达标训练题及参考答案 52
1.5.1 达标训练题 52
1.5.2 参考答案 54
第2章 程序设计语言基础 55
2.1 基础知识 55
2.1.1 考点辅导 55
2.1.2 典型例题分析 57
2.1.3 同步练习 59
2.1.4 同步练习答案 59
2.2 语言处理程序基础 59
2.2.1 考点辅导 59
2.2.2 典型例题分析 65
2.2.3 同步练习 73
2.2.4 同步练习答案 75
2.3 本章小结 75
2.4 达标训练题及参考答案 75
2.4.1 达标训练题 75
2.4.2 参考答案 76
第3章 操作系统知识 77
3.1 操作系统基础知识 77
3.2 处理机管理 80
3.2.1 考点辅导 80
3.2.2 典型例题分析 86
3.2.3 同步练习 91
3.2.4 同步练习参考答案 92
3.3 存储管理 93
3.3.1 考点辅导 93
3.3.2 典型例题分析 98
3.3.3 同步练习 101
3.3.4 同步练习参考答案 101
3.4 设备管理 102
3.4.1 考点辅导 102
3.4.2 典型例题分析 106
3.5 文件管理 107
3.5.1 考点辅导 107
3.5.2 典型例题分析 112
3.5.3 同步练习 114
3.5.4 同步练习参考答案 114
3.6 作业管理 114
3.6.1 考点辅导 114
3.6.2 典型例题分析 116
3.6.3 同步练习 118
3.6.4 同步练习参考答案 118
3.7 网络操作系统和嵌入式操作系统 118
3.7.1 考点辅导 118
3.7.2 典型例题分析 122
3.8 本章小结 123
3.9 达标训练题及参考答案 123
3.9.1 达标训练题 123
3.9.2 参考答案 124
第4章 系统开发和运行知识 125
4.1 软件工程基础知识 126
4.1.1 考点辅导 126
4.1.2 典型例题分析 133
4.1.3 同步练习 138
4.1.4 同步练习参考答案 139
4.2 系统分析基础知识 139
4.2.1 考点辅导 139
4.2.2 典型例题分析 141
4.2.3 同步练习 143
4.2.4 同步练习参考答案 143
4.3 系统设计基础知识 144
4.3.1 考点辅导 144
4.3.2 典型例题分析 148
4.3.3 同步练习 151
4.3.4 同步练习参考答案 151
4.4 系统实施知识 151
4.4.1 考点辅导 151
4.4.2 典型例题分析 155
4.4.3 同步练习 159
4.4.4 同步练习参考答案 160
4.5 系统运行和维护知识 161
4.5.1 考点辅导 161
4.5.2 典型例题分析 162
4.6 本章小结 163
4.7 达标训练题及参考答案 163
4.7.1 达标训练题 163
4.7.2 参考答案 165
第5章 网络基础知识 166
5.1 网络概述 166
5.2 ISO/OSI网络体系结构 167
5.2.1 考点辅导 167
5.2.2 典型例题分析 168
5.2.3 同步练习 168
5.2.4 同步练习参考答案 168
5.3 网络互联硬件 169
5.3.1 考点辅导 169
5.3.2 典型例题分析 170
5.3.3 同步练习 172
5.3.4 同步练习参考答案 172
5.4 网络标准与协议 172
5.4.1 考点辅导 172
5.4.2 典型例题分析 175
5.4.3 同步练习 176
5.4.4 同步练习参考答案 176
5.5 Internet及应用 176
5.5.1 考点辅导 176
5.5.2 典型例题分析 177
5.5.3 同步练习 181
5.5.4 同步练习参考答案 181
5.6 Windows NT系统及管理 182
5.7 网络安全 183
5.7.1 考点辅导 183
5.7.2 典型例题分析 185
5.8 本章小结 186
5.9 达标训练题及参考答案 186
5.9.1 达标训练题 186
5.9.2 参考答案 187
第6章 多媒体基础知识 188
6.1 多媒体基本概念 188
6.1.1 考点辅导 188
6.1.2 典型例题分析 189
6.2 音频 189
6.2.1 考点辅导 189
6.2.2 典型例题分析 191
6.2.3 同步练习 192
6.2.4 同步练习参考答案 193
6.3 图形和图像 193
6.3.1 考点辅导 193
6.3.2 典型例题分析 196
6.3.3 同步练习 198
6.3.4 同步练习参考答案 199
6.4 动画和视频 199
6.4.1 考点辅导 199
6.4.2 典型例题分析 201
6.4.3 同步练习 203
6.4.4 同步练习参考答案 203
6.5 多媒体网络 203
6.5.1 考点辅导 203
6.5.2 典型例题分析 205
6.6 多媒体计算机系统 205
6.6.1 考点辅导 205
6.6.2 典型例题分析 209
6.7 虚拟现实的概念 209
6.8 本章小结 210
6.9 达标训练题及参考答案 210
6.9.1 达标训练题 210
6.9.2 参考答案 211
第7章 数据库技术基础 212
7.1 基本概念 212
7.1.1 考点辅导 212
7.1.2 典型例题分析 215
7.2 数据模型 216
7.2.1 考点辅导 216
7.2.2 典型例题分析 219
7.2.3 同步练习 220
7.2.4 同步练习参考答案 221
7.3 关系代数 221
7.3.1 考点辅导 221
7.3.2 典型例题分析 225
7.3.3 同步练习 227
7.3.4 同步练习参考答案 228
7.4 关系数据库SQL语言简介 228
7.4.1 考点辅导 228
7.4.2 典型例题分析 234
7.4.3 同步练习 239
7.4.4 同步练习参考答案 239
7.5 关系数据库规范化 239
7.5.1 考点辅导 239
7.5.2 典型例题分析 242
7.5.3 同步练习 243
7.5.4 同步练习参考答案 243
7.6 数据库的控制功能 243
7.6.1 考点辅导 243
7.6.2 典型例题分析 246
7.7 本章小结 246
7.8 达标训练题及参考答案 246
7.8.1 达标训练题 246
7.8.2 参考答案 248
第8章 数据结构 249
8.1 线性结构 249
8.1.1 考点辅导 249
8.1.2 典型例题分析 254
8.2 数组、矩阵和广义表 254
8.2.1 考点辅导 254
8.2.2 典型例题分析 256
8.3 树 256
8.3.1 考点辅导 256
8.3.2 典型例题分析 260
8.3.3 同步练习 264
8.3.4 同步练习参考答案 264
8.4 图 265
8.4.1 考点辅导 265
8.4.2 典型例题分析 268
8.4.3 同步练习 271
8.4.4 同步练习参考答案 272
8.5 查找 272
8.5.1 考点辅导 272
8.5.2 典型例题分析 276
8.5.3 同步练习 278
8.5.4 同步练习参考答案 278
8.6 排序 278
8.6.1 考点辅导 278
8.6.2 典型例题分析 281
8.6.3 同步练习 283
8.6.4 同步练习参考答案 284
8.7 本章小结 284
8.8 达标训练题及参考答案 284
8.8.1 达标训练题 284
8.8.2 参考答案 287
第9章 常用算法设计方法 288
9.1 算法和算法设计基本概念 288
9.1.1 考点辅导 288
9.1.2 典型例题分析 289
9.2 迭代法、穷举搜索法、递推法 290
考点辅导 290
9.3 递归法 291
9.3.1 考点辅导 291
9.3.2 典型例题分析 291
9.4 分治法 293
9.4.1 考点辅导 293
9.4.2 典型例题分析 293
9.5 动态规划法 294
9.5.1 考点辅导 294
9.5.2 典型例题分析 294
9.6 回溯法 296
考点辅导 296
9.7 贪心法 296
9.7.1 考点辅导 296
9.7.2 典型例题分析 296
9.8 分支限界法 297
考点辅导 297
9.9 概率算法简介 298
考点辅导 298
9.10 本章小结 298
9.11 达标训练题及参考答案 299
9.11.1 达标训练题 299
9.11.2 参考答案 299
第10章 面向对象技术 300
10.1 面向对象基本概念 300
10.1.1 考点辅导 300
10.1.2 典型例题分析 301
10.1.3 同步练习 305
10.1.4 同步练习参考答案 305
10.2 面向对象程序设计 306
10.2.1 考点辅导 306
10.2.2 典型例题分析 308
10.3 面向对象开发技术 310
考点辅导 310
10.4 面向对象分析与设计方法 311
10.4.1 考点辅导 311
10.4.2 典型例题分析 313
10.5 设计模式 315
10.5.1 考点辅导 315
10.5.2 典型例题分析 316
10.6 本章小结 317
10.7 达标训练题及参考答案 318
10.7.1 达标训练题 318
10.7.2 参考答案 319
第11章 标准化基础知识 320
11.1 标准化基础知识 320
11.1.1 考点辅导 320
11.1.2 典型例题分析 331
11.1.3 同步练习 334
11.1.4 同步练习参考答案 335
11.2 本章小结 335
11.3 达标训练题及参考答案 335
11.3.1 达标训练题 335
11.3.2 参考答案 336
第12章 知识产权基础知识 337
12.1 知识产权基础知识 337
12.1.1 考点辅导 337
12.1.2 典型例题分析 346
12.1.3 同步练习 348
12.1.4 同步练习参考答案 348
12.2 本章小结 348
12.3 达标训练题及参考答案 348
12.3.1 达标训练题 348
12.3.2 参考答案 348
第13章 计算机专业英语 349
13.1 专业英语试题分析 349
13.1.1 考点辅导 349
13.1.2 典型例题分析 350
13.1.3 同步练习 364
13.1.4 同步练习参考答案 365
13.2 本章小结 365
13.3 达标训练题及参考答案 366
13.3.1 达标训练题 366
13.3.2 参考答案 368
参考文献 369
