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

第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　计算机软件保护条例
参考文献