软件设计师考试考点分析与真题详解（软件设计技术篇 第二版）

第1章 软件设计概述.
1.1 软件设计基本原则
1.1.1 信息隐蔽
1.1.2 模块独立性
1.2 结构化设计方法
1.2.1 系统结构图中的模块
1.2.2 系统结构图中的主要成分
1.2.3 常用的系统结构图
1.3 面向对象设计
1.3.1 面向对象的概念
1.3.2 面向对象分析方法
1.3.3 面向对象设计
1.4 用户界面设计
1.5 设计评审
第2章 数据流图设计
2.1 数据流图
2.1.1 数据流图基本图形符号
2.1.2 数据流图设计要略
2.1.3 数据字典
2.1.4 分层数据流图
2.1.5 分层数据流图的解答要点
2.2 系统流程图
2.2.1 系统流程图基本处理
2.2.2 系统流程图解题要点
2.3 程序流程图
2.3.1 程序流程图的控制结构
2.3.2 程序流程图解题要点
2.4 历年试题分析
第3章 数据设计
3.1 数据设计的步骤和原则
3.1.1 数据设计步骤
3.1.2 数据设计原则
3.2 数据字典
3.3 数据字典设计
3.3.1 数据流设计
3.3.2 数据元素字典设计
3.3.3 数据处理字典设计
3.3.4 数据结构字典设计
3.3.5 数据存储设计
3.4 设计数据的逻辑描述
3.5 数据设计的逻辑分析工具
3.5.1 结构化语言
3.5.2 判定表（Decision Table）
3.5.3 判定树（Decision Tree）
3.6 数据保护性设计
3.7 例题分析
第4章 文件设计
4.1 文件的基本概念
4.2 文件设计概述
4.2.1 文件设计的过程
4.2.2 顺序文件
4.2.3 索引文件
4.2.4 散列文件
4.2.5 倒排文件
4.3 确定文件的存储介质
4.4 确定文件的记录格式
4.5 估算存取时间
4.6 估算文件容量
4.7 例题分析
第5章 测试用例设计
5.1 软件测试概述
5.2 边界值分析及用例设计
5.3 等价类划分及用例设计
5.4 语句覆盖及用例设计
5.5 判定覆盖及用例设计
5.6 条件覆盖及用例设计
5.7 判定／条件覆盖及用例设计
5.8 条件组合覆盖及用例设计
5.9 路径测试及用例设计
5.10 例题分析
第6章 软件界面设计
6.1 输入输出的识别与分类
6.2 理解用产界面
6.3 界面设计指导原则
第7章 UML分析与设计
7.1 UML概述
7.1.1 UML是什么
7.1.2 UML的发展历史
7.1.3 UML结构
7.1.4 UML的主要特点
7.1.5 UML的应用领域
7.2 用例图
7.2.1 用例基本概念
7.2.2 构建用例模型
7.2.3 用例的粒度
7.3 类图和对象图
7.3.1 类与类图的基本概念
7.3.2 构建概念模型
7.3.3 类模型的发展..
7.4 交互图
7.4.1 顺序图
7.4.2 协作图
7.5 状态图
7.6 活动图
7.7 构件图
7.8 部署图
7.9 例题分析
第8章 数据库设计
8.1 数据的规范化
8.1.1 函数依赖
8.1.2 码
8.1.3 1NF
8.1.4 2NF
8.1.5 3NF
8.1.6 BCNF
8.1.7 多值依赖和4NF
8.1.8 非规范化处理
8.2 数据库设计概述
8.2.1 数据库设计特点
8.2.2 数据库设计方法
8.2.3 数据库设计的基本步骤
8.3 需求分析
8.3.1 需求分析的任务
8.3.2 确定设计目标
8.3.3 数据收集与分析
8.3.4 面向数据的方法
8.3.5 需求说明书
8.4 概念结构设计
8.4.1 概念结构
8.4.2 概念结构设计的方法和步骤
8.4.3 数据抽象和局部视图设计
8.4.4 视图的集成
8.5 逻辑结构设计
8.5.1 E-R图向关系模型的转换
8.5.2 设计用户子模式
8.5.3 数据模型优化
8.6 数据库物理设计
8.6.1 存储记录的设计
8.6.2 关系数据库的集簇设计
8.6.3 存取路径的设计
8.6.4 物理结构设计的性能评价
8.7 本章例题分析
第9章 常用算法设计
9.1 算法设计概述
9.2 迭代法
9.2.1 迭代求解方程
9.2.2 迭代求解方程组的解
9.3 穷举法
9.3.1 组合问题
9.3.2 背包问题
9.3.3 变量和相等问题
9.4 递推法
9.4.1 最小数生成问题
9.4.2 阶乘计算
9.5 递归法
9.5.1 斐波那契（Fibonacci）数列
9.5.2 字典排序问题
9.5.3 本节例题分析
9.6 贪婪法
9.6.1 背包问题
9.6.2 装箱问题
9.6.3 马踏棋盘问题
9.6.4 货郎担问题
9.6.5 哈夫曼编码问题
9.6.6 本节例题分析
9.7 回溯法
9.7.1 组合问题
9.7.2 子集和问题
9.7.3 八皇后问题
9.7.4 迷宫问题
9.7.5 本节例题分析
9.8 分治法
9.8.1 二分法查找
9.8.2 汉诺塔问题
9.9 其他典型例程汇集
9.9.1 有序链表的合并
9.9.2 链表多项式加法
9.9.3 约瑟夫环问题
9.9.4 旅行线路问题
9.9.5 迷宫最短路径问题
第10章 模拟试题及试题分析与解答
10.1 模拟试题一上午试题
10.2 模拟试题一下午试题
10.3 模拟试题二上午试题
10.4 模拟试题二下午试题
10.5 模拟试题一上午试题分析与解答
10.6 模拟试题一下午试题分析与解答
10.7 模拟试题二上午试题分析与解答
10.8 模拟试题二下午试题分析与解答
附录A 软件设计师考试大纲（最新版）
考试说明
考试范围
考试科目1：计算机与软件工程知识
考试科目2：软件设计
主要参考文献