計算機軟件技術(shù)基礎(chǔ)學(xué)習(xí)指導(dǎo)

第1章　緒論1
1.1　學(xué)習(xí)要求1
1.2　內(nèi)容要點1
習(xí)題一1
參考答案2
第2章　軟件工程概述3
2.1　學(xué)習(xí)要求3
2.2　內(nèi)容要點3
習(xí)題二4
參考答案5
第3章　需求分析6
3.1　學(xué)習(xí)要求6
3.2　內(nèi)容要點6
習(xí)題三8
參考答案10
第4章　總體設(shè)計14
4.1　學(xué)習(xí)要求14
4.2　內(nèi)容要點14
習(xí)題四17
參考答案19
第5章　軟件檢驗22
5.1　學(xué)習(xí)要求22
5.2　內(nèi)容要點22
習(xí)題五23
參考答案24
第6章　數(shù)據(jù)結(jié)構(gòu)概述26
6.1　學(xué)習(xí)要求26
6.2　內(nèi)容要點26
6.2.1　數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念26
6.2.2　算法及算法分析27
6.3　典型例題28
習(xí)題六29
參考答案32
第7章　線性表34
7.1　學(xué)習(xí)要求34
7.2　內(nèi)容要點34
7.2.1　線性表的定義及基本運算34
7.2.2　線性表的順序存儲結(jié)構(gòu)35
7.2.3　線性表的基本運算36
7.2.4　線性表的鏈式存儲結(jié)構(gòu)37
7.2.5　單鏈表的基本運算38
7.2.6　循環(huán)單鏈表43
7.2.7　雙向鏈表44
7.2.8　順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的選擇46
7.3　典型例題47
習(xí)題七54
參考答案57
第8章　棧和隊列63
8.1　學(xué)習(xí)要求63
8.2　內(nèi)容要點63
8.2.1　棧的定義及基本運算63
8.2.2　棧的存儲結(jié)構(gòu)及基本運算63
8.2.3　棧的應(yīng)用66
8.2.4　隊列的定義及基本運算66
8.2.5　隊列的存儲結(jié)構(gòu)及基本運算66
8.3　典型例題69
習(xí)題八77
參考答案79
第9章　數(shù)組82
9.1　學(xué)習(xí)要求82
9.2　內(nèi)容要點82
9.2.1　數(shù)組的定義及基本運算82
9.2.2　數(shù)組的順序存儲結(jié)構(gòu)83
9.2.3　矩陣的壓縮存儲83
9.3　典型例題88
習(xí)題九91
參考答案93
第10章　樹98
10.1　學(xué)習(xí)要求98
10.2　內(nèi)容要點98
10.2.1　樹的基本概念98
10.2.2　二叉樹99
10.2.3　二叉樹的存儲結(jié)構(gòu)102
10.2.4　二叉樹的遍歷103
10.2.5　哈夫曼樹106
10.2.6　二叉排序樹107
10.3　典型例題111
習(xí)題十121
參考答案125
第11章　圖132
11.1　學(xué)習(xí)要求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　關(guān)鍵路徑144
11.3　典型例題146
習(xí)題十一157
參考答案161
第12章　排序169
12.1　學(xué)習(xí)要求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
習(xí)題十二189
參考答案192
第13章　查找196
13.1　學(xué)習(xí)要求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
習(xí)題十三216
參考答案220
第14章　數(shù)據(jù)庫概述228
14.1　學(xué)習(xí)要求228
14.2　內(nèi)容要點228
14.2.1　數(shù)據(jù)描述228
14.2.2　數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)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
習(xí)題十四235
參考答案236
第15章　關(guān)系數(shù)據(jù)庫概述238
15.1　學(xué)習(xí)要求238
15.2　內(nèi)容要點238
15.2.1　基本概念238
15.2.2　關(guān)系數(shù)據(jù)庫語言240
15.2.3　關(guān)系模式規(guī)范化245
15.3　典型例題246
習(xí)題十五254
參考答案257
附錄　模擬試題及參考答案259
參考文獻276