軟件設計師考試考點分析與例題精解

第1章　應試指南
　1.1　考試說明
　1.2　復習方法
　1.3　應試技巧與考試注意事項
第2章　軟件工程
　2.1　軟件工程基礎
　 2.1.1【考點1】軟件危機與軟件工程
　2.1.2【考點2】軟件生命周期和軟件開發(fā)模型
　2.1.3【考點3】軟件過程
　2.2　系統(tǒng)分析和設計
　 2.2.1【考點1】結(jié)構(gòu)化分析和設計基本概念
　 2.2.2【考點2】數(shù)據(jù)流圖設計
　 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　軟件運行與維護
　2.5.1【考點1】軟件運行維護基礎
　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　軟件項目管理基礎
　2.8.1【考點1】項目成本估算
　 2.8.2【考點2】項目進度管理
　 2.8.3【考點3】項目風險管理
　2.8.4【考點4】文檔管理
　2.9　本章小結(jié)
　2.10　同步訓練
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】拓撲排序和關鍵路徑
　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　算法及其時空復雜度分析
　 3.11.1【考點1】算法時空復雜度分析
　3.11.2【考點2】經(jīng)典算法
　3.11.3【考點3】概率算法
　3.12　本章小結(jié)
　3.13　同步訓練
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】關系模型和關系模式
　 4.2　關系代數(shù)運算
4.2.1【考點1】集合運算
4.2.2【考點2】專門的關系運算
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　關系數(shù)據(jù)庫的規(guī)范化
4.4.1【考點1】函數(shù)依賴
4.4.2【考點2】范式
4.4.3【考點3】模式分解
4.5　數(shù)據(jù)庫事務處理
4.5.1【考點1】并發(fā)控制
4.6　本章小結(jié)
4.7　同步訓練
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】輸入/輸出技術
　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　流水線技術
5.4.1【考點1】完成n個任務的時間計算
5.4.2【考點2】流水線的其它參數(shù)
　5.5　本章小結(jié)
　5.6　同步訓練
5.6.1　試題
5.6.2　答案與分析
第6章　操作系統(tǒng)
　6.1　操作系統(tǒng)基礎
　6.1.1【考點1】操作系統(tǒng)的定義
　6.2　進程管理
6.2.1【考點1】進程的狀態(tài)
6.2.2【考點2】PV操作
6.2.3【考點3】死鎖與銀行家算法
6.2.4【考點4】進程調(diào)度
6.3　存儲管理
　 6.3.1【考點1】實存管理
　6.3.2【考點2】虛存管理
6.4　設備管理
　6.4.1【考點1】Spoollng系統(tǒng)
　 6.4.2【考點2】磁盤調(diào)度算法
6.5　文件管理
6.5.1【考點1】文件管理基礎
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　同步訓練
　 6.9.1　試題
　6.9.2　答案與分析
第7章　程序語言基礎知識
7.1　程序設計語言概述
7.1.1【考點1】程序設計語言基礎
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語言基礎
　7.5.1【考點1】基本控制結(jié)構(gòu)
　 7.5.2【考點2】指針與數(shù)組
　7.5.3【考點3】參數(shù)傳遞方式
7.6　本章小結(jié)
7.7　同步訓練
7.7.1　試題
7.7.2　答案與分析
第8章　計算機網(wǎng)絡基礎
　8.1　計算機網(wǎng)絡的組成
　8.1.1【考點1】網(wǎng)絡協(xié)議及標準
　 8.1.2【考點2】網(wǎng)絡互連設備
　8.1.3【考點3】網(wǎng)絡傳輸介質(zhì)
8.2 1nternet
　 8.2.1【考點1】1P地址基礎
　8.2.2【考點2】子網(wǎng)劃分和子網(wǎng)掩碼
　8.3　網(wǎng)絡安全
　8.3.1【考點1】網(wǎng)絡安全協(xié)議與技術
　 8.3.2【考點2】網(wǎng)絡病毒　
　8.3.3【考點3】加密算法　
　8.4　本章小結(jié)
　8.5　同步訓練
　8.5.1　試題
　 8.5.2　答案與分析
第9章　多媒體基礎
　9.1　多媒體基本概念
9.1.1【考點1】多媒體的基本術語
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　同步訓練
9.5.1試題
9.5.2答案與分析
第10章　面向?qū)ο蠹夹g
10.1　面向?qū)ο蟮幕靖拍?br /> 10.1.1【考點1】面向?qū)ο蟮亩x
10.1.2【考點2】面向?qū)ο蠓治雠c設計基礎
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　設計模式
　 10.3.1【考點1】設計模式基本概念
　 10.3.2【考點2】創(chuàng)建型設計模式
　10.3.3【考點3】結(jié)構(gòu)型設計模式
　10.3.4【考點4】行為型設計模式
　10.4　C++程序設計
10.4.1【考點1】C++語言基礎
10.4.2【考點2】C++類成員的訪問權限
10.4.3【考點3】C++綜合程序設計
　10.5　Java程序設計
　 10.5.1【考點1】Java程序設計基礎
　10.5.2【考點2】Java類成員的訪問權限
　10.5.3【考點3】Java綜合程序設計
　10.6　本章小結(jié)
　10.7　同步訓練
10.7.1　試題
10.7.2　答案與分析
第11章　軟件知識產(chǎn)權和標準化”
　11.1　知識產(chǎn)權
　11.1.1【考點1】權利及其歸屬
11.2　標準化
　 11.2.1【考點1】標準化組織
　11.2.2【考點2】標準代碼
　11.3　本章小結(jié)
　11.4　同步訓練
11.4.1　試題
11.4.2　答案與分析
第12章　專業(yè)英語
12.1　專業(yè)英語基礎
12.1.1【考點1】多媒體專業(yè)英語
12.1.2【考點2】計算機網(wǎng)絡專業(yè)英語
　 12.1.3【考點3】數(shù)據(jù)庫專業(yè)英語
　12.1.4【考點4】軟件工程專業(yè)英語
12.2　本章小結(jié)
12.3　同步訓練
　 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 中華人民共和國著作權法
附錄C　計算機軟件保護條例
參考文獻