周大為、鐘樺、朱虎明、潘曉珠、姚若玉編著的
《軟件技術基礎》是高等學校非計算機專業繼計算機
文化與計算機語言類課程之後的第二層次的教材，旨
在學生掌握了上述課程的知識後，繼續以更具體、更
深層次的課程教授使學生掌握最新、最實用的計算機
軟件基礎知識。全書介紹了軟件工程、數據結構、操
作繫統和數據庫繫統及其應用等四部分內容，在介紹
各部分內容的同時，給出了相關知識的應用實例，具
有較高的實用價值。
本書可供高等學校本、專科非計算機專業開設計
算機軟件技術基礎課程之用，也可供自學相關知識的
讀者參考。

第1章 軟件工程
1.1 軟件的基本概念
1.1.1 軟件的特征
1.1.2 軟件的分類
1.1.3 軟件的發展
1.1.4 軟件危機
1.2 軟件工程
1.2.1 軟件工程的基本概念
1.2.2 軟件工程方法學
1.2.3 軟件工程的目標
1.3 軟件生存周期
1.3.1 生存周期的劃分及各階段的主要任務
1.3.2 軟件生存周期模型
1.4 結構化的軟件開發方法
1.4.1 繫統分析與定義
1.4.2 繫統設計
1.4.3 編碼和軟件測試
1.4.4 軟件維護
1.5 面向對像的軟件開發方法
1.5.1 面向對像方法概述
1.5.2 面向對像建模
1.5.3 面向對像分析方法（OOA）
1.5.4 面向對像設計方法（OOD）
1.5.5 面向對像的實現（OOP）
習題1
第2章 數據結構概述
2.1 基本概念和術語
2.2 算法的描述和分析
2.2.1 算法的概念
2.2.2 算法的時間特性
2.2.3 算法的空間特性
習題2
第3章 線性表
3.1 線性表的邏輯結構
3.2 線性表的順序存儲結構
3.2.1 順序表
3.2.2 順序表上實現的基本運算
3.2.3 順序表的應用實例
3.3 線性表的鏈式存儲結構
3.3.1 單鏈表
3.3.2 循環鏈表
3.3.3 雙向鏈表
3.4 順序表和鏈表的比較
習題3
第4章 棧和隊列
4.1 棧
4.1.1 棧的定義及基本運算
4.1.2 棧的順序存儲結構
4.1.3 棧的鏈式存儲結構
4.2 隊列
4.2.1 隊列的定義及基本運算
4.2.2 隊列的順序存儲結構
4.2.3 隊列的鏈式存儲結構
習題4
第5章 串和數組
5.1 串及其運算
5.1.1 串的概念
5.1.2 串的基本運算
5.2 串的存儲結構
5.2.1 串的順序存儲
5.2.2 串的鏈式存儲
5.3 串的模式匹配算法
5.3.1 順序串上的模式匹配
5.3.2 鏈串上的模式匹配
5.4 多維數組
5.5 矩陣的壓縮存儲
5.5.1 特殊矩陣
5.5.2 稀疏矩陣
習題5
第6章 樹
6.1 樹的概念
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
6.2.3 二叉樹的存儲結構
6.3 二叉樹的遍歷
6.3.1 深度優先遍歷
6.3.2 廣度優先遍歷
6.3.3 從遍歷序列恢復二叉樹
6.3.4 遍歷算法的應用
6.4 線索二叉樹
6.4.1 線索二叉樹的存儲結構
6.4.2 線索二叉樹的基本操作
6.5 樹和森林
6.5.1 樹的存儲結構
6.5.2 樹、森林與二叉樹的轉換
6.6 二叉排序樹
6.6.1 二叉排序樹的定義
6.6.2 二叉排序樹的運算
6.7 哈夫曼樹及其應用
6.7.1 *優二叉樹
6.7.2 哈夫曼樹的構造
6.7.3 哈夫曼編碼
6.7.4 哈夫曼譯碼
習題6
第7章 圖
7.1 圖的基本概念
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 圖的遍歷
7.3.1 深度優先搜索遍歷
7.3.2 廣度優先搜索遍歷
7.4 生成樹和*小生成樹
7.4.1 基本概念
7.4.2 Prim算法
7.4.3 Kriskal算法
7.5 *短路徑
7.5.1 從某個源點到其餘各項點的*短路徑
7.5.2 每對頂點之間的*短路徑
7.6 拓撲排序
7.7 關鍵路徑
習題7
第8章 查找
8.1 線性表查找
8.1.1 順序查找
8.1.2 折半查找
8.1.3 分塊查找
8.2 散列技術
8.2.1 散列表的概念
8.2.2 散列函數的構造方法
8.2.3 處理衝突的方法
8.2.4 散列表的查找及分析
習題8
第9章 排序
9.1 排序的基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 希爾排序
9.3 交換排序
9.3.1 起泡排序
9.3.2 快速排序
9.4 直接選擇排序
9.5 歸並排序
9.6 各種內部排序方法的比較和選擇
習題9
**0章 操作繫統
10.1 操作繫統概述
10.1.1 操作繫統的地位
10.1.2 操作繫統的類型
10.1.3 操作繫統的功能
10.2 處理機管理
10.2.1 進程的概念
10.2.2進程的狀態
10.2.3 進程的控制
10.2.4進程的通信
10.2.5 線程的基本概念
10.2.6 死鎖
10.3 存儲管理
10.3.1 存儲管理的功能
10.3.2 連續分配方式
10.3.3 頁式存儲管理
10.3.4 段式存儲管理
10.3.5 段頁式存儲管理
10.4 文件管理
10.4.1 文件和文件繫統
10.4.2 文件的結構
10.4.3 文件存儲空間的管理
10.4.4 文件目錄
10.4.5 文件繫統的安全性
10.4.6 文件繫統為用戶提供的接口
10.5 設備管理
10.5.1 設備管理的功能
10.5.2 設備分配
10.5.3 設備緩衝技術
10.6 作業管理
10.6.1 操作繫統與用戶之間的接口
10.6.2 作業的狀態及其轉換
10.6.3 作業調度
10.7 典型操作繫統的特點
10.7.1 Windows操作繫統
10.7.2 UNIX操作繫統
10.7.3 Linux操作繫統
習題10
**1章 數據庫繫統及其應用
11.1 數據庫繫統概述
11.1.1 信息、數據與數據處理
11.1.2 數據管理技術的發展
11.1.3 數據庫繫統
11.1.4 數據庫繫統的結構
11.2 關繫數據庫基礎理論
11.2.1 數據描述
11.2.2 數據模型
11.2.3 關繫代數
11.3 關繫數據庫規範化理論
11.3.1 概述
11.3.2 規範化理論
11.4 關繫數據庫應用繫統設計
11.4.1 需求分析
11.4.2 概念結構設計
11.4.3 邏輯結構設計
11.4.4 數據庫物理設計
11.4.5 數據庫實現
11.4.6 運行維護階段
11.5 創建數據庫
11.5.1 創建數據庫
11.5.2 在Access中創建與編輯表
11.6 查詢與SQL
11.6.1 查詢概述
11.6.2 SQL
11.7 網絡管理信息繫統——基於ASP技術的網絡教學管理信息繫統
11.7.1 基礎知識
11.7.2 HTML
11.7.3 IIS
11.7.4 VBScript
11.7.5 ASP
11.7.6 教學管理信息繫統實現
習題11
參考文獻