軟件設計師教程

第1章 計算機系統(tǒng)知識
1.1 計算機硬件基礎知識
1.1.1 計算機系統(tǒng)硬件基本組成
1.1.2 CPU和主存儲器
1.1.3 I／O接口與總線
1.1.4 數(shù)據(jù)表示
1.1.5 數(shù)據(jù)校驗
1.2 指令系統(tǒng)與計算機體系結構
1.3 存儲系統(tǒng)
1.4 計算機系統(tǒng)可靠性與性能評測基礎知識
1.5 練習題
第2章 數(shù)據(jù)結構基礎
2.1 數(shù)組
2.2 線性表和鏈表
2.3 棧和隊列
2.4 樹與二叉樹
2.4.1 樹與二叉樹
2.4.2 二叉樹的性質與存儲結構
2.4.3 二叉樹的遍歷和線索化
2.4.4 最優(yōu)二叉樹
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章 操作系統(tǒng)基礎
3.1 操作系統(tǒng)基本概念
3.1.1 操作系統(tǒng)的地位與特征
3.1.2 操作系統(tǒng)內核及結構
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 文件系統(tǒng)基本概念
3.5.2 文件的結構和組織
3.5.3 文件的目錄
3.5.4 文件的存取方法和空間管理
3.5.5 文件系統(tǒng)的可靠性和安全性
3.6 作業(yè)管理
3.6.1 作業(yè)的基本概念
3.6.2 作業(yè)調度算法
3.7 網(wǎng)絡操作系統(tǒng)
3.8 嵌入式操作系統(tǒng)
3.9 練習題
第4章 程序設計語言基礎
4.1 程序設計語言的基本成分
4.2 程序設計語言翻譯基礎
4.2.1 程序設計語言翻譯的基本概念
4.2.2 正規(guī)表達式和有限自動機
4.2.3 語法分析和上下文無關文法
4.3 程序設計語言的分類和特點
4.4 練習題
第5章 數(shù)據(jù)庫基礎
5.1 數(shù)據(jù)庫基本概念
5.1.1 數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)
5.1.2 數(shù)據(jù)庫管理系統(tǒng)的功能
5.1.3 數(shù)據(jù)庫管理系統(tǒng)的特點和數(shù)據(jù)庫系統(tǒng)的分類
5.1.4 數(shù)據(jù)庫系統(tǒng)的體系結構
5.1.5 數(shù)據(jù)庫的三級模式結構
5.2 數(shù)據(jù)模型
5.2.1 基本概念
5.2.2 概念模型與E-R圖
5.2.3 基本數(shù)據(jù)模型
5.3 關系運算與規(guī)范化
5.3.1 基本概念
5.3.2 五種基本的關系代數(shù)運算
5.3.3 擴展的關系代數(shù)運算
5.3.4 規(guī)范化
5.4 關系數(shù)據(jù)庫語言SQL
5.4.1 SQL數(shù)據(jù)庫體系結構
5.4.2 SOL的基本組成
5.4.3 SQL數(shù)據(jù)定義
5.4.4 SOL數(shù)據(jù)查詢
5.4.5 SOL數(shù)據(jù)更新
5.4.6 SOL訪問控制
5.4.7 嵌入式SQL
5.5 數(shù)據(jù)庫的控制功能
5.5.1 數(shù)據(jù)庫的安全控制
5.5.2 數(shù)據(jù)庫的故障與恢復
5.5.3 數(shù)據(jù)庫的并發(fā)控制
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 動態(tài)規(guī)劃法
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 軟件生存周期與開發(fā)方法
7.1.2 系統(tǒng)分析基礎知識
7.1.3 系統(tǒng)設計知識
7.1.4 系統(tǒng)實施知識
7.2 軟件過程基礎知識
7.2.1 軟件過程模型
7.2.2 統(tǒng)一過程
7.2.3 敏捷方法
7.2.4 軟件過程改進
7.3 軟件開發(fā)計劃和管理
7.3.1 軟件項目管理
7.3.2 軟件配置管理
7.3.3 軟件質量管理
7.4 系統(tǒng)運行和維護知識
7.4.1 系統(tǒng)維護概述
7.4.2 系統(tǒng)評價
7.5 練習題
第8章 面向對象基礎
8.1 面向對象的基本概念
8.2 面向對象分析與設計
8.2.1 統(tǒng)一建模語言概述
8.2.2 面向對象分析
8.2.3 面向對象設計
8.2.4 面向對象測試
8.3 設計模式概述
8.3.1 設計模式的要素
8.3.2 創(chuàng)建型設計模式
8.3.3 結構型設計模式
8.3.4 行為型設計模式
8.4 面向對象程序設計
8.4.1 程序設計語言中的面向對象程序設計機制
8.4.2 面向對象的程序
8.5 練習題
第9章 計算機網(wǎng)絡基礎
9.1 計算機網(wǎng)絡的概念
9.1.1 計算機網(wǎng)絡的概念
9.1.2 計算機網(wǎng)絡的組成
9.1.3 計算機網(wǎng)絡的分類
9.2 計算機網(wǎng)絡的硬件組成
9.2.1 網(wǎng)絡傳輸介質
9.2.2 網(wǎng)絡互連設備
9.2.3 局域網(wǎng)組網(wǎng)實例
9.3 網(wǎng)絡協(xié)議體系結構
9.3.1 局域網(wǎng)拓撲結構與協(xié)議
9.3.2 廣域網(wǎng)協(xié)議
9.3.3 ISO／OSI參考模型
9.1.4 TCP／IP協(xié)議簇
9.4 Internet及應用
9.4.1 Internet概述
9.4.2 Internet地址
9.4.3 Internet服務
9.5 常用網(wǎng)絡管理命令
9.5.1 ipconfig
9.5.2 ping
9.5.3 arp
9.5.4 netstat
9.5.5 tracert
9.6 練習題
第10章 多媒體、標準化與知識產(chǎn)權
10.1 多媒體系統(tǒng)基礎知識
10.1.1 多媒體的基本概念
10.1.2 音頻
10.1.3 圖形和圖像
10.1.4 動畫和視頻
10.1.5 多媒體計算機系統(tǒng)
10.2 標準化基礎知識
10.2.1 標準化的基本概念
10.2.2 標準的分類
10.2.3 標準的編號
10.2.4 國際標準及國外先進標準
10.2.5 信息技術標準化
10.2.6 ISO9000標準
10.3 知識產(chǎn)權基礎知識
10.3.1 知識產(chǎn)權基礎知識
10.3.2 計算機軟件著作權
10.1.3 專利權
10.3.4 軟件專利權
10.3.5 商標權
10.3.6 計算機軟件的商業(yè)秘密權
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章 數(shù)據(jù)庫設計
12.1 數(shù)據(jù)庫設計
12.1.1 數(shù)據(jù)庫系統(tǒng)的設計步驟
12.1.2 需求分析
12.1.3 數(shù)據(jù)庫的概念結構設計
12.1.4 數(shù)據(jù)庫的邏輯結構設計
12.1.5 數(shù)據(jù)庫的物理設計
12.1.6 數(shù)據(jù)庫的實施和維護
12.2 案例分析
12.2.1 圖書管理系統(tǒng)的需求分析
12.2.2 圖書管理系統(tǒng)的概念結構設計
12.2.3 圖書管理系統(tǒng)的邏輯結構設計
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 建?；顒?br />13.2.5 設計類圖
13.2.6 建模對象狀態(tài)
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 基本設計與實現(xiàn)
15.2.3 應用設計模式的設計與實現(xiàn)
15.3 試題分析
15.3.1 試題一
15.3.2 試題二
15.4 練習題
15.4.1 模擬試題一
15.4.2 模擬試題二
15.4.3 模擬試題三
15.4.4 模擬試題四
參考文獻