丛书序 1
再版前言 1
绪论 软件设计师考试试题统计与分析 1
试卷试题结构分析 1
历年软件设计师（高级程序员）级基础知识试题分类统计 14
第1章 计算机系统 15
1.1 综述导航 15
1.2 考点研究 16
1.2.1 大纲知识点 16
1.2.3 选考知识点 17
1.2.2 必考知识点 17
1.3 重点提炼与试题解析 18
1.3.1 计算机系统结构及其主要部件 18
1.3.2 存储器系统 23
1.3.3 流水线技术 29
1.3.4 输入输出系统 31
1.3.5 RISC计算机 32
1.3.6 并行处理技术 34
1.3.7 计算机安全性、可靠性及性能评价初步 36
1.4 全真检测 43
2.1 综述导航 48
第2章 程序语言基础 48
2.2 考点研究 49
2.2.1 大纲知识点 49
2.2.2 必考知识点 49
2.2.3 选考知识点 49
2.3 重点提炼与试题解析 50
2.3.1 程序语言基础知识 50
2.3.2 编译程序的结构 52
2.3.3 语言的形式描述 53
2.3.4 词法分析 56
2.3.5 语法分析 62
2.3.6 中间代码 64
2.3.7 汇编程序和解释程序的基本原理 66
2.4 全真检测 68
第3章 操作系统知识 71
3.1 综述导航 71
3.2 考点研究 72
3.2.1 大纲知识点 72
3.3.1 操作系统类型和功能 73
3.3 重点提炼与试题解析 73
3.2.3 选考知识点 73
3.2.2 必考知识点 73
3.3.2 处理机管理 75
3.3.3 存储管理 82
3.3.4 设备管理 86
3.3.5 文件管理 87
3.3.6 作业管理 88
3.3.7 网络操作系统和嵌入式操作系统 91
3.3.8 操作系统实例 92
3.4 全真检测 93
4.1 综述导航 98
第4章 系统开发与运行 98
4.2 考点研究 99
4.2.1 大纲知识点 99
4.2.2 必考知识点 101
4.2.3 选考知识点 101
4.3 重点提炼与试题解析 101
4.3.1 软件工程基础知识 101
4.3.2 系统分析基础知识 108
4.3.3 系统设计知识 113
4.3.4 系统实施知识 119
4.3.5 系统运行和维护 121
4.4 全真检测 124
第5章 网络基础知识 126
5.1 综述导航 126
5.2 考点研究 127
5.2.1 大纲知识点 127
5.3 重点提炼与试题解析 128
5.3.1 计算机网络概述 128
5.2.3 选考知识点 128
5.2.2 必考知识点 128
5.3.2 ISO/OSI参考模型 130
5.3.3 网络互联硬件 131
5.3.4 网络的协议和标准 134
5.3.5 Internet及其应用 138
5.3.6 Windows NT系统及管理 140
5.3.7 络的安全技术 140
5.4 全真检测 144
第6章 多媒体知识 146
6.1 综述导航 146
6.2.3 选考知识点 147
6.2.2 必考知识点 147
6.2 考点研究 147
6.2.1 大纲知识点 147
6.3 重点提炼与试题解析 148
6.3.1 多媒体基本概念 148
6.3.2 声音（音频） 149
6.3.3 图形与图像 153
6.3.4 动画和视频 158
6.3.5 多媒体网络 159
6.3.7 虚拟现实技术 160
6.4 全真检测 160
6.3.6 多媒体计算机系统 160
第7章 数据库技术 163
7.1 综述导航 163
7.2 考点研究 164
7.2.1 大纲知识点 164
7.2.2 必考知识点 164
7.2.3 选考知识点 165
7.3 重点提炼与试题解析 165
7.3.1 基本概念 165
7.3.2 数据模型 166
7.3.3 关系代数 169
7.3.4 关系数据库SQL语言 173
7.3.5 关系数据库规范化理论 179
7.3.6 关系数据库的控制功能 182
7.4 全真检测 184
第8章 数据结构 188
8.1 综述导航 188
8.2 考点研究 189
8.2.1 大纲知识点 189
8.3 重点提炼与试题解析 190
8.3.1 线性结构 190
8.2.3 选考知识点 190
8.2.2 必考知识点 190
8.3.2 数组、矩阵和广义表 192
8.3.3 树和二叉树 193
8.3.4 图 196
8.3.5 查找 200
8.3.6 排序 204
8.4 全真检测 208
第9章 算法设计技术 213
9.1 综述导航 213
9.2 考点研究 213
9.3.1 算法设计基础 214
9.3 重点提炼与试题解析 214
9.2.1 大纲知识点 214
9.2.2 必考知识点 214
9.3.2 常用的算法设计技术 216
9.3.3 近年编程试题解析 218
9.4 全真检测 239
第10章 面向对象技术 253
10.1 综述导航 253
10.2 考点研究 253
10.2.2 必考知识点 254
10.2.3 选考知识点 254
10.2.1 大纲知识点 254
10.3 重点提炼 255
10.3.1 面向对象的基本概念 255
10.3.2 面向对象的程序设计 257
10.3.3 面向对象的开发技术 258
10.3.4 面向对象的分析与设计方法 259
10.3.5 构件技术 262
10.4 全真检测 263
第11 章软件设计技术 265
11.1 综述导航 265
11.2.1 数据流图 266
11.2 重点提炼 266
11.2.2 流程图 275
11.2.3 数据库设计 287
11.2.4 统一建模语言UML 293
11.2.5 算法描述 301
11.3 全真检测 304
第12章 标准化和知识产权基础知识 322
12.1 综述导航 322
12.2 考点研究 322
12.2.3 选考知识点 323
12.2.2 必考知识点 323
12.2.1 大纲知识点 323
12.3 重点提炼 324
12.3.1 标准化知识 324
12.3.2 知识产权基础知识 327
模拟试题（一） 333
模拟试题（二） 350
模拟试题（三） 366
附录A 全真检测参考答案 383
附录B 模拟试题参考答案 389