計算機軟件技術(shù)基礎(chǔ)教程

第1章　緒論                  
 　1. 1　計算機軟件及其發(fā)展                  
 　1. 1. 1　計算機軟件                  
 　1. 1. 2　計算機軟件的分類                  
 　1. 1. 3　計算機軟件的發(fā)展                  
 　1. 2　計算機軟件技術(shù)                  
 　1. 2. 1　計算機軟件技術(shù)的主要范疇                  
 　1. 2. 2　計算機軟件技術(shù)的現(xiàn)狀                  
 　1. 2. 3　計算機軟件技術(shù)的發(fā)展趨勢                  
 　1. 3　軟件技術(shù)基礎(chǔ)                  
 　第2章　軟件工程概述                  
 　2. 1　軟件危機                  
 　2. 2　軟件工程                  
 　2. 3　技術(shù)審查和管理復(fù)審                  
 　2. 4　軟件質(zhì)量的評價                  
 　第3章　需求分析                  
 　3. 1　問題定義和可行性研究                  
 　3. 2　需求分析                  
 　3. 3　結(jié)構(gòu)化分析(SA方法)概述                  
 　3. 3. 1　由頂向下逐層分解                  
 　3. 3. 2　描述方式                  
 　3. 4　數(shù)據(jù)流圖                  
 　3. 5　數(shù)據(jù)詞典                  
 　3. 5. 1　數(shù)據(jù)詞典與數(shù)據(jù)流圖的聯(lián)系                  
 　3. 5. 2　數(shù)據(jù)詞典條目的各種類型                  
 　3. 6　需求分析階段的其他工作                  
 　第4章　總體設(shè)計                  
 　4. 1　模塊化設(shè)計方法                  
 　4. 2　結(jié)構(gòu)化設(shè)計(SD)方法                  
 　4. 3　Parnas方法                  
 　4. 4　Jackson方法                  
 　4. 5　總體設(shè)計的其他工作                  
 　4. 6　詳細(xì)設(shè)計                  
 　4. 7　編程                  
 　第5章　軟件檢驗                  
 　5. 1　動態(tài)檢驗                  
 　5. 2　靜態(tài)檢驗                  
 　5. 3　正確性證明                  
 　5. 4　測試步驟                  
 　第6章　面向?qū)ο蟮南到y(tǒng)分析和設(shè)計                  
 　6. 1　面向?qū)ο蠹夹g(shù)概論                  
 　6. 1. 1　引論                  
 　6. 1. 2　面象對象的基本概念                  
 　6. 1. 3　面向?qū)ο蟮姆治龇椒?nbsp;                 
 　6. 1. 4　面向?qū)ο笤O(shè)計初步                  
 　6. 2　面向?qū)ο蟮南到y(tǒng)分析和系統(tǒng)設(shè)計                  
 　6. 3　系統(tǒng)分析方法                  
 　6. 3. 1　00A過程模型                  
 　6. 3. 2　研究問題論域及用戶需求                  
 　6. 3. 3　對象識別的客觀性方法                  
 　6. 3. 4　識別對象的內(nèi)部特征                  
 　6. 3. 5　識別對象的外部特征                  
 　6. 3. 6　信息建模的規(guī)范化過程                  
 　6. 4　系統(tǒng)設(shè)計階段和步驟                  
 　6. 4. 1　系統(tǒng)劃分                  
 　6. 4. 2　設(shè)計階段                  
 　6. 4. 3　設(shè)計步驟                  
 　6. 5　評審和修正OOA模型                  
 　6. 5. 1　分析模型的一致性和完整性                  
 　6. 5. 2　00A模型的評審策略                  
 　6. 5. 3　從OOA到OOD的過渡                  
 　6. 6　系統(tǒng)文檔編制. 實現(xiàn)和測試                  
 　6. 6. 1　編制設(shè)計文檔                  
 　6. 6. 2　系統(tǒng)實現(xiàn)                  
 　6. 6. 3　系統(tǒng)測試                  
 　習(xí)題                  
 　第7章　并發(fā)程序開發(fā)技術(shù)                  
 　7. 1　并發(fā)程序的引入                  
 　7. 1. 1　程序的順序執(zhí)行                  
 　7. 1. 2　程序的并發(fā)執(zhí)行                  
 　7. 2　進程和線程                  
 　7. 2. 1　進程                  
 　7. 2. 2　線程                  
 　7. 2. 3　使用多線程的原因                  
 　7. 2. 4　并發(fā)程序設(shè)計的注意事項                  
 　7. 3　線程的狀態(tài)與調(diào)度                  
 　7. 3. 1　線程的基本狀態(tài)                  
 　7. 3. 2　線程的調(diào)度                  
 　7. 4　基本同步機制                  
 　7. 4. 1　同步和互斥                  
 　7. 4. 2　同步機制                  
 　7. 4. 3　典型同步問題                  
 　7. 5　死　鎖                  
 　7. 5. 1　死鎖的概念                  
 　7. 5. 2　產(chǎn)生死鎖的必要條件                  
 　7. 5. 3　死鎖的預(yù)防                  
 　第8章　數(shù)據(jù)結(jié)構(gòu)概述                  
 　8. 1　數(shù)據(jù)結(jié)構(gòu)的引入                  
 　8. 2　數(shù)據(jù)結(jié)構(gòu)的基本概念                  
 　8. 3　關(guān)于算法的描述及算法分                  
 　8. 3. 1　算法的概念                  
 　8. 3. 2　算法分析                  
 　習(xí)題                  
 　第9章　線性表                  
 　9. 1　線性表的基本概念及運算                  
 　9. 1. 1　線性表的邏輯結(jié)構(gòu)定義                  
 　9. 1. 2　線性表的運算                  
 　9. 2　線性表的順序存儲結(jié)構(gòu)                  
 　9. 2. 1　順序表                  
 　9. 2. 2　順序表的基本運算                  
 　9. 3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)                  
 　9. 3. 1　單鏈表                  
 　9. 3. 2　單鏈表的基本運算                  
 　9. 3. 3　循環(huán)鏈表                  
 　9. 3. 4　雙向鏈表                  
 　習(xí)題                  
 　第10章　棧和隊列                  
 　10. 1　棧                  
 　10. 1. 1　棧的基本概念及其運算                  
 　10. 1. 2　棧的存儲結(jié)構(gòu)                  
 　10. 2　棧的應(yīng)用                  
 　10. 2. 1　遞歸調(diào)用                  
 　10. 2. 2　地圖染色問題                  
 　10. 3　隊列                  
 　10. 3. 1　隊列的基本概念和運算                  
 　10. 3. 2　隊列的存儲結(jié)構(gòu)                  
 　10. 4　隊列應(yīng)用舉例                  
 　10. 4. 1　離散事件仿真                  
 　10. 4. 2　劃分子集問題                  
 　習(xí)題                  
 　第11章　數(shù)組                  
 　11. 1　數(shù)組的定義和運算                  
 　11. 2　數(shù)組的順序存儲結(jié)構(gòu)                  
 　11. 3　矩陣的壓縮存儲                  
 　11. 3. 1　特殊矩陣                  
 　11. 3. 2　稀疏矩陣                  
 　習(xí)題                  
 　第12章　樹                  
 　12. 1　樹的基本概念                  
 　12. 2　二叉樹                  
 　12. 2. 1　基本概念                  
 　12. 2. 2　二叉樹的性質(zhì)                  
 　12. 3　二叉樹的存儲結(jié)構(gòu)                  
 　12. 3. 1　順序存儲結(jié)構(gòu)                  
 　12. 3. 2　鏈?zhǔn)酱鎯Y(jié)構(gòu)                  
 　12. 3. 3　二叉樹的建立                  
 　12. 4　二叉樹的遍歷                  
 　12. 4. 1　二叉樹的深度優(yōu)先遍歷                  
 　12. 4. 2　二叉樹的廣度優(yōu)先遍歷                  
 　12. 4. 3　深度優(yōu)先的非遞歸算法                  
 　12. 4. 4　從遍歷序列恢復(fù)二叉樹                  
 　12. 4. 5　遍歷算法的應(yīng)用                  
 　12. 5　二叉樹的應(yīng)用                  
 　12. 5. 1　哈夫曼樹及應(yīng)用                  
 　12. 5. 2　二叉排序樹                  
 　習(xí)題                  
 　第13章　圖                  
 　13. 1　圖的基本概念                  
 　13. 2　圖的存儲方法                  
 　13. 2. 1　鄰接矩陣存儲方法                  
 　13. 2. 2鄰接表存儲方法                  
 　13. 3　圖的遍歷                  
 　13. 3. 1　深度優(yōu)先搜索遍歷                  
 　13. 3. 2廣度優(yōu)先搜索遍歷                  
 　13. 4　生成樹和最小生成樹                  
 　13. 5　最短路徑                  
 　13. 5. 1　從某個源點到其余各頂點的最短路徑                  
 　13. 5. 2　每一對頂點之間的最短路徑                  
 　13. 6　拓?fù)渑判?nbsp;                 
 　13. 7　關(guān)鍵路徑                  
 　習(xí)題                  
 　第14章　排序                  
 　14. 1　排序的基本概念                  
 　14. 2　插入排序                  
 　14. 2. 1　直接插入排序                  
 　14. 2. 2　希爾排序                  
 　14. 3　選擇排序                  
 　14. 4　交換排序                  
 　14. 4. 1　起泡排序                  
 　14. 4. 2　快速排序                  
 　14. 5　歸并排序                  
 　習(xí)題                  
 　第15章　查找                  
 　15. 1　線性表的查找                  
 　15. 1. 1　順序查找                  
 　15. 1. 2　折半查找                  
 　15. 1. 3　分塊查找                  
 　15. 2　二叉排序樹的查找                  
 　15. 3　散列表的查找                  
 　15. 3. 1　散列表的概念                  
 　15. 3. 2　散列函數(shù)的構(gòu)造                  
 　15. 3. 3　解決沖突的幾種方法                  
 　15. 3. 4　散列表的查找及分析                  
 　習(xí)題                  
 　第16章　數(shù)據(jù)庫系統(tǒng)概述                  
 　16. 1　數(shù)據(jù)描述                  
 　16. 2　數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)                  
 　16. 3　用戶對數(shù)據(jù)庫系統(tǒng)的訪問過程                  
 　16. 4　數(shù)據(jù)庫系統(tǒng)的不同視圖                  
 　16. 5　信息模型與數(shù)據(jù)模型                  
 　習(xí)題                  
 　第17章　關(guān)系數(shù)據(jù)庫基本理論                  
 　17. 1　基本概念                  
 　17. 2　關(guān)系運算                  
 　17. 3　關(guān)系數(shù)據(jù)庫語言                  
 　17. 4　關(guān)系模式規(guī)范化                  
 　習(xí)題                  
 　第18章　數(shù)據(jù)庫設(shè)計                  
 　18. 1　數(shù)據(jù)庫設(shè)計概述                  
 　18. 2　需求分析                  
 　18. 3　概念設(shè)計                  
 　18. 4　邏輯設(shè)計                  
 　18. 5　物理設(shè)計                  
 　18. 6　數(shù)據(jù)庫的建立和測試                  
 　18. 7　數(shù)據(jù)庫的運行和維護                  
 　18. 8　數(shù)據(jù)庫保護                  
 　習(xí)題                  
 　第19章　客戶/服務(wù)器數(shù)據(jù)庫設(shè)計                  
 　19. 1　客戶/服務(wù)器的基本概念和體系結(jié)構(gòu)                  
 　19. 1. 1　C1ient/Server的基本概念                  
 　19. 1. 2　C1ient／Server的體系結(jié)構(gòu)                  
 　19. 2　客戶用匠務(wù)器結(jié)構(gòu)的數(shù)據(jù)庫服務(wù)器                  
 　19. 2. 1　數(shù)據(jù)庫的關(guān)系設(shè)計                  
 　19. 2. 2　服務(wù)器的數(shù)據(jù)安全                  
 　19. 2. 3　服務(wù)器的進程                  
 　19. 3　客戶/服務(wù)器結(jié)構(gòu)的客戶應(yīng)用程序                  
 　19. 3. 1　客戶開發(fā)平臺與結(jié)構(gòu)                  
 　19. 3. 2　客戶應(yīng)用程序設(shè)計                  
 　參考文獻