软件设计师考试考点分析与例题精解
2008-7
西安电子科技大学出版社
刘智成，吴名星，黄婧 主编
573
817000
本书由希赛IT教育研发中心组织编写，内容紧扣全国计算机技术与软件专业技术资格（水平）考试软件设计师考试大纲，对历次试题进行了科学的分析、研究、总结和提炼。本书的组织结构主要包括应试指南、考点分析与同步训练、全真模拟试题及解析。 基于历次试题，利用统计分析的方法，科学地做出结论并预测以后的出题动向，是本书的一大特色。本书力争既不遗漏考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟软件设计师考试的真谛。 本书可以作为参加全国计算机技术与软件专业技术资格（水平）考试软件设计师考试的复习用书，也可作为计算机软件技术人员的参考用书。
第1章 应试指南 1.1 考试说明 1.2 复习方法 1.3 应试技巧与考试注意事项第2章 软件工程 2.1 软件工程基础 2.1.1【考点1】软件危机与软件工程 2.1.2【考点2】软件生命周期和软件开发模型 2.1.3【考点3】软件过程 2.2 系统分析和设计 2.2.1【考点1】结构化分析和设计基本概念 2.2.2【考点2】数据流图设计 2.2.3【考点3】程序流程图 2.3 系统实现 2.3.1【考点1】程序编码 2.4 软件测试 2.4.1【考点1】软件测试的基本原则和分类 2.4.2【考点2】黑盒测试 2.4.3【考点3】白盒测试 2.5 软件运行与维护 2.5.1【考点1】软件运行维护基础 2.6 CASE工具和软件开发环境 2.6.1【考点1]CASE工具和开发环境 2.7 软件质量 2.7.1【考点1】软件质量模型 2.7.2【考点2】软件质量保证 2.8 软件项目管理基础 2.8.1【考点1】项目成本估算 2.8.2【考点2】项目进度管理 2.8.3【考点3】项目风险管理 2.8.4【考点4】文档管理 2.9 本章小结 2.10 同步训练 2.10.1 试题 2.10.2 答案与分析第3章 数据结构与算法 3.1 线性表 3.1.1【考点1】线性表的定义与存储 3.2 链表 3.2.1【考点1】单链表 3.2.2【考点2】双向链表 3.2.3【考点3】循环链表 3.3 栈 3.3.1【考点1】栈的定义 3.3.2【考点2】栈的实现 3.4 队列 3.4.1【考点1】队列的定义 3.4.2【考点2】队列的实现 3.5 数组与稀疏矩阵 3.5.1【考点1】二维数组的存储方式 3.5.2【考点2】稀疏矩阵 3.6 广义表 3.6.1【考点l】广义表的定义与操作 3.7 树和二叉树 3.7.1【考点1】树和二叉树的定义 3.7.2【考点2】二叉树的重要性质 3.7.3【考点3】完全二叉树 3.7.4【考点4】二叉树的存储结构 3.7.5【考点5】二叉树的遍历 3.7.6【考点6】哈夫曼树 3.7.7【考点7】树转换为二叉树 3.8 图 3.8.1【考点1】图的存储结构和图的遍历 3.8.2【考点2】拓扑排序和关键路径 3.8.3【考点3】最短路径问题 3.9 查找 3.9.1【考点1】二分查找 3.9.2【考点2】分块查找 3.9.3【考点3】二叉查找树 3.9.4【考点4】平衡二叉树 3.9.5【考点5】B树 3.9.6【考点6】哈希表 3.10 排序 3.10.1【考点1】插入排序 3.10.2【考点2】选择排序 3.10.3【考点3】交换排序 3.10.4【考点4】归并排序 3.10.5【考点5】各种排序算法对比 3.11 算法及其时空复杂度分析 3.11.1【考点1】算法时空复杂度分析 3.11.2【考点2】经典算法 3.11.3【考点3】概率算法 3.12 本章小结 3.13 同步训练 3.13.1 试题 3.13.2 答案与分析第4章 数据库 4.1 数据库系统基本概念 4.1.1【考点1】数据库系统的三级模式结构 4.1.2【考点2】数据模型 4.1.3【考点3】关系模型和关系模式 4.2 关系代数运算 4.2.1【考点1】集合运算 4.2.2【考点2】专门的关系运算 4.3 数据库语言 4.3.1【考点1】SQL数据定义 4.3.2【考点2】SQL数据查询 4.3.3【考点3】SQL数据更新 4.3.4【考点4】SQL数据访问控制 4.4 关系数据库的规范化 4.4.1【考点1】函数依赖 4.4.2【考点2】范式 4.4.3【考点3】模式分解 4.5 数据库事务处理 4.5.1【考点1】并发控制 4.6 本章小结 4.7 同步训练 4.7.1 试题 4.7.2 答案与分析第5章 计算机组成原理与系统结构 5.1 计算机系统 5.1.1【考点1】计算机组成及体系结构 5.1.2【考点2】CPU 5.1.3【考点3】指令系统 5.1.4【考点4】输入/输出技术 5.1.5【考点5】总线 5.1.6【考点6】系统性能 5.2 数据表示及运算 5.2.1【考点1】四种基本编码 5.2.2【考点2】BCD码 5.2.3【考点3】浮点数 5.2.4【考点4】校验码 5.3 存储系统 5.3.1【考点1】存储器及其分类 5.3.2【考点2】虚拟存储器 5.3.3【考点3】Cache存储器 5.3.4【考点4】磁盘参数计算 5.4 流水线技术 5.4.1【考点1】完成n个任务的时间计算 5.4.2【考点2】流水线的其它参数 5.5 本章小结 5.6 同步训练 5.6.1 试题 5.6.2 答案与分析第6章 操作系统 6.1 操作系统基础 6.1.1【考点1】操作系统的定义 6.2 进程管理 6.2.1【考点1】进程的状态 6.2.2【考点2】PV操作 6.2.3【考点3】死锁与银行家算法 6.2.4【考点4】进程调度 6.3 存储管理 6.3.1【考点1】实存管理 6.3.2【考点2】虚存管理 6.4 设备管理 6.4.1【考点1】Spoollng系统 6.4.2【考点2】磁盘调度算法 6.5 文件管理 6.5.1【考点1】文件管理基础 6.6 作业管理 6.6.1【考点1】作业的状态 6.6.2【考点2】作业的调度算法 6.7 操作系统实例 6.7.1【考点1】UNIX操作系统 6.8 本章小结 6.9 同步训练 6.9.1 试题 6.9.2 答案与分析第7章 程序语言基础知识 7.1 程序设计语言概述 7.1.1【考点1】程序设计语言基础 7.2 编译系统基本原理 7.2.1【考点1】程序编译过程 7.3 词法分析 7.3.1【考点1】词法分析的功能 7.3.2【考点2】正规式和正规集 7.3.3【考点3】正规式和自动机的相互转化 7.4 语法分析 7.4.1【考点1】语法分析基本概念 7.4.2【考点2】语法的分类 7.5 C语言基础 7.5.1【考点1】基本控制结构 7.5.2【考点2】指针与数组 7.5.3【考点3】参数传递方式 7.6 本章小结 7.7 同步训练 7.7.1 试题 7.7.2 答案与分析第8章 计算机网络基础 8.1 计算机网络的组成 8.1.1【考点1】网络协议及标准 8.1.2【考点2】网络互连设备 8.1.3【考点3】网络传输介质 8.2 1nternet 8.2.1【考点1】1P地址基础 8.2.2【考点2】子网划分和子网掩码 8.3 网络安全 8.3.1【考点1】网络安全协议与技术 8.3.2【考点2】网络病毒 8.3.3【考点3】加密算法 8.4 本章小结 8.5 同步训练 8.5.1 试题 8.5.2 答案与分析第9章 多媒体基础 9.1 多媒体基本概念 9.1.1【考点1】多媒体的基本术语 9.2 音频 9.2.1【考点1】声音信号的数字化 9.2.2【考点2】声音合成 9.2.3【考点3】声音文件格式 9.3 图形图像 9.3.1【考点1】图形图像基本概念 9.3.2【考点2】图像大小及其压缩 9.3.3【考点3】视频及其压缩 9.4 本章小结 9.5 同步训练 9.5.1试题 9.5.2答案与分析第10章 面向对象技术 10.1 面向对象的基本概念 10.1.1【考点1】面向对象的定义 10.1.2【考点2】面向对象分析与设计基础 10.2 UML 10.2.1【考点1】UML的基本概念 10.2.2【考点2】用例图 10.2.3【考点3】类图与对象图 10.2.4【考点4】交互图 10.2.5【考点5】状态图 10.2.6【考点6】活动图 10.2.7【考点7】构件图 10.3 设计模式 10.3.1【考点1】设计模式基本概念 10.3.2【考点2】创建型设计模式 10.3.3【考点3】结构型设计模式 10.3.4【考点4】行为型设计模式 10.4 C++程序设计 10.4.1【考点1】C++语言基础 10.4.2【考点2】C++类成员的访问权限 10.4.3【考点3】C++综合程序设计 10.5 Java程序设计 10.5.1【考点1】Java程序设计基础 10.5.2【考点2】Java类成员的访问权限 10.5.3【考点3】Java综合程序设计 10.6 本章小结 10.7 同步训练 10.7.1 试题 10.7.2 答案与分析第11章 软件知识产权和标准化” 11.1 知识产权 11.1.1【考点1】权利及其归属 11.2 标准化 11.2.1【考点1】标准化组织 11.2.2【考点2】标准代码 11.3 本章小结 11.4 同步训练 11.4.1 试题 11.4.2 答案与分析第12章 专业英语 12.1 专业英语基础 12.1.1【考点1】多媒体专业英语 12.1.2【考点2】计算机网络专业英语 12.1.3【考点3】数据库专业英语 12.1.4【考点4】软件工程专业英语 12.2 本章小结 12.3 同步训练 12.3.1 试题 12.3.2 答案与分析第13章 全真模拟试题及解析 13.1 模拟试题 13.1.1 上午试题 13.1.2 下午试题 13.2 模拟试题二 13.2.1 上午试题 13.2.2 下午试题 13.3 模拟试题一答案及分析 13.4 模拟试题二答案及分析附录A UNIX操作系统常用命令附录8 中华人民共和国著作权法附录C 计算机软件保护条例参考文献
第1章 应试指南 软件设计师考试涉及的知识点较多，复习时要采用“厚书读薄，薄书看厚，如此反复，螺旋前进”的策略，要按照“学习，深入学习，实践，反思，再深入学习和反思”的顺序脚踏实地地弄懂相关知识点，积极上机调试程序，加强对软件设计的理解，这样才能理清头绪，积极有效地应试。要首先了解考试大纲，对软件设计师考试的知识结构有一个整体的了解，继而抓住考试重点和难点有针对性地复习，最后在考场上把自己的所学展现出来。本章主要介绍考试说明、复习方法以及一些基本的应试技巧与考试注意事项。 1.1 考试说明 1.考试要求 （1）掌握数据表示、算术和逻辑运算； （2）掌握相关的应用数学、离散数学的基础知识； （3）掌握计算机体系结构及各主要部件的性能和基本工作原理； （4）掌握操作系统、程序设计语言的基础知识，了解编译程序的基本知识； （5）熟练掌握常用数据结构和常用算法； （6）熟悉数据库、网络和多媒体的基础知识； （7）掌握C程序设计语言，以及C++、Java、Visual Basic、Visual C++中的一种程序设计语言； （8）熟悉软件工程、软件过程改进和软件开发项目管理的基础知识； （9）熟悉并掌握软件设计的方法和技术； （10）掌握常用信息技术标准、安全性，以及有关法律、法规的基本知识； （11）了解信息化、计算机应用的基础知识； （12）正确阅读和理解计算机领域的英文资料。 ……
紧扣考试大纲，精心统计各考点试题分数分布、比重、走势，逐一分析各个考点，配有例题加深理解，每章还配有同步训练，绝对超值的增值服务，为您提供在线测试和名师指导，助您轻松过关。
以真题作为范例展开，层层深入，练习题紧紧围绕考点，非常有针对性，是考软件设计师的一颗强心针。。o(∩_∩)o 哈哈希望俺能通过。。通过了再来分享俺的心得。
知识点概括的很好考点把握得很好例题解析的很透彻
希赛的书一向对应付考试很有用。。就是这书的厚度有点吓着我了
快递邮寄速度比较快，三天就到了，书的内容涉及广泛，非常适合考试用，结合一下相关课本资料通过考试应该就不成问题，正在复习中……
对参加考试的人，却是很实用。建议购买。
应急考试的法宝，对那种喜欢临时抱佛脚的人特别适合哦
但是很多重点和考试不太一样喽
好...用了不错.考试也过了..感觉花的还值吧!
书有理论和例题结合，每章后有相应练习，讲解很详细。针对性强，复习起来速度比较快。
所举的例题很有针对性，解析恰到好处。
本书真的真的不错，知识点讲得很透恨透!!!
知识点布局也非常合理！
例题的讲解不错。
绝对一本不错的数，讲解的知识点覆盖的挺全的
书的内容不错,就是定了一周多以后才到,有点不好
不错，把书基本啃完了，就是大段大段的理论看得有点晕软考成功一次过关，书就转手送人了
这本书很棒哦。就是好像内容有点少。但价格非常公道。
不管怎么样 我看了这本书软设通过了 所以 喜欢 没理由
这本书非常好,能买到这本书我很高兴.
很不错的一本书，渴望已久，感谢当当。。
送货及时，服务另人满意
服务效率很高，送货速度很快
看了网上的评价才买的，感觉还蛮好的，每段都有历年真题讲解，小结最后有总复习
不错，适合大多数人复习用
书很好，虽然现在改版了，可是思想、方法是一样的，相信看这本书会大有收益的
质量很好，速度很快，书的内容还没看。但翻了下，质量很好，没有问题。
书很不错，不管是内容还是送来时的包装。
讲解十分透彻，练习题也很有代表性。跟考纲结合很紧密，如果没有时间看书，直接用这本就OK
内容不错，指导性很强
很好，内容充实，格式排版有利于知识重复记忆
内容精炼，题目精简，适合考前冲刺之用。
很好，很快，完美
广州发货，还挺快的
很全面的，基本上都讲到了
软考必备图书
靠他终于拿到证书了 哈哈
书还没看，送货速度没话说，太快了
不错速度挺快的
上次写的品论写错了应该是给**网写结果写到当当上了
非常喜欢，····
值得一看.不要钱最好!呵呵呵呵呵!!!!!!!!
我想看了他后，过软考应该米问题
如果是为了考试，光买这本差不多了，重要概念考点，里面都有，而且结合试题讲解，所以比较容易理解
这本书内容还可以，难度一般，适合应付考试的考生
每个知识点都收集了在近几年的考试中所占分值比例，复习起来可以有针对性一些。
对考试有帮助
建议参加考试的购买
内容挺适合考试。
考试好帮手
还没看，今天刚到，看着挺好的，纸张也很好，希望有考试有帮助，希望这次能过
很实用，对考试很有帮助
才看了第一张，是每讲一个知识点，然后再答题，再分析，目前来看不错
特点是，考点很详细。不足是联系太少。最好配合大量练习使用
其实这本书还行知识点都过了一道复习的话很不错～不过其中确实有点错字
很不错的一本书，知识点还算是比较全面的，题目也出的挺好
还在看,还是分析的比较透彻,但是还是需要时间自己去好好消化!相信会有用处的.
该书还不错，能很好的命中知识点
到货速度很快，看质量也不错，先看着，知识点还算是比较全面的
不过知识点可能不太全
朋友介绍的，知识点地毯式轰炸，深入浅出，旁引博证，即使不考高程，也是不错的叩响职业之门的法宝，哈哈
看了两章，内容写得还好
这本书还可以，正在学习
不错的一本书正在努力学习ing
专业术语错误
书的内容还可以，要是能再全一些该多好
内容不错，但写错的地方很多
不错，内容和解释都都可以
书的内容还没细看，但是书边的脚上摔烂了，倒不影响使用。总的来说，还行。。
准备考证，呵呵，看看。
发货挺快的！还没看，不过都说好，应该不错！
当当的产品毋庸置疑，绝对正版，书籍很全面。
但是，当当的发货速度很慢，如果当当继续这样，当当倒闭是迟早的事情。
因为，**亚马逊比当当做得更好，更加人性化。
还有，当当对用户个人信息的可达性做得很差，用户不能很明显地查看到很平常的一些功能。
今天书刚到，看质量还行，先看着，为这次的软考奋斗一下青春
有几个明显错误哈不过认真看的人应该不会受太大影响
还是要加本教材好
速度很快，就是题有点少，总体还行
速度很快，就是有点贵...
讲得很清楚，大多数较易懂
就是太厚了，呵呵
还没看，不知道怎么样了
书很好，发货也很快！不错！
总体来说，适合考试复习已经差不多了的人。不能作为总体复习的参考用书，一些东西讲得不细致，很粗犷
内容还好，符合考试大纲
没怎么看，考试没用到。
不错，适合没有基础的考试人群
还行吧，还没有看，但是好像摔着了，前十几页都破了，虽然不影响使用，但是新书有点破了，还是有点不好受……
不错，正在学习中，希望这次能过。
有点错字，具体的还没仔细看
还行，还好吧，一般般
不推荐大家购买了,错字真的不是一个二个的.唉~~~
错误百出
写的太烂，看得没有兴趣，属于粗制滥造