計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合聯(lián)考輔導(dǎo)教程（2012版）

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