軟件設(shè)計(jì)師考試考點(diǎn)分析與真題詳解（軟件設(shè)計(jì)技術(shù)篇 第二版）

第1章 軟件設(shè)計(jì)概述.
1.1 軟件設(shè)計(jì)基本原則
1.1.1 信息隱蔽
1.1.2 模塊獨(dú)立性
1.2 結(jié)構(gòu)化設(shè)計(jì)方法
1.2.1 系統(tǒng)結(jié)構(gòu)圖中的模塊
1.2.2 系統(tǒng)結(jié)構(gòu)圖中的主要成分
1.2.3 常用的系統(tǒng)結(jié)構(gòu)圖
1.3 面向?qū)ο笤O(shè)計(jì)
1.3.1 面向?qū)ο蟮母拍?
1.3.2 面向?qū)ο蠓治龇椒?
1.3.3 面向?qū)ο笤O(shè)計(jì)
1.4 用戶界面設(shè)計(jì)
1.5 設(shè)計(jì)評(píng)審
第2章 數(shù)據(jù)流圖設(shè)計(jì)
2.1 數(shù)據(jù)流圖
2.1.1 數(shù)據(jù)流圖基本圖形符號(hào)
2.1.2 數(shù)據(jù)流圖設(shè)計(jì)要略
2.1.3 數(shù)據(jù)字典
2.1.4 分層數(shù)據(jù)流圖
2.1.5 分層數(shù)據(jù)流圖的解答要點(diǎn)
2.2 系統(tǒng)流程圖
2.2.1 系統(tǒng)流程圖基本處理
2.2.2 系統(tǒng)流程圖解題要點(diǎn)
2.3 程序流程圖
2.3.1 程序流程圖的控制結(jié)構(gòu)
2.3.2 程序流程圖解題要點(diǎn)
2.4 歷年試題分析
第3章 數(shù)據(jù)設(shè)計(jì)
3.1 數(shù)據(jù)設(shè)計(jì)的步驟和原則
3.1.1 數(shù)據(jù)設(shè)計(jì)步驟
3.1.2 數(shù)據(jù)設(shè)計(jì)原則
3.2 數(shù)據(jù)字典
3.3 數(shù)據(jù)字典設(shè)計(jì)
3.3.1 數(shù)據(jù)流設(shè)計(jì)
3.3.2 數(shù)據(jù)元素字典設(shè)計(jì)
3.3.3 數(shù)據(jù)處理字典設(shè)計(jì)
3.3.4 數(shù)據(jù)結(jié)構(gòu)字典設(shè)計(jì)
3.3.5 數(shù)據(jù)存儲(chǔ)設(shè)計(jì)
3.4 設(shè)計(jì)數(shù)據(jù)的邏輯描述
3.5 數(shù)據(jù)設(shè)計(jì)的邏輯分析工具
3.5.1 結(jié)構(gòu)化語(yǔ)言
3.5.2 判定表（Decision Table）
3.5.3 判定樹（Decision Tree）
3.6 數(shù)據(jù)保護(hù)性設(shè)計(jì)
3.7 例題分析
第4章 文件設(shè)計(jì)
4.1 文件的基本概念
4.2 文件設(shè)計(jì)概述
4.2.1 文件設(shè)計(jì)的過程
4.2.2 順序文件
4.2.3 索引文件
4.2.4 散列文件
4.2.5 倒排文件
4.3 確定文件的存儲(chǔ)介質(zhì)
4.4 確定文件的記錄格式
4.5 估算存取時(shí)間
4.6 估算文件容量
4.7 例題分析
第5章 測(cè)試用例設(shè)計(jì)
5.1 軟件測(cè)試概述
5.2 邊界值分析及用例設(shè)計(jì)
5.3 等價(jià)類劃分及用例設(shè)計(jì)
5.4 語(yǔ)句覆蓋及用例設(shè)計(jì)
5.5 判定覆蓋及用例設(shè)計(jì)
5.6 條件覆蓋及用例設(shè)計(jì)
5.7 判定／條件覆蓋及用例設(shè)計(jì)
5.8 條件組合覆蓋及用例設(shè)計(jì)
5.9 路徑測(cè)試及用例設(shè)計(jì)
5.10 例題分析
第6章 軟件界面設(shè)計(jì)
6.1 輸入輸出的識(shí)別與分類
6.2 理解用產(chǎn)界面
6.3 界面設(shè)計(jì)指導(dǎo)原則
第7章 UML分析與設(shè)計(jì)
7.1 UML概述
7.1.1 UML是什么
7.1.2 UML的發(fā)展歷史
7.1.3 UML結(jié)構(gòu)
7.1.4 UML的主要特點(diǎn)
7.1.5 UML的應(yīng)用領(lǐng)域
7.2 用例圖
7.2.1 用例基本概念
7.2.2 構(gòu)建用例模型
7.2.3 用例的粒度
7.3 類圖和對(duì)象圖
7.3.1 類與類圖的基本概念
7.3.2 構(gòu)建概念模型
7.3.3 類模型的發(fā)展..
7.4 交互圖
7.4.1 順序圖
7.4.2 協(xié)作圖
7.5 狀態(tài)圖
7.6 活動(dòng)圖
7.7 構(gòu)件圖
7.8 部署圖
7.9 例題分析
第8章 數(shù)據(jù)庫(kù)設(shè)計(jì)
8.1 數(shù)據(jù)的規(guī)范化
8.1.1 函數(shù)依賴
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 非規(guī)范化處理
8.2 數(shù)據(jù)庫(kù)設(shè)計(jì)概述
8.2.1 數(shù)據(jù)庫(kù)設(shè)計(jì)特點(diǎn)
8.2.2 數(shù)據(jù)庫(kù)設(shè)計(jì)方法
8.2.3 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟
8.3 需求分析
8.3.1 需求分析的任務(wù)
8.3.2 確定設(shè)計(jì)目標(biāo)
8.3.3 數(shù)據(jù)收集與分析
8.3.4 面向數(shù)據(jù)的方法
8.3.5 需求說明書
8.4 概念結(jié)構(gòu)設(shè)計(jì)
8.4.1 概念結(jié)構(gòu)
8.4.2 概念結(jié)構(gòu)設(shè)計(jì)的方法和步驟
8.4.3 數(shù)據(jù)抽象和局部視圖設(shè)計(jì)
8.4.4 視圖的集成
8.5 邏輯結(jié)構(gòu)設(shè)計(jì)
8.5.1 E-R圖向關(guān)系模型的轉(zhuǎn)換
8.5.2 設(shè)計(jì)用戶子模式
8.5.3 數(shù)據(jù)模型優(yōu)化
8.6 數(shù)據(jù)庫(kù)物理設(shè)計(jì)
8.6.1 存儲(chǔ)記錄的設(shè)計(jì)
8.6.2 關(guān)系數(shù)據(jù)庫(kù)的集簇設(shè)計(jì)
8.6.3 存取路徑的設(shè)計(jì)
8.6.4 物理結(jié)構(gòu)設(shè)計(jì)的性能評(píng)價(jià)
8.7 本章例題分析
第9章 常用算法設(shè)計(jì)
9.1 算法設(shè)計(jì)概述
9.2 迭代法
9.2.1 迭代求解方程
9.2.2 迭代求解方程組的解
9.3 窮舉法
9.3.1 組合問題
9.3.2 背包問題
9.3.3 變量和相等問題
9.4 遞推法
9.4.1 最小數(shù)生成問題
9.4.2 階乘計(jì)算
9.5 遞歸法
9.5.1 斐波那契（Fibonacci）數(shù)列
9.5.2 字典排序問題
9.5.3 本節(jié)例題分析
9.6 貪婪法
9.6.1 背包問題
9.6.2 裝箱問題
9.6.3 馬踏棋盤問題
9.6.4 貨郎擔(dān)問題
9.6.5 哈夫曼編碼問題
9.6.6 本節(jié)例題分析
9.7 回溯法
9.7.1 組合問題
9.7.2 子集和問題
9.7.3 八皇后問題
9.7.4 迷宮問題
9.7.5 本節(jié)例題分析
9.8 分治法
9.8.1 二分法查找
9.8.2 漢諾塔問題
9.9 其他典型例程匯集
9.9.1 有序鏈表的合并
9.9.2 鏈表多項(xiàng)式加法
9.9.3 約瑟夫環(huán)問題
9.9.4 旅行線路問題
9.9.5 迷宮最短路徑問題
第10章 模擬試題及試題分析與解答
10.1 模擬試題一上午試題
10.2 模擬試題一下午試題
10.3 模擬試題二上午試題
10.4 模擬試題二下午試題
10.5 模擬試題一上午試題分析與解答
10.6 模擬試題一下午試題分析與解答
10.7 模擬試題二上午試題分析與解答
10.8 模擬試題二下午試題分析與解答
附錄A 軟件設(shè)計(jì)師考試大綱（最新版）
考試說明
考試范圍
考試科目1：計(jì)算機(jī)與軟件工程知識(shí)
考試科目2：軟件設(shè)計(jì)
主要參考文獻(xiàn)