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

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