第1章 软件设计概述 1
1.1软件设计基本原则 1
1.1.1信息隐蔽 1
1.1.2模块独立性 1
1.2结构化设计方法 5
1.2.1 系统结构图中的模块 5
1.2.2系统结构图中的主要成分 7
1.2.3常用的系统结构图 8
1.3面向对象设计 11
1.3.1面向对象的概念 11
1.3.3面向对象设计 12
1.3.2面向对象分析方法 12
1.4用户界面设计 17
1.5设计评审 18
主要参考文献 20
第2章 数据流图设计 21
2.1数据流图 21
2.1.1数据流图基本图形符号 21
2.1.2数据流图设计要略 22
2.1.3数据字典 23
2.1.4分层数据流图 24
2.1.5分层数据流图的解答要点 24
2.2.1 系统流程图基本处理 25
2.2系统流程图 25
2.2.2系统流程图解题要点 26
2.3程序流程图 27
2.3.1程序流程图的控制结构 27
2.3.2程序流程图解题要点 27
2.4历年试题分析 27
主要参考文献 90
第3章 数据设计 91
3.1数据设计的步骤和原则 91
3.1.1数据设计步骤 91
3.1.2数据设计原则 91
3.2数据字典 92
3.3数据字典设计 93
3.3.1数据流设计 93
3.3.2数据元素字典设计 94
3.3.3数据处理字典设计 95
3.3.4数据结构字典设计 96
3.3.5数据存储设计 96
3.4设计数据的逻辑描述 97
3.5数据设计的逻辑分析工具 97
3.5.1结构化语言 98
3.5.2判定表（Decision Table） 99
3.6数据保护性设计 100
3.7例题分析 100
3.5.3判定树（Decision Tree） 100
主要参考文献 119
第4章 文件设计 121
4.1文件的基本概念 121
4.2文件设计概述 121
4.2.1文件设计的过程 121
4.2.2顺序文件 122
4.2.3索引文件 123
4.2.4散列文件 123
4.2.5倒排文件 123
4.4确定文件的记录格式 125
4.3确定文件的存储介质 125
4.5估算存取时间 126
4.6估算文件容量 126
4.7例题分析 127
主要参考文献 153
第5章 测试用例设计 155
5.1软件测试概述 155
5.2边界值分析及用例设计 157
5.3等价类划分及用例设计 158
5.4语句覆盖及用例设计 160
5.5判定覆盖及用例设计 161
5.6条件覆盖及用例设计 162
5.7判定／条件覆盖及用例设计 163
5.8条件组合覆盖及用例设计 165
5.9路径测试及用例设计 166
5.10例题分析 166
主要参考文献 174
第6章 软件界面设计 175
6.1输入输出的识别与分类 175
6.2理解用户界面 175
6.3界面设计指导原则 176
主要参考文献 179
7.1.2 UML的发展历史 181
7.1.1 UML是什么 181
7.1 UML概述 181
第7章 UML分析与设计 181
7.1.3 UML结构 183
7.1.4 UML的主要特点 184
7.1.5 UML的应用领域 184
7.2用例图 185
7.2.1用例基本概念 185
7.2.2构建用例模型 187
7.2.3用例的粒度 190
7.3类图和对象图 191
7.3.1类与类图的基本概念 191
7.3.2构建概念模型 194
7.3.3类模型的发展 196
7.4.1顺序图 197
7.4交互图 197
7.4.2协作图 198
7.5状态图 198
7.6活动图 199
7.7构件图 201
7.8部署图 202
7.9例题分析 203
主要参考文献 207
8.1.2码 209
8.1.1函数依赖 209
8.1数据的规范化 209
第8章 数据库设计 209
8.1.3 1NF 210
8.1.4 2NF 210
8.1.5 3NF 211
8.1.6 BCNF 211
8.1.7多值依赖和4NF 211
8.1.8非规范化处理 212
8.2数据库设计概述 212
8.2.1数据库设计特点 213
8.2.2数据库设计方法 213
8.2.3数据库设计的基本步骤 218
8.3.1需求分析的任务 219
8.3需求分析 219
8.3.2确定设计目标 222
8.3.3数据收集与分析 222
8.3.4面向数据的方法 223
8.3.5需求说明书 227
8.4概念结构设计 229
8.4.1概念结构 230
8.4.2概念结构设计的方法和步骤 231
8.4.3数据抽象和局部视图设计 231
8.4.4视图的集成 244
8.5逻辑结构设计 252
8.5.1 E-R图向关系模型的转换 253
8.5.3数据模型优化 257
8.5.2设计用户子模式 257
8.6数据库物理设计 259
8.6.1存储记录的设计 260
8.6.2关系数据库的集簇设计 261
8.6.3存取路径的设计 263
8.6.4物理结构设计的性能评价 266
8.7本章例题分析 267
主要参考文献 276
第9章 常用算法设计 277
9.1算法设计概述 277
9.2迭代法 278
9.2.1迭代求解方程 279
9.2.2迭代求解方程组的解 280
9.3穷举法 282
9.3.1组合问题 282
9.3.2背包问题 283
9.3.3变量和相等问题 284
9.4递推法 286
9.4.1最小数生成问题 286
9.4.2阶乘计算 287
9.5递归法 288
9.5.1斐波那契（Fibonacci）数列 290
9.5.2字典排序问题 290
9.5.3本节例题分析 292
9.6贪婪法 302
9.6.1 背包问题 303
9.6.2装箱问题 307
9.6.3马踏棋盘问题 310
9.6.4货郎担问题 313
9.6.5哈夫曼编码问题 317
9.6.6本节例题分析 322
9.7回溯法 328
9.7.1组合问题 330
9.7.2子集和问题 331
9.7.3八皇后问题 333
9.7.4 迷宫问题 336
9.7.5本节例题分析 342
9.8分治法 350
9.8.1二分法查找 351
9.8.2汉诺塔问题 352
9.9其他典型例程汇集 354
9.9.1有序链表的合并 354
9.9.2链表多项式加法 354
9.9.3约瑟夫环问题 357
9.9.4 旅行线路问题 359
9.9.5迷宫最短路径问题 363
主要参考文献 365
10.1模拟试题一上午试题 367
第10章 CSAI模拟试题及试题分析与解答 367
10.2模拟试题一下午试题 373
10.3模拟试题二上午试题 380
10.4模拟试题二下午试题 387
10.5模拟试题一上午试题分析与解答 393
10.6模拟试题一下午试题分析与解答 399
10.7模拟试题二上午试题分析与解答 405
10.8模拟试题二下午试题分析与解答 412
附录 软件设计师考试大纲（2004年新版） 421
考试说明 421
考试范围 422
考试科目1：计算机与软件工程知识 422
考试科目2：软件设计 426