软件设计师考试考点分析与例题精解

《软件设计师考试考点分析与例题精解》(全国计算机技术与软件专业技术资格水平）考试辅导用由希赛IT教育研发中心组织编写，内容紧扣全国计算机技术与软件专业技术资格（水平）考试软件设计师考试大纲，对历次试题进行了科学的分析、研究、总结和提炼。本书的组织结构主要包括应试指南、考点分析与同步训练、全真模拟试题及解析。
基于历次试题，利用统计分析的方法，科学地做出结论并预测以后的出题动向，是本书的一大特色。本书力争既不遗漏考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并领悟软件设计师考试的真谛。
本书由希赛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【考点l】项目成本估算
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 J一义表
3.6.1【考点1】广义表的定义与操作
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【考点l】图的存储结构和图的遍历
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.1I 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】范式m
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章操作系统
第7章程序语言基础知识
第8章计算机网络基础
第9章多媒体基础
第10章面向对象技术
第1l章软件知识产权和标准化
第12章专业英语
第13章全真模拟试题及解析

插图：