計算機軟件技術基礎學習指導

第1章　緒論1
1.1　學習要求1
1.2　內(nèi)容要點1
習題一1
參考答案2
第2章　軟件工程概述3
2.1　學習要求3
2.2　內(nèi)容要點3
習題二4
參考答案5
第3章　需求分析6
3.1　學習要求6
3.2　內(nèi)容要點6
習題三8
參考答案10
第4章　總體設計14
4.1　學習要求14
4.2　內(nèi)容要點14
習題四17
參考答案19
第5章　軟件檢驗22
5.1　學習要求22
5.2　內(nèi)容要點22
習題五23
參考答案24
第6章　數(shù)據(jù)結構概述26
6.1　學習要求26
6.2　內(nèi)容要點26
6.2.1　數(shù)據(jù)結構的相關概念26
6.2.2　算法及算法分析27
6.3　典型例題28
習題六29
參考答案32
第7章　線性表34
7.1　學習要求34
7.2　內(nèi)容要點34
7.2.1　線性表的定義及基本運算34
7.2.2　線性表的順序存儲結構35
7.2.3　線性表的基本運算36
7.2.4　線性表的鏈式存儲結構37
7.2.5　單鏈表的基本運算38
7.2.6　循環(huán)單鏈表43
7.2.7　雙向鏈表44
7.2.8　順序存儲結構和鏈式存儲結構的選擇46
7.3　典型例題47
習題七54
參考答案57
第8章　棧和隊列63
8.1　學習要求63
8.2　內(nèi)容要點63
8.2.1　棧的定義及基本運算63
8.2.2　棧的存儲結構及基本運算63
8.2.3　棧的應用66
8.2.4　隊列的定義及基本運算66
8.2.5　隊列的存儲結構及基本運算66
8.3　典型例題69
習題八77
參考答案79
第9章　數(shù)組82
9.1　學習要求82
9.2　內(nèi)容要點82
9.2.1　數(shù)組的定義及基本運算82
9.2.2　數(shù)組的順序存儲結構83
9.2.3　矩陣的壓縮存儲83
9.3　典型例題88
習題九91
參考答案93
第10章　樹98
10.1　學習要求98
10.2　內(nèi)容要點98
10.2.1　樹的基本概念98
10.2.2　二叉樹99
10.2.3　二叉樹的存儲結構102
10.2.4　二叉樹的遍歷103
10.2.5　哈夫曼樹106
10.2.6　二叉排序樹107
10.3　典型例題111
習題十121
參考答案125
第11章　圖132
11.1　學習要求132
11.2　內(nèi)容要點132
11.2.1　圖的基本概念132
11.2.2　圖的存儲方法133
11.2.3　圖的遍歷137
11.2.4　生成樹和最小生成樹139
11.2.5　最短路徑141
11.2.6　拓撲排序143
11.2.7　關鍵路徑144
11.3　典型例題146
習題十一157
參考答案161
第12章　排序169
12.1　學習要求169
12.2　內(nèi)容要點169
12.2.1　排序的基本概念169
12.2.2　插入排序170
12.2.3　選擇排序172
12.2.4　交換排序175
12.2.5　歸并排序178
12.2.6　基數(shù)排序178
12.2.7　各種內(nèi)部排序算法的比較179
12.3　典型例題180
習題十二189
參考答案192
第13章　查找196
13.1　學習要求196
13.2　內(nèi)容要點196
13.2.1　查找的基本概念及查找算法的性能分析196
13.2.2　靜態(tài)查找表197
13.2.3　動態(tài)查找表200
13.2.4　散列表及其查找202
13.3　典型例題205
習題十三216
參考答案220
第14章　數(shù)據(jù)庫概述228
14.1　學習要求228
14.2　內(nèi)容要點228
14.2.1　數(shù)據(jù)描述228
14.2.2　數(shù)據(jù)庫系統(tǒng)的結構228
14.2.3　用戶對數(shù)據(jù)庫系統(tǒng)的訪問過程229
14.2.4　數(shù)據(jù)庫系統(tǒng)的不同視圖229
14.2.5　信息模型與數(shù)據(jù)模型229
14.3　典型例題231
習題十四235
參考答案236
第15章　關系數(shù)據(jù)庫概述238
15.1　學習要求238
15.2　內(nèi)容要點238
15.2.1　基本概念238
15.2.2　關系數(shù)據(jù)庫語言240
15.2.3　關系模式規(guī)范化245
15.3　典型例題246
習題十五254
參考答案257
附錄　模擬試題及參考答案259
參考文獻276