計算機軟件基礎（簡體書）

本書較全面地介紹了計算機軟件領域中最基本的原理和設計方法，包括：數據結構、操作系統、數據庫和軟件工程。數據結構中介紹了常用的數據結構及部分典型算法，其算法采用C語言描述；操作系統結合現代操作系統的原理進行介紹；數據庫中除介紹關係數據庫系統的基本概念和基本理論外，還講解了關係數據庫標準語言SQL；軟件工程主要介紹軟件開發的方法和步驟。全書內容緊湊，深入淺出，通俗易懂，注重實用。
本書可作為高等院校非計算機專業計算機軟件基礎課程的教材，以及全國計算機等級考試數據庫技術（三級）的教材，也可供工程技術人員作為提高軟件水平的參考書，亦可用作成人教育和職業培訓教材。
本書配有電子教案，需要者可與出版社聯系，免費索取。

第1章　基礎知識　
　1.1　計算機系統組成與應用分類
1.1.1　計算機的基本組成
1.1.2　計算機的應用分類
　1.2　計算機軟件　
1.2.1　計算機語言
1.2.2　計算機軟件定義
1.2.3　系統軟件
1.2.4　應用軟件
1.2.5　軟件開發環境
1.2.6　面向對象的軟件開發方法
　習題
第2章　線性數據結構　
　2.1　基本概念
2.1.1　數據和數據結構
2.1.2　算法的描述和評價
　2.2　線性表
2.2.1　線性表的定義及操作
2.2.2　線性表的順序存儲結構　
2.2.3　線性表的鏈式存儲結構
2.2.4　循環鏈表和雙向鏈表
　2.3　棧和隊列
2.3.1　棧
2.3.2　隊列　
　2.4　串和數組
2.4.1　串
2.4.2　數組　
　習題
第3章　非線性數據結構　
　3.1　樹及其基本概念　
　3.2　二叉樹　
3.2.1　二叉樹的定義及其性質　
3.2.2　二叉樹的存儲結構
　3.3　二叉樹的遍歷　
　3.4　樹的存儲結構和遍歷
　3.5　樹、森林與二叉樹的轉換　
　3.6　霍夫曼樹及其應用　
　3.7　圖及其基本概念
　3.8　圖的存儲結構
3.8.1　鄰接矩陣
3.8.2　鄰接表
　3.9　圖的遍歷　
　3.10 圖的連通性及最小生成樹
　習題
第4章　查找和排序　
　4.1　線性表查找
4.1.1　順序查找
4.1.2　折半查找
4.1.3　分塊查找
　4.2　二叉排序樹的查找　
　4.3　哈希查找　
4.3.1　哈希表的建立　
4.3.2　處理沖突的方法
4.3.3　哈希查找　
　4.4　排序
4.4.1　直接插入排序　
4.4.2　簡單選擇排序　
4.4.3　冒泡排序
4.4.4　快速排序　
4.4.5　歸并排序　
　習題　
第5章　操作系統　
第6章　數據庫技術基礎　
第7章　關係數據庫系統　
第8章　關係規範化理論與數據庫設計　
第9章　數據庫管理系統簡介　
第10章　軟件工程　
參考文獻