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

第1章  軟件工程                  
     1. 1  軟件工程概述                  
     1. 1. 1  軟件危機                  
     1. 1. 2  軟件工程                  
     1. 1. 3  軟件生命周期                  
     1. 2  軟件定義階段                  
     1. 2. 1  問題定義                  
     1. 2. 2  可行性研究                  
     1. 3  需求分析                  
     1. 3. 1  需求分析的方法步驟                  
     1. 3. 2  概念模型和規(guī)范化                  
     1. 3. 3  需求分析文檔編寫指南                  
     1. 3. 4  快速原型法                  
     1. 4  系統(tǒng)設(shè)計                  
     1. 4. 1  概要設(shè)計                  
     1. 4. 2  面向數(shù)據(jù)流的設(shè)計方法                  
     1. 4. 3  設(shè)計的準(zhǔn)則                  
     1. 4. 4  概要設(shè)計應(yīng)交付的文檔                  
     1. 5  詳細(xì)設(shè)計                  
     1. 5. 1  目標(biāo)與任務(wù)                  
     1. 5. 2  詳細(xì)設(shè)計的基本方法                  
     1. 5. 3  模塊開發(fā)卷宗                  
     1. 6  編碼                  
     1. 6. 1  實現(xiàn)工具                  
     1. 6. 2  程序風(fēng)格                  
     1. 7  軟件測試                  
     1. 7. 1  軟件測試要求                  
     1. 7. 2  測試計劃                  
     1. 7. 3  測試用例設(shè)計                  
     1. 7. 4  測試步驟                  
     1. 7. 5  測試報告                  
     1. 7. 6  調(diào)試                  
     1. 8  維護習(xí)題                  
   第2章  線性數(shù)據(jù)結(jié)構(gòu)                  
     2. 1  概述                  
     2. 1. 1  數(shù)據(jù)結(jié)構(gòu)的概念及有關(guān)術(shù)語                  
     2. 1. 2  算法的評價                  
     2. 2  線性表                  
     2. 2. 1  線性表的定義                  
     2. 2. 2  線性表的基本運算                  
     2. 2. 3  順序存儲結(jié)構(gòu)線性表的基本運算                  
     2. 2. 4  鏈?zhǔn)酱鎯Y(jié)構(gòu)線性表的基本運算                  
     2. 2. 5  線性表的應(yīng)用實例                  
     2. 2. 6  小結(jié)                  
     2. 3  棧                  
     2. 3. 1  引言                  
     2. 3. 2  棧的定義及基本運算                  
     2. 3. 3  順序存儲結(jié)構(gòu)棧的基本運算                  
     2. 3. 4  鏈?zhǔn)酱鎯Y(jié)構(gòu)棧的基本運算                  
     2. 3. 5  棧的應(yīng)用實例                  
     2. 3. 6  小結(jié)                  
     2. 4  隊列                  
     2. 4. 1  引言                  
     2. 4. 2  隊列的定義及基本運算                  
     2. 4. 3  順序存儲結(jié)構(gòu)隊列的基本運算                  
     2. 4. 4  鏈?zhǔn)酱鎯Y(jié)構(gòu)隊列的基本運算                  
     2. 4. 5  隊列的應(yīng)用實例                  
     2. 4. 6  小結(jié)                  
     習(xí)題                  
   第3章  非線性數(shù)據(jù)結(jié)構(gòu)                  
     3. 1  數(shù)組                  
     3. 1. 1  引言                  
     3. 1. 2  數(shù)組的邏輯結(jié)構(gòu)                  
     3. 1. 3  數(shù)組的存儲結(jié)構(gòu)                  
     3. 1. 4  特殊矩陣的壓縮存儲                  
     3. 1. 5  數(shù)組的應(yīng)用                  
     3. 2  樹                  
     3. 2. 1  引言                  
     3. 2. 2  樹的定義及邏輯結(jié)構(gòu)                  
     3. 2. 3  二叉樹                  
     3. 2. 4  樹的存儲結(jié)構(gòu)                  
     3. 2. 5  樹的遍歷                  
     3. 2. 6  樹. 森林與二叉樹的轉(zhuǎn)換                  
     3. 2. 7  樹的應(yīng)用                  
     3. 2. 8  小結(jié)                  
     3. 3  圖                  
     3. 3. 1  引言                  
     3. 3. 2  圖的定義及邏輯結(jié)構(gòu)                  
     3. 3. 3  圖的存儲結(jié)構(gòu)                  
     3. 3. 4  圖的遍歷                  
     3. 3. 5  圖的應(yīng)用                  
     3. 3. 6  小結(jié)                  
     習(xí)題                  
   第4章  查找與排序算法                  
     4. 1  查找與排序概述                  
     4. 2  線性表的查找                  
     4. 2. 1  順序查找                  
     4. 2. 2  二分查找                  
     4. 2. 3  分塊查找                  
     4. 3  二叉排序樹的查找                  
     4. 4  哈希查找                  
     4. 4. 1  哈希表的概念及建立                  
     4. 4. 2  沖突的處理方法                  
     4. 4. 3  哈希查找                  
     4. 5  直接插入排序                  
     4. 6  交換排序                  
     4. 6. 1  冒泡排序                  
     4. 6. 2  快速排序                  
     4. 7  簡單選擇排序                  
     4. 8  多關(guān)鍵字排序                  
     習(xí)題                  
   第5章  FoxPro數(shù)據(jù)庫管理系統(tǒng)                  
     5. 1  數(shù)據(jù)庫管理系統(tǒng)概述                  
     5. 2  FoxPro基礎(chǔ)知識                  
     5. 3  FoxPro基本操作                  
     5. 3. 1  FoxPro系統(tǒng)安裝                  
     5. 3. 2  進入FoxPro系統(tǒng)                  
     5. 3. 3  FoxPro操作方式                  
     5. 3. 4  退出FoxPro                  
     5. 3. 5  創(chuàng)建數(shù)據(jù)庫                  
     5. 3. 6  建表                  
     5. 4  FoxPro常用命令簡介                  
     5. 5  視圖與查詢                  
     5. 6  FoxPro應(yīng)用程序設(shè)計                  
     習(xí)題                  
   第6章  操作系統(tǒng)                  
     6. 1  操作系統(tǒng)概述                  
     6. 1. 1  操作系統(tǒng)的地位及作用                  
     6. 1. 2  現(xiàn)代操作系統(tǒng)的新特征                  
     6. 1. 3  操作系統(tǒng)的分類                  
     6. 2  操作系統(tǒng)的基本知識                  
     6. 2. 1  處理器管理                  
     6. 2. 2  文件管理                  
     6. 2. 3  存儲管理                  
     6. 2. 4  設(shè)備管理                  
     6. 2. 5  作業(yè)管理                  
     6. 3  常用操作系統(tǒng)介紹                  
     習(xí)題                  
   第7章  計算機網(wǎng)絡(luò)                  
     7. 1  計算機網(wǎng)絡(luò)的基本概念                  
     7. 1. 1  計算機網(wǎng)絡(luò)的發(fā)展過程和定義                  
     7. 1. 2  計算機網(wǎng)絡(luò)的分類                  
     7. 1. 3  計算機網(wǎng)絡(luò)的功能                  
     7. 1. 4  計算機網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)                  
     7. 2  計算機網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議                  
     7. 2. 1  網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議的基本概念.                   
     7. 2. 2  IS0/OSI參考模型                  
     7. 3  計算機局域網(wǎng)與網(wǎng)絡(luò)互聯(lián)                  
     7. 3. 1  計算機局域網(wǎng)                  
     7. 3. 2  IEEE802模型                  
     7. 3. 3  共享介質(zhì)局域網(wǎng)基本工作原理                  
     7. 3. 4  光纖分布式數(shù)據(jù)接口(FDDl)                  
     7. 3. 5  網(wǎng)絡(luò)互聯(lián)和TCP/IP協(xié)議                  
     7. 3. 6  網(wǎng)絡(luò)操作系統(tǒng)(NOS)                  
     7. 3. 7  網(wǎng)絡(luò)安全                  
     7. 3. 8  網(wǎng)絡(luò)管理                  
     7. 4  Internet與電子商務(wù)                  
     7. 4. 1  Internet                  
     7. 4. 2  電子商務(wù)和電子政務(wù)                  
     7. 5  計算機網(wǎng)絡(luò)的一些常用技術(shù)                  
     7. 5. 1  綜合業(yè)務(wù)數(shù)字網(wǎng)ISDN                  
     7. 5. 2  客戶機／服務(wù)器計算模式                  
     7. 5. 3  高速局域網(wǎng)                  
     7. 5. 4  綜合布線系統(tǒng)(PDS)                  
     習(xí)題                  
   附錄一  用Pascal語言描述的有關(guān)算法                  
   附錄二  用FORTRAN語言描述的有關(guān)算法                  
   參考文獻