計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合復(fù)習(xí)指南（2013 2013年全國(guó)碩士研究生入學(xué)統(tǒng)一考試輔導(dǎo)用）

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