軟件技術(shù)基礎(chǔ)

第1章軟件工程
1.1軟件的基本概念
1.1.1軟件的特征
1.1.2軟件的分類(lèi)
1.1.3軟件的發(fā)展
1.1.4軟件危機(jī)
1.2軟件工程
1.2.1軟件工程的基本概念
1.2.2軟件工程方法學(xué)
1.2.3軟件工程的目標(biāo)
1.3軟件生存周期
1.3.1生存周期的劃分及各階段的主要任務(wù)
1.3.2軟件生存周期模型
1.4結(jié)構(gòu)化的軟件開(kāi)發(fā)方法
1.4.1系統(tǒng)分析與定義
1.4.2系統(tǒng)設(shè)計(jì)
1.4.3編碼和軟件測(cè)試
1.4.4軟件維護(hù)
1.5面向?qū)ο蟮能浖_(kāi)發(fā)方法
1.5.1面向?qū)ο蠓椒ǜ攀?br />1.5.2面向?qū)ο蠼?br />1.5.3面向?qū)ο蠓治龇椒?OOA)
1.5.4面向?qū)ο笤O(shè)計(jì)方法(OOD)
1.5.5面向?qū)ο蟮膶?shí)現(xiàn)(OOP)
習(xí)題
第2章數(shù)據(jù)結(jié)構(gòu)概述
2.1基本概念和術(shù)語(yǔ)
2.2算法的描述和分析
2.2.1算法的概念
2.2.2算法的時(shí)間特性
2.2.3算法的空間特性
習(xí)題
第3章線性表
3.1線性表的邏輯結(jié)構(gòu)
3.2線性表的順序存儲(chǔ)結(jié)構(gòu)
3.2.1順序表
3.2.2順序表上實(shí)現(xiàn)的基本運(yùn)算
3.2.3順序表的應(yīng)用實(shí)例
3.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3.3.1單鏈表
3.3.2循環(huán)鏈表
3.3.3雙向鏈表
3.4順序表和鏈表的比較
習(xí)題
第4章棧和隊(duì)列
4.1棧
4.1.1棧的定義及基本運(yùn)算
4.1.2棧的順序存儲(chǔ)結(jié)構(gòu)
4.1.3棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.2隊(duì)列
4.2.1隊(duì)列的定義及基本運(yùn)算
4.2.2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
4.2.3隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
習(xí)題4
第5章串和數(shù)組
5.1串及其運(yùn)算
5.1.1串的概念
5.1.2串的基本運(yùn)算
5.2串的存儲(chǔ)結(jié)構(gòu)
5.2.1串的順序存儲(chǔ)
5.2.2串的鏈?zhǔn)酱鎯?chǔ)
5.3串的模式匹配算法
5.3.1順序串上的模式匹配
5.3.2鏈串上的模式匹配
5.4多維數(shù)組
5.5矩陣的壓縮存儲(chǔ)
5.5.1特殊矩陣
5.5.2稀疏矩陣
習(xí)題5
第6章樹(shù)
6.1樹(shù)的概念
6.2二叉樹(shù)
6.2.1二叉樹(shù)的定義
6.2.2二叉樹(shù)的性質(zhì)
6.2.3二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3二叉樹(shù)的遍歷
6.3.1深度優(yōu)先遍歷
6.3.2廣度優(yōu)先遍歷
6.3.3從遍歷序列恢復(fù)二叉樹(shù)
6.3.4遍歷算法的應(yīng)用
6.4線索二叉樹(shù)
6.4.1線索二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.4.2線索二叉樹(shù)的基本操作
6.5樹(shù)和森林
6.5.1樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.5.2樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換
6.6二叉排序樹(shù)
6.6.1二叉排序樹(shù)的定義
6.6.2二叉排序樹(shù)的運(yùn)算
6.7哈夫曼樹(shù)及其應(yīng)用
6.7.1最優(yōu)二叉樹(shù)
6.7.2哈夫曼樹(shù)的構(gòu)造
6.7.3哈夫曼編碼
6.7.4哈夫曼譯碼
習(xí)題6
第7章圖
7.1圖的基本概念
7.2圖的存儲(chǔ)結(jié)構(gòu)
7.2.1鄰接矩陣
7.2.2鄰接表
7.3圖的遍歷
7.3.1深度優(yōu)先搜索遍歷
7.3.2廣度優(yōu)先搜索遍歷
7.4生成樹(shù)和最小生成樹(shù)
7.4.1基本概念
7.4.2Prim算法
7.4.3Kruskal算法
7.5最短路徑
7.5.1從某個(gè)源點(diǎn)到其余各頂點(diǎn)的最短路徑
7.5.2每對(duì)頂點(diǎn)之間的最短路徑
7.6拓?fù)渑判?br />7.7關(guān)鍵路徑
習(xí)題7
第8章查找
8.1線性表查找
8.1.1順序查找
8.1.2折半查找
8.1.3分塊查找
8.2散列技術(shù)
8.2.1散列表的概念
8.2.2散列函數(shù)的構(gòu)造方法
8.2.3處理沖突的方法
8.2.4散列表的查找及分析
習(xí)題8
第9章排序
9.1排序的基本概念
9.2插入排序
9.2.1直接插入排序
9.2.2希爾排序
9.3交換排序
9.3.1起泡排序
9.3.2快速排序
9.4直接選擇排序
9.5歸并排序
9.6各種內(nèi)部排序方法的比較和選擇
習(xí)題9
第10章操作系統(tǒng)
10.1操作系統(tǒng)概述
10.1.1操作系統(tǒng)的地位
10.1.2操作系統(tǒng)的類(lèi)型
10.1.3操作系統(tǒng)的功能
10.2處理機(jī)管理
10.2.1進(jìn)程的概念
10.2.2進(jìn)程的狀態(tài)
10.2.3進(jìn)程的控制
10.2.4進(jìn)程的通信
10.2.5線程的基本概念
10.2.6死鎖
10.3存儲(chǔ)管理
10.3.1存儲(chǔ)管理的功能
10.3.2連續(xù)分配方式
10.3.3頁(yè)式存儲(chǔ)管理
10.3.4段式存儲(chǔ)管理
10.3.5段頁(yè)式存儲(chǔ)管理
10.4文件管理
10.4.1文件和文件系統(tǒng)
10.4.2文件的結(jié)構(gòu)
10.4.3文件存儲(chǔ)空間的管理
10.4.4文件目錄
10.4.5文件系統(tǒng)的安全性
10.4.6文件系統(tǒng)為用戶提供的接口
10.5設(shè)備管理
10.5.1設(shè)備管理的功能
10.5.2設(shè)備分配
10.5.3設(shè)備緩沖技術(shù)
10.6作業(yè)管理
10.6.1操作系統(tǒng)與用戶之間的接口
10.6.2作業(yè)的狀態(tài)及其轉(zhuǎn)換
10.6.3作業(yè)調(diào)度
10.7典型操作系統(tǒng)的特點(diǎn)
10.7.1Windows操作系統(tǒng)
10.7.2UNIX操作系統(tǒng)
10.7.3Linux操作系統(tǒng)
習(xí)題10
第11章數(shù)據(jù)庫(kù)系統(tǒng)及其應(yīng)用
11.1數(shù)據(jù)庫(kù)系統(tǒng)概述
11.1.1信息、數(shù)據(jù)與數(shù)據(jù)處理
11.1.2數(shù)據(jù)管理技術(shù)的發(fā)展
11.1.3數(shù)據(jù)庫(kù)系統(tǒng)
11.1.4數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)
11.2關(guān)系數(shù)據(jù)庫(kù)基礎(chǔ)理論
11.2.1數(shù)據(jù)描述
11.2.2數(shù)據(jù)模型
11.2.3關(guān)系代數(shù)
11.3關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論
11.3.1概述
11.3.2規(guī)范化理論
11.4關(guān)系數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)
11.4.1需求分析
11.4.2概念結(jié)構(gòu)設(shè)計(jì)
11.4.3邏輯結(jié)構(gòu)設(shè)計(jì)
11.4.4數(shù)據(jù)庫(kù)物理設(shè)計(jì)
11.4.5數(shù)據(jù)庫(kù)實(shí)現(xiàn)
11.4.6運(yùn)行維護(hù)階段
11.5創(chuàng)建數(shù)據(jù)庫(kù)
11.5.1創(chuàng)建數(shù)據(jù)庫(kù)
11.5.2在Access中創(chuàng)建與編輯表
11.6查詢與SQL
11.6.1查詢概述
11.6.2SQL
11.7網(wǎng)絡(luò)管理信息系統(tǒng)--基于ASP技術(shù)的網(wǎng)絡(luò)教學(xué)管理信息系統(tǒng)
11.7.1基礎(chǔ)知識(shí)
11.7.2HTML
11.7.3IIS
11.7.4VBScript
11.7.5ASP
11.7.6教學(xué)管理信息系統(tǒng)實(shí)現(xiàn)
習(xí)題11
參考文獻(xiàn)