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

第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.i  面向对象的概念  11
  1.3.2  面向对象分析方法  12
  1.3.3  面向对象设计  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  系统流程图  25
  2.2.1  系统流程图基本处理  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  数据字典  g2
  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.5.3  判定树(Decision Tree)  100
  3.6  数据保护性设计  100
  3.7  例题分析  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.3  确定文件的存储介质  125
  4.4  确定文件的记录格式  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章  UML分析与设计  181
  7.1  UML概述  181
  7.1.1  UML是什么  181
  7.1.2  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  交互图  197
  7.4.1  顺序图  197
  7.4.2  协作图  198
  7.5  状态图  198
  7.6  活动图  199
  7.7  构件图  201
  7.8  部署图  202
  7.9  例题分析  203
  主要参考文献  207
第8章  数据库设计  209
  8.1  数据的规范化  209
  8.1.1  函数依赖  209
  8.1.2码  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  需求分析  219
  8.3.1  需求分析的任务  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.2  设计用户子模式  257
  8.5.3  数据模型优化  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  g.g合问题  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  g-g-合问题  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  3良行线路问题  359
  9.9.5  迷宫最短路径问题  363
  主要参考文献  365
第10章  CSAI模拟试题及试题分析
  与解答  367
  10.1  模拟试题一上午试题  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