軟件設(shè)計(jì)師教程

第1章 計(jì)算機(jī)系統(tǒng)知識(shí)
1.1 計(jì)算機(jī)硬件基礎(chǔ)知識(shí)
1.1.1 計(jì)算機(jī)系統(tǒng)硬件基本組成
1.1.2 CPU和主存儲(chǔ)器
1.1.3 I／O接口與總線
1.1.4 數(shù)據(jù)表示
1.1.5 數(shù)據(jù)校驗(yàn)
1.2 指令系統(tǒng)與計(jì)算機(jī)體系結(jié)構(gòu)
1.3 存儲(chǔ)系統(tǒng)
1.4 計(jì)算機(jī)系統(tǒng)可靠性與性能評(píng)測(cè)基礎(chǔ)知識(shí)
1.5 練習(xí)題
第2章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
2.1 數(shù)組
2.2 線性表和鏈表
2.3 棧和隊(duì)列
2.4 樹(shù)與二叉樹(shù)
2.4.1 樹(shù)與二叉樹(shù)
2.4.2 二叉樹(shù)的性質(zhì)與存儲(chǔ)結(jié)構(gòu)
2.4.3 二叉樹(shù)的遍歷和線索化
2.4.4 最優(yōu)二叉樹(shù)
2.4.5 樹(shù)和森林
2.4.6 二叉排序樹(shù)
2.4.7 平衡二叉樹(shù)和B一樹(shù)
2.5 圖
2.5.1 圖的定義與存儲(chǔ)
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 處理機(jī)管理
3.2.1 基本概念
3.2.2 進(jìn)程間通信
3.2.3 管程
3.2.4 進(jìn)程調(diào)度
3.2.5 死鎖
3.3 存儲(chǔ)管理
3.3.1 基本概念
3.3.2 分頁(yè)存儲(chǔ)管理
3.3.3 分段存儲(chǔ)管理
3.3.4 虛擬存儲(chǔ)器
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è)計(jì)語(yǔ)言基礎(chǔ)
4.1 程序設(shè)計(jì)語(yǔ)言的基本成分
4.2 程序設(shè)計(jì)語(yǔ)言翻譯基礎(chǔ)
4.2.1 程序設(shè)計(jì)語(yǔ)言翻譯的基本概念
4.2.2 正規(guī)表達(dá)式和有限自動(dòng)機(jī)
4.2.3 語(yǔ)法分析和上下文無(wú)關(guān)文法
4.3 程序設(shè)計(jì)語(yǔ)言的分類和特點(diǎn)
4.4 練習(xí)題
第5章 數(shù)據(jù)庫(kù)基礎(chǔ)
5.1 數(shù)據(jù)庫(kù)基本概念
5.1.1 數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)
5.1.2 數(shù)據(jù)庫(kù)管理系統(tǒng)的功能
5.1.3 數(shù)據(jù)庫(kù)管理系統(tǒng)的特點(diǎn)和數(shù)據(jù)庫(kù)系統(tǒng)的分類
5.1.4 數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)
5.1.5 數(shù)據(jù)庫(kù)的三級(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)系運(yùn)算與規(guī)范化
5.3.1 基本概念
5.3.2 五種基本的關(guān)系代數(shù)運(yùn)算
5.3.3 擴(kuò)展的關(guān)系代數(shù)運(yùn)算
5.3.4 規(guī)范化
5.4 關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQL
5.4.1 SQL數(shù)據(jù)庫(kù)體系結(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訪問(wèn)控制
5.4.7 嵌入式SQL
5.5 數(shù)據(jù)庫(kù)的控制功能
5.5.1 數(shù)據(jù)庫(kù)的安全控制
5.5.2 數(shù)據(jù)庫(kù)的故障與恢復(fù)
5.5.3 數(shù)據(jù)庫(kù)的并發(fā)控制
5.6 練習(xí)題
第6章 算法基礎(chǔ)
6.1 算法設(shè)計(jì)與分析的基本概念
6.1.1 算法
6.1.2 算法設(shè)計(jì)
6.1.3 算法分析
6.1.4 算法的表示
6.2 算法分析基礎(chǔ)
6.2.1 時(shí)間復(fù)雜性
6.2.2 漸進(jìn)符號(hào)
6.2.3 遞歸式
6.3 算法設(shè)計(jì)技術(shù)
6.3.1 分治法
6.3.2 動(dòng)態(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章 軟件工程與軟件過(guò)程
7.1 軟件工程基礎(chǔ)知識(shí)
7.1.1 軟件生存周期與開(kāi)發(fā)方法
7.1.2 系統(tǒng)分析基礎(chǔ)知識(shí)
7.1.3 系統(tǒng)設(shè)計(jì)知識(shí)
7.1.4 系統(tǒng)實(shí)施知識(shí)
7.2 軟件過(guò)程基礎(chǔ)知識(shí)
7.2.1 軟件過(guò)程模型
7.2.2 統(tǒng)一過(guò)程
7.2.3 敏捷方法
7.2.4 軟件過(guò)程改進(jìn)
7.3 軟件開(kāi)發(fā)計(jì)劃和管理
7.3.1 軟件項(xiàng)目管理
7.3.2 軟件配置管理
7.3.3 軟件質(zhì)量管理
7.4 系統(tǒng)運(yùn)行和維護(hù)知識(shí)
7.4.1 系統(tǒng)維護(hù)概述
7.4.2 系統(tǒng)評(píng)價(jià)
7.5 練習(xí)題
第8章 面向?qū)ο蠡A(chǔ)
8.1 面向?qū)ο蟮幕靖拍?br />8.2 面向?qū)ο蠓治雠c設(shè)計(jì)
8.2.1 統(tǒng)一建模語(yǔ)言概述
8.2.2 面向?qū)ο蠓治?br />8.2.3 面向?qū)ο笤O(shè)計(jì)
8.2.4 面向?qū)ο鬁y(cè)試
8.3 設(shè)計(jì)模式概述
8.3.1 設(shè)計(jì)模式的要素
8.3.2 創(chuàng)建型設(shè)計(jì)模式
8.3.3 結(jié)構(gòu)型設(shè)計(jì)模式
8.3.4 行為型設(shè)計(jì)模式
8.4 面向?qū)ο蟪绦蛟O(shè)計(jì)
8.4.1 程序設(shè)計(jì)語(yǔ)言中的面向?qū)ο蟪绦蛟O(shè)計(jì)機(jī)制
8.4.2 面向?qū)ο蟮某绦?br />8.5 練習(xí)題
第9章 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)
9.1 計(jì)算機(jī)網(wǎng)絡(luò)的概念
9.1.1 計(jì)算機(jī)網(wǎng)絡(luò)的概念
9.1.2 計(jì)算機(jī)網(wǎng)絡(luò)的組成
9.1.3 計(jì)算機(jī)網(wǎng)絡(luò)的分類
9.2 計(jì)算機(jī)網(wǎng)絡(luò)的硬件組成
9.2.1 網(wǎng)絡(luò)傳輸介質(zhì)
9.2.2 網(wǎng)絡(luò)互連設(shè)備
9.2.3 局域網(wǎng)組網(wǎng)實(shí)例
9.3 網(wǎng)絡(luò)協(xié)議體系結(jié)構(gòu)
9.3.1 局域網(wǎng)拓?fù)浣Y(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)化與知識(shí)產(chǎn)權(quán)
10.1 多媒體系統(tǒng)基礎(chǔ)知識(shí)
10.1.1 多媒體的基本概念
10.1.2 音頻
10.1.3 圖形和圖像
10.1.4 動(dòng)畫(huà)和視頻
10.1.5 多媒體計(jì)算機(jī)系統(tǒng)
10.2 標(biāo)準(zhǔn)化基礎(chǔ)知識(shí)
10.2.1 標(biāo)準(zhǔn)化的基本概念
10.2.2 標(biāo)準(zhǔn)的分類
10.2.3 標(biāo)準(zhǔn)的編號(hào)
10.2.4 國(guó)際標(biāo)準(zhǔn)及國(guó)外先進(jìn)標(biāo)準(zhǔn)
10.2.5 信息技術(shù)標(biāo)準(zhǔn)化
10.2.6 ISO9000標(biāo)準(zhǔn)
10.3 知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí)
10.3.1 知識(shí)產(chǎn)權(quán)基礎(chǔ)知識(shí)
10.3.2 計(jì)算機(jī)軟件著作權(quán)
10.1.3 專利權(quán)
10.3.4 軟件專利權(quán)
10.3.5 商標(biāo)權(quán)
10.3.6 計(jì)算機(jī)軟件的商業(yè)秘密權(quán)
10.4 練習(xí)題
下篇
第11章 結(jié)構(gòu)化分析與設(shè)計(jì)
11.1 結(jié)構(gòu)化分析與設(shè)計(jì)
11.2 案例分析
11.2.1 結(jié)構(gòu)化分析與設(shè)計(jì)的步驟
11.2.2 需求說(shuō)明
11.2.3 結(jié)構(gòu)化分析
11.2.4 總體設(shè)計(jì)
11.2.5 詳細(xì)設(shè)計(jì)
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ù)庫(kù)設(shè)計(jì)
12.1 數(shù)據(jù)庫(kù)設(shè)計(jì)
12.1.1 數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)計(jì)步驟
12.1.2 需求分析
12.1.3 數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)設(shè)計(jì)
12.1.4 數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)設(shè)計(jì)
12.1.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)
12.1.6 數(shù)據(jù)庫(kù)的實(shí)施和維護(hù)
12.2 案例分析
12.2.1 圖書(shū)管理系統(tǒng)的需求分析
12.2.2 圖書(shū)管理系統(tǒng)的概念結(jié)構(gòu)設(shè)計(jì)
12.2.3 圖書(shū)管理系統(tǒng)的邏輯結(jié)構(gòu)設(shè)計(jì)
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è)計(jì)
13.1 面向?qū)ο蠓治雠c設(shè)計(jì)
13.2 案例分析
13.2.1 面向?qū)ο蠓治雠c設(shè)計(jì)的步驟
13.2.2 需求說(shuō)明
13.2.3 建模用例
13.2.4 建?；顒?dòng)
13.2.5 設(shè)計(jì)類圖
13.2.6 建模對(duì)象狀態(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è)計(jì)與分析
14.1 算法設(shè)計(jì)與分析過(guò)程
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è)計(jì)
15.1 面向?qū)ο笤O(shè)計(jì)原則與模式
15.2 案例分析
15.2.1 問(wèn)題描述
15.2.2 基本設(shè)計(jì)與實(shí)現(xiàn)
15.2.3 應(yīng)用設(shè)計(jì)模式的設(shè)計(jì)與實(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 模擬試題四
參考文獻(xiàn)