軟件設計師教程

《軟件設計師教程》由全國計算機技術與軟件專業技術資格(水平)考試辦公室組編，全書分為上，下兩篇。上篇(第1-10章)主要針對軟件設計師考試的上午試題，主要內容包括：計算機組織與體系結構，信息安全、標準化與知識產權、多媒體技術，軟件開發基礎知識、程序設計語言知識、操作系統基礎知識、軟件過程改進知識，軟件質量管理、文檔與軟件維護、軟件測試、面向對象技術、設計模式、UML、數據庫系統基礎知識、數據結構基礎知識，算法設計與分析，計算機網絡。
　　下篇(第11-15章)主要針對軟件設計師考試的下午試題，主要內容包括：結構化分析與設計、數據庫分析與設汁，面向對象分析與設計，算法設計與分析、C++程序設汁與Java程序設計。
　　《軟件設計師教程》可作為軟件設計師考試的教學用書，也可供高校本科計算機及相關專業參考使用。

第1章 計算機系統知識
1.1 計算機硬件基礎知識
1.1.1 計算機系統硬件基本組成
1.1.2 CPU和主存儲器
1.1.3 I／O接口與總線
1.1.4 數據表示
1.1.5 數據校驗
1.2 指令系統與計算機體系結構
1.3 存儲系統
1.4 計算機系統可靠性與性能評測基礎知識
1.5 練習題

第2章 數據結構基礎
2.1 數組
2.2 線性表和鏈表
2.3 棧和隊列
2.4 樹與二叉樹
2.4.1 樹與二叉樹
2.4.2 二叉樹的性質與存儲結構
2.4.3 二叉樹的遍歷和線索化
2.4.4 最優二叉樹
2.4.5 樹和森林
2.4.6 二叉排序樹
2.4.7 平衡二叉樹和B一樹
2.5 圖
2.5.1 圖的定義與存儲
2.5.2 圖的遍歷
2.6 雜湊表
2.7 常用算法
2.7.1 查找算法
2.7.2 排序算法
2.7.3 串的模式匹配算法
2.7.4 圖的相關算法
2.8 練習題

第3章 操作系統基礎
3.1 操作系統基本概念
3.1.1 操作系統的地位與特徵
3.1.2 操作系統內核及結構
3.2 處理機管理
3.2.1 基本概念
3.2.2 進程間通信
3.2.3 管程
3.2.4 進程調度
3.2.5 死鎖
3.3 存儲管理
3.3.1 基本概念
3.3.2 分頁存儲管理
3.3.3 分段存儲管理
3.3.4 虛擬存儲器
3.4 設備管理
3.4.1 設備分類與管理
3.4.2 I／O軟件
3.4.3 設備管理技術
3.4.4 磁盤調度算法
3.5 文件管理
3.5.1 文件系統基本概念
3.5.2 文件的結構和組織
3.5.3 文件的目錄
3.5.4 文件的存取方法和空間管理
3.5.5 文件系統的可靠性和安全性
3.6 作業管理
3.6.1 作業的基本概念
3.6.2 作業調度算法
3.7 網絡操作系統
3.8 嵌入式操作系統
3.9 練習題

第4章 程序設計語言基礎
4.1 程序設計語言的基本成分
4.2 程序設計語言翻譯基礎
4.2.1 程序設計語言翻譯的基本概念
4.2.2 正規表達式和有限自動機
4.2.3 語法分析和上下文無關文法
4.3 程序設計語言的分類和特點
4.4 練習題

第5章 數據庫基礎
5.1 數據庫基本概念
5.1.1 數據庫與數據庫管理系統
5.1.2 數據庫管理系統的功能
5.1.3 數據庫管理系統的特點和數據庫系統的分類
5.1.4 數據庫系統的體系結構
5.1.5 數據庫的三級模式結構
5.2 數據模型
5.2.1 基本概念
5.2.2 概念模型與E-R圖
5.2.3 基本數據模型
5.3 關係運算與規範化
5.3.1 基本概念
5.3.2 五種基本的關係代數運算
5.3.3 擴展的關係代數運算
5.3.4 規範化
5.4 關係數據庫語言SQL
5.4.1 SQL數據庫體系結構
5.4.2 SOL的基本組成
5.4.3 SQL數據定義
5.4.4 SOL數據查詢
5.4.5 SOL數據更新
5.4.6 SOL訪問控制
5.4.7 嵌入式SQL
5.5 數據庫的控制功能
5.5.1 數據庫的安全控制
5.5.2 數據庫的故障與恢復
5.5.3 數據庫的並發控制
5.6 練習題

第6章 算法基礎
6.1 算法設計與分析的基本概念
6.1.1 算法
6.1.2 算法設計
6.1.3 算法分析
6.1.4 算法的表示
6.2 算法分析基礎
6.2.1 時間複雜性
6.2.2 漸進符號
6.2.3 遞歸式
6.3 算法設計技術
6.3.1 分治法
6.3.2 動態規劃法
6.3.3 貪心法
6.3.4 回溯法
6.3.5 分支限界法
6.3.6 概率算法
6.3.7 近似算法
6.4 NP完全性理論
6.5 練習題

