第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)設計
1. 4. 1 概要設計
1. 4. 2 面向數(shù)據流的設計方法
1. 4. 3 設計的準則
1. 4. 4 概要設計應交付的文檔
1. 5 詳細設計
1. 5. 1 目標與任務
1. 5. 2 詳細設計的基本方法
1. 5. 3 模塊開發(fā)卷宗
1. 6 編碼
1. 6. 1 實現(xiàn)工具
1. 6. 2 程序風格
1. 7 軟件測試
1. 7. 1 軟件測試要求
1. 7. 2 測試計劃
1. 7. 3 測試用例設計
1. 7. 4 測試步驟
1. 7. 5 測試報告
1. 7. 6 調試
1. 8 維護習題
第2章 線性數(shù)據結構
2. 1 概述
2. 1. 1 數(shù)據結構的概念及有關術語
2. 1. 2 算法的評價
2. 2 線性表
2. 2. 1 線性表的定義
2. 2. 2 線性表的基本運算
2. 2. 3 順序存儲結構線性表的基本運算
2. 2. 4 鏈式存儲結構線性表的基本運算
2. 2. 5 線性表的應用實例
2. 2. 6 小結
2. 3 棧
2. 3. 1 引言
2. 3. 2 棧的定義及基本運算
2. 3. 3 順序存儲結構棧的基本運算
2. 3. 4 鏈式存儲結構棧的基本運算
2. 3. 5 棧的應用實例
2. 3. 6 小結
2. 4 隊列
2. 4. 1 引言
2. 4. 2 隊列的定義及基本運算
2. 4. 3 順序存儲結構隊列的基本運算
2. 4. 4 鏈式存儲結構隊列的基本運算
2. 4. 5 隊列的應用實例
2. 4. 6 小結
習題
第3章 非線性數(shù)據結構
3. 1 數(shù)組
3. 1. 1 引言
3. 1. 2 數(shù)組的邏輯結構
3. 1. 3 數(shù)組的存儲結構
3. 1. 4 特殊矩陣的壓縮存儲
3. 1. 5 數(shù)組的應用
3. 2 樹
3. 2. 1 引言
3. 2. 2 樹的定義及邏輯結構
3. 2. 3 二叉樹
3. 2. 4 樹的存儲結構
3. 2. 5 樹的遍歷
3. 2. 6 樹. 森林與二叉樹的轉換
3. 2. 7 樹的應用
3. 2. 8 小結
3. 3 圖
3. 3. 1 引言
3. 3. 2 圖的定義及邏輯結構
3. 3. 3 圖的存儲結構
3. 3. 4 圖的遍歷
3. 3. 5 圖的應用
3. 3. 6 小結
習題
第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 多關鍵字排序
習題
第5章 FoxPro數(shù)據庫管理系統(tǒng)
5. 1 數(shù)據庫管理系統(tǒng)概述
5. 2 FoxPro基礎知識
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ù)據庫
5. 3. 6 建表
5. 4 FoxPro常用命令簡介
5. 5 視圖與查詢
5. 6 FoxPro應用程序設計
習題
第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 設備管理
6. 2. 5 作業(yè)管理
6. 3 常用操作系統(tǒng)介紹
習題
第7章 計算機網絡
7. 1 計算機網絡的基本概念
7. 1. 1 計算機網絡的發(fā)展過程和定義
7. 1. 2 計算機網絡的分類
7. 1. 3 計算機網絡的功能
7. 1. 4 計算機網絡拓撲結構
7. 2 計算機網絡體系結構與網絡協(xié)議
7. 2. 1 網絡體系結構與網絡協(xié)議的基本概念.
7. 2. 2 IS0/OSI參考模型
7. 3 計算機局域網與網絡互聯(lián)
7. 3. 1 計算機局域網
7. 3. 2 IEEE802模型
7. 3. 3 共享介質局域網基本工作原理
7. 3. 4 光纖分布式數(shù)據接口(FDDl)
7. 3. 5 網絡互聯(lián)和TCP/IP協(xié)議
7. 3. 6 網絡操作系統(tǒng)(NOS)
7. 3. 7 網絡安全
7. 3. 8 網絡管理
7. 4 Internet與電子商務
7. 4. 1 Internet
7. 4. 2 電子商務和電子政務
7. 5 計算機網絡的一些常用技術
7. 5. 1 綜合業(yè)務數(shù)字網ISDN
7. 5. 2 客戶機/服務器計算模式
7. 5. 3 高速局域網
7. 5. 4 綜合布線系統(tǒng)(PDS)
習題
附錄一 用Pascal語言描述的有關算法
附錄二 用FORTRAN語言描述的有關算法
參考文獻