電腦軟件技術基礎(第2版)（簡體書）

本書是在全國教育科學“十一五”規劃課題《應用型大學發展與學科專業建設研究》教學研究成果的基礎上，基於北京市高等教育精品教材建設專案和校本科規劃教材建設專案的建設成果，根據高等院校非電腦專業對電腦軟體技術的知識要求，結合多年的教學和實踐經驗集體編寫而成的。
全書共分10章，內容包括電腦軟體基礎概論、資料結構概述、資料的線性結構、樹、圖、查找、內部排序、作業系統、軟體工程和資料庫技術的基礎知識。附錄中結合理論知識，編寫了實用的實驗案例，供讀者參考。
本書講解清晰，內容系統，實例豐富，既可作為高等院校本、專科電腦軟體技術基礎教材，又可作為各類電腦應用人員或相關人員的技術參考書。

出版說明
前言
第1章計算機軟件技術基礎概論
1．1計算機基礎
1．1．1計算機的發展概況
1．1．2計算機的基本組成
1．1．3計算機的應用
1．2計算機軟件基礎
1．2．1計算機軟件的基本概念
1．2．2計算機語言
1．3計算機軟件技術的發展
1．4軟件的設計方法
1．5程序設計的基本算法與應用
1．5．1迭代法與應用
1．5．2遞推法與應用
1．5．3遞歸法與應用
1．5．4窮舉法與應用
1．5．5回溯法與應用
1．5．6貪婪法與應用
1．5．7分治法與應用
1．6習題
第2章數據結構概述
2．1數據結構基本知識
2．1．1數據結構的概念
2．1．2數據的邏輯結構與存儲結構
2．1．3數據類型與抽象數據類型
2．2算法分析
2．2．1算法的概念
2．2．2時間複雜度和空間複雜度的概念
2．2．3算法的描述
2．3習題
第3章線性結構
3．1線性表順序存儲及運算
3．1．1線性表的基本概念
3．1．2順序表的基本概念和結構特徵
3．1．3順序表的算法
3．1．4順序表算法編程實例
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．1鏈表的基本概念和結構特徵
3．4．2單鏈表
3．4．3線性鏈表算法編程實例
3．5其他線性結構
3．5．1串的定義和串的存儲方式
3．5．2定長順序串運算
3．5．3二維數組的結構特點和存儲方式
3．5．4矩陣和特殊矩陣元素的存儲結構與應用實例
3．5．5稀疏矩陣的壓縮存儲方式和簡單運算實例
3．6習題
第4章樹
4．1樹的概念
4．1．1樹結構數據舉例
4．1．2樹的定義
4．1．3樹的基本術語
4．2二叉樹的基本概念和主要性質
4．2．1二叉樹的基本概念
4．2．2二叉樹的主要性質
4．3二叉樹的存儲
4．3．1順序存儲方式
4．3．2鏈式存儲方式
4．4二叉樹的遍歷
4．4．1二叉樹遍歷的概念
4．4．2二叉樹遍歷的算法
4．4．3二叉樹遍歷算法應用舉例
4．5二叉樹的應用
4．6樹與森林
4．6．1樹的存儲方法
4．6．2樹和森林與二叉樹的轉換
4．6．3樹與森林的遍歷
4．7習題
第5章圖
5．1圖的基本概念
5．2圖的存儲結構
5．2．1鄰接矩陣
5．2．2鄰接表
5．3圖的遍歷
5．3．1深度優先搜索
5．3．2廣度優先搜索
5．4圖的應用
5．4．1生成樹和最小生成樹
5．4．2最短路徑
5．4．3AOV網與拓撲排序
5．5習題
第6章查找
6．1查找的基本概念
6．1．1查找的相關概念
6．1．2查找的基本思想
6．2查找方法和算法
6．2．1順序查找
6．2．2有序表的二分查找
6．2．3分塊查找
6．3二叉排序樹的查找算法
6．3．1二叉排序樹的基本概念
6．3．2二叉排序樹的運算
6．4散列表查找
6．4．1散列表的基本概念
6．4．2常用的散列函數的構造方法
6．4．3處理衝突的方法
6．5習題
第7章內部排序
7．1排序的基本思想和基本概念
7．2內部排序的主要算法及時空效率分析
7．2．1直接插入排序
7．2．2希爾排序
7．2．3冒泡排序
7．2．4直接選擇排序
7．2．5歸併排序
7．2．6快速排序
7．2．7堆排序
7．3內部排序實例
7．4習題
第8章操作系統
8．1操作系統的形成與發展
8．1．1“手工操作”階段
8．1．2連線批處理
8．1．3離線批處理
8．1．4執行系統
8．2操作系統的定義、 特徵和功能
8．2．1操作系統的定義
8．2．2操作系統的特徵
8．2．3操作系統的功能
8．3操作系統的分類
8．3．1批處理操作系統
8．3．2分時操作系統
8．3．3實時操作系統
8．3．4網絡操作系統
8．3．5分布式操作系統
8．4處理機管理
8．4．1多道程序設計的概念
8．4．2進程的概念
8．4．3進程的併發控制
8．4．4進程通信
8．4．5死鎖
8．5存儲管理
8．5．1存儲管理概述
8．5．2地址重定位
8．5．3實存儲器管理技術
8．5．4虛擬存儲管理技術
8．6文件管理
8．6．1文件系統概述
8．6．2文件的結構
8．6．3文件目錄
8．6．4存儲空間的分配
8．7習題
第9章軟件工程
9．1軟件工程概述
9．1．1軟件工程的形成和發展
9．1．2軟件工程的內容和目的
9．1．3軟件生命週期
9．1．4軟件過程模型
9．2軟件的需求定義
9．2．1軟件可行性研究
9．2．2需求分析定義概述
9．2．3結構化分析方法
9．2．4數據流圖
9．2．5數據字典
9．2．6加工規格說明
9．3軟件設計
9．3．1軟件設計概述
9．3．2軟件設計原則
9．3．3軟件設計方法
9．4軟件編程
9．4．1軟件編程概述
9．4．2軟件編程風格
9．5軟件測試
9．5．1軟件測試概述
9．5．2測試用例的設計
9．5．3軟件測試步驟
9．6軟件維護
9．7習題
第10章數據庫技術
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．3數據庫系統結構
10．3．1數據庫的三級模式
10．3．2數據庫的兩級映像
10．4數據庫設計
10．4．1數據庫設計過程
10．4．2需求分析
10．4．3概念結構設計
10．4．4邏輯結構設計
10．4．5物理結構設計
10．4．6數據庫實施
10．4．7數據庫運行與維護
10．5關係模式的規範化
10．5．1問題的提出
10．5．2函數依賴和鍵
10．5．3關係模式的範式與規範化
10．6SQL Server使用初步
10．6．1SQL Server的管理工具和使用方法
10．6．2數據庫中主要對象
10．6．3SQL 初步
10．7習題
附錄軟件技術基礎實驗
實驗一斐波那契數列的實現算法及分析
實驗二順序表的實現和應用
實驗三鏈表的實現和應用
實驗四棧的實現和應用
實驗五二叉樹的創建和遍歷
實驗六哈夫曼樹及哈夫曼編碼
實驗七查找算法的實現
實驗八內部排序算法的實現
實驗九數據庫應用
參考文獻