2014計算機學科專業(yè)基礎(chǔ)綜合復習指南（2014年全國碩士研究生入學統(tǒng)一考試輔導用書）

第1篇 數(shù)據(jù)結(jié)構(gòu)
第1章 線性表
知識點精講
一、線性表的定義
二、線性表的順序表示和實現(xiàn)
三、線性表的鏈式存儲及其實現(xiàn)
例題精析
練習題精選
參考答案
第2章 棧、隊列和數(shù)組
知識點精講
一、棧的定義
二、棧的表示和實現(xiàn)
三、棧的應(yīng)用舉例
四、隊列的定義
五、隊列的表示與實現(xiàn)
六、隊列的應(yīng)用
七、矩陣以及特殊矩陣的壓縮存儲
例題精析
練習題精選
參考答案
第3章 樹和二叉樹
知識點精講
一、樹的定義和基本術(shù)語
二、樹的表示及其相關(guān)性質(zhì)
三、二叉樹的定義和基本術(shù)語
四、二叉樹的性質(zhì)和存儲
五、二叉樹的遍歷
六、樹和森林
七、哈夫曼（Huffman）樹
例題精析
練習題精選
參考答案
第4章 圖
知識點精講
一、圖的定義和基本術(shù)語
二、圖的存儲方式及其相關(guān)性質(zhì)
三、圖的遍歷
四、圖的應(yīng)用
例題精析
練習題精選
參考答案
第5章 查找
知識點精講
一、靜態(tài)查找表
二、動態(tài)查找表
三、哈希表
例題精析
練習題精選
參考答案
第6章 內(nèi)部排序
知識點精講
一、排序的基本概念
二、插入排序
三、起泡排序（Bubble Sort）
四、簡單選擇排序
五、希爾排序（Shell Sort）
六、快速排序
七、堆排序
八、二路歸并排序（Merge Sort）
九、基數(shù)排序
十、外部排序
十一、各種排序算法的比較
十二、排序算法的應(yīng)用
例題精析
練習題精選
參考答案
第2篇 計算機組成原理
第7章 計算機系統(tǒng)概論
知識點精講
一、計算機發(fā)展歷程
二、計算機系統(tǒng)的層次結(jié)構(gòu)
三、計算機性能指標
例題精析
練習題精選
參考答案
第8章 數(shù)據(jù)的表示和運算
知識點精講
一、數(shù)制和編碼
二、定點數(shù)的表示
三、定點數(shù)的運算
四、浮點數(shù)的表示和運算
五、算術(shù)邏輯單元ALU
例題精析
練習題精選
參考答案
第9章 存儲器層次結(jié)構(gòu)
知識點精講
一、存儲器的分類
二、存儲器的層次化結(jié)構(gòu)
三、半導體隨機存取存儲器
四、只讀存儲器
五、主存儲器與CPU的連接
六、雙口RAM和多模塊存儲器
七、高速緩沖存儲器（Cache）
例題精析
練習題精選
參考答案
第10章 指令系統(tǒng)
知識點精講
一、指令格式
二、指令的尋址方式
三、CISC和RISC的基本概念
例題精析
練習題精選
參考答案
第11章 中央處理器（CPU）
知識點精講
一、CPU的功能和基本結(jié)構(gòu)
二、指令執(zhí)行過程
三、數(shù)據(jù)通路的功能和基本結(jié)構(gòu)
四、控制器的功能和工作原理
五、指令流水線
六、多核處理器的基本概念
例題精析
練習題精選
參考答案
第12章 總線
知識點精講
一、總線概述
二、總線仲裁
三、總線操作和定時
四、總線標準
例題精析
練習題精選
參考答案
第13章 輸入輸出（I/O）系統(tǒng)
知識點精講
一、I/O系統(tǒng)基本概念
二、外部設(shè)備
三、I/O接口（I/O控制器）
四、I/O方式
例題精析
練習題精選
參考答案
第3篇 操作系統(tǒng)
第14章 操作系統(tǒng)引論
知識點精講
一、操作系統(tǒng)的概念、目標和作用
二、操作系統(tǒng)的發(fā)展過程與分類
三、操作系統(tǒng)的基本特征
四、操作系統(tǒng)的主要功能
五、操作系統(tǒng)的結(jié)構(gòu)設(shè)計
六、操作系統(tǒng)提供的服務(wù)
七、操作系統(tǒng)的運行環(huán)境
例題精析
練習題精選
參考答案
第15章 進程管理
知識點精講
一、進程的基本概念
二、進程控制
三、進程同步
四、進程通信
五、線程
例題精析
練習題精選
參考答案
第16章 處理機調(diào)度與死鎖
知識點精講
一、處理機調(diào)度的基本概念
二、調(diào)度算法
三、產(chǎn)生死鎖的原因和必要條件
四、預防死鎖的方法
五、死鎖的檢測與解除
例題精析
練習題精選
參考答案
第17章 存儲器管理
知識點精講
一、程序的裝入和鏈接
二、連續(xù)分配方式
三、基本分頁存儲管理方式
四、基本分段存儲管理方式
五、段頁式存儲管理方式
六、虛擬存儲器的基本概念
七、請求分頁存儲管理方式
八、頁面置換算法
九、請求分段存儲管理方式
十、請求段頁式管理方式
例題精析
練習題精選
參考答案
第18章 輸入輸出（I/O）管理
知識點精講
一、I/O控制方式
二、I/O軟層次結(jié)構(gòu)
三、緩沖管理
四、設(shè)備分配
五、SPOOLing技術(shù)
例題精析
練習題精選
參考答案
第19章 文件管理
知識點精講
一、文件系統(tǒng)的基本概念
二、文件的邏輯結(jié)構(gòu)
三、外存分配方式
四、目錄管理
五、文件共享
六、文件保護
七、文件系統(tǒng)實現(xiàn)
八、磁盤存儲器管理
九、提高磁盤I/O速度
十、I/O應(yīng)用接口
例題精析
練習題精選
參考答案
第4篇 計算機網(wǎng)絡(luò)
第20章 計算機網(wǎng)絡(luò)體系結(jié)構(gòu)
知識點精講
一、計算機網(wǎng)絡(luò)的概念、組成與功能（了解）
二、計算機網(wǎng)絡(luò)的分類（了解）
三、計算機網(wǎng)絡(luò)的發(fā)展過程（了解）
四、計算機網(wǎng)絡(luò)的標準化工作及相關(guān)組織（了解）
五、計算機網(wǎng)絡(luò)體系結(jié)構(gòu)的基本概念（理解）
六、開放系統(tǒng)互連（OSI）參考模型（理解）
七、TCP/IP體系結(jié)構(gòu)（理解）
例題精析
練習題精選
參考答案
第21章 物理層
知識點精講
一、數(shù)據(jù)通信的基本知識（理解）
二、編碼與調(diào)制（理解）
三、電路交換、報文交換與分組交換（理解）
四、數(shù)據(jù)報和虛電路（理解）
五、傳輸介質(zhì)（了解）
六、物理層設(shè)備（理解）
例題精析
練習題精選
參考答案
第22章 數(shù)據(jù)鏈路層
知識點精講
一、數(shù)據(jù)鏈路層的功能（理解）
二、組幀（了解）
三、差錯控制（理解）
四、流量控制（理解）
五、可靠傳輸機制（理解）
六、介質(zhì)訪問控制（理解）
例題精析
練習題精選
參考答案
第23章 局域網(wǎng)與廣域網(wǎng)
知識點精講
一、局域網(wǎng)的基本概念與體系結(jié)構(gòu)（理解）
二、以太網(wǎng)的工作原理（理解）
三、以太網(wǎng)的MAC幀（了解）
四、IEEE.11（了解）
五、令牌環(huán)網(wǎng)的基本原理（理解）
六、網(wǎng)橋（理解）
七、局域網(wǎng)交換機及其工作原理（理解）
八、廣域網(wǎng)的概念（理解）
九、高級鏈路控制協(xié)議HDLC（理解）
十、因特網(wǎng)的點對點協(xié)議PPP（理解）
例題精析
練習題精選
參考答案
第24章 網(wǎng)絡(luò)層
知識點精講
一、網(wǎng)絡(luò)層的功能（理解）
二、路由算法（理解）
三、IPv4分組（了解）
四、IPv4地址與NAT（理解）
五、子網(wǎng)劃分與子網(wǎng)掩碼（理解）
六、構(gòu)造超網(wǎng)無分類編址CIDR（理解）
七、ARP協(xié)議（理解）
八、DHCP協(xié)議（理解）
九、ICMP協(xié)議（理解）
十、下一代網(wǎng)際協(xié)議IPv6（了解）
十一、內(nèi)部網(wǎng)關(guān)協(xié)議： RIP路由協(xié)議（理解）
十二、內(nèi)部網(wǎng)關(guān)協(xié)議： OSPF路由協(xié)議（理解）
十三、外部網(wǎng)關(guān)協(xié)議： BGP路由協(xié)議（理解）
十四、自治系統(tǒng)
十五、域間路由
十六、IP組播和因特網(wǎng)組管理協(xié)議IGMP（了解）
十七、移動IP（了解）
十八、網(wǎng)絡(luò)層設(shè)備： 路由器（理解）
例題精析
練習題精選
參考答案
第25章 傳輸層
知識點精講
一、傳輸層的功能（理解）
二、傳輸層尋址與端口（理解）
三、無連接服務(wù)與面向連接服務(wù)（理解）
四、用戶數(shù)據(jù)報協(xié)議UDP（理解）
五、TCP的報文段（了解）
六、TCP連接管理（理解）
七、TCP可靠傳輸（理解）
八、TCP流量控制和擁塞控制（理解）
例題精析
練習題精選
參考答案
第26章 應(yīng)用層
知識點精講
一、網(wǎng)絡(luò)應(yīng)用模型（理解）
二、域名系統(tǒng)DNS（理解）
三、文件傳送協(xié)議FTP（理解）
四、電子郵件（了解）
五、萬維網(wǎng)WWW（理解）
例題精析
練習題精選
參考答案