軟件設(shè)計師教程

第1章 計算機系統(tǒng)知識
1.1 計算機硬件基礎(chǔ)知識
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)與計算機體系結(jié)構(gòu)
1.3 存儲系統(tǒng)
1.4 計算機系統(tǒng)可靠性與性能評測基礎(chǔ)知識
1.5 練習(xí)題
第2章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
2.1 數(shù)組
2.2 線性表和鏈表
2.3 棧和隊列
2.4 樹與二叉樹
2.4.1 樹與二叉樹
2.4.2 二叉樹的性質(zhì)與存儲結(jié)構(gòu)
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 圖的相關(guān)算法
2.8 練習(xí)題
第3章 操作系統(tǒng)基礎(chǔ)
3.1 操作系統(tǒng)基本概念
3.1.1 操作系統(tǒng)的地位與特征
3.1.2 操作系統(tǒng)內(nèi)核及結(jié)構(gòu)
3.2 處理機管理
3.2.1 基本概念
3.2.2 進程間通信
3.2.3 管程
3.2.4 進程調(diào)度
3.2.5 死鎖
3.3 存儲管理
3.3.1 基本概念
3.3.2 分頁存儲管理
3.3.3 分段存儲管理
3.3.4 虛擬存儲器
3.4 設(shè)備管理
3.4.1 設(shè)備分類與管理
3.4.2 I／O軟件
3.4.3 設(shè)備管理技術(shù)
3.4.4 磁盤調(diào)度算法
3.5 文件管理
3.5.1 文件系統(tǒng)基本概念
3.5.2 文件的結(jié)構(gòu)和組織
3.5.3 文件的目錄
3.5.4 文件的存取方法和空間管理
3.5.5 文件系統(tǒng)的可靠性和安全性
3.6 作業(yè)管理
3.6.1 作業(yè)的基本概念
3.6.2 作業(yè)調(diào)度算法
3.7 網(wǎng)絡(luò)操作系統(tǒng)
3.8 嵌入式操作系統(tǒng)
3.9 練習(xí)題
第4章 程序設(shè)計語言基礎(chǔ)
4.1 程序設(shè)計語言的基本成分
4.2 程序設(shè)計語言翻譯基礎(chǔ)
4.2.1 程序設(shè)計語言翻譯的基本概念
4.2.2 正規(guī)表達式和有限自動機
4.2.3 語法分析和上下文無關(guān)文法
4.3 程序設(shè)計語言的分類和特點
4.4 練習(xí)題
第5章 數(shù)據(jù)庫基礎(chǔ)
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)的體系結(jié)構(gòu)
5.1.5 數(shù)據(jù)庫的三級模式結(jié)構(gòu)
5.2 數(shù)據(jù)模型
5.2.1 基本概念
5.2.2 概念模型與E-R圖
5.2.3 基本數(shù)據(jù)模型
5.3 關(guān)系運算與規(guī)范化
5.3.1 基本概念
5.3.2 五種基本的關(guān)系代數(shù)運算
5.3.3 擴展的關(guān)系代數(shù)運算
5.3.4 規(guī)范化
5.4 關(guān)系數(shù)據(jù)庫語言SQL
5.4.1 SQL數(shù)據(jù)庫體系結(jié)構(gòu)
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ù)庫的故障與恢復(fù)
5.5.3 數(shù)據(jù)庫的并發(fā)控制
5.6 練習(xí)題
第6章 算法基礎(chǔ)
6.1 算法設(shè)計與分析的基本概念
6.1.1 算法
6.1.2 算法設(shè)計
6.1.3 算法分析
6.1.4 算法的表示
6.2 算法分析基礎(chǔ)
6.2.1 時間復(fù)雜性
6.2.2 漸進符號
6.2.3 遞歸式
6.3 算法設(shè)計技術(shù)
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 練習(xí)題
第7章 軟件工程與軟件過程
7.1 軟件工程基礎(chǔ)知識
7.1.1 軟件生存周期與開發(fā)方法
7.1.2 系統(tǒng)分析基礎(chǔ)知識
7.1.3 系統(tǒng)設(shè)計知識
7.1.4 系統(tǒng)實施知識
7.2 軟件過程基礎(chǔ)知識
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 軟件質(zhì)量管理
7.4 系統(tǒng)運行和維護知識
7.4.1 系統(tǒng)維護概述
7.4.2 系統(tǒng)評價
7.5 練習(xí)題
第8章 面向?qū)ο蠡A(chǔ)
8.1 面向?qū)ο蟮幕靖拍?br />8.2 面向?qū)ο蠓治雠c設(shè)計
8.2.1 統(tǒng)一建模語言概述
8.2.2 面向?qū)ο蠓治?br />8.2.3 面向?qū)ο笤O(shè)計
8.2.4 面向?qū)ο鬁y試
8.3 設(shè)計模式概述
8.3.1 設(shè)計模式的要素
8.3.2 創(chuàng)建型設(shè)計模式
8.3.3 結(jié)構(gòu)型設(shè)計模式
8.3.4 行為型設(shè)計模式
8.4 面向?qū)ο蟪绦蛟O(shè)計
8.4.1 程序設(shè)計語言中的面向?qū)ο蟪绦蛟O(shè)計機制
8.4.2 面向?qū)ο蟮某绦?br />8.5 練習(xí)題
第9章 計算機網(wǎng)絡(luò)基礎(chǔ)
9.1 計算機網(wǎng)絡(luò)的概念
9.1.1 計算機網(wǎng)絡(luò)的概念
9.1.2 計算機網(wǎng)絡(luò)的組成
9.1.3 計算機網(wǎng)絡(luò)的分類
9.2 計算機網(wǎng)絡(luò)的硬件組成
9.2.1 網(wǎng)絡(luò)傳輸介質(zhì)
9.2.2 網(wǎng)絡(luò)互連設(shè)備
9.2.3 局域網(wǎng)組網(wǎng)實例
9.3 網(wǎng)絡(luò)協(xié)議體系結(jié)構(gòu)
9.3.1 局域網(wǎng)拓撲結(jié)構(gòu)與協(xié)議
9.3.2 廣域網(wǎng)協(xié)議
9.3.3 ISO／OSI參考模型
9.1.4 TCP／IP協(xié)議簇
9.4 Internet及應(yīng)用
9.4.1 Internet概述
9.4.2 Internet地址
9.4.3 Internet服務(wù)
9.5 常用網(wǎng)絡(luò)管理命令
9.5.1 ipconfig
9.5.2 ping
9.5.3 arp
9.5.4 netstat
9.5.5 tracert
9.6 練習(xí)題
第10章 多媒體、標(biāo)準(zhǔn)化與知識產(chǎn)權(quán)
10.1 多媒體系統(tǒng)基礎(chǔ)知識
10.1.1 多媒體的基本概念
10.1.2 音頻
10.1.3 圖形和圖像
10.1.4 動畫和視頻
10.1.5 多媒體計算機系統(tǒng)
10.2 標(biāo)準(zhǔn)化基礎(chǔ)知識
10.2.1 標(biāo)準(zhǔn)化的基本概念
10.2.2 標(biāo)準(zhǔn)的分類
10.2.3 標(biāo)準(zhǔn)的編號
10.2.4 國際標(biāo)準(zhǔn)及國外先進標(biāo)準(zhǔn)
10.2.5 信息技術(shù)標(biāo)準(zhǔn)化
10.2.6 ISO9000標(biāo)準(zhǔn)
10.3 知識產(chǎn)權(quán)基礎(chǔ)知識
10.3.1 知識產(chǎn)權(quán)基礎(chǔ)知識
10.3.2 計算機軟件著作權(quán)
10.1.3 專利權(quán)
10.3.4 軟件專利權(quán)
10.3.5 商標(biāo)權(quán)
10.3.6 計算機軟件的商業(yè)秘密權(quán)
10.4 練習(xí)題
下篇
第11章 結(jié)構(gòu)化分析與設(shè)計
11.1 結(jié)構(gòu)化分析與設(shè)計
11.2 案例分析
11.2.1 結(jié)構(gòu)化分析與設(shè)計的步驟
11.2.2 需求說明
11.2.3 結(jié)構(gòu)化分析
11.2.4 總體設(shè)計
11.2.5 詳細設(shè)計
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ù)庫設(shè)計
12.1 數(shù)據(jù)庫設(shè)計
12.1.1 數(shù)據(jù)庫系統(tǒng)的設(shè)計步驟
12.1.2 需求分析
12.1.3 數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計
12.1.4 數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計
12.1.5 數(shù)據(jù)庫的物理設(shè)計
12.1.6 數(shù)據(jù)庫的實施和維護
12.2 案例分析
12.2.1 圖書管理系統(tǒng)的需求分析
12.2.2 圖書管理系統(tǒng)的概念結(jié)構(gòu)設(shè)計
12.2.3 圖書管理系統(tǒng)的邏輯結(jié)構(gòu)設(shè)計
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章 面向?qū)ο蠓治雠c設(shè)計
13.1 面向?qū)ο蠓治雠c設(shè)計
13.2 案例分析
13.2.1 面向?qū)ο蠓治雠c設(shè)計的步驟
13.2.2 需求說明
13.2.3 建模用例
13.2.4 建模活動
13.2.5 設(shè)計類圖
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章 算法設(shè)計與分析
14.1 算法設(shè)計與分析過程
14.2 案例分析
14.3 試題分析
14.3.1 試題一
14.3.2 試題二
14.3.3 試題三
14.3.4 試題四
14.4 練習(xí)題
14.4.1 模擬試題
14.4.2 模擬試題二
14.4.3 模擬試題三
14.4.4 模擬試題四
14.4.5 模擬試題五
14.4.6 模擬試題六
第15章 面向?qū)ο蟪绦蛟O(shè)計
15.1 面向?qū)ο笤O(shè)計原則與模式
15.2 案例分析
15.2.1 問題描述
15.2.2 基本設(shè)計與實現(xiàn)
15.2.3 應(yīng)用設(shè)計模式的設(shè)計與實現(xiàn)
15.3 試題分析
15.3.1 試題一
15.3.2 試題二
15.4 練習(xí)題
15.4.1 模擬試題一
15.4.2 模擬試題二
15.4.3 模擬試題三
15.4.4 模擬試題四
參考文獻