《(2014)考研計算機學科專業基礎綜合輔導講義》嚴格依據最新考研大綱的要求編寫，分為四部分：第一部分為數據結構，第二部分為計算機組成原理，第三部分為作業系統，第四部分為計算機網路。每章內容包括考綱要求、常考點、考點精講三個部分。在考綱要求中明確本章的主要知識點，闡述清晰；在考點精講中對相關課程考綱的各個知識點進行集中講解和提煉，以幫助考生有針對性的複習，並選擇了典型例題及部分真題進行分析，方便考生對每部分知識的考核方式有所把握，加強考生的應試能力；常考點部分更是編者在研究歷年真題的命題思路和統考的命題規律的基礎上，列出本章重點考核的知識點及考查形式以及重點知識點的應試技巧與方法。
基本介紹
- 書名：考研計算機學科專業基礎綜合輔導講義
- 類型：計算機與網際網路
- 出版日期：2013年5月1日
- 語種：簡體中文
- 品牌：北京航空航天大學出版社
- 作者：崔巍
- 出版社：北京航空航天大學出版社
- 頁數：419頁
- 開本：16
基本介紹,內容簡介,作者簡介,圖書目錄,
基本介紹
內容簡介
《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
第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
