軟件設計師考試考點分析與真題詳解（軟件設計技術篇 水平）

第1章  軟件設計概述  1
  1.1  軟件設計基本原則  1
  1.1.1  信息隱蔽  1
  1.1.2  模塊獨立性  1
  1.2  結構化設計方法  5
  1.2.1  系統(tǒng)結構圖中的模塊  5
  1.2.2  系統(tǒng)結構圖中的主要成分  7
  1.2.3  常用的系統(tǒng)結構圖  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  系統(tǒng)流程圖  25
  2.2.1  系統(tǒng)流程圖基本處理  25
  2.2.2  系統(tǒng)流程圖解題要點  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的發(fā)展歷史  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  類模型的發(fā)展  196
  7.4  交互圖  197
  7.4.1  順序圖  197
  7.4.2  協(xié)作圖  198
  7.5  狀態(tài)圖  198
  7.6  活動圖  199
  7.7  構件圖  201
  7.8  部署圖  202
  7.9  例題分析  203
  主要參考文獻  207
第8章  數據庫設計  209
  8.1  數據的規(guī)范化  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  非規(guī)范化處理  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  數據模型優(yōu)化  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  本節(jié)例題分析  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  本節(jié)例題分析  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  本節(jié)例題分析  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  約瑟夫環(huán)問題  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