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

第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】結構化分析和設計基本概念
　 2.2.2【考點2】數據流圖設計
　 2.2.3【考點3】程序流程圖
　2.3　系統(tǒng)實現
　 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　軟件質量
　 2.7.1【考點1】軟件質量模型
　2.7.2【考點2】軟件質量保證
　2.8　軟件項目管理基礎
　2.8.1【考點1】項目成本估算
　 2.8.2【考點2】項目進度管理
　 2.8.3【考點3】項目風險管理
　2.8.4【考點4】文檔管理
　2.9　本章小結
　2.10　同步訓練
2.10.1　試題
2.10.2　答案與分析
第3章　數據結構與算法
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】棧的實現
3.4　隊列
　 3.4.1【考點1】隊列的定義
　3.4.2【考點2】隊列的實現
　3.5　數組與稀疏矩陣
　 3.5.1【考點1】二維數組的存儲方式
　3.5.2【考點2】稀疏矩陣
　3.6　廣義表
　3.6.1【考點l】廣義表的定義與操作
　3.7　樹和二叉樹
　3.7.1【考點1】樹和二叉樹的定義
　 3.7.2【考點2】二叉樹的重要性質
　 3.7.3【考點3】完全二叉樹
　 3.7.4【考點4】二叉樹的存儲結構
　 3.7.5【考點5】二叉樹的遍歷
　 3.7.6【考點6】哈夫曼樹
　3.7.7【考點7】樹轉換為二叉樹
3.8 圖
　3.8.1【考點1】圖的存儲結構和圖的遍歷
　 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】經典算法
　3.11.3【考點3】概率算法
　3.12　本章小結
　3.13　同步訓練
3.13.1　試題
3.13.2　答案與分析
第4章　數據庫
　4.1　數據庫系統(tǒng)基本概念
4.1.1【考點1】數據庫系統(tǒng)的三級模式結構
　4.1.2【考點2】數據模型
　4.1.3【考點3】關系模型和關系模式
　 4.2　關系代數運算
4.2.1【考點1】集合運算
4.2.2【考點2】專門的關系運算
4.3　數據庫語言
4.3.1【考點1】SQL數據定義
4.3.2【考點2】SQL數據查詢
4.3.3【考點3】SQL數據更新
4.3.4【考點4】SQL數據訪問控制
4.4　關系數據庫的規(guī)范化
4.4.1【考點1】函數依賴
4.4.2【考點2】范式
4.4.3【考點3】模式分解
4.5　數據庫事務處理
4.5.1【考點1】并發(fā)控制
4.6　本章小結
4.7　同步訓練
4.7.1　試題
4.7.2　答案與分析
第5章　計算機組成原理與系統(tǒng)結構
　5.1　計算機系統(tǒng)
　5.1.1【考點1】計算機組成及體系結構
　 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　數據表示及運算
　5.2.1【考點1】四種基本編碼
　 5.2.2【考點2】BCD碼
　 5.2.3【考點3】浮點數
　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】磁盤參數計算
　5.4　流水線技術
5.4.1【考點1】完成n個任務的時間計算
5.4.2【考點2】流水線的其它參數
　5.5　本章小結
　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】進程調度
6.3　存儲管理
　 6.3.1【考點1】實存管理
　6.3.2【考點2】虛存管理
6.4　設備管理
　6.4.1【考點1】Spoollng系統(tǒng)
　 6.4.2【考點2】磁盤調度算法
6.5　文件管理
6.5.1【考點1】文件管理基礎
6.6　作業(yè)管理
6.6.1【考點1】作業(yè)的狀態(tài)
6.6.2【考點2】作業(yè)的調度算法
6.7　操作系統(tǒng)實例
　 6.7.1【考點1】UNIX操作系統(tǒng)
6.8　本章小結
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ī)式和自動機的相互轉化
7.4　語法分析
　7.4.1【考點1】語法分析基本概念
　 7.4.2【考點2】語法的分類
　7.5　C語言基礎
　7.5.1【考點1】基本控制結構
　 7.5.2【考點2】指針與數組
　7.5.3【考點3】參數傳遞方式
7.6　本章小結
7.7　同步訓練
7.7.1　試題
7.7.2　答案與分析
第8章　計算機網絡基礎
　8.1　計算機網絡的組成
　8.1.1【考點1】網絡協(xié)議及標準
　 8.1.2【考點2】網絡互連設備
　8.1.3【考點3】網絡傳輸介質
8.2 1nternet
　 8.2.1【考點1】1P地址基礎
　8.2.2【考點2】子網劃分和子網掩碼
　8.3　網絡安全
　8.3.1【考點1】網絡安全協(xié)議與技術
　 8.3.2【考點2】網絡病毒　
　8.3.3【考點3】加密算法　
　8.4　本章小結
　8.5　同步訓練
　8.5.1　試題
　 8.5.2　答案與分析
第9章　多媒體基礎
　9.1　多媒體基本概念
9.1.1【考點1】多媒體的基本術語
9.2　音頻
9.2.1【考點1】聲音信號的數字化
9.2.2【考點2】聲音合成
9.2.3【考點3】聲音文件格式
9.3　圖形圖像
9.3.1【考點1】圖形圖像基本概念
9.3.2【考點2】圖像大小及其壓縮
9.3.3【考點3】視頻及其壓縮
　9.4　本章小結
　9.5　同步訓練
9.5.1試題
9.5.2答案與分析
第10章　面向對象技術
10.1　面向對象的基本概念
10.1.1【考點1】面向對象的定義
10.1.2【考點2】面向對象分析與設計基礎
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】構件圖
10.3　設計模式
　 10.3.1【考點1】設計模式基本概念
　 10.3.2【考點2】創(chuàng)建型設計模式
　10.3.3【考點3】結構型設計模式
　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　本章小結
　10.7　同步訓練
10.7.1　試題
10.7.2　答案與分析
第11章　軟件知識產權和標準化”
　11.1　知識產權
　11.1.1【考點1】權利及其歸屬
11.2　標準化
　 11.2.1【考點1】標準化組織
　11.2.2【考點2】標準代碼
　11.3　本章小結
　11.4　同步訓練
11.4.1　試題
11.4.2　答案與分析
第12章　專業(yè)英語
12.1　專業(yè)英語基礎
12.1.1【考點1】多媒體專業(yè)英語
12.1.2【考點2】計算機網絡專業(yè)英語
　 12.1.3【考點3】數據庫專業(yè)英語
　12.1.4【考點4】軟件工程專業(yè)英語
12.2　本章小結
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　計算機軟件保護條例
參考文獻