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

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