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

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