全國(guó)研究生入學(xué)計(jì)算機(jī)統(tǒng)一考試考點(diǎn)、題解與模擬試卷

內(nèi)容概要

　　 本書是根據(jù)“全國(guó)研究生入學(xué)考試（計(jì)算機(jī)專業(yè)）考試大綱（2009年）”，精選各個(gè)著名高校歷年考研真題和習(xí)題編寫的。本書主要包括5大部分：第1部分是數(shù)據(jù)結(jié)構(gòu)；第2部分是計(jì)算機(jī)組成原理；第3部分是操作系統(tǒng)；第4部分是計(jì)算機(jī)網(wǎng)絡(luò)；第5部分是模擬試卷及參考答案；另外，還包括應(yīng)試策略和附錄?！　”緯o扣考試大綱，廣泛收集了近幾年全國(guó)20余所重點(diǎn)高?？佳性嚲?，對(duì)典型的真題進(jìn)行了深入、細(xì)致的分析和解答。敘述通俗易懂，每門課程都附有習(xí)題及參考答案。書中還給出了模擬試卷，可用于考前訓(xùn)練?！　”緯m合報(bào)考計(jì)算機(jī)專業(yè)研究生的考生有針對(duì)性地進(jìn)行專業(yè)課的復(fù)習(xí)，也適合希望深入學(xué)習(xí)計(jì)算機(jī)專業(yè)知識(shí)的高校學(xué)生作為學(xué)習(xí)相關(guān)課程的參考書，同時(shí)也適用于講授該課程的教師及自修該課程的其他人員。

書籍目錄

應(yīng)試策略第1部分  數(shù)據(jù)結(jié)構(gòu)　考查目標(biāo)和知識(shí)點(diǎn)解析　第1章  概論　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第2章  線性表　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第3章  棧、隊(duì)列和數(shù)組　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第4章  樹與二叉樹　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第5章  圖　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第6章  查找　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第7章  排序　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　習(xí)題　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　參考答案　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題第2部分  計(jì)算機(jī)組成原理　考查目標(biāo)和知識(shí)點(diǎn)解析　第8章  計(jì)算機(jī)系統(tǒng)概述　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第9章  數(shù)據(jù)的表示和運(yùn)算　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第10章  存儲(chǔ)器層次結(jié)構(gòu)　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第11章  指令系統(tǒng)　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第12章  中央處理器（CPU）　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第13章  總線　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第14章  輸入/輸出（I/O）系統(tǒng)　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　習(xí)題　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　參考答案　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題第3部分  操作系統(tǒng)　考查目標(biāo)和知識(shí)點(diǎn)解析　第15章  操作系統(tǒng)概述　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第16章  進(jìn)程管理　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第17章  內(nèi)存管理　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第18章  文件管理　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第19章  輸入/輸出（I/O）管理　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　習(xí)題　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　參考答案　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題第4部分  計(jì)算機(jī)網(wǎng)絡(luò)　考查目標(biāo)和知識(shí)點(diǎn)解析　第20章  計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第21章  物理層　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第22章  數(shù)據(jù)鏈路層　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第23章  網(wǎng)絡(luò)層　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第24章  傳輸層　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　第25章  應(yīng)用層　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　習(xí)題　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　參考答案　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題第5部分  模擬試卷及參考答案　全真模擬試卷（一）　　一、單項(xiàng)選擇題（本大題共40小題，每小題2分，共80分）　　二、綜合應(yīng)用題（本大題共11小題，共70分）　全真模擬試卷（一）分析解答　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題　全真模擬試卷（二）　　一、單項(xiàng)選擇題（本大題共40小題，每小題2分，共80分）　　二、綜合應(yīng)用題（本大題共11小題，共70分）　全真模擬試卷（二）分析解答　　一、單項(xiàng)選擇題　　二、綜合應(yīng)用題附錄A  2009年計(jì)算機(jī)專業(yè)碩士入學(xué)考試大綱參考文獻(xiàn)

章節(jié)摘錄

