2015年計算機專業基礎綜合考試指導全書

第1篇 數據結構
第1章 緒論
復習要點
考點內容精講
1.1 基本概念和術語
1.2 算法和算法評價
例題精析
試題精選
參考答案
第2章 線性表
復習要點
考點內容精講
2.1 線性表的定義和基本操作
2.2 線性表的順序存儲結構及實現
2.3 線性表的鏈式存儲結構及實現
2.4 順序存儲和鏈式存儲的對比（理解）
例題精析
試題精選
參考答案
第3章 棧、隊列和數組
復習要點
考點內容精講
3.1 棧和隊列的基本概念
3.2 棧的存儲結構及其基本運算的實現
3.3 隊列的存儲結構及其基本運算的實現
3.4 棧和隊列的應用
3.5 特殊矩陣的壓縮存儲
例題精析
試題精選
參考答案
第4章 樹與二叉樹
復習要點
考點內容精講
4.1 樹的基本概念和性質（理解）
4.2 二叉樹
4.3 樹、森林
4.4 樹與二叉樹的應用
例題精析
試題精選
參考答案
第5章 圖
復習要點
考點內容精講
5.1 圖的基本概念（理解）
5.2 圖的存儲結構（理解）
5.3 圖的遍歷
5.4 圖的基本應用
例題精析
試題精選
參考答案
第6章 查找
復習要點
考點內容精講
6.1 基本概念（理解）
6.2 順序查找
6.3 折半查找（掌握）
6.4 B-樹和B+樹
6.5 散列（Hash）表
6.6 字符串模式匹配
例題精析
試題精選
參考答案
參考答案
……
第7章 排序
第2篇 計算機組成原理
第1章 計算機系統概論
第2章 數據的表示和運算
第3章 存儲器系統的層次結構
第4章 指令系統
第5章 中央處理器（CPU）
第6章 總線
第7章 輸入/輸出（I/O）系統
第3篇 操作系統
第1章 操作系統概述
第2章 進程管理
第3章 內存管理
第4章 文件管理
第5章 輸入/輸出（I/O）管理
第4篇 計算機網絡
第1章 計算機網絡體系結構
第2章 物理層
第3章 數據鏈路層
第4章 網絡層
第5章 傳輸層
第6章 應用層
附錄A 浩帆的考研記憶
參考文獻