2014考研計算機學科專業基礎綜合輔導講義（簡體書）

《2014考研計算機學科專業基礎綜合輔導講義》嚴格依據最新考研大綱的要求編寫，分為四部分：第一部分為數據結構，第二部分為計算機組成原理，第三部分為操作系統，第四部分為計算機網絡。每章內容包括考綱要求、常考點、考點精講三個部分。在考綱要求中明確本章的主要知識點，闡述清晰；在考點精講中對相關課程考綱的各個知識點進行集中講解和提煉，以幫助考生有針對性的複習，並選擇了典型例題及部分真題進行分析，方便考生對每部分知識的考核方式有所把握，加強考生的應試能力；常考點部分更是編者在研究歷年真題的命題思路和統考的命題規律的基礎上，列出本章重點考核的知識點及考查形式以及重點知識點的應試技巧與方法。《2014考研計算機學科專業基礎綜合輔導講義》適合所有計算機專業考研學子。

崔巍、蔣本珊、孫衛真、白龍飛均為重點大學計算機專業一線教師，主講計算機專業課程，擁有豐富的計算機教學經驗，對計算機專業碩士研究生專業課考試有深入研究。自2009年實行考研計算機專業課統考以來，已編寫出版多部計算機專業考研書，深受廣大考生推崇。

第1部分 數據結構
第1章 緒論
考綱要求
常考點
考點精講
1.1 基本概念
1.2 算法和算法的衡量
第2章 線性表
考綱要求
常考點
考點精講
2.1 線性表的定義
2.2 線性表的實現
第3章 棧、隊列和數組
考綱要求
常考點
考點精講
3.1 棧
3.2 隊列
3.3 特殊矩陣的壓縮存儲
第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 散列表
第7章 排序
考綱要求
常考點
考點精講
7.1 排序的基本概念
7.2 插入排序
7.3 起泡排序
7.4 簡單選擇排序
7.5 希爾排序
7.6 快速排序
7.7 堆排序
7.8 二路歸併排序
7.9 基數排序
7.10 外部排序
7.11 各種內部排序算法的比較

第2部分 計算機組成原理
第1章 計算機系統概述
考綱要求
常考點
考點精講
1.1 計算機發展歷程
1.2 計算機系統層次結構
1.3 計算機性能指標
第2章 數據的表示和運算
考綱要求
常考點
考點精講
2.1 數制與編碼
2.2 定點數的表示和運算
考綱要求
常考點
考點精講
7.1 I／O系統基本概念
7.2 外部設備
7.3 I／O接口（I／O控制器）
7.4 I／O方式

第3部分 操作系統
第1章 操作系統概述
考綱要求
常考點
考點精講
1.1 操作系統的概念、特徵、功能和提供的服務
1.2 操作系統的發展與分類
1.3 操作系統的運行環境
1.4 操作系統體系結構
第2章 進程管理
考綱要求
常考點
考點精講
2.1 進程與線程
2.2 處理機調度
2.3 同步與互斥
2.4 死鎖
第3章 存儲管理
考綱要求
常考點
考點精講
3.1 內存管理基礎
3.2 虛擬存儲管理
第4章 文件管理
考綱要求
常考點
考點精講
4.1 文件系統基礎
4.2 文件系統實現
4.3 磁盤組織與管理
第5章 輸入輸出（I／O）管理
考綱要求
常考點
考點精講
5.1 I／O管理概述
5.2 I／O核心子系統

第4部分 計算機網絡
第1章 計算機網絡體系結構
考綱要求
常考點
考點精講
1.1 計算機網絡概述
1.2 計算機網絡體系結構與參考模型
第2章 物理層
考綱要求
常考點
考點精講
2.1 通信基礎
2.2 傳輸介質
2.3 物理層設備
第3章 數據鏈路層
考綱要求
常考點
考點精講
3.1 數據鏈路層的功能
3.2 組幀
3.3 差錯控制
3.4 流量控制與可靠傳輸機制
3.5 介質訪問控制
3.6 局域網
3.7 廣域網
3.8 數據鏈路層設備
第4章 網絡層
考綱要求
常考點
考點精講
4.1 網絡層的功能
4.2 路由算法
4.3 IPv4
4.4 IPv6
4.5 路由協議
4.6 IP組播
4.7 移動IP
4.8 網絡層設備
第5章 傳輸層
考綱要求
常考點
考點精講
5.1 傳輸層提供的服務
5.2 UDP協議
5.3 TCP協議
第6章 應用層
考綱要求
常考點
考點精講
6.1 網絡應用模型
6.2 DNS系統
6.3 FTP
6.4 電子郵件
6.5 WWW