崔巍2014考研計算機學科專業(yè)基礎綜合輔導講義

第1部分 數(shù)據(jù)結構
　第1章 緒論
　　考綱要求
　　?？键c
　　考點精講
　　1．1 基本概念
　　1．2 算法和算法的衡量
　第2章 線性表
　　考綱要求
　　?？键c
　　考點精講
　　2．1 線性表的定義
　　2．2 線性表的實現(xiàn)
　第3章 棧、隊列和數(shù)組
　　考綱要求
　　常考點
　　考點精講
　　3．1 棧
　　3．2 隊列
　　3．3 特殊矩陣的壓縮存儲
　第4章 樹與二叉樹
　　考綱要求
　　?？键c
　　考點精講
　　4．1 樹的概念
　　4．2 二叉樹
　　4．3 樹和森林
　　4．4 樹的應用
　第5章 圖
　　考綱要求
　　常考點
　　考點精講
　　5．1 圖的概念
　　5．2 圖的存儲及基本操作
　　5．3 圖的遍歷
　　5．4 圖的基本應用
　第6章 查找
　　考綱要求
　　?？键c
　　考點精講
　　6．1 查找的基本概念
　　6．2 順序查找法
　　6．3 折半查找法
　　6．4 B樹及其基本操作、B+樹的基本概念
　　6．5 散列表
　第7章 排序
　　考綱要求
　　?？键c
　　考點精講
　　7．1 排序的基本概念
　　7．2 插入排序
　　7．3 起泡排序
　　7．4 簡單選擇排序
　　7．5 希爾排序
　　7．6 快速排序
　　7．7 堆排序
　　7．8 二路歸并排序
　　7．9 基數(shù)排序
　　7．10 外部排序
　　7．11 各種內部排序算法的比較
第2部分 計算機組成原理
　第1章 計算機系統(tǒng)概述
　　考綱要求
　　常考點
　　考點精講
　　1．1 計算機發(fā)展歷程
　　1．2 計算機系統(tǒng)層次結構
　　1．3 計算機性能指標
　第2章 數(shù)據(jù)的表示和運算
　　考綱要求
　　?？键c
　　考點精講
　　2．1 數(shù)制與編碼
　　2．2 定點數(shù)的表示和運算
　　考綱要求
　　?？键c
　　考點精講
　　7．1 I／O系統(tǒng)基本概念
　　7．2 外部設備
　　7．3 I／O接口(I／O控制器)
　　7．4 I／O方式
第3部分 操作系統(tǒng)
　第1章 操作系統(tǒng)概述
　　考綱要求
　　?？键c
　　考點精講
　　1．1 操作系統(tǒng)的概念、特征、功能和提供的服務
　　1．2 操作系統(tǒng)的發(fā)展與分類
　　1．3 操作系統(tǒng)的運行環(huán)境
　　1．4 操作系統(tǒng)體系結構
　第2章 進程管理
　　考綱要求
　　?？键c
　　考點精講
　　2．1 進程與線程
　　2．2 處理機調度
　　2．3 同步與互斥
　　2．4 死鎖
　第3章 存儲管理
　　考綱要求
　　?？键c
　　考點精講
　　3．1 內存管理基礎
　　3．2 虛擬存儲管理
　第4章 文件管理
　　考綱要求
　　常考點
　　考點精講
　　4．1 文件系統(tǒng)基礎
　　4．2 文件系統(tǒng)實現(xiàn)
　　4．3 磁盤組織與管理
　第5章 輸入輸出(I／O)管理
　　考綱要求
　　?？键c
　　考點精講
　　5．1 I／O管理概述
　　5．2 I／O核心子系統(tǒng)
第4部分 計算機網(wǎng)絡
　第1章 計算機網(wǎng)絡體系結構
　　考綱要求
　　?？键c
　　考點精講
　　1．1 計算機網(wǎng)絡概述
　　1．2 計算機網(wǎng)絡體系結構與參考模型
　第2章 物理層
　　考綱要求
　　常考點
　　考點精講
　　2．1 通信基礎
　　2．2 傳輸介質
　　2．3 物理層設備
　第3章 數(shù)據(jù)鏈路層
　　考綱要求
　　?？键c
　　考點精講
　　3．1 數(shù)據(jù)鏈路層的功能
　　3．2 組幀
　　3．3 差錯控制
　　3．4 流量控制與可靠傳輸機制
　　3．5 介質訪問控制
　　3．6 局域網(wǎng)
　　3．7 廣域網(wǎng)
　　3．8 數(shù)據(jù)鏈路層設備
　第4章 網(wǎng)絡層
　　考綱要求
　　常考點
　　考點精講
　　4．1 網(wǎng)絡層的功能
　　4．2 路由算法
　　4．3 IPv4
　　4．4 IPv6
　　4．5 路由協(xié)議
　　4．6 IP組播
　　4．7 移動IP
　　4．8 網(wǎng)絡層設備
　第5章 傳輸層
　　考綱要求
　　?？键c
　　考點精講
　　5．1 傳輸層提供的服務
　　5．2 UDP協(xié)議
　　5．3 TCP協(xié)議
　第6章 應用層
　　考綱要求
　　?？键c
　　考點精講
　　6．1 網(wǎng)絡應用模型
　　6．2 DNS系統(tǒng)
　　6．3 FTP
　　6．4 電子郵件
　　6．5 WWW