第1章 数制、数据表示和数学基础知识 1
考点1：数制及数据的表示 1
理论链接：数制之间的转换 1
考点2：数学基础知识 2
理论链接：二元关系的分类 5
理论连接：迭代法 6
理论链接：判定命题公式类型 9
第2章 计算机系统知识 10
考点1：计算机系统的组成 10
考点2：计算机基本工作原理 10
理论链接：BCD码及其运算 11
理论链接：校验码的生成 12
考点3：计算机体系结构 13
理论链接：CISC和RISC 14
理论链接：系统总线 16
理论链接：提高并行性 17
理论链接：影响流水线效率的因素 19
理论链接：海明码和恒比码 20
理论链接：磁盘存储器 25
理论链接：RAID存储器 27
理论链接：中断方式 32
考点4：安全性、可靠性与系统性能评测 35
理论链接：DES数据加密算法、数字签名和防火墙技术 37
理论链接：冗余技术 39
第3章 程序设计语言基础 44
考点1：基础知识 44
理论链接：程序设计语言的产生和发展 44
考点2：语言处理程序基础 46
理论链接：乔姆斯基定义 47
理论链接：正规式和正规集的递归 49
理论链接：NTA与DFA之间的相互转换 53
理论链接：DFA的最小状态与最小化 54
理论链接：乔姆斯基法、二义性文法、属性文法 56
理论链接：参数传递机制 58
理论链接：递归调用 59
理论链接：基本块 60
第4章 操作系统知识 61
考点1：操作系统基础知识 61
考点2：处理机管理 61
理论链接：进程 62
理论链接：进程之间的同步和互斥关系 63
理论链接：进程调度算法和优先级 67
理论链接：管理 68
理论链接：进程与线程的比较 69
理论链接：死锁与安全状态 74
考点3：存储管理 74
理论链接：程序的局限性 75
考点4：设备管理 82
理论链接：廉价冗余磁盘阵列（PAID） 83
考点5：文件管理 84
考点6：作业与作业管理 85
考点7：网络操作系统和嵌入式操作系统基础知识 86
考点8：操作系统实例 87
理论链接：shell定义变量的含义 88
第5章 系统开发和运行知识 89
考点1：软件工程基础知识 89
理论链接：瀑布模型 89
理论链接：快速原型模型 90
理论链接：螺旋模型 92
理论链接：喷泉模型 93
理论链接：进度安排 95
理论链接：CMM 96
理论链接：软件质量 97
考点2：系统分析基础知识 102
理论链接：需求分析 102
理论链接：结构化分析 103
考点3：系统设计知识 106
理论链接：系统设计 106
理论链接：模块独立 108
考点4：系统实施知识 113
理论链接：软件测试 113
理论链接：软件测试实际上分成4步进行 118
考点5：系统设计运行和维护知识 121
第6章 网络基础知识 123
考点1：网络概述 123
理论链接：网络的拓扑结构 123
考点2：ISO/OSI网络体系结构 124
理论链接：OSI参考模型 125
考点3：网络互联硬件 126
理论链接：网络互联设备 127
理论链接：100Mbit/s快速以太网的传输介质和拓扑结构 127
理论链接：双绞线及其制作与连接 128
考点4：网络的协议与标准 129
理论链接：以太网（IEEE 802.3标准） 130
理论链接：RS-232-C串行接口标准 132
理论链接：协议 133
理论连接：网络接入技术 134
理论链接：计算机网络协议 136
理论链接：常见网络协议 140
理论链接：组播 140
考点5：Internet及应用 141
理论链接：Internet服务 142
理论链接：关于B/S架构 147
理论链接：IP地址 149
理论链接：电子商务 150
考点6：Windows NT系统及管理 150
理论链接：Windows NT网络模型 151
理论链接：ICMP协议和网络管理平台软件 153
考点7：网络安全 154
理论链接：防火墙技术 154
理论链接：网络攻击 158
理论链接：VPN（Virtual Private Network，虚拟专用网）协议 158
理论链接：网络安全 160
第7章 多媒体基础知识 164
考点1：多媒体的基本概念 164
理论链接：超文本的3个基本要素 165
考点2：音频 166
理论链接：声音信号 166
理论链接：声音信号的数字化 167
理论链接：声音合成 169
理论链接：声音文件格式 170
考点3：图形和图像 172
理论链接：彩色空间 173
理论链接：分辨率 174
理论链接：常用的无损压缩方法 176
理论链接：多媒体数据压缩编码的国际标准 177
考点4：动画和视频 179
理论链接：不同动画的特征 180
理论链接：模拟视频和数字视频 181
理论链接：数据压缩标准 183
考点5：多媒体网络 189
理论链接：流媒体 189
考点6：多媒体计算系统 192
理论链接：多媒体著作工具和编程语言 193
理论链接：多媒体同步 195
考点7：虚拟现实的概念 197
理论链接：虚拟现实技术的特征 198
第8章 数据库知识 200
考点1：基本概念 200
理论链接：数据库系统 201
考点2：数据模型 202
理论链接：E-R模型转换为关系模型 204
考点3：关系代数 205
理论链接：完整性规则 206
理论链接：连接 207
理论链接：外连接运算 210
考点4：关系数据库SQL语言 212
理论链接：查询语句 212
考点5：关系数据库规范化 215
理论链接：函数依赖 215
理论链接：范式 218
理论链接：关系代数运算 219
考点6：数据库的控制功能 222
第9章 数据结构 226
考点1：线性结构 226
理论链接：队列 226
考点3：树 227
理论链接：广义表 227
考点2：数组、矩阵和广义表 227
理论链接：B-树和二叉树的遍历 229
理论链接：哈夫曼树、完全二叉树和树的遍历 231
理论链接：二叉树 234
考点4：图 235
理论链接：图的有关概念 236
理论链接：图的邻接矩阵表示法 239
理论链接：无向完全图和有向完全图 241
考点5：查找 241
理论链接：查找 242
理论链接：散列表 247
考点6：排序 250
理论链接：排序 252
考点7：其他 258
理论链接：堆 258
理论链接：线性表 259
第10章 常用算法设计方法 260
考点1：算法和算法设计基本概念 260
考点2：迭代法 261
考点3：穷举搜索法 261
考点4：递推论 262
理论链接：递推法 262
考点5：递归法 262
考点6：回溯法 263
理论链接：回溯法 263
考点7：贪心法 264
考点8：分治法 266
理论链接：分治法 266
理论链接：动态规划 269
考点9：动态规划法 269
理论链接：概率算法 270
考点10：概率算法 270
第11章 面向对象技术 271
考点1：面向对象的基本概念 271
理论链接：面向对象的基本概念 272
考点2：面向对象程序设计 273
理论链接：面向对象程序设计语言 275
理论链接：“程序设计中的OOP机制”考点中的重点 276
考点3：面向对象开发技术 276
理论链接：面向对象分析 277
考点4：面向对象分析与设计方法 279
理论链接：Coad和Yourdon的OOA与OOD 279
理论链接：OMT技术中的对象模型、动态模型和功能模型 280
理论链接：UML中的图 282
理论链接：构件技术 283
考点5：构件技术 283
第12章 标准化基础知识 285
考点1：标准化的基本概念 285
考点2：标准化过程模式 285
理论链接：标准化过程 285
考点3：标准的分类 286
理论链接：标准的分类 286
考点4：典型标准 287
考点5：标准化组织 289
理论链接：标准化组织 290
第13章 知识产权基础知识 292
考点1：知识产权的概念与特点 292
理论链接：知识产权 292
理论链接：著作权 293
考点2：著作权 293
考点3：计算机软件著作权 294
理论链接：计算机软件著作权 294
考点4：计算机软件的商业秘密权 295
理论链接：计算机软件的商业秘密权 295
考点5：专利权概述 296
理论链接：专利权 296
考点6：企业知识产权的保护 298
第14章 计算机应用及信息化基础知识 300
考点1：计算机应用基础知识 300
考点2：信息化基础知识 300
理论链接：信息化 301
第15章 计算机专业英语 303
考点1：计算机网络 303
考点2：程序语言及基础理论 309
考点3：信息安全 315
考点4：计算机系统结构及操作系统 316
考点5：数据库 319
考点6：其他 321
第16章 下午考试专题研究 328
考点1：数据流图 328
考点2：UML 347
考点3：操作系统 354
考点4：程序流程图 357
考点5：程序设计题 361
考点6：数据库设计 397
附录A 软件设计师考试模拟试题 403
附录B 软件设计师考试模拟试题答案 423
参考文献 442