計算機學科專業(yè)基礎綜合聯(lián)考輔導教程（2012版）

第1部分 數(shù)據(jù)結構
第1章 緒論
1.1 大綱要求
1.2 知識點歸整
1.2.1 數(shù)據(jù)結構的基本概念
1.2.2 算法及其分析
1.2.3 遞歸算法設計
1.3 例題解析
第2章 線性表
2.1 大綱要求
2.2 知識點歸整
2.2.1 線性表的定義
2.2.2 順序表
2.2.3 單鏈表
2.2.4 雙鏈表
2.2.5 循環(huán)鏈表
2.2.6 有序表
2.3 例題解析
第3章 棧、隊列和數(shù)組
3.1 大綱要求
3.2 知識點歸整
3.2.1 棧
3.2.2 隊列
3.2.3數(shù)組和稀疏矩陣
3.3 例題解析
第4章 樹與二叉樹
4.1 大綱要求
4.2 知識點歸整
4.2.1 樹的概念
4.2.2 二叉樹的概念
4.2.3 二叉樹的遍歷
4.2.4 二叉樹的構造
4.2.5 樹和二叉樹的相互轉換
4.2.6 線索二叉樹
4.2.7 二叉排序樹
4.2.8 平衡二叉樹
4.2.9 哈夫曼樹
4.3 例題解析
第5章 圖
5.1 大綱要求
5.2 知識點歸整
5.2.1 圖的基本概念
5.2.2 圖的存儲結構
5.2.3 圖的遍歷
5.2.4 最小生成樹
5.2.5 最短路徑
5.2.6 拓撲排序
5.2.7 關鍵路徑
5.3 例題解析
第6章 查找
6.1 大綱要求
6.2 知識點歸整
6.2.1 查找的基本概念
6.2.2 線性表
6.2.3 B一樹
6.2.4 B+樹
6.2.5 哈希表
6.3 例題解析
第2部分 計算機組成原理
第7章 內(nèi)部排序
7.1 大綱要求
7.2 知識點歸整
7.2.1 排序的基本概念
7.2.2 插入排序
7.2.3 交換排序
7.2.4 選擇排序
7.2.5 歸并排序
7.2.6 基數(shù)排序
7.3例題解析
第8章 計算機系統(tǒng)概述
8.1 大綱要求
8.2 知識點歸整
8.2.1 計算機發(fā)展歷程
8.2.2 計算機系統(tǒng)層次結構
8.2.3 計算機的性能指標
8.3 例題解析
第9章 數(shù)據(jù)的表示和運算
9.1 大綱要求
9.2 知識點歸整
…
第3部分 計算機操作系統(tǒng)
第4部分 計算機網(wǎng)絡