第1部分?jǐn)?shù)據(jù)結(jié)構(gòu)考查目標(biāo)和知識(shí)點(diǎn)解析【考查目標(biāo)】1．理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。2．在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。3．能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解?！局R(shí)點(diǎn)解析】1．線性表線性表是一種最簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)，但線性表在線性結(jié)構(gòu)的學(xué)習(xí)乃至整個(gè)數(shù)據(jù)結(jié)構(gòu)學(xué)科的學(xué)習(xí)中都具有非常重要的作用。本書系統(tǒng)地引入了鏈?zhǔn)酱鎯?chǔ)的概念，鏈?zhǔn)酱鎯?chǔ)概念是整個(gè)數(shù)據(jù)結(jié)構(gòu)學(xué)科的重中之重，無論哪一章都涉及了這個(gè)概念，所以需要透徹理解。這部分要識(shí)記線性表相關(guān)的基本概念和線性表的結(jié)構(gòu)特點(diǎn)，掌握線性表的順序存儲(chǔ)方式和鏈?zhǔn)酱鎯?chǔ)方式的實(shí)現(xiàn)方法及相應(yīng)的運(yùn)算，掌握鏈表與順序表的相似及不同之處，掌握幾種常用的鏈表的特點(diǎn)和運(yùn)算。在理解線性表的順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)的情況下，了解其不同的優(yōu)缺點(diǎn)的比較及各自適用的場(chǎng)合。另外，還要掌握線性表的基本應(yīng)用。（1）線性表的定義和基本操作線性表是若干個(gè)數(shù)據(jù)元素的有限序列，線性表的特點(diǎn)是具有唯一的首結(jié)點(diǎn)和唯一的尾結(jié)點(diǎn)，除了首結(jié)點(diǎn)外的每個(gè)結(jié)點(diǎn)有唯一的前驅(qū)，除了尾結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)有唯一的后繼。與線性表相關(guān)的基本操作包括：初始化線性表、銷毀線性表、判表空、置表空、取表長(zhǎng)、定位、取第i個(gè)元素、取前驅(qū)、取后繼、插入元素、刪除元素等。（2）線性表的實(shí)現(xiàn)①順序存儲(chǔ)結(jié)構(gòu)線性表的順序存儲(chǔ)是用一組地址連續(xù)的存儲(chǔ)單元依次存放線性表中的數(shù)據(jù)元素，用這種方法存儲(chǔ)的線性表稱為順序表。②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)的線性表稱為鏈表，鏈表是用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素（存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的）。在實(shí)現(xiàn)時(shí)，構(gòu)成結(jié)點(diǎn)的結(jié)構(gòu)體有兩個(gè)域，一個(gè)數(shù)據(jù)域存放數(shù)據(jù)，一個(gè)指針域存放后繼結(jié)點(diǎn)的地址。循環(huán)鏈表是一種特殊的鏈表，它的特點(diǎn)是表中最后一個(gè)結(jié)點(diǎn)的指針域指向頭結(jié)點(diǎn)，整個(gè)鏈表形成環(huán)狀結(jié)構(gòu)。雙向鏈表中有兩個(gè)指針域，一個(gè)指針域指向后繼，另一個(gè)指針域指向前驅(qū)。當(dāng)雙向鏈表中的最后一個(gè)結(jié)點(diǎn)的后繼指向頭結(jié)點(diǎn)，而頭結(jié)點(diǎn)的前驅(qū)指向最后一個(gè)結(jié)點(diǎn)時(shí)，就構(gòu)成了雙向循環(huán)鏈表。⑧線性表的應(yīng)用線性表應(yīng)用于多項(xiàng)式的表示及加法和乘法運(yùn)算。2．棧、隊(duì)列和數(shù)組棧、隊(duì)列和數(shù)組都屬于線性結(jié)構(gòu)的拓展，棧和隊(duì)列是特殊的線性表，是操作受限的線性表，數(shù)組是數(shù)據(jù)元素為非原子類型的線性表。這部分要識(shí)記棧、隊(duì)列的定義及相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念，理解棧和隊(duì)列的特點(diǎn)與運(yùn)算的實(shí)現(xiàn)，掌握棧和遞歸的關(guān)系，掌握循環(huán)隊(duì)列的各種判斷和運(yùn)算，了解棧和隊(duì)列的應(yīng)用。對(duì)于數(shù)組這部分，主要掌握數(shù)組的存儲(chǔ)結(jié)構(gòu)，例如按行優(yōu)先、按列優(yōu)先等，掌握多維數(shù)組中某個(gè)元素的位置求解。了解特殊矩陣的定義，掌握特殊矩陣的壓縮存儲(chǔ)。（1）棧和隊(duì)列的基本概念棧是插入、刪除操作只能在表的一端進(jìn)行的線性表。棧中允許插入、刪除的一端稱為棧頂，另一端稱為棧底。棧的特點(diǎn)是后進(jìn)先出（LastInFirstOut，LIFO）。隊(duì)列是允許在一端進(jìn)行插入而在另一端進(jìn)行刪除的線性表。允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。隊(duì)列的特點(diǎn)是先進(jìn)先出（FirstInFirstOut，F(xiàn)IFO）。（2）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ)的棧稱為順序棧，在實(shí)現(xiàn)時(shí)也是借助數(shù)組。但是插入和刪除元素必須在約定好的棧頂位置。順序存儲(chǔ)的隊(duì)列稱為順序隊(duì)列，在實(shí)現(xiàn)時(shí)同樣借助數(shù)組。分別設(shè)立隊(duì)頭指針和隊(duì)尾指針，以方便進(jìn)行插入和刪除，插入必須在隊(duì)尾進(jìn)行，刪除必須在隊(duì)頭位置。為了解決假溢出，通常采用循環(huán)隊(duì)列，循環(huán)隊(duì)列中對(duì)于元素的插入和刪除及其隊(duì)空、隊(duì)滿的判定是重點(diǎn)。（3）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)棧的鏈?zhǔn)酱鎯?chǔ)也叫鏈棧，我們把插入和刪除操作均在鏈表表頭進(jìn)行的鏈表稱為鏈棧。鏈棧的優(yōu)點(diǎn)是不受連續(xù)存儲(chǔ)空間大小的限制。隊(duì)列的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)稱為鏈隊(duì)，它實(shí)際上就是一個(gè)同時(shí)帶有頭指針和尾指針的單鏈表。頭指針指向隊(duì)頭結(jié)點(diǎn)，尾指針指向隊(duì)尾結(jié)點(diǎn)。（4）棧和隊(duì)列的應(yīng)用由于棧結(jié)構(gòu)的特殊性，棧的應(yīng)用非常廣泛，常見的應(yīng)用有表達(dá)式求值、數(shù)制轉(zhuǎn)換、括號(hào)匹配、迷宮問題及遞歸問題。隊(duì)列的應(yīng)用主要是排隊(duì)問題。（5）特殊矩陣的壓縮存儲(chǔ)特殊矩陣的壓縮存儲(chǔ)包括數(shù)組和特殊矩陣的存儲(chǔ)兩部分知識(shí)。數(shù)組的順序表示中有兩種順序存儲(chǔ)方法，即行主序和列主序。數(shù)組元素的位置是其下標(biāo)的線性函數(shù)，需要掌握行主序和列主序兩種方法所決定的數(shù)組元素位置的計(jì)算公式。簡(jiǎn)單地說，特殊矩陣是值或零元素在矩陣中的分布有一定規(guī)律的矩陣。常見的特殊矩陣有對(duì)稱矩陣、下（上）三角矩陣、對(duì)角矩陣。稀疏矩陣中非0元素很少且分布沒有規(guī)律。為了節(jié)約空間，常常對(duì)稀疏矩陣和特殊矩陣進(jìn)行壓縮存儲(chǔ)。稀疏矩陣常用的存儲(chǔ)方法有三元組表示和十字鏈表表示。矩陣壓縮存儲(chǔ)的關(guān)鍵是矩陣元素位置的計(jì)算方法。3．樹與二叉樹樹和二叉樹是考試的重點(diǎn)和難點(diǎn)章節(jié)，二叉樹和樹是兩種不同的概念。在這個(gè)部分，要掌握樹的定義、二叉樹的定義及主要特征（特殊的二叉樹、二叉樹的性質(zhì)）。掌握二叉樹的性質(zhì)和不同存儲(chǔ)方式及各自的優(yōu)缺點(diǎn)和適用場(chǎng)合。熟練掌握二叉樹的遍歷方法。在特殊的二叉樹中，完全二叉樹的概念是必須要熟練掌握的。另外，要掌握線索二叉樹的基本概念和構(gòu)造，二叉排序樹、平衡二叉樹的基本概念和應(yīng)用。要掌握樹的存儲(chǔ)結(jié)構(gòu)和遍歷、森林的遍歷、樹和二叉樹的轉(zhuǎn)換、森林和二叉樹的轉(zhuǎn)換等知識(shí)。最后介紹樹的應(yīng)用，要掌握哈夫曼樹的構(gòu)造和等價(jià)類問題。（1）樹的概念樹是0個(gè)或多個(gè)結(jié)點(diǎn)的有限集合，在一棵非空樹中，有一個(gè)樹根和若干棵根的子樹。樹的定義是遞歸的即在樹的定義中又用到了樹的概念。樹中有許多基本術(shù)語(yǔ)，如結(jié)點(diǎn)、結(jié)點(diǎn)的度、樹的度、葉子、分支結(jié)點(diǎn)、孩子、雙親、子孫、祖先、兄弟結(jié)點(diǎn)的層次、樹的深度、森林等。樹中也有一些基本性質(zhì)需要掌握。（2）二叉樹①二叉樹的定義及其主要特征二叉樹是結(jié)點(diǎn)的有限集合，這個(gè)集合或者為空，或者是由一個(gè)根結(jié)點(diǎn)及兩棵不相交的分別稱為這個(gè)根的左子樹和右子樹的二叉樹組成。二叉樹中每個(gè)結(jié)點(diǎn)至多有兩棵子樹，且有左、右之分，次序不能顛倒。二叉樹是一種重要的樹形結(jié)構(gòu)，但二叉樹不是特殊的樹。樹和二叉樹是兩種不同的數(shù)據(jù)結(jié)構(gòu)。滿二叉樹、完全二樹是兩種特殊的二叉樹。二樹有許多性質(zhì)需要讀者掌握。②二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)順序存儲(chǔ)二叉樹就是用一組地址連續(xù)的存儲(chǔ)單元依次自上而下、自左至右存儲(chǔ)完全二叉樹上的結(jié)點(diǎn)元素。對(duì)于一般二叉樹，則應(yīng)將其每個(gè)結(jié)點(diǎn)與完全二叉樹上的結(jié)點(diǎn)對(duì)照，存儲(chǔ)在一維數(shù)組的相應(yīng)分量中。二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是指用一個(gè)鏈表來存儲(chǔ)一棵二叉樹，二叉樹中每個(gè)結(jié)點(diǎn)用鏈表的一個(gè)鏈結(jié)點(diǎn)存儲(chǔ)。因鏈表的結(jié)點(diǎn)類型不同，存儲(chǔ)二叉樹的鏈表有很多種，常用的有二叉鏈表和三叉鏈表。③二叉樹的遍歷二叉樹的遍歷是指按照一定的次序訪問樹中的所有結(jié)點(diǎn)，并且每個(gè)結(jié)點(diǎn)僅被訪問一次的過程。根據(jù)訪問結(jié)點(diǎn)的順序分為先序遍歷、中序遍歷和后序遍歷。④線索二叉樹的基本概念和構(gòu)造n個(gè)結(jié)點(diǎn)的二叉鏈表中有n+1個(gè)空鏈域，用這些鏈域存放結(jié)點(diǎn)在遍歷中的前驅(qū)和后繼信息構(gòu)成了線索鏈表。其中，指向結(jié)點(diǎn)前驅(qū)和后繼的指針叫線索。加上線索的二叉樹叫線索二叉樹。對(duì)二叉樹以某種次序遍歷使其成為線索二叉樹的過程叫線索化。⑤二叉排序樹二叉排序樹或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：?若左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值；若右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值。?左、右子樹也都是二叉排序樹。⑥平衡二叉樹平衡二叉樹或者是一棵空樹，或者是具有下列性質(zhì)的二叉排序樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹高度之差的絕對(duì)值不超過1。在平衡二叉樹上插入或刪除結(jié)點(diǎn)后，可能使樹失去平衡，因此，需要對(duì)失去平衡的樹進(jìn)行平衡化調(diào)整。設(shè)a結(jié)點(diǎn)為失去平衡的最小子樹根結(jié)點(diǎn)，對(duì)該子樹進(jìn)行平衡化調(diào)整歸納起來有以下4種情況：左單旋轉(zhuǎn)、右單旋轉(zhuǎn)、先左后右雙向旋轉(zhuǎn)、先右后左雙向旋轉(zhuǎn)。（3）樹和森林①樹的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中，樹的存儲(chǔ)有多種方式，既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，但無論采用何種存儲(chǔ)方式，都要求存儲(chǔ)結(jié)構(gòu)不但能存儲(chǔ)各結(jié)點(diǎn)本身的數(shù)據(jù)信息，還要能唯一地反映樹中各結(jié)點(diǎn)之間的邏輯關(guān)系?；镜臉涞拇鎯?chǔ)方式包括：雙親表示法、孩子表示法、雙親孩子表示法、孩子兄弟表示法。②森林與二叉樹的轉(zhuǎn)換

編輯推薦

《全國(guó)研究生入學(xué)計(jì)算機(jī)統(tǒng)一考試考點(diǎn)、題解與模擬試卷(2009年新大綱)(第2版)》：數(shù)據(jù)結(jié)構(gòu)，計(jì)算機(jī)組成原理，操作系統(tǒng)，計(jì)算機(jī)網(wǎng)絡(luò)。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    全國(guó)研究生入學(xué)計(jì)算機(jī)統(tǒng)一考試考點(diǎn)、題解與模擬試卷 PDF格式下載

---