崔巍2014考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合輔導(dǎo)講義

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