軟件設計師考試考點分析與例題精解（簡體書）

本書由希賽IT教育研發中心組織編寫，內容緊扣全國計算機技術與軟件專業技術資格（水平）考試軟件設計師考試大綱，對歷次試題進行了科學的分析、研究、總結和提煉。本書的組織結構主要包括應試指南、考點分析與同步訓練、全真模擬試題及解析。 基于歷次試題，利用統計分析的方法，科學地做出結論并預測以后的出題動向，是本書的一大特色。本書力爭既不遺漏考試必需的知識點，又不加重考生備考負擔，使考生輕松、愉快地掌握知識點并領悟軟件設計師考試的真諦。 本書可以作為參加全國計算機技術與軟件專業技術資格（水平）考試軟件設計師考試的復習用書，也可作為計算機軟件技術人員的參考用書。

第1章　應試指南
　1.1　考試說明
　1.2　復習方法
　1.3　應試技巧與考試注意事項
第2章　軟件工程
　2.1　軟件工程基礎
2.1.1【考點1】軟件危機與軟件工程
2.1.2【考點2】軟件生命周期和軟件開發模型
2.1.3【考點3】軟件過程
　2.2　系統分析和設計
2.2.1【考點1】結構化分析和設計基本概念
2.2.2【考點2】數據流圖設計
2.2.3【考點3】程序流程圖
　2.3　系統實現
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工具和軟件開發環境
2.6.1【考點1]CASE工具和開發環境
　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】循環鏈表
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　數據庫系統基本概念
4.1.1【考點1】數據庫系統的三級模式結構
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　關系數據庫的規范化
4.4.1【考點1】函數依賴
4.4.2【考點2】范式
4.4.3【考點3】模式分解
4.5　數據庫事務處理
4.5.1【考點1】并發控制
4.6　本章小結
4.7　同步訓練
4.7.1　試題
4.7.2　答案與分析
第5章　計算機組成原理與系統結構
　5.1　計算機系統
5.1.1【考點1】計算機組成及體系結構
5.1.2【考點2】CPU
5.1.3【考點3】指令系統
5.1.4【考點4】輸入/輸出技術
5.1.5【考點5】總線
5.1.6【考點6】系統性能
　5.2　數據表示及運算
5.2.1【考點1】四種基本編碼
5.2.2【考點2】BCD碼
5.2.3【考點3】浮點數
5.2.4【考點4】校驗碼
　5.3　存儲系統
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章　操作系統
　6.1　操作系統基礎
6.1.1【考點1】操作系統的定義
　6.2　進程管理
6.2.1【考點1】進程的狀態
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系統
6.4.2【考點2】磁盤調度算法
6.5　文件管理
6.5.1【考點1】文件管理基礎
6.6　作業管理
6.6.1【考點1】作業的狀態
6.6.2【考點2】作業的調度算法
6.7　操作系統實例
6.7.1【考點1】UNIX操作系統
6.8　本章小結
6.9　同步訓練
6.9.1　試題
6.9.2　答案與分析
第7章　程序語言基礎知識
7.1　程序設計語言概述
7.1.1【考點1】程序設計語言基礎
7.2　編譯系統基本原理
7.2.1【考點1】程序編譯過程
　7.3　詞法分析
7.3.1【考點1】詞法分析的功能
7.3.2【考點2】正規式和正規集
7.3.3【考點3】正規式和自動機的相互轉化
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】網絡協議及標準
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】網絡安全協議與技術
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】狀態圖
10.2.6【考點6】活動圖
10.2.7【考點7】構件圖
10.3　設計模式
10.3.1【考點1】設計模式基本概念
10.3.2【考點2】創建型設計模式
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章　專業英語
12.1　專業英語基礎
12.1.1【考點1】多媒體專業英語
12.1.2【考點2】計算機網絡專業英語
12.1.3【考點3】數據庫專業英語
12.1.4【考點4】軟件工程專業英語
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操作系統常用命令
附錄8 中華人民共和國著作權法
附錄C　計算機軟件保護條例
參考文獻