軟件設(shè)計師教程（第3版）

第1章　計算機(jī)系統(tǒng)知識
　1.1 計算機(jī)系統(tǒng)基礎(chǔ)知識
　　1.1.1　計算機(jī)系統(tǒng)硬件基本組成
　　1.1.2　中央處理單元
　　1.1.3 數(shù)據(jù)表示
　　1.1.4　校驗碼
　1.2　計算機(jī)體系結(jié)構(gòu)
　　1.2.1　計算機(jī)體系結(jié)構(gòu)的發(fā)展
　　1.2.2　存儲系統(tǒng)
　　1.2.3　輸入輸出技術(shù)
　　1.2.4　總線結(jié)構(gòu)
　1.3　安全性、可靠性與系統(tǒng)性能評測基礎(chǔ)知識
　　1.3.1　計算機(jī)安全概述
　　1.3.2　加密技術(shù)和認(rèn)證技術(shù)
　　1.3.3　計算機(jī)可靠性
　　1 3.4　計算機(jī)系統(tǒng)的性能評價
第2章　程序語言基礎(chǔ)知識
　2.1　程序語言概述
　　2.1.1　程序語言的基本概念
　　2.1.2　程序語言的基本成分
　2.2　語言處理程序基礎(chǔ)
　　2.2.1　匯編程序基本原理
　　2.2.2　編譯程序基本原理
　　2.2.3　解釋程序基本原理
第3章　操作系統(tǒng)知識
　3.1　操作系統(tǒng)基礎(chǔ)知識
　　3.1.1　操作系統(tǒng)的定義與作用
　　3.1.2　操作系統(tǒng)的特征與功能
　　3.1.3　操作系統(tǒng)的類型
　3.2　處理機(jī)管理
　　3.2.1　基本概念
　　3.2.2　進(jìn)程的控制
　　3.2.3　進(jìn)程間的通信
　　3.2.4　管程
　　3.2.5　進(jìn)程調(diào)度
　　3.2.6　死鎖
　　3.2.7　線程
　3.3　存儲管理
　　3.3.1　基本概念
　　3.3.2　存儲管理方案
　　3.3.3　分頁存儲管理
　　3.3.4　分段存儲管理
　　3.3.5　段頁式存儲管理
　　3.3.6　虛擬存儲管理
　3.4　設(shè)備管理
　　3.4.1　設(shè)備管理概述
　　3.4.2　軟件
　　3.4.3　設(shè)備管理采用的相關(guān)緩沖技術(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　文件的使用
　　3.5.6　文件的共享和保護(hù)
　　3.5.7　系統(tǒng)的安全與可靠性
　3.6　作業(yè)管理
　　3.6.1　作業(yè)與作業(yè)控制
　　3.6.2　作業(yè)調(diào)度
　　3.6.3　用戶界面
　3.7　網(wǎng)絡(luò)與嵌入式操作系統(tǒng)基礎(chǔ)知識
　　3.7.1　網(wǎng)絡(luò)操作系統(tǒng)
　　3.7.2　嵌入式操作系統(tǒng)
　3.8　UNIX操作系統(tǒng)實例
　　3.8.1　UNIX操作系統(tǒng)
　　3.8.2　UNIX文件系統(tǒng)
　　3.8.3　UNIX進(jìn)程與存儲管理
　　3.8.4　UNIX設(shè)備管理
　　3.8.5　shell程序
第4章　系統(tǒng)開發(fā)和運行知識
　4.1　軟件工程基礎(chǔ)知識
　　4.1.1　軟件工程概述
　　4.1.2　軟件需求分析
　　4.1.3　軟件開發(fā)項目管理
　　4.1.4　軟件配置管理
　　4.1.5　軟件工具與軟件開發(fā)環(huán)境
　　4.1.6　軟件過程管理
　　4.1.7　軟件質(zhì)量管理與質(zhì)量保證
　4.2　系統(tǒng)分析基礎(chǔ)知識
　　4.2.1　系統(tǒng)分析概述
　　4.2.2　結(jié)構(gòu)化分析方法
　　4.2.3　系統(tǒng)分析報告
　4.3　系統(tǒng)設(shè)計知識
　　4.3.1 系統(tǒng)設(shè)計的內(nèi)容和步驟
　　4.3.2　系統(tǒng)設(shè)計的基本原理
　　4.3.3 系統(tǒng)總體結(jié)構(gòu)設(shè)計
　　4.3.4　結(jié)構(gòu)化設(shè)計方法
　　4.3.5　面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計方法
　　4.3.6　系統(tǒng)詳細(xì)設(shè)計
4.4　系統(tǒng)實施知識
　　4.4.1　系統(tǒng)實旌概述
　　4.4.2　程序設(shè)計
　　4.4.3　系統(tǒng)測試與調(diào)試
　　4.4.4　測試策略和測試方法
　　4.4.5　調(diào)試
　　4.4.6　系統(tǒng)文檔
　　4.4.7　系統(tǒng)轉(zhuǎn)換
　4.5　系統(tǒng)運行和維護(hù)知識
　　4.5.1　系統(tǒng)維護(hù)概述
　　4.5.2　系統(tǒng)評價
第5章　網(wǎng)絡(luò)基礎(chǔ)知識
　5.1 網(wǎng)絡(luò)概述
　　5.1.1 計算機(jī)網(wǎng)絡(luò)的概念
　　5.1.2　計算機(jī)網(wǎng)絡(luò)的分類
　　5.1.3　網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)
　5.2　IS0／OSl網(wǎng)絡(luò)體系結(jié)構(gòu)
　5.3　網(wǎng)絡(luò)互連硬件
　　5.3.1 網(wǎng)絡(luò)的設(shè)備
　　5.3.2　網(wǎng)絡(luò)的傳輸介質(zhì)
　　5.3.3 組建網(wǎng)絡(luò)
　5.4　網(wǎng)絡(luò)的協(xié)議與標(biāo)準(zhǔn)
　　5.4.1　網(wǎng)絡(luò)的標(biāo)準(zhǔn)
　　5.4.2　局域網(wǎng)協(xié)議
　　5.4.3　廣域網(wǎng)協(xié)議
　　5.4.4　TCP／IP協(xié)議簇
　5.5　Internet及應(yīng)用
　　5.5.1 Intemet概述
　　5.5.2　Internet地址
　　5.5.3　Internet服務(wù)
　5.6　網(wǎng)絡(luò)安全
　　5.6.1 網(wǎng)絡(luò)安全概述
　　5.6.2　網(wǎng)絡(luò)的信息安全
　　5.6.3　防火墻技術(shù)
第6章　多媒體基礎(chǔ)知識
　6.1 多媒體的基本概念
　　6.1.1　多媒體基本概念
　　6.1.2　虛擬現(xiàn)實基本概念
　6.2 聲音
　　6.2.1 基本概念
　　6.2.2　聲音文件格式
　6.3 圖形和圖像
　　6.3.1　基礎(chǔ)知識
　　6.3.2 圖形、圖像文件格式
　6.4　動畫和視頻
　　6.4.1　基礎(chǔ)知識
　　6.4.2　視頻文件格式
　6.5　多媒體網(wǎng)絡(luò)
　　6.5.1　超文本與超媒體
　　6.5.2　流媒體
　6.6　多媒體計算機(jī)系統(tǒng)
　　6.6.1　多媒體計算機(jī)硬件系統(tǒng)
　　6.6.2　多媒體計算機(jī)軟件系統(tǒng)
第7章　數(shù)據(jù)庫技術(shù)基礎(chǔ)
　7.1　基本概念
　　7.1.1　數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)
　　7.1.2　DBMS的功能
　　7.1.3　DBMS的特征及分類
　　7.1.4　數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
　　7.1.5　數(shù)據(jù)庫的三級模式結(jié)構(gòu)
　7.2　數(shù)據(jù)模型
　　7.2.1　數(shù)據(jù)模型的基本概念
　　7.2.2　數(shù)據(jù)模型的三要素
　　7.2.3　E.R模型
　　7.2.4　層次模型
　　7.2.5　網(wǎng)狀模型
　　7.2.6　關(guān)系模型
　　7.2.7　面向?qū)ο竽Ｐ?br /> 7.3　關(guān)系代數(shù)
　　7.3.1　關(guān)系數(shù)據(jù)庫的基本概念
　　7.3.2　五種基本的關(guān)系代數(shù)運算
　　7.3.3　擴(kuò)展的關(guān)系代數(shù)運算
7.4　關(guān)系數(shù)據(jù)庫SQL語言簡介
　　7.4.1　SQL數(shù)據(jù)庫體系結(jié)構(gòu)
　　7.4.2　SQL的基本組成
　　7.4.3　SQL數(shù)據(jù)定義
　　7.4.4　SQL數(shù)據(jù)查詢
　　7.4.5　SQL數(shù)據(jù)更新
　　7.4.6　SQL訪問控制
　　7.4.7　嵌入式SQL
　7.5　關(guān)系數(shù)據(jù)庫規(guī)范化
　　7.5.1 函數(shù)依賴
　　7.5.2　規(guī)范化
　　7.5.3　模式分解及分解應(yīng)具有的特性
　7.6　數(shù)據(jù)庫的控制功能
　　7.6.1　事務(wù)管理
　　7.6.2　數(shù)據(jù)庫的備份與恢復(fù)
　　7.6.3 并發(fā)控制
第8章　數(shù)據(jù)結(jié)構(gòu)
　8.1 線性結(jié)構(gòu)
　　8.1.1　線性表
　　8.1.2　棧和隊列
　　8.1.3　串
　8.2　數(shù)組、矩陣和廣義表
　　8.2.1 數(shù)組
　　8.2.2　矩陣
　　8.2.3　廣義表
8.3　樹
　　8.3.1　樹與二叉樹的定義
　　8.3.2　二叉樹的性質(zhì)與存儲結(jié)構(gòu)
　　8.3.3　二叉樹的遍歷
　　8.3.4　線索二叉樹
　　8.3.5　最優(yōu)二叉樹
　　8.3.6　樹和森林
8.4　圖
　　8.4.1　圖的定義與存儲
　　8.4.2　圖的遍歷
　　8.4.3　生成樹及最小生成樹
　　8.4.4　拓?fù)渑判蚝完P(guān)鍵路徑
　　8.4.5　最短路徑
8.5 查找
　　8.5.1　查找的基本概念
　　8.5.2　靜態(tài)查找表的查找方法
　　8.5.3　動態(tài)查找表
　　8.5.4　哈希表
　8.6　排序
　　8.6.1　排序的基本概念
　　8.6.2　簡單排序
　　8.6.3　希爾排序
　　8.6.4　快速排序
　　8.6.5　堆排序
　　8.6.6　歸并排序
　　8.6.7　基數(shù)排序
　　8.6.8 內(nèi)部排序方法小結(jié)
　　8.6.9　外部排序
第9章　算法設(shè)計與分析
　9.1 算法設(shè)計與分析的基本概念
　　9.1.1 算法
　　9.1.2　算法設(shè)計
　　9.1.3　算法分析
　　9.1.4　算法的表示
　9.2　算法分析基礎(chǔ)
　　9.2.1　時間復(fù)雜性
　　9.2.2　漸進(jìn)符號
　　9.2.3　遞歸式
　9.3 分治法
　　9.3.1　遞歸的概念
　　9.3.2　分治法的基本思想
　　9.3.3 分治法的典型實例
　9.4　動態(tài)規(guī)劃法
　　9.4.1　動態(tài)規(guī)劃法的基本思想
　　9.4.2　動態(tài)規(guī)劃法的典型實例
　9.5　貪心法
　　9.5.1　貪心法的基本思想
　　9.5.2　貪心法的典型實例
　9.6　回溯法
　　9.6.1 回溯法的算法框架
　　9.6.2　回溯法的典型實例
　9.7　分支限界法
　9.8　概率算法
　9.9　近似算法
9.10　NP完全性理論
第10章　面向?qū)ο蠹夹g(shù)
10.1　面向?qū)ο蟮幕靖拍?br /> 10.2　面向?qū)ο蟪绦蛟O(shè)計
　　10.2.1　面向?qū)ο蟮暮锰?br />　　10.2.2　面向?qū)ο蟪绦蛟O(shè)計語言
　　10.2.3　程序設(shè)計語言中的OOP機(jī)制
　　10.2.4　面向?qū)ο蟮某绦?br /> 10.3　面向?qū)ο箝_發(fā)技術(shù)
　　10.3.1　面向?qū)ο蠓治?br />　　10.3.2　面向?qū)ο笤O(shè)計
　　10.3.3　面向?qū)ο鬁y試
10.4　面向?qū)ο蠓治雠c設(shè)計方法
　　10.4.1　Peter Coad和Edward Yourdon的OOA和OOD方法
　　10.4.2　Booch的OOD方法
　　10.4.3　0MT方法
　　10.4.4　UML概述
10.5　設(shè)計模式
　　10.5.1　設(shè)計模式的要素
　　10.5.2　創(chuàng)建型設(shè)計模式
　　10.53　結(jié)構(gòu)型設(shè)計模式
　　10.5.4　行為設(shè)計模式
第11章　標(biāo)準(zhǔn)化和軟件知識產(chǎn)權(quán)基礎(chǔ)知識
11.1　標(biāo)準(zhǔn)化基礎(chǔ)知識
　　11.1.1　標(biāo)準(zhǔn)化的基本概念
　　11.1.2　信息技術(shù)標(biāo)準(zhǔn)化
　　11.1.3　標(biāo)準(zhǔn)化組織
　　11.1.4　IS0 9000標(biāo)準(zhǔn)簡介
　　11.1.5　IS0／IEC 15504過程評估標(biāo)準(zhǔn)簡介
11.2　知識產(chǎn)權(quán)基礎(chǔ)知識
　　11.2.1 知識產(chǎn)權(quán)基本概念
　　11.2.2　計算機(jī)軟件著作權(quán)
　　11.2.3　計算機(jī)軟件的商業(yè)秘密權(quán)
　　11.2.4　專利權(quán)概述
　　11.2.5　企業(yè)知識產(chǎn)權(quán)的保護(hù)
第12章　軟件系統(tǒng)分析與設(shè)計
　12.1　結(jié)構(gòu)化分析與設(shè)計
　　12.1.1 需求說明
　　12.1.2　結(jié)構(gòu)化分析
　　12.1.3　總體設(shè)計
　　12.1.4　詳細(xì)設(shè)計
　12.2　數(shù)據(jù)庫分析與設(shè)計
　　12.2.1 數(shù)據(jù)庫設(shè)計的步驟
　　12.2.2　需求分析
　　12.2.3　概念結(jié)構(gòu)設(shè)計
　　12.2.4　邏輯結(jié)構(gòu)設(shè)計
　　12.2.5　數(shù)據(jù)庫的物理設(shè)計
　　12.2.6　數(shù)據(jù)庫實施與維護(hù)
　　12.2.7　案例分析
　12.3　面向?qū)ο蠓治雠c設(shè)計
　　12.3.1　面向?qū)ο蠓治雠c設(shè)計的步驟
　　12.3.2　需求說明
　　12.3.3　建模用例
　　12.3.4　建?；顒?br />　　12.3.5　設(shè)計類圖
　　12.3.6　建模對象狀態(tài)
　　12.3.7　建模序列圖
　12.4　算法分析與設(shè)計
　　12.4.1　算法與軟件系統(tǒng)
　　12.4.2　算法設(shè)計過程
　　12.4.3　算法問題類型
　　12.4.4　現(xiàn)代優(yōu)化計算方法
　12.5　面向過程的程序設(shè)計與實現(xiàn)
　　12.5.1 指針類型
　　12.5.2　指針與數(shù)據(jù)結(jié)構(gòu)
　　12.5.3　C語言實現(xiàn)面向?qū)ο笤O(shè)計思路
　12.6　面向?qū)ο蟮某绦蛟O(shè)計與實現(xiàn)
　　12.6.1　設(shè)計與實現(xiàn)方法
　　12.6.2　設(shè)計模式的應(yīng)用