軟件設計師教程（第3版）

第1章　計算機系統(tǒng)知識
　1.1 計算機系統(tǒng)基礎知識
　　1.1.1　計算機系統(tǒng)硬件基本組成
　　1.1.2　中央處理單元
　　1.1.3 數(shù)據(jù)表示
　　1.1.4　校驗碼
　1.2　計算機體系結(jié)構(gòu)
　　1.2.1　計算機體系結(jié)構(gòu)的發(fā)展
　　1.2.2　存儲系統(tǒng)
　　1.2.3　輸入輸出技術(shù)
　　1.2.4　總線結(jié)構(gòu)
　1.3　安全性、可靠性與系統(tǒng)性能評測基礎知識
　　1.3.1　計算機安全概述
　　1.3.2　加密技術(shù)和認證技術(shù)
　　1.3.3　計算機可靠性
　　1 3.4　計算機系統(tǒng)的性能評價
第2章　程序語言基礎知識
　2.1　程序語言概述
　　2.1.1　程序語言的基本概念
　　2.1.2　程序語言的基本成分
　2.2　語言處理程序基礎
　　2.2.1　匯編程序基本原理
　　2.2.2　編譯程序基本原理
　　2.2.3　解釋程序基本原理
第3章　操作系統(tǒng)知識
　3.1　操作系統(tǒng)基礎知識
　　3.1.1　操作系統(tǒng)的定義與作用
　　3.1.2　操作系統(tǒng)的特征與功能
　　3.1.3　操作系統(tǒng)的類型
　3.2　處理機管理
　　3.2.1　基本概念
　　3.2.2　進程的控制
　　3.2.3　進程間的通信
　　3.2.4　管程
　　3.2.5　進程調(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　設備管理
　　3.4.1　設備管理概述
　　3.4.2　軟件
　　3.4.3　設備管理采用的相關緩沖技術(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　文件的共享和保護
　　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)絡與嵌入式操作系統(tǒng)基礎知識
　　3.7.1　網(wǎng)絡操作系統(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進程與存儲管理
　　3.8.4　UNIX設備管理
　　3.8.5　shell程序
第4章　系統(tǒng)開發(fā)和運行知識
　4.1　軟件工程基礎知識
　　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)分析基礎知識
　　4.2.1　系統(tǒng)分析概述
　　4.2.2　結(jié)構(gòu)化分析方法
　　4.2.3　系統(tǒng)分析報告
　4.3　系統(tǒng)設計知識
　　4.3.1 系統(tǒng)設計的內(nèi)容和步驟
　　4.3.2　系統(tǒng)設計的基本原理
　　4.3.3 系統(tǒng)總體結(jié)構(gòu)設計
　　4.3.4　結(jié)構(gòu)化設計方法
　　4.3.5　面向數(shù)據(jù)結(jié)構(gòu)的設計方法
　　4.3.6　系統(tǒng)詳細設計
4.4　系統(tǒng)實施知識
　　4.4.1　系統(tǒng)實旌概述
　　4.4.2　程序設計
　　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)運行和維護知識
　　4.5.1　系統(tǒng)維護概述
　　4.5.2　系統(tǒng)評價
第5章　網(wǎng)絡基礎知識
　5.1 網(wǎng)絡概述
　　5.1.1 計算機網(wǎng)絡的概念
　　5.1.2　計算機網(wǎng)絡的分類
　　5.1.3　網(wǎng)絡的拓撲結(jié)構(gòu)
　5.2　IS0／OSl網(wǎng)絡體系結(jié)構(gòu)
　5.3　網(wǎng)絡互連硬件
　　5.3.1 網(wǎng)絡的設備
　　5.3.2　網(wǎng)絡的傳輸介質(zhì)
　　5.3.3 組建網(wǎng)絡
　5.4　網(wǎng)絡的協(xié)議與標準
　　5.4.1　網(wǎng)絡的標準
　　5.4.2　局域網(wǎng)協(xié)議
　　5.4.3　廣域網(wǎng)協(xié)議
　　5.4.4　TCP／IP協(xié)議簇
　5.5　Internet及應用
　　5.5.1 Intemet概述
　　5.5.2　Internet地址
　　5.5.3　Internet服務
　5.6　網(wǎng)絡安全
　　5.6.1 網(wǎng)絡安全概述
　　5.6.2　網(wǎng)絡的信息安全
　　5.6.3　防火墻技術(shù)
第6章　多媒體基礎知識
　6.1 多媒體的基本概念
　　6.1.1　多媒體基本概念
　　6.1.2　虛擬現(xiàn)實基本概念
　6.2 聲音
　　6.2.1 基本概念
　　6.2.2　聲音文件格式
　6.3 圖形和圖像
　　6.3.1　基礎知識
　　6.3.2 圖形、圖像文件格式
　6.4　動畫和視頻
　　6.4.1　基礎知識
　　6.4.2　視頻文件格式
　6.5　多媒體網(wǎng)絡
　　6.5.1　超文本與超媒體
　　6.5.2　流媒體
　6.6　多媒體計算機系統(tǒng)
　　6.6.1　多媒體計算機硬件系統(tǒng)
　　6.6.2　多媒體計算機軟件系統(tǒng)
第7章　數(shù)據(jù)庫技術(shù)基礎
　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　關系模型
　　7.2.7　面向?qū)ο竽Ｐ?br /> 7.3　關系代數(shù)
　　7.3.1　關系數(shù)據(jù)庫的基本概念
　　7.3.2　五種基本的關系代數(shù)運算
　　7.3.3　擴展的關系代數(shù)運算
7.4　關系數(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　關系數(shù)據(jù)庫規(guī)范化
　　7.5.1 函數(shù)依賴
　　7.5.2　規(guī)范化
　　7.5.3　模式分解及分解應具有的特性
　7.6　數(shù)據(jù)庫的控制功能
　　7.6.1　事務管理
　　7.6.2　數(shù)據(jù)庫的備份與恢復
　　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　拓撲排序和關鍵路徑
　　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章　算法設計與分析
　9.1 算法設計與分析的基本概念
　　9.1.1 算法
　　9.1.2　算法設計
　　9.1.3　算法分析
　　9.1.4　算法的表示
　9.2　算法分析基礎
　　9.2.1　時間復雜性
　　9.2.2　漸進符號
　　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計
　　10.2.1　面向?qū)ο蟮暮锰?br />　　10.2.2　面向?qū)ο蟪绦蛟O計語言
　　10.2.3　程序設計語言中的OOP機制
　　10.2.4　面向?qū)ο蟮某绦?br /> 10.3　面向?qū)ο箝_發(fā)技術(shù)
　　10.3.1　面向?qū)ο蠓治?br />　　10.3.2　面向?qū)ο笤O計
　　10.3.3　面向?qū)ο鬁y試
10.4　面向?qū)ο蠓治雠c設計方法
　　10.4.1　Peter Coad和Edward Yourdon的OOA和OOD方法
　　10.4.2　Booch的OOD方法
　　10.4.3　0MT方法
　　10.4.4　UML概述
10.5　設計模式
　　10.5.1　設計模式的要素
　　10.5.2　創(chuàng)建型設計模式
　　10.53　結(jié)構(gòu)型設計模式
　　10.5.4　行為設計模式
第11章　標準化和軟件知識產(chǎn)權(quán)基礎知識
11.1　標準化基礎知識
　　11.1.1　標準化的基本概念
　　11.1.2　信息技術(shù)標準化
　　11.1.3　標準化組織
　　11.1.4　IS0 9000標準簡介
　　11.1.5　IS0／IEC 15504過程評估標準簡介
11.2　知識產(chǎn)權(quán)基礎知識
　　11.2.1 知識產(chǎn)權(quán)基本概念
　　11.2.2　計算機軟件著作權(quán)
　　11.2.3　計算機軟件的商業(yè)秘密權(quán)
　　11.2.4　專利權(quán)概述
　　11.2.5　企業(yè)知識產(chǎn)權(quán)的保護
第12章　軟件系統(tǒng)分析與設計
　12.1　結(jié)構(gòu)化分析與設計
　　12.1.1 需求說明
　　12.1.2　結(jié)構(gòu)化分析
　　12.1.3　總體設計
　　12.1.4　詳細設計
　12.2　數(shù)據(jù)庫分析與設計
　　12.2.1 數(shù)據(jù)庫設計的步驟
　　12.2.2　需求分析
　　12.2.3　概念結(jié)構(gòu)設計
　　12.2.4　邏輯結(jié)構(gòu)設計
　　12.2.5　數(shù)據(jù)庫的物理設計
　　12.2.6　數(shù)據(jù)庫實施與維護
　　12.2.7　案例分析
　12.3　面向?qū)ο蠓治雠c設計
　　12.3.1　面向?qū)ο蠓治雠c設計的步驟
　　12.3.2　需求說明
　　12.3.3　建模用例
　　12.3.4　建?；顒?br />　　12.3.5　設計類圖
　　12.3.6　建模對象狀態(tài)
　　12.3.7　建模序列圖
　12.4　算法分析與設計
　　12.4.1　算法與軟件系統(tǒng)
　　12.4.2　算法設計過程
　　12.4.3　算法問題類型
　　12.4.4　現(xiàn)代優(yōu)化計算方法
　12.5　面向過程的程序設計與實現(xiàn)
　　12.5.1 指針類型
　　12.5.2　指針與數(shù)據(jù)結(jié)構(gòu)
　　12.5.3　C語言實現(xiàn)面向?qū)ο笤O計思路
　12.6　面向?qū)ο蟮某绦蛟O計與實現(xiàn)
　　12.6.1　設計與實現(xiàn)方法
　　12.6.2　設計模式的應用