軟件設(shè)計(jì)師考試考點(diǎn)分析與例題精解

第1章　應(yīng)試指南
　1.1　考試說明
　1.2　復(fù)習(xí)方法
　1.3　應(yīng)試技巧與考試注意事項(xiàng)
第2章　軟件工程
　2.1　軟件工程基礎(chǔ)
　 2.1.1【考點(diǎn)1】軟件危機(jī)與軟件工程
　2.1.2【考點(diǎn)2】軟件生命周期和軟件開發(fā)模型
　2.1.3【考點(diǎn)3】軟件過程
　2.2　系統(tǒng)分析和設(shè)計(jì)
　 2.2.1【考點(diǎn)1】結(jié)構(gòu)化分析和設(shè)計(jì)基本概念
　 2.2.2【考點(diǎn)2】數(shù)據(jù)流圖設(shè)計(jì)
　 2.2.3【考點(diǎn)3】程序流程圖
　2.3　系統(tǒng)實(shí)現(xiàn)
　 2.3.1【考點(diǎn)1】程序編碼
　2.4　軟件測試
　 2.4.1【考點(diǎn)1】軟件測試的基本原則和分類
　 2.4.2【考點(diǎn)2】黑盒測試
　2.4.3【考點(diǎn)3】白盒測試
　2.5　軟件運(yùn)行與維護(hù)
　2.5.1【考點(diǎn)1】軟件運(yùn)行維護(hù)基礎(chǔ)
　2.6　CASE工具和軟件開發(fā)環(huán)境
　2.6.1【考點(diǎn)1]CASE工具和開發(fā)環(huán)境
　2.7　軟件質(zhì)量
　 2.7.1【考點(diǎn)1】軟件質(zhì)量模型
　2.7.2【考點(diǎn)2】軟件質(zhì)量保證
　2.8　軟件項(xiàng)目管理基礎(chǔ)
　2.8.1【考點(diǎn)1】項(xiàng)目成本估算
　 2.8.2【考點(diǎn)2】項(xiàng)目進(jìn)度管理
　 2.8.3【考點(diǎn)3】項(xiàng)目風(fēng)險(xiǎn)管理
　2.8.4【考點(diǎn)4】文檔管理
　2.9　本章小結(jié)
　2.10　同步訓(xùn)練
2.10.1　試題
2.10.2　答案與分析
第3章　數(shù)據(jù)結(jié)構(gòu)與算法
3.1　線性表
　 3.1.1【考點(diǎn)1】線性表的定義與存儲
3.2　鏈表
　3.2.1【考點(diǎn)1】單鏈表
　 3.2.2【考點(diǎn)2】雙向鏈表
　3.2.3【考點(diǎn)3】循環(huán)鏈表
3.3　棧
　 3.3.1【考點(diǎn)1】棧的定義
　3.3.2【考點(diǎn)2】棧的實(shí)現(xiàn)
3.4　隊(duì)列
　 3.4.1【考點(diǎn)1】隊(duì)列的定義
　3.4.2【考點(diǎn)2】隊(duì)列的實(shí)現(xiàn)
　3.5　數(shù)組與稀疏矩陣
　 3.5.1【考點(diǎn)1】二維數(shù)組的存儲方式
　3.5.2【考點(diǎn)2】稀疏矩陣
　3.6　廣義表
　3.6.1【考點(diǎn)l】廣義表的定義與操作
　3.7　樹和二叉樹
　3.7.1【考點(diǎn)1】樹和二叉樹的定義
　 3.7.2【考點(diǎn)2】二叉樹的重要性質(zhì)
　 3.7.3【考點(diǎn)3】完全二叉樹
　 3.7.4【考點(diǎn)4】二叉樹的存儲結(jié)構(gòu)
　 3.7.5【考點(diǎn)5】二叉樹的遍歷
　 3.7.6【考點(diǎn)6】哈夫曼樹
　3.7.7【考點(diǎn)7】樹轉(zhuǎn)換為二叉樹
3.8 圖
　3.8.1【考點(diǎn)1】圖的存儲結(jié)構(gòu)和圖的遍歷
　 3.8.2【考點(diǎn)2】拓?fù)渑判蚝完P(guān)鍵路徑
　3.8.3【考點(diǎn)3】最短路徑問題
　3.9　查找
　3.9.1【考點(diǎn)1】二分查找
　 3.9.2【考點(diǎn)2】分塊查找
　 3.9.3【考點(diǎn)3】二叉查找樹
　 3.9.4【考點(diǎn)4】平衡二叉樹
　 3.9.5【考點(diǎn)5】B樹
　3.9.6【考點(diǎn)6】哈希表
　3.10　排序
　3.10.1【考點(diǎn)1】插入排序
　3.10.2【考點(diǎn)2】選擇排序
　 3.10.3【考點(diǎn)3】交換排序
　 3.10.4【考點(diǎn)4】歸并排序
　3.10.5【考點(diǎn)5】各種排序算法對比
　3.11　算法及其時(shí)空復(fù)雜度分析
　 3.11.1【考點(diǎn)1】算法時(shí)空復(fù)雜度分析
　3.11.2【考點(diǎn)2】經(jīng)典算法
　3.11.3【考點(diǎn)3】概率算法
　3.12　本章小結(jié)
　3.13　同步訓(xùn)練
3.13.1　試題
3.13.2　答案與分析
第4章　數(shù)據(jù)庫
　4.1　數(shù)據(jù)庫系統(tǒng)基本概念
4.1.1【考點(diǎn)1】數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)
　4.1.2【考點(diǎn)2】數(shù)據(jù)模型
　4.1.3【考點(diǎn)3】關(guān)系模型和關(guān)系模式
　 4.2　關(guān)系代數(shù)運(yùn)算
4.2.1【考點(diǎn)1】集合運(yùn)算
4.2.2【考點(diǎn)2】專門的關(guān)系運(yùn)算
4.3　數(shù)據(jù)庫語言
4.3.1【考點(diǎn)1】SQL數(shù)據(jù)定義
4.3.2【考點(diǎn)2】SQL數(shù)據(jù)查詢
4.3.3【考點(diǎn)3】SQL數(shù)據(jù)更新
4.3.4【考點(diǎn)4】SQL數(shù)據(jù)訪問控制
4.4　關(guān)系數(shù)據(jù)庫的規(guī)范化
4.4.1【考點(diǎn)1】函數(shù)依賴
4.4.2【考點(diǎn)2】范式
4.4.3【考點(diǎn)3】模式分解
4.5　數(shù)據(jù)庫事務(wù)處理
4.5.1【考點(diǎn)1】并發(fā)控制
4.6　本章小結(jié)
4.7　同步訓(xùn)練
4.7.1　試題
4.7.2　答案與分析
第5章　計(jì)算機(jī)組成原理與系統(tǒng)結(jié)構(gòu)
　5.1　計(jì)算機(jī)系統(tǒng)
　5.1.1【考點(diǎn)1】計(jì)算機(jī)組成及體系結(jié)構(gòu)
　 5.1.2【考點(diǎn)2】CPU
　 5.1.3【考點(diǎn)3】指令系統(tǒng)
　 5.1.4【考點(diǎn)4】輸入/輸出技術(shù)
　5.1.5【考點(diǎn)5】總線
　 5.1.6【考點(diǎn)6】系統(tǒng)性能
　5.2　數(shù)據(jù)表示及運(yùn)算
　5.2.1【考點(diǎn)1】四種基本編碼
　 5.2.2【考點(diǎn)2】BCD碼
　 5.2.3【考點(diǎn)3】浮點(diǎn)數(shù)
　5.2.4【考點(diǎn)4】校驗(yàn)碼
　5.3　存儲系統(tǒng)
　5.3.1【考點(diǎn)1】存儲器及其分類
　 5.3.2【考點(diǎn)2】虛擬存儲器
　5.3.3【考點(diǎn)3】Cache存儲器
　 5.3.4【考點(diǎn)4】磁盤參數(shù)計(jì)算
　5.4　流水線技術(shù)
5.4.1【考點(diǎn)1】完成n個(gè)任務(wù)的時(shí)間計(jì)算
5.4.2【考點(diǎn)2】流水線的其它參數(shù)
　5.5　本章小結(jié)
　5.6　同步訓(xùn)練
5.6.1　試題
5.6.2　答案與分析
第6章　操作系統(tǒng)
　6.1　操作系統(tǒng)基礎(chǔ)
　6.1.1【考點(diǎn)1】操作系統(tǒng)的定義
　6.2　進(jìn)程管理
6.2.1【考點(diǎn)1】進(jìn)程的狀態(tài)
6.2.2【考點(diǎn)2】PV操作
6.2.3【考點(diǎn)3】死鎖與銀行家算法
6.2.4【考點(diǎn)4】進(jìn)程調(diào)度
6.3　存儲管理
　 6.3.1【考點(diǎn)1】實(shí)存管理
　6.3.2【考點(diǎn)2】虛存管理
6.4　設(shè)備管理
　6.4.1【考點(diǎn)1】Spoollng系統(tǒng)
　 6.4.2【考點(diǎn)2】磁盤調(diào)度算法
6.5　文件管理
6.5.1【考點(diǎn)1】文件管理基礎(chǔ)
6.6　作業(yè)管理
6.6.1【考點(diǎn)1】作業(yè)的狀態(tài)
6.6.2【考點(diǎn)2】作業(yè)的調(diào)度算法
6.7　操作系統(tǒng)實(shí)例
　 6.7.1【考點(diǎn)1】UNIX操作系統(tǒng)
6.8　本章小結(jié)
6.9　同步訓(xùn)練
　 6.9.1　試題
　6.9.2　答案與分析
第7章　程序語言基礎(chǔ)知識
7.1　程序設(shè)計(jì)語言概述
7.1.1【考點(diǎn)1】程序設(shè)計(jì)語言基礎(chǔ)
7.2　編譯系統(tǒng)基本原理
7.2.1【考點(diǎn)1】程序編譯過程
　7.3　詞法分析
7.3.1【考點(diǎn)1】詞法分析的功能
7.3.2【考點(diǎn)2】正規(guī)式和正規(guī)集
7.3.3【考點(diǎn)3】正規(guī)式和自動機(jī)的相互轉(zhuǎn)化
7.4　語法分析
　7.4.1【考點(diǎn)1】語法分析基本概念
　 7.4.2【考點(diǎn)2】語法的分類
　7.5　C語言基礎(chǔ)
　7.5.1【考點(diǎn)1】基本控制結(jié)構(gòu)
　 7.5.2【考點(diǎn)2】指針與數(shù)組
　7.5.3【考點(diǎn)3】參數(shù)傳遞方式
7.6　本章小結(jié)
7.7　同步訓(xùn)練
7.7.1　試題
7.7.2　答案與分析
第8章　計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)
　8.1　計(jì)算機(jī)網(wǎng)絡(luò)的組成
　8.1.1【考點(diǎn)1】網(wǎng)絡(luò)協(xié)議及標(biāo)準(zhǔn)
　 8.1.2【考點(diǎn)2】網(wǎng)絡(luò)互連設(shè)備
　8.1.3【考點(diǎn)3】網(wǎng)絡(luò)傳輸介質(zhì)
8.2 1nternet
　 8.2.1【考點(diǎn)1】1P地址基礎(chǔ)
　8.2.2【考點(diǎn)2】子網(wǎng)劃分和子網(wǎng)掩碼
　8.3　網(wǎng)絡(luò)安全
　8.3.1【考點(diǎn)1】網(wǎng)絡(luò)安全協(xié)議與技術(shù)
　 8.3.2【考點(diǎn)2】網(wǎng)絡(luò)病毒　
　8.3.3【考點(diǎn)3】加密算法　
　8.4　本章小結(jié)
　8.5　同步訓(xùn)練
　8.5.1　試題
　 8.5.2　答案與分析
第9章　多媒體基礎(chǔ)
　9.1　多媒體基本概念
9.1.1【考點(diǎn)1】多媒體的基本術(shù)語
9.2　音頻
9.2.1【考點(diǎn)1】聲音信號的數(shù)字化
9.2.2【考點(diǎn)2】聲音合成
9.2.3【考點(diǎn)3】聲音文件格式
9.3　圖形圖像
9.3.1【考點(diǎn)1】圖形圖像基本概念
9.3.2【考點(diǎn)2】圖像大小及其壓縮
9.3.3【考點(diǎn)3】視頻及其壓縮
　9.4　本章小結(jié)
　9.5　同步訓(xùn)練
9.5.1試題
9.5.2答案與分析
第10章　面向?qū)ο蠹夹g(shù)
10.1　面向?qū)ο蟮幕靖拍?br /> 10.1.1【考點(diǎn)1】面向?qū)ο蟮亩x
10.1.2【考點(diǎn)2】面向?qū)ο蠓治雠c設(shè)計(jì)基礎(chǔ)
10.2 UML
10.2.1【考點(diǎn)1】UML的基本概念
10.2.2【考點(diǎn)2】用例圖
10.2.3【考點(diǎn)3】類圖與對象圖
10.2.4【考點(diǎn)4】交互圖
10.2.5【考點(diǎn)5】狀態(tài)圖
10.2.6【考點(diǎn)6】活動圖
10.2.7【考點(diǎn)7】構(gòu)件圖
10.3　設(shè)計(jì)模式
　 10.3.1【考點(diǎn)1】設(shè)計(jì)模式基本概念
　 10.3.2【考點(diǎn)2】創(chuàng)建型設(shè)計(jì)模式
　10.3.3【考點(diǎn)3】結(jié)構(gòu)型設(shè)計(jì)模式
　10.3.4【考點(diǎn)4】行為型設(shè)計(jì)模式
　10.4　C++程序設(shè)計(jì)
10.4.1【考點(diǎn)1】C++語言基礎(chǔ)
10.4.2【考點(diǎn)2】C++類成員的訪問權(quán)限
10.4.3【考點(diǎn)3】C++綜合程序設(shè)計(jì)
　10.5　Java程序設(shè)計(jì)
　 10.5.1【考點(diǎn)1】Java程序設(shè)計(jì)基礎(chǔ)
　10.5.2【考點(diǎn)2】Java類成員的訪問權(quán)限
　10.5.3【考點(diǎn)3】Java綜合程序設(shè)計(jì)
　10.6　本章小結(jié)
　10.7　同步訓(xùn)練
10.7.1　試題
10.7.2　答案與分析
第11章　軟件知識產(chǎn)權(quán)和標(biāo)準(zhǔn)化”
　11.1　知識產(chǎn)權(quán)
　11.1.1【考點(diǎn)1】權(quán)利及其歸屬
11.2　標(biāo)準(zhǔn)化
　 11.2.1【考點(diǎn)1】標(biāo)準(zhǔn)化組織
　11.2.2【考點(diǎn)2】標(biāo)準(zhǔn)代碼
　11.3　本章小結(jié)
　11.4　同步訓(xùn)練
11.4.1　試題
11.4.2　答案與分析
第12章　專業(yè)英語
12.1　專業(yè)英語基礎(chǔ)
12.1.1【考點(diǎn)1】多媒體專業(yè)英語
12.1.2【考點(diǎn)2】計(jì)算機(jī)網(wǎng)絡(luò)專業(yè)英語
　 12.1.3【考點(diǎn)3】數(shù)據(jù)庫專業(yè)英語
　12.1.4【考點(diǎn)4】軟件工程專業(yè)英語
12.2　本章小結(jié)
12.3　同步訓(xùn)練
　 12.3.1　試題
　12.3.2　答案與分析
第13章　全真模擬試題及解析
　13.1　模擬試題
　13.1.1　上午試題
　 13.1.2　下午試題
　13.2　模擬試題二
13.2.1　上午試題
13.2.2　下午試題
13.3　模擬試題一答案及分析
13.4　模擬試題二答案及分析
附錄A　UNIX操作系統(tǒng)常用命令
附錄8 中華人民共和國著作權(quán)法
附錄C　計(jì)算機(jī)軟件保護(hù)條例
參考文獻(xiàn)