1、 内 容 简 介 本书由希赛教育软考学院组织编写，作为软件设计师考试辅导的指定教材。全书内容涵盖了考试大纲规定的所有知识点，对考试大纲规定的内容有重点地进行了细化和深化。阅读本书，就相当于阅读了一本详细的、带有知识注释的考试大纲。准备考试的人员可通过阅读本书掌握考试大纲规定的知识，掌握考试的重点和难点，熟悉内容的分布。未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。版权所有，侵权必究。图书在版编目（CIP）数据 软件设计师考试辅导教程/希赛教育软考学院编著.北京：电子工业出版社，2015.3 全国计算机技术与软件专业技术资格（水平）考试用书 ISBN 978-7-121-25614-1
2、 .软.希.软件设计工程技术人员资格考试自学参考资料.TP311.5 中国版本图书馆 CIP 数据核字（2015）第 041244 号 策划编辑：孙学瑛 责任编辑：徐津平 特约编辑：赵树刚 印 刷：装 订：出版发行：电子工业出版社 北京市海淀区万寿路 173 信箱 邮编：100036 开 本：7871092 1/16 印张：26 字数：749 千字 版 次：2015 年 3 月第 1 版 印 次：2015 年 3 月第 1 次印刷 定 价：69.00 元 凡所购买电子工业出版社图书有缺损问题，请向购买书店调换。若书店售缺，请与本社发行部联系，联系及邮购电话：（010）88254888。质量投诉
3、请发邮件至 ，盗版侵权举报请发邮件至 。服务热线：（010）88258888。前 言 全国计算机技术与软件专业技术资格（水平）考试是由国家人力资源和社会保障部、工业和信息化部组织和领导的国家级考试，具有很高的权威性，但这同时也决定了其考试范围的广度和深度都比较大，使许多考生在复习和准备上都遇到了很多的难题。为帮助广大考生顺利通过考试，希赛教育软考学院组织编写了本书。内容超值，针对性强 由于考试大纲规定的考试知识点体系庞大，对考生而言，要学习的内容很多。为此，希赛教育软考学院组织有关专家对考试大纲进行了深入的分析，在此基础上编写了本书，以作为计算机技术与软件专业技术资格（水平）考试中的软件设计师
4、级别的考试辅导指定教材。本书根据软件设计师的考试大纲编写而成，内容紧扣大纲，全面实用。本书在组织和写作上，倾注了作者们的许多精力和心血。相信本书能够对考生提高通过率、有效地完成“考试过关”提供帮助。考生可通过阅读本书，迅速掌握考试所涉及的知识点，全面进行梳理和系统学习考试大纲中的内容。作者权威，阵容强大 希赛教育（）专业从事人才培养、教育产品开发和教育图书出版，在职业教育方面具有极高的权威性。特别是在在线教育方面稳居国内首位，其远程教育模式得到了国家教育部门的认可和推广。希赛教育软考学院（ 20 名资深软考辅导专家，负责考试大纲制定及软考辅导教材的编写工作。近年来共组织编写和出版了 100 多
5、本软考教材，内容涵盖初级、中级和高级的各个专业，包括教程系列、辅导系列、考点分析系列、冲刺系列、串讲系列、试题精解系列、疑难解答系列、全程指导系列、案例分析系列、指定参考用书系列及一本通 11 个系列。希赛教育软考学院的专家录制了软考培训视频教程、串讲视频教程、试题讲解视频教程和专题讲解视频教程 4 个系列的软考视频。其软考教材、软考视频和软考辅导为考生助考并提高通过率做出了不可磨灭的贡献，在软考领域有口皆碑。特别是在高级资格领域，无论是考试教材，还是在线辅导和面授，希赛教育软考学院都独占鳌头。本书由希赛教育软考学院的王勇主编，参加编写工作的还有张友生、谢顺、刘洋波、桂阳、胡光超、邓旭光、左水
6、林、胡钊源、王军、王玉罡。软件设计师考试辅导教程 IV在线测试，心中有数 希赛网在线测试平台（ 在本书的编写过程中参考了许多相关的文献和书籍，编者在此对这些参考文献的作者表示感谢。感谢电子工业出版社的孙学瑛老师，她在本书的策划、选题的申报、写作大纲的确定，以及编辑和出版等方面付出了辛勤的劳动和智慧，给予我们很多的支持和帮助。感谢参加希赛教育软考学院辅导和培训的学员，正是他们的想法汇成了本书的原动力，他们的意见使本书更加贴近读者。由于编者水平有限且本书涉及的内容很广，所以书中难免存在错漏和不妥之处，编者诚恳地期望各位专家和读者不吝指正和帮助，对此我们将十分感激。希赛教育软考学院 2015 年 2
7、 月 目 录 第 1 章 数据结构基础.1 1.1 线性表.1 1.1.1 栈.3 1.1.2 队列.4 1.1.3 稀疏矩阵.4 1.1.4 字符串.5 1.2 树和二叉树.7 1.2.1 树.7 1.2.2 二叉树.9 1.2.3 二叉排序树.11 1.2.4 平衡二叉树.13 1.2.5 线索树.13 1.2.6 最优二叉树.13 1.3 图.15 1.3.1 图的基础知识.15 1.3.2 最小生成树.18 1.3.3 最短路径.19 1.3.4 拓扑排序.20 1.3.5 关键路径.21 1.4 排序.22 1.4.1 插入排序.22 1.4.2 选择排序.23 1.4.3 交换排序
8、.27 1.4.4 归并排序.29 1.4.5 基数排序.29 1.4.6 算法复杂性比较.31 1.5 查找.31 1.5.1 顺序查找.31 1.5.2 二分法查找.32 1.5.3 分块查找.33 1.5.4 散列表.33 第 2 章 程序语言基础知识.35 2.1 汇编系统基本原理.36 2.1.1 机器语言与汇编语言.36 2.1.2 汇编程序.36 2.2 编译系统基本原理.38 2.2.1 编译概述.38 2.2.2 形式语言基本知识.39 2.2.3 词法分析.42 2.2.4 语法分析.45 2.2.5 语法翻译.46 2.2.6 代码生成.47 2.3 程序语言的控制结构.
9、49 2.3.1 表达式.49 2.3.2 语句间的顺序控制.51 2.3.3 过程控制.53 2.4 程序语言的种类、特点及适用范围.54 第 3 章 操作系统基础知识.56 3.1 操作系统的功能、类型和层次结构.56 3.2 处理机管理（进程管理）.57 3.3 存储管理.62 3.4 设备管理.64 3.5 文件管理.66 3.6 作业管理.69 3.7 嵌入式操作系统.71 第 4 章 软件工程基础知识.73 4.1 软件生命周期与软件开发模型.73 4.1.1 软件危机与软件工程.73 4.1.2 软件生命周期.74 4.1.3 软件开发模型.76 软件设计师考试辅导教程 VI4.
10、2 主要软件开发方法.85 4.2.1 结构化分析和设计.85 4.2.2 面向数据结构的设计.88 4.2.3 面向对象的分析与设计.88 4.3 软件测试与软件维护.93 4.3.1 软件测试.93 4.3.2 软件维护.102 4.4 软件工具与软件开发环境.103 4.4.1 软件工具.103 4.4.2 软件开发环境.104 4.5 软件质量保证.105 4.5.1 软件质量.105 4.5.2 软件质量特性.106 4.5.3 软件质量保证.108 4.6 软件项目管理.111 4.6.1 软件项目管理的内容.111 4.6.2 软件项目估算.112 4.6.3 软件项目组织与计划
11、.114 4.6.4 风险管理.118 第 5 章 数据库系统.119 5.1 数据库管理系统的功能和特征.119 5.2 数据库模型.120 5.2.1 数据库系统的三级结构.120 5.2.2 数据库系统的三级模式.121 5.2.3 数据库系统两级独立性.122 5.3 数据模型.122 5.3.1 数据模型的分类.122 5.3.2 关系模型.123 5.3.3 关系规范化理论.124 5.4 数据操作.126 5.4.1 集合运算.126 5.4.2 关系运算.128 5.5 数据库语言.130 5.5.1 数据定义.131 5.5.2 数据查询.132 5.5.3 数据更新.135
12、 5.5.4 视图.135 5.5.5 数据控制.137 5.6 数据库的控制功能.137 5.6.1 并发控制.137 5.6.2 数据恢复.139 5.6.3 安全性.140 5.6.4 完整性.143 5.7 数据仓库与数据挖掘.145 5.7.1 数据仓库的概念.145 5.7.2 数据仓库的结构.146 5.7.3 数据挖掘技术概述.148 5.7.4 数据挖掘的功能.150 5.7.5 数据挖掘常用技术.151 5.7.6 数据挖掘的流程.152 5.8 分布式数据库.153 第 6 章 多媒体技术及其应用.156 6.1 多媒体技术基本概念.156 6.2 数据压缩标准.157
13、6.3 图形图像.161 6.4 音频.162 6.5 视频.164 第 7 章 计算机的体系结构和主要 部件.165 7.1 机内代码及运算.165 7.1.1 数的进制.165 7.1.2 原码、反码、补码、移码.166 7.1.3 定点数和浮点数.167 7.1.4 校验码概述.169 7.1.5 奇偶校验.169 7.1.6 海明码.170 7.1.7 循环冗余校验码（CRC）.170 7.2 中央处理器（CPU）.171 7.3 输入/输出控制方式.172 7.4 指令流和数据流.177 7.5 流水线技术.178 7.5.1 流水线.178 7.5.2 影响流水线效率的因素.180
14、 7.6 精简指令计算机.181 7.6.1 指令系统.181 7.6.2 CISC 和 RISC.182 第 8 章 存储器系统.184 8.1 主存储器.184 目 录 VII 8.2 辅助存储器.185 8.2.1 磁带存储器.185 8.2.2 磁盘存储器.185 8.2.3 RAID 存储器.186 8.2.4 光盘存储器.187 8.3 Cache 存储器.187 第 9 章 安全性、可靠性与系统性能 评测.189 9.1 数据安全与保密.189 9.1.1 数据加密算法.190 9.1.2 身份认证技术.190 9.1.3 信息网络安全协议.192 9.1.4 防火墙技术.194
15、 9.2 容错技术.195 9.3 系统可靠性评价和系统性能评价方法.196 9.3.1 系统可靠性评价的组合模型.196 9.3.2 系统性能评价.198 第 10 章 网络基础知识.202 10.1 网络的功能、分类与组成.202 10.1.1 计算机网络的分类.202 10.1.2 按工作模式分类.203 10.1.3 计算机网络的组成.204 10.2 网络协议与标准.210 10.2.1 OSI 网络层次参考模型.210 10.2.2 局域网协议.216 10.2.3 广域网协议.216 10.2.4 互联网协议.219 10.3 网络结构与通信.219 10.3.1 总线型拓扑结构
16、.219 10.3.2 星型拓扑结构.219 10.3.3 环型拓扑结构.220 10.3.4 其他拓扑结构.221 10.3.5 拓扑结构的选择.221 10.4 Internet 和 Intranet 基础.221 10.4.1 Internet 网络协议.221 10.4.2 Internet 应用.227 10.4.3 Intranet 基础.229 10.5 网络管理基础.230 第 11 章 软件的知识产权保护.232 11.1 著作权法及实施条例.232 11.1.1 著作权法客体.232 11.1.2 著作权法主体.233 11.1.3 著作权.233 11.2 计算机软件保护条例.235 11.2.1 条例保护对象.235 11.2.2 著作权人确定.235 11.2.3 软件著作权.235 11.3 商标法及实施条例.237 11.3.1 注册商标.237 11.3.2 注册商标的专用权保护.237 11.3.3 注册商标使用的管理.238 11.4 专利法及实施细则.238 11.4.1 专利法的保护对象.238 11.4.2 确定专利权人.239 11.4.3