第7章 軟件工程與軟件過程
7.1 軟件工程基礎知識
7.1.1 軟件生存週期與開發方法
7.1.2 系統分析基礎知識
7.1.3 系統設計知識
7.1.4 系統實施知識
7.2 軟件過程基礎知識
7.2.1 軟件過程模型
7.2.2 統一過程
7.2.3 敏捷方法
7.2.4 軟件過程改進
7.3 軟件開發計劃和管理
7.3.1 軟件項目管理
7.3.2 軟件配置管理
7.3.3 軟件質量管理
7.4 系統運行和維護知識
7.4.1 系統維護概述
7.4.2 系統評價
7.5 練習題

第8章 面向對象基礎
8.1 面向對象的基本概念
8.2 面向對象分析與設計
8.2.1 統一建模語言概述
8.2.2 面向對象分析
8.2.3 面向對象設計
8.2.4 面向對象測試
8.3 設計模式概述
8.3.1 設計模式的要素
8.3.2 創建型設計模式
8.3.3 結構型設計模式
8.3.4 行為型設計模式
8.4 面向對象程序設計
8.4.1 程序設計語言中的面向對象程序設計機制
8.4.2 面向對象的程序
8.5 練習題

第9章 計算機網絡基礎
9.1 計算機網絡的概念
9.1.1 計算機網絡的概念
9.1.2 計算機網絡的組成
9.1.3 計算機網絡的分類
9.2 計算機網絡的硬件組成
9.2.1 網絡傳輸介質
9.2.2 網絡互連設備
9.2.3 局域網組網實例
9.3 網絡協議體系結構
9.3.1 局域網拓撲結構與協議
9.3.2 廣域網協議
9.3.3 ISO／OSI參考模型
9.1.4 TCP／IP協議簇
9.4 Internet及應用
9.4.1 Internet概述
9.4.2 Internet地址
9.4.3 Internet服務
9.5 常用網絡管理命令
9.5.1 ipconfig
9.5.2 ping
9.5.3 arp
9.5.4 netstat
9.5.5 tracert
9.6 練習題

第10章 多媒體、標準化與知識產權
10.1 多媒體系統基礎知識
10.1.1 多媒體的基本概念
10.1.2 音頻
10.1.3 圖形和圖像
10.1.4 動畫和視頻
10.1.5 多媒體計算機系統
10.2 標準化基礎知識
10.2.1 標準化的基本概念
10.2.2 標準的分類
10.2.3 標準的編號
10.2.4 國際標準及國外先進標準
10.2.5 信息技術標準化
10.2.6 ISO9000標準
10.3 知識產權基礎知識
10.3.1 知識產權基礎知識
10.3.2 計算機軟件著作權
10.1.3 專利權
10.3.4 軟件專利權
10.3.5 商標權
10.3.6 計算機軟件的商業秘密權
10.4 練習題

下篇
第11章 結構化分析與設計
11.1 結構化分析與設計
11.2 案例分析
11.2.1 結構化分析與設計的步驟
11.2.2 需求說明
11.2.3 結構化分析
11.2.4 總體設計
11.2.5 詳細設計
11.3 試題分析
11.3.1 試題一
11.3.2 試題二
11.3.3 試題三
11.3.4 試題四
11.3.5 試題五
11.3.6 試題六
11.4 模擬試題
11.4.1 模擬試題一
11.4.2 模擬試題二

第12章 數據庫設計
12.1 數據庫設計
12.1.1 數據庫系統的設計步驟
12.1.2 需求分析
12.1.3 數據庫的概念結構設計
12.1.4 數據庫的邏輯結構設計
12.1.5 數據庫的物理設計
12.1.6 數據庫的實施和維護
12.2 案例分析
12.2.1 圖書管理系統的需求分析
12.2.2 圖書管理系統的概念結構設計
12.2.3 圖書管理系統的邏輯結構設計
12.3 試題分析
12.3.1 試題一
12.3.2 試題二
12.3.3 試題三
12.3.4 試題四
12.3.5 試題五
12.3.6 試題六
12.4 模擬試題
12.4.1 模擬試題一
12.4.2 模擬試題二
12.4.3 模擬試題三
12.4.4 模擬試題四
12.4.5 模擬試題五

第13章 面向對象分析與設計
13.1 面向對象分析與設計
13.2 案例分析
13.2.1 面向對象分析與設計的步驟
13.2.2 需求說明
13.2.3 建模用例
13.2.4 建模活動
13.2.5 設計類圖
13.2.6 建模對象狀態
13.2.7 建模序列圖
13.3 試題分析
13.3.1 試題一
13.3.2 試題二
13.3.3 試題三
13.3.4 試題四
13.3.5 試題五
13.3.6 試題六
13.4 模擬試題
13.4.1 模擬試題一
13.4.2 模擬試題二
13.4.3 模擬試題三

第14章 算法設計與分析
14.1 算法設計與分析過程
14.2 案例分析
14.3 試題分析
14.3.1 試題一
14.3.2 試題二
14.3.3 試題三
14.3.4 試題四
14.4 練習題
14.4.1 模擬試題
14.4.2 模擬試題二
14.4.3 模擬試題三
14.4.4 模擬試題四
14.4.5 模擬試題五
14.4.6 模擬試題六

第15章 面向對象程序設計
15.1 面向對象設計原則與模式
15.2 案例分析
15.2.1 問題描述
15.2.2 基本設計與實現
15.2.3 應用設計模式的設計與實現
15.3 試題分析
15.3.1 試題一
15.3.2 試題二
15.4 練習題
15.4.1 模擬試題一
15.4.2 模擬試題二
15.4.3 模擬試題三
15.4.4 模擬試題四
參考文獻