軟件應(yīng)用技術(shù)基礎(chǔ)

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