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

第一篇　數(shù)據(jù)結(jié)構(gòu)
　第1章　數(shù)據(jù)結(jié)構(gòu)的基本概念　
　　1.1　數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容　
　　1.2　基本概念和術(shù)語　
　　　1.2.1　數(shù)據(jù)、 數(shù)據(jù)元素及數(shù)據(jù)項(xiàng)　
　　　1.2.2　數(shù)據(jù)結(jié)構(gòu)　
　　1.3　算法　
　　　1.3.1　算法的概念及特性　
　　　1.3.2　算法的描述方法　
　　　1.3.3　算法的性能分析　
　　1.4　本章小結(jié)　
　　自測(cè)習(xí)題　
　第2章　基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算　
　　2.1　線性結(jié)構(gòu)　
　　　2.1.1　線性表及邏輯結(jié)構(gòu)　
　　　2.1.2　線性表的順序存儲(chǔ)結(jié)構(gòu)　
　　　2.1.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　
　　　2.1.4　棧和隊(duì)列　
　　　2.1.5　其他線性數(shù)據(jù)結(jié)構(gòu)　
　　2.2　樹和二叉樹　
　　　2.2.1　樹的定義及基本術(shù)語　
　　　2.2.2　二叉樹　
　　　2.2.3　應(yīng)用舉例　
　　2.3　本章小結(jié)　
　　自測(cè)習(xí)題　
　第3章　查找與排序技術(shù)　
　　3.1　查找技術(shù)　
　　　3.1.1　基本概念　
　　　3.1.2　靜態(tài)查找表　
　　　3.1.3　動(dòng)態(tài)查找表　
　　3.2　排序技術(shù)　
　　　3.2.1　基本概念　
　　　3.2.2　三種簡(jiǎn)單的排序方法　
　　　3.2.3　希爾排序　
　　　3.2.4　內(nèi)部排序方法的比較與討論　
　　3.3　應(yīng)用舉例　
　　3.4　本章小結(jié)　
　　自測(cè)習(xí)題　
第二篇　操作系統(tǒng)
　第4章　操作系統(tǒng)原理　
　　4.1　操作系統(tǒng)概述　
　　4.2　操作系統(tǒng)的特性　
　　4.3　操作系統(tǒng)的分類　
　　4.4　操作系統(tǒng)的資源管理　
　　　4.4.1　進(jìn)程管理　
　　　4.4.2　存儲(chǔ)管理　
　　　4.4.3　文件管理　
　　　4.4.4　設(shè)備管理　
　　4.5　操作系統(tǒng)提供的服務(wù)與用戶接口　
　　　4.5.1　操作系統(tǒng)提供的基本服務(wù)　
　　　4.5.2　操作系統(tǒng)的用戶接口　
　　4.6　操作系統(tǒng)的結(jié)構(gòu)　
　　　4.6.1　整體式結(jié)構(gòu)　
　　　4.6.2　層次式結(jié)構(gòu)　
　　　4.6.3　操作系統(tǒng)的內(nèi)核　
　　　4.6.4　客戶機(jī)/服務(wù)器結(jié)構(gòu)　
　　4.7　本章小結(jié)　
　　自測(cè)習(xí)題　
　第5章　流行操作系統(tǒng)簡(jiǎn)介
第三篇　數(shù)據(jù)庫(kù)
　第6章　數(shù)據(jù)庫(kù)原理
　第7章　數(shù)據(jù)庫(kù)應(yīng)用　
第四篇　軟件工程導(dǎo)論
　第8章　軟件工程　
　第9章　軟件開發(fā)過程
　第10章　面向?qū)ο筌浖こ?br />參考答案　
參考文獻(xiàn)