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

第1章　計(jì)算機(jī)系統(tǒng)知識(shí)
　1.1 計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)
　　1.1.1　計(jì)算機(jī)系統(tǒng)硬件基本組成
　　1.1.2　中央處理單元
　　1.1.3 數(shù)據(jù)表示
　　1.1.4　校驗(yàn)碼
　1.2　計(jì)算機(jī)體系結(jié)構(gòu)
　　1.2.1　計(jì)算機(jī)體系結(jié)構(gòu)的發(fā)展
　　1.2.2　存儲(chǔ)系統(tǒng)
　　1.2.3　輸入輸出技術(shù)
　　1.2.4　總線結(jié)構(gòu)
　1.3　安全性、可靠性與系統(tǒng)性能評(píng)測(cè)基礎(chǔ)知識(shí)
　　1.3.1　計(jì)算機(jī)安全概述
　　1.3.2　加密技術(shù)和認(rèn)證技術(shù)
　　1.3.3　計(jì)算機(jī)可靠性
　　1 3.4　計(jì)算機(jī)系統(tǒng)的性能評(píng)價(jià)
第2章　程序語(yǔ)言基礎(chǔ)知識(shí)
　2.1　程序語(yǔ)言概述
　　2.1.1　程序語(yǔ)言的基本概念
　　2.1.2　程序語(yǔ)言的基本成分
　2.2　語(yǔ)言處理程序基礎(chǔ)
　　2.2.1　匯編程序基本原理
　　2.2.2　編譯程序基本原理
　　2.2.3　解釋程序基本原理
第3章　操作系統(tǒng)知識(shí)
　3.1　操作系統(tǒng)基礎(chǔ)知識(shí)
　　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　存儲(chǔ)管理
　　3.3.1　基本概念
　　3.3.2　存儲(chǔ)管理方案
　　3.3.3　分頁(yè)存儲(chǔ)管理
　　3.3.4　分段存儲(chǔ)管理
　　3.3.5　段頁(yè)式存儲(chǔ)管理
　　3.3.6　虛擬存儲(chǔ)管理
　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　存取方法和存儲(chǔ)空間的管理
　　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ǔ)知識(shí)
　　3.7.1　網(wǎng)絡(luò)操作系統(tǒng)
　　3.7.2　嵌入式操作系統(tǒng)
　3.8　UNIX操作系統(tǒng)實(shí)例
　　3.8.1　UNIX操作系統(tǒng)
　　3.8.2　UNIX文件系統(tǒng)
　　3.8.3　UNIX進(jìn)程與存儲(chǔ)管理
　　3.8.4　UNIX設(shè)備管理
　　3.8.5　shell程序
第4章　系統(tǒng)開發(fā)和運(yùn)行知識(shí)
　4.1　軟件工程基礎(chǔ)知識(shí)
　　4.1.1　軟件工程概述
　　4.1.2　軟件需求分析
　　4.1.3　軟件開發(fā)項(xiàng)目管理
　　4.1.4　軟件配置管理
　　4.1.5　軟件工具與軟件開發(fā)環(huán)境
　　4.1.6　軟件過(guò)程管理
　　4.1.7　軟件質(zhì)量管理與質(zhì)量保證
　4.2　系統(tǒng)分析基礎(chǔ)知識(shí)
　　4.2.1　系統(tǒng)分析概述
　　4.2.2　結(jié)構(gòu)化分析方法
　　4.2.3　系統(tǒng)分析報(bào)告
　4.3　系統(tǒng)設(shè)計(jì)知識(shí)
　　4.3.1 系統(tǒng)設(shè)計(jì)的內(nèi)容和步驟
　　4.3.2　系統(tǒng)設(shè)計(jì)的基本原理
　　4.3.3 系統(tǒng)總體結(jié)構(gòu)設(shè)計(jì)
　　4.3.4　結(jié)構(gòu)化設(shè)計(jì)方法
　　4.3.5　面向數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)方法
　　4.3.6　系統(tǒng)詳細(xì)設(shè)計(jì)
4.4　系統(tǒng)實(shí)施知識(shí)
　　4.4.1　系統(tǒng)實(shí)旌概述
　　4.4.2　程序設(shè)計(jì)
　　4.4.3　系統(tǒng)測(cè)試與調(diào)試
　　4.4.4　測(cè)試策略和測(cè)試方法
　　4.4.5　調(diào)試
　　4.4.6　系統(tǒng)文檔
　　4.4.7　系統(tǒng)轉(zhuǎn)換
　4.5　系統(tǒng)運(yùn)行和維護(hù)知識(shí)
　　4.5.1　系統(tǒng)維護(hù)概述
　　4.5.2　系統(tǒng)評(píng)價(jià)
第5章　網(wǎng)絡(luò)基礎(chǔ)知識(shí)
　5.1 網(wǎng)絡(luò)概述
　　5.1.1 計(jì)算機(jī)網(wǎng)絡(luò)的概念
　　5.1.2　計(jì)算機(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ǔ)知識(shí)
　6.1 多媒體的基本概念
　　6.1.1　多媒體基本概念
　　6.1.2　虛擬現(xiàn)實(shí)基本概念
　6.2 聲音
　　6.2.1 基本概念
　　6.2.2　聲音文件格式
　6.3 圖形和圖像
　　6.3.1　基礎(chǔ)知識(shí)
　　6.3.2 圖形、圖像文件格式
　6.4　動(dòng)畫和視頻
　　6.4.1　基礎(chǔ)知識(shí)
　　6.4.2　視頻文件格式
　6.5　多媒體網(wǎng)絡(luò)
　　6.5.1　超文本與超媒體
　　6.5.2　流媒體
　6.6　多媒體計(jì)算機(jī)系統(tǒng)
　　6.6.1　多媒體計(jì)算機(jī)硬件系統(tǒng)
　　6.6.2　多媒體計(jì)算機(jī)軟件系統(tǒng)
第7章　數(shù)據(jù)庫(kù)技術(shù)基礎(chǔ)
　7.1　基本概念
　　7.1.1　數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)
　　7.1.2　DBMS的功能
　　7.1.3　DBMS的特征及分類
　　7.1.4　數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)
　　7.1.5　數(shù)據(jù)庫(kù)的三級(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ù)庫(kù)的基本概念
　　7.3.2　五種基本的關(guān)系代數(shù)運(yùn)算
　　7.3.3　擴(kuò)展的關(guān)系代數(shù)運(yùn)算
7.4　關(guān)系數(shù)據(jù)庫(kù)SQL語(yǔ)言簡(jiǎn)介
　　7.4.1　SQL數(shù)據(jù)庫(kù)體系結(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訪問(wèn)控制
　　7.4.7　嵌入式SQL
　7.5　關(guān)系數(shù)據(jù)庫(kù)規(guī)范化
　　7.5.1 函數(shù)依賴
　　7.5.2　規(guī)范化
　　7.5.3　模式分解及分解應(yīng)具有的特性
　7.6　數(shù)據(jù)庫(kù)的控制功能
　　7.6.1　事務(wù)管理
　　7.6.2　數(shù)據(jù)庫(kù)的備份與恢復(fù)
　　7.6.3 并發(fā)控制
第8章　數(shù)據(jù)結(jié)構(gòu)
　8.1 線性結(jié)構(gòu)
　　8.1.1　線性表
　　8.1.2　棧和隊(duì)列
　　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ì)與存儲(chǔ)結(jié)構(gòu)
　　8.3.3　二叉樹的遍歷
　　8.3.4　線索二叉樹
　　8.3.5　最優(yōu)二叉樹
　　8.3.6　樹和森林
8.4　圖
　　8.4.1　圖的定義與存儲(chǔ)
　　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　動(dòng)態(tài)查找表
　　8.5.4　哈希表
　8.6　排序
　　8.6.1　排序的基本概念
　　8.6.2　簡(jiǎn)單排序
　　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è)計(jì)與分析
　9.1 算法設(shè)計(jì)與分析的基本概念
　　9.1.1 算法
　　9.1.2　算法設(shè)計(jì)
　　9.1.3　算法分析
　　9.1.4　算法的表示
　9.2　算法分析基礎(chǔ)
　　9.2.1　時(shí)間復(fù)雜性
　　9.2.2　漸進(jìn)符號(hào)
　　9.2.3　遞歸式
　9.3 分治法
　　9.3.1　遞歸的概念
　　9.3.2　分治法的基本思想
　　9.3.3 分治法的典型實(shí)例
　9.4　動(dòng)態(tài)規(guī)劃法
　　9.4.1　動(dòng)態(tài)規(guī)劃法的基本思想
　　9.4.2　動(dòng)態(tài)規(guī)劃法的典型實(shí)例
　9.5　貪心法
　　9.5.1　貪心法的基本思想
　　9.5.2　貪心法的典型實(shí)例
　9.6　回溯法
　　9.6.1 回溯法的算法框架
　　9.6.2　回溯法的典型實(shí)例
　9.7　分支限界法
　9.8　概率算法
　9.9　近似算法
9.10　NP完全性理論
第10章　面向?qū)ο蠹夹g(shù)
10.1　面向?qū)ο蟮幕靖拍?br /> 10.2　面向?qū)ο蟪绦蛟O(shè)計(jì)
　　10.2.1　面向?qū)ο蟮暮锰?br />　　10.2.2　面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言
　　10.2.3　程序設(shè)計(jì)語(yǔ)言中的OOP機(jī)制
　　10.2.4　面向?qū)ο蟮某绦?br /> 10.3　面向?qū)ο箝_發(fā)技術(shù)
　　10.3.1　面向?qū)ο蠓治?br />　　10.3.2　面向?qū)ο笤O(shè)計(jì)
　　10.3.3　面向?qū)ο鬁y(cè)試
10.4　面向?qū)ο蠓治雠c設(shè)計(jì)方法
　　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è)計(jì)模式
　　10.5.1　設(shè)計(jì)模式的要素
　　10.5.2　創(chuàng)建型設(shè)計(jì)模式
　　10.53　結(jié)構(gòu)型設(shè)計(jì)模式
　　10.5.4　行為設(shè)計(jì)模式
第11章　標(biāo)準(zhǔn)化和軟件知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí)
11.1　標(biāo)準(zhǔn)化基礎(chǔ)知識(shí)
　　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)簡(jiǎn)介
　　11.1.5　IS0／IEC 15504過(guò)程評(píng)估標(biāo)準(zhǔn)簡(jiǎn)介
11.2　知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí)
　　11.2.1 知識(shí)產(chǎn)權(quán)基本概念
　　11.2.2　計(jì)算機(jī)軟件著作權(quán)
　　11.2.3　計(jì)算機(jī)軟件的商業(yè)秘密權(quán)
　　11.2.4　專利權(quán)概述
　　11.2.5　企業(yè)知識(shí)產(chǎn)權(quán)的保護(hù)
第12章　軟件系統(tǒng)分析與設(shè)計(jì)
　12.1　結(jié)構(gòu)化分析與設(shè)計(jì)
　　12.1.1 需求說(shuō)明
　　12.1.2　結(jié)構(gòu)化分析
　　12.1.3　總體設(shè)計(jì)
　　12.1.4　詳細(xì)設(shè)計(jì)
　12.2　數(shù)據(jù)庫(kù)分析與設(shè)計(jì)
　　12.2.1 數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟
　　12.2.2　需求分析
　　12.2.3　概念結(jié)構(gòu)設(shè)計(jì)
　　12.2.4　邏輯結(jié)構(gòu)設(shè)計(jì)
　　12.2.5　數(shù)據(jù)庫(kù)的物理設(shè)計(jì)
　　12.2.6　數(shù)據(jù)庫(kù)實(shí)施與維護(hù)
　　12.2.7　案例分析
　12.3　面向?qū)ο蠓治雠c設(shè)計(jì)
　　12.3.1　面向?qū)ο蠓治雠c設(shè)計(jì)的步驟
　　12.3.2　需求說(shuō)明
　　12.3.3　建模用例
　　12.3.4　建模活動(dòng)
　　12.3.5　設(shè)計(jì)類圖
　　12.3.6　建模對(duì)象狀態(tài)
　　12.3.7　建模序列圖
　12.4　算法分析與設(shè)計(jì)
　　12.4.1　算法與軟件系統(tǒng)
　　12.4.2　算法設(shè)計(jì)過(guò)程
　　12.4.3　算法問(wèn)題類型
　　12.4.4　現(xiàn)代優(yōu)化計(jì)算方法
　12.5　面向過(guò)程的程序設(shè)計(jì)與實(shí)現(xiàn)
　　12.5.1 指針類型
　　12.5.2　指針與數(shù)據(jù)結(jié)構(gòu)
　　12.5.3　C語(yǔ)言實(shí)現(xiàn)面向?qū)ο笤O(shè)計(jì)思路
　12.6　面向?qū)ο蟮某绦蛟O(shè)計(jì)與實(shí)現(xiàn)
　　12.6.1　設(shè)計(jì)與實(shí)現(xiàn)方法
　　12.6.2　設(shè)計(jì)模式的應(yīng)用