軟件設(shè)計師考試考點分析與例題精解

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