軟件技術基礎

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