軟件設(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)測基礎(chǔ)知識(shí)
1.5 練習(xí)題
第2章 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
2.1 數(shù)組
2.2 線性表和鏈表
2.3 棧和隊(duì)列
2.4 樹與二叉樹
2.4.1 樹與二叉樹
2.4.2 二叉樹的性質(zhì)與存儲(chǔ)結(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 圖的定義與存儲(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 分頁存儲(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ì)語言基礎(chǔ)
4.1 程序設(shè)計(jì)語言的基本成分
4.2 程序設(shè)計(jì)語言翻譯基礎(chǔ)
4.2.1 程序設(shè)計(jì)語言翻譯的基本概念
4.2.2 正規(guī)表達(dá)式和有限自動(dòng)機(jī)
4.2.3 語法分析和上下文無關(guān)文法
4.3 程序設(shè)計(jì)語言的分類和特點(diǎn)
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)的特點(diǎn)和數(shù)據(jù)庫系統(tǒng)的分類
5.1.4 數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)
5.1.5 數(shù)據(jù)庫的三級(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ù)庫語言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è)計(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章 軟件工程與軟件過程
7.1 軟件工程基礎(chǔ)知識(shí)
7.1.1 軟件生存周期與開發(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 軟件過程基礎(chǔ)知識(shí)
7.2.1 軟件過程模型
7.2.2 統(tǒng)一過程
7.2.3 敏捷方法
7.2.4 軟件過程改進(jìn)
7.3 軟件開發(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)一建模語言概述
8.2.2 面向?qū)ο蠓治?br />8.2.3 面向?qū)ο笤O(shè)計(jì)
8.2.4 面向?qū)ο鬁y試
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ì)語言中的面向?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)畫和視頻
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 國際標(biāo)準(zhǔn)及國外先進(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 需求說明
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ù)庫設(shè)計(jì)
12.1 數(shù)據(jù)庫設(shè)計(jì)
12.1.1 數(shù)據(jù)庫系統(tǒng)的設(shè)計(jì)步驟
12.1.2 需求分析
12.1.3 數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計(jì)
12.1.4 數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計(jì)
12.1.5 數(shù)據(jù)庫的物理設(shè)計(jì)
12.1.6 數(shù)據(jù)庫的實(shí)施和維護(hù)
12.2 案例分析
12.2.1 圖書管理系統(tǒng)的需求分析
12.2.2 圖書管理系統(tǒng)的概念結(jié)構(gòu)設(shè)計(jì)
12.2.3 圖書管理系統(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 需求說明
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ì)與分析過程
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 問題描述
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)