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

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