軟件應用技術基礎

第一章　數(shù)據(jù)處理概述
1.1　數(shù)據(jù)預備知識
1.1.1　集合及其運算
1.1.2　自然數(shù)集與數(shù)學歸納法
1.1.3　笛卡爾積
1.1.4　二元關系
1.2　算法
1.2.1　算法的概念
1.2.2　算法描述語言
1.2.3　算法基本設計方法
1.2.4　算法分析
1.2.5　NP問題及近似算法
1.3　數(shù)據(jù)結構及其表示
1.3.1　數(shù)據(jù)結構的概念
1.3.2　數(shù)據(jù)結構的表示
1.3.3　數(shù)據(jù)結構的類型
1.3.4　數(shù)據(jù)結構的存儲
習題　
第二章　實用數(shù)據(jù)結構
2.1　線性表及其順序存儲結構
2.1.1　線生表的基本概念
2.1.2　線性表的順序存儲結構
2.1.3　線性表在順序存儲結構下的插入與刪除
2.2　棧
2.2.1　棧的基本概念　
2.2.2　本的順序存儲結構
2.2.3　棧的基本運算
2.2.4　棧的應用舉例
2.3　隊列
2.3.1　隊列及其運算
2.3.2　循環(huán)隊列
2.3.3　隊列的應用舉例
2.4　線性鏈表
2.4.1　線性鏈表的概念
2.4.2　線性鏈表的插入與刪除
2.4.3　循環(huán)鏈表
2.4.4　多項式的表示與運算
2.5　索引存儲結構
2.5.1　索引存儲的概念
2.5.2　“順序-索引-順序”存儲方式
2.5.3　“順序-索引-鏈接”存儲方式
2.5.4　多重索引存儲結構
2.6　數(shù)組
2.6.1　數(shù)組的順序存儲結構
2.6.2　規(guī)則矩陣的壓縮存儲及其存取
2.6.3　稀疏矩陣的三列二維數(shù)組表示
2.6.4　十字鏈表
2.7　樹與二叉樹
2.7.1　樹的基本概念
2.7.2　二叉樹及其基本性質
2.7.3　二叉樹的扁歷
2.7.4　穿線二叉樹
2.7.5　樹的二叉樹表示
2.7.6　表達式的線性化
2.8　最優(yōu)二叉樹及其應用
2.8.1　最優(yōu)二叉樹的概念
2.8.2　最優(yōu)二樹的構造
2.8.3　哈夫曼編碼
2.9　圖
2.9.1　圖的基本概念
2.9.2　圖的存儲結構
2.9.3　圖的啟扁歷
2.9.4　葉并列表
習題　
第三章　查找技術
3.1　尋找最大項與次大項
3.2　順序表的查找
3.2.1　有序表的對分查找
3.2.2　分塊查找
3.3　二叉排序樹查找
3.3.1　二叉排序樹及其構造
3.3.2　二叉排序查找
3.3.3　二叉排序樹的平衡化處理
3.4　多層索引樹查找
3.4.1　B-樹
3.4.2　B+樹
3.4.3　鍵樹
3.5　字符串匹配的KMP算法
3.5.1　字符串匹配的簡單算法
3.5.2　字符串匹配的KMP算法
習題　
第四章　Hash表技術
4.1　直接查找技術
4.2　Hash表的概念
4.3　Hash碼的構造
4.4　幾種常用的Hash表
4.4.1　線性Hash表
4.4.2　隨機Hash表
4.4.3　溢出Hash表
4.4.4　拉鏈Hash表
4.4.5　指標Hash表
習題　
第五章　排序
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.3.3　堆排序
5.4　其它排序方法簡介
5.4.1　歸并排序
5.4.2　基數(shù)排序
5.4.3　外部排序
5.5　拓撲分類
習題　
第六章　軟件設計與開發(fā)
6.1　軟件與軟件工程
6.1.1　軟件
6.1.2　軟件工程的概念
6.1.3　軟件支援環(huán)境
6.2　軟件設置的基本原理
6.2.1　抽象準則
6.2.2　結構化準則
6.2.3　模塊化準則
6.2.4　信息隱蔽和局部化準則
6.2.5　程序設計的途徑
6.3　軟件設計的基本技術
6.3.1　軟件生存周期法
6.3.2　原型法
6.3.3　面向數(shù)據(jù)流的設計方法
6.3.4　面向數(shù)據(jù)結構的設計方法
6.3.5　面向對象的設計方法
6.4　測試與調試的基本技術
6.4.1　測試的概念
6.4.2　測試的過程
6.4.3　測試的層次
6.4.4　測試的方法
6.4.5　高度
習題　
第七章　操作系統(tǒng)及有關技術
7.1　計算機處理方式與操作系統(tǒng)
7.1.1　操作系統(tǒng)的功能
7.1.2　操作系統(tǒng)的發(fā)展過程
7.1.3　操作系統(tǒng)的分類
7.1.4　優(yōu)良的操作環(huán)境——多窗口系統(tǒng)
7.2　中斷技術
7.2.1　中斷的概念
7.2.2　中斷的類型與分及
7.2.3　CPU響應中斷信息號與處理中斷的過程
7.2.7　IBM PC DOS系統(tǒng)的中斷
7.3　通道技術
7.3.1　通道的基本概念
7.3.2　通道的類型
7.3.3　主機與通道之間的通信
7.4　緩沖技術
7.4.1　緩沖技術所要解決的問題
7.4.2　單緩沖和雙緩沖
7.4.3　多緩沖
7.4.4　緩沖池
7.5　假脫機輸入輸出技術
7.5.1　虛擬設備技術
7.5.2　SPOOLING系統(tǒng)
習題　
第八章　多道程序設計
8.1　順序程序設計與并發(fā)程序設計
8.1.1　順序程序設計
8.1.2　迸發(fā)程序設計
8.2　進程
8.2.1　進程的概念
8.2.2　進程的狀態(tài)及其轉化
8.2.3　進程控制塊及其組織
8.2.4　死鎖問題
8.3　進程之間的通信
8.3.1　進程的互斥與同步
8.3.2　低級通信原語
8.3.3　高級通信原語
8.4　多道程序的組織
8.4.1　多道程序系統(tǒng)的處理調度
8.4.2　作業(yè)調度
8.4.3　進程調度
8.4.4　多級調度
習題　
第九章　存儲空間的組織
9.1　邏輯地址空間與物理地址空間
9.1.1　絕對地址與相對地址
9.1.2　邏輯地址空間與物理地址空間
9.2　地址空間的劃分與重定位
9.2.1　界地址存儲管理
9.2.2　分頁存儲管理
9.2.3　分段存儲管理
9.2.4　段頁式存儲管理
9.3　文件的結構
9.3.1　文件與文件系統(tǒng)
9.3.2　文件的邏輯結構
9.3.3　文件的物理結構
9.3.4　文件的目錄結構
9.4　文件存儲空間的組織
9.4.1　空閑文件項和空閑區(qū)表
9.4.2　空閑塊鏈
9.4.3　位示圖
9.4.4　UNIX系統(tǒng)和PC DOS系統(tǒng)中空閑塊的組織
習題　
第十章　數(shù)據(jù)庫設計概述
10.1　數(shù)據(jù)管理技術與數(shù)據(jù)庫系統(tǒng)
10.1.1　數(shù)據(jù)庫管理技術發(fā)展的三個階段
10.1.2　數(shù)據(jù)庫系統(tǒng)的構成
10.2　數(shù)據(jù)描述
10.2.1　層次模型
10.2.2　網(wǎng)狀模型
10.3　關系模型
10.3.1　關系代數(shù)及查詢優(yōu)化
10.3.2　關系代數(shù)運算
10.3.3　關系模型
10.4　關系代數(shù)及查詢優(yōu)化
10.4.1　關系代數(shù)運算
10.4.2　關系模型的查詢優(yōu)化問題
10.5　關系模式的規(guī)范化問題
10.5.1　規(guī)范化所要解決的問題
10.5.2　數(shù)據(jù)領帶的概念
10.5.3　關系模式的規(guī)范化
10.6　數(shù)據(jù)庫設計
10.6.1　數(shù)據(jù)庫設計的基本概念
10.6.2　數(shù)據(jù)庫設計的基本步驟
10.6.3　數(shù)據(jù)字典
習題　
第十一章　解釋程序與編譯技術概述
11.1　解釋程序與編譯程序
11.2　解釋程序的實現(xiàn)原理
11.2.1　解釋程序的工作過程及輸入輸出管理
11.2.2　語句的換碼
11.2.3　中間語句的編輯
11.2.4　源程序的運行
11.3　編譯技術
11.3.1　編譯的工作過程
11.3.2　狀態(tài)矩陣法的編譯過程
11.3.3　詞法分析
11.3.4　中間語言表示
11.3.5　語法的分析與加工
11.3.6　目標程序在內存中的總體安排
習題　
參考文獻