考研專業(yè)課資料數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)重點(diǎn)歸納
我們?cè)谶M(jìn)行考研專業(yè)課的復(fù)習(xí)時(shí)，需要把資料數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)重點(diǎn)歸納好。小編為大家精心準(zhǔn)備了考研專業(yè)課資料數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)知識(shí)點(diǎn)，歡迎大家前來閱讀。
考研專業(yè)課資料數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)要點(diǎn)總結(jié)
一、數(shù)據(jù)結(jié)構(gòu)的章節(jié)結(jié)構(gòu)及重點(diǎn)構(gòu)成
數(shù)據(jù)結(jié)構(gòu)學(xué)科的章節(jié)劃分基本上為：概論，線性表，棧和隊(duì)列，串，多維數(shù)組和廣義表，樹和二叉樹，圖，查找，內(nèi)排，外排，文件，動(dòng)態(tài)存儲(chǔ)分配。
對(duì)于絕大多數(shù)的學(xué)校而言，“外排，文件，動(dòng)態(tài)存儲(chǔ)分配”三章基本上是不考的，在大多數(shù)高校的計(jì)算機(jī)本科教學(xué)過程中，這三章也是基本上不作講授的。所以，大家在這三章上可以不必花費(fèi)過多的精力，只要知道基本的概念即可。但是，對(duì)于報(bào)考名校特別是該校又有在試卷中對(duì)這三章進(jìn)行過考核的歷史，那么這部分朋友就要留意這三章了。
按照以上我們給出的章節(jié)以及對(duì)后三章的介紹，數(shù)據(jù)結(jié)構(gòu)的章節(jié)比重大致為：
概論：內(nèi)容很少，概念簡(jiǎn)單，分?jǐn)?shù)大多只有幾分，有的學(xué)校甚至不考。
線性表：基礎(chǔ)章節(jié)，必考內(nèi)容之一�？碱}多數(shù)為基本概念題，名校考題中，鮮有大型算法設(shè)計(jì)題。如果有，也是與其它章節(jié)內(nèi)容相結(jié)合。
棧和隊(duì)列：基礎(chǔ)章節(jié)，容易出基本概念題，必考內(nèi)容之一。而棧常與其它章節(jié)配合考查，也常與遞歸等概念相聯(lián)系進(jìn)行考查。
串 ：基礎(chǔ)章節(jié)，概念較為簡(jiǎn)單。專門針對(duì)于此章的大型算法設(shè)計(jì)題很少，較常見的是根據(jù)KMP進(jìn)行算法分析。
多維數(shù)組及廣義表 ：基礎(chǔ)章節(jié)，基于數(shù)組的算法題也是常見的，分?jǐn)?shù)比例波動(dòng)較大，是出題的“可選單元”或“侯補(bǔ)單元”。一般如果要出題，多數(shù)不會(huì)作為大題出。數(shù)組常與“查找，排序”等章節(jié)結(jié)合來作為大題考查。
樹和二叉樹 ：重點(diǎn)難點(diǎn)章節(jié)，各校必考章節(jié)。各校在此章出題的不同之處在于，是否在本章中出一到兩道大的算法設(shè)計(jì)題。通過對(duì)多所學(xué)校的試卷分析，絕大多數(shù)學(xué)校在本章都曾有過出大型算法設(shè)計(jì)題的歷史。
圖 ：重點(diǎn)難點(diǎn)章節(jié)，名校尤愛考。如果作為重點(diǎn)來考，則多出現(xiàn)于分析與設(shè)計(jì)題型當(dāng)中，可與樹一章共同構(gòu)成算法設(shè)計(jì)大題的題型設(shè)計(jì)。
查找 ：重點(diǎn)難點(diǎn)章節(jié)，概念較多，聯(lián)系較為緊密，容易混淆。出題時(shí)可以作為分析型題目給出，在基本概念型題目中也較為常見。算法設(shè)計(jì)型題中可以數(shù)組結(jié)合來考查，也可以與樹一章結(jié)合來考查。
排序 ：與查找一章類似，本章同屬于重點(diǎn)難點(diǎn)章節(jié)，且概念更多，聯(lián)系更為緊密，概念之間更容易混淆。在基本概念的考查中，尤愛考各種排序算法的優(yōu)劣比較此類的題。算法設(shè)計(jì)大題中，如果作為出題，那么常與數(shù)組結(jié)合來考查。
二、數(shù)據(jù)結(jié)構(gòu)各章節(jié)重點(diǎn)勾劃：
第0章 概述
本章主要起到總領(lǐng)作用，為讀者進(jìn)行數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)進(jìn)行了一些先期鋪墊。大家主要注意以下幾點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的基本概念，時(shí)間和空間復(fù)雜度的概念及度量方法，算法設(shè)計(jì)時(shí)的注意事項(xiàng)。本章考點(diǎn)不多，只要稍加注意理解即可。
第一章 線性表
作為線性結(jié)構(gòu)的開篇章節(jié)，線性表一章在線性結(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è)概念。
總體來說，線性表一章可供考查的重要考點(diǎn)有以下幾個(gè)方面：
1.線性表的相關(guān)基本概念，如：前驅(qū)、后繼、表長(zhǎng)、空表、首元結(jié)點(diǎn)，頭結(jié)點(diǎn)，頭指針等概念。
2.線性表的結(jié)構(gòu)特點(diǎn)，主要是指：除第一及最后一個(gè)元素外，每個(gè)結(jié)點(diǎn)都只有一個(gè)前趨和只有一個(gè)后繼。
3.線性表的順序存儲(chǔ)方式及其在具體語言環(huán)境下的兩種不同實(shí)現(xiàn)：表空間的靜態(tài)分配和動(dòng)態(tài)分配。靜態(tài)鏈表與順序表的相似及不同之處。
4.線性表的鏈?zhǔn)酱鎯?chǔ)方式及以下幾種常用鏈表的特點(diǎn)和運(yùn)算：?jiǎn)捂湵�、循環(huán)鏈表，雙向鏈表，雙向循環(huán)鏈表。其中，單鏈表的歸并算法、循環(huán)鏈表的歸并算法、雙向鏈表及雙向循環(huán)鏈表的插入和刪除算法等都是較為常見的考查方式。此外，近年來在不少學(xué)校中還多次出現(xiàn)要求用遞歸算法實(shí)現(xiàn)單鏈表輸出(可能是順序也可能是倒序)的問題。
在鏈表的小題型中，經(jīng)常考到一些諸如：判表空的題。在不同的鏈表中，其判表空的方式是不一樣的，請(qǐng)大家注意。
5.線性表的順序存儲(chǔ)及鏈?zhǔn)酱鎯?chǔ)情況下，其不同的優(yōu)缺點(diǎn)比較，即其各自適用的場(chǎng)合。單鏈表中設(shè)置頭指針、循環(huán)鏈表中設(shè)置尾指針而不設(shè)置頭指針以及索引存儲(chǔ)結(jié)構(gòu)的各自好處。
第二章 棧與隊(duì)列
棧與隊(duì)列，是很多學(xué)習(xí)DS的同學(xué)遇到第一只攔路虎，很多人從這一章開始坐暈車，一直暈到現(xiàn)在。所以，理解棧與隊(duì)列，是走向DS高手的一條必由之路，。
學(xué)習(xí)此章前，你可以問一下自己是不是已經(jīng)知道了以下幾點(diǎn)：
1.棧、隊(duì)列的定義及其相關(guān)數(shù)據(jù)結(jié)構(gòu)的概念，包括：順序棧，鏈棧，共享?xiàng)＃h(huán)隊(duì)列，鏈隊(duì)等。棧與隊(duì)列存取數(shù)據(jù)(請(qǐng)注意包括：存和取兩部分)的特點(diǎn)。
2.遞歸算法。棧與遞歸的關(guān)系，以及借助棧將遞歸轉(zhuǎn)向于非遞歸的經(jīng)典算法：n!階乘問題，fib數(shù)列問題，hanoi問題，背包問題，二叉樹的遞歸和非遞歸遍歷問題，圖的深度遍歷與棧的關(guān)系等。其中，涉及到樹與圖的問題，多半會(huì)在樹與圖的相關(guān)章節(jié)中進(jìn)行考查。
3.棧的應(yīng)用：數(shù)值表達(dá)式的求解，括號(hào)的配對(duì)等的原理，只作原理性了解，具體要求考查此為題目的算法設(shè)計(jì)題不多。
4.循環(huán)隊(duì)列中判隊(duì)空、隊(duì)滿條件，循環(huán)隊(duì)列中入隊(duì)與出隊(duì)算法。
如果你已經(jīng)對(duì)上面的幾點(diǎn)了如指掌，棧與隊(duì)列一章可以不看書了。注意，我說的是可以不看書，并不是可以不作題哦。
第三章 串
經(jīng)歷了棧一章的痛苦煎熬后，終于迎來了串一章的柳暗花明。
串，在概念上是比較少的一個(gè)章節(jié)，也是最容易自學(xué)的章節(jié)之一，但正如每個(gè)過來人所了解的，KMP算法是這一章的重要關(guān)隘，突破此關(guān)隘后，走過去又是一馬平川的大好DS山河了，呵呵。
串一章需要攻破的主要堡壘有：
1.串的基本概念，串與線性表的關(guān)系(串是其元素均為字符型數(shù)據(jù)的特殊線性表)，空串與空格串的區(qū)別，串相等的條件
2.串的基本操作，以及這些基本函數(shù)的使用，包括：取子串，串連接，串替換，求串長(zhǎng)等等。運(yùn)用串的基本操作去完成特定的算法是很多學(xué)校在基本操作上的考查重點(diǎn)。
3.順序串與鏈串及塊鏈串的區(qū)別和聯(lián)系，實(shí)現(xiàn)方式。
4.KMP算法思想。KMP中next數(shù)組以及nextval數(shù)組的求法。明確傳統(tǒng)模式匹配算法的不足，明確next數(shù)組需要改進(jìn)之外。其中，理解算法是核心，會(huì)求數(shù)組是得分點(diǎn)。不用我多說，這一節(jié)內(nèi)容是本章的重中之重�？赡苓M(jìn)行的考查方式是：求next和nextval數(shù)組值，根據(jù)求得的next或nextval數(shù)組值給出運(yùn)用KMP算法進(jìn)行匹配的匹配過程。
第四章 數(shù)組與廣義表
學(xué)過程序語言的朋友，數(shù)組的概念我們已經(jīng)不是第一次見到了，應(yīng)該已經(jīng)“一回生，二回熟”了，所以，在概念上，不會(huì)存在太大障礙。但作為考研課程來說，本章的考查重點(diǎn)可能與大學(xué)里的程序語言所關(guān)注的不太一樣，下面會(huì)作介紹。
廣義表的概念，是數(shù)據(jù)結(jié)構(gòu)里第一次出現(xiàn)的。它是線性表或表元素的有限序列，構(gòu)成該結(jié)構(gòu)的每個(gè)子表或元素也是線性結(jié)構(gòu)的，所以，這一章也歸入線性結(jié)構(gòu)中。
本章的考查重點(diǎn)有：
1.多維數(shù)組中某數(shù)組元素的position求解。一般是給出數(shù)組元素的首元素地址和每個(gè)元素占用的地址空間并組給出多維數(shù)組的維數(shù)，然后要求你求出該數(shù)組中的某個(gè)元素所在的位置。
2.明確按行存儲(chǔ)和按列存儲(chǔ)的區(qū)別和聯(lián)系，并能夠按照這兩種不同的存儲(chǔ)方式求解1中類型的題。
3.將特殊矩陣中的元素按相應(yīng)的換算方式存入數(shù)組中。這些矩陣包括：對(duì)稱矩陣，三角矩陣，具有某種特點(diǎn)的稀疏矩陣等。熟悉稀疏矩陣的三種不同存儲(chǔ)方式：三元組，帶輔助行向量的二元組，十字鏈表存儲(chǔ)。掌握將稀疏矩陣的三元組或二元組向十字鏈表進(jìn)行轉(zhuǎn)換的算法。
4.廣義表的概念，特別應(yīng)該明確表頭與表尾的定義。這一點(diǎn)，是理解整個(gè)廣義表一節(jié)算法的基礎(chǔ)。近來，在一些學(xué)校中，出現(xiàn)了這樣一種題目類型：給出對(duì)某個(gè)廣義表L若干個(gè)求了若干次的取頭和取尾操作后的串值，要求求出原廣義表L。大家要留意。
5.與廣義表有關(guān)的遞歸算法。由于廣義表的定義就是遞歸的，所以，與廣義表有關(guān)的算法也常是遞歸形式的。比如：求表深度，復(fù)制廣義表等。這種題目，可以根據(jù)不同角度廣義表的表現(xiàn)形式運(yùn)用兩種不同的方式解答：一是把一個(gè)廣義表看作是表頭和表尾兩部分，分別對(duì)表頭和表尾進(jìn)行操作;二是把一個(gè)廣義表看作是若干個(gè)子表，分別對(duì)每個(gè)子表進(jìn)行操作。
第五章 樹與二叉樹
從對(duì)線性結(jié)構(gòu)的研究過度到對(duì)樹形結(jié)構(gòu)的研究，是數(shù)據(jù)結(jié)構(gòu)課程學(xué)習(xí)的一次躍變，此次躍變完成的好壞，將直接關(guān)系到你到實(shí)際的考試中是否可以拿到高分，而這所有的一切，將最終影響你的專業(yè)課總分。所以，樹這一章的`重要性，已經(jīng)不說自明了。
總體來說，樹一章的知識(shí)點(diǎn)包括：
二叉樹的概念、性質(zhì)和存儲(chǔ)結(jié)構(gòu)，二叉樹遍歷的三種算法(遞歸與非遞歸)，在三種基本遍歷算法的基礎(chǔ)上實(shí)現(xiàn)二叉樹的其它算法，線索二叉樹的概念和線索化算法以及線索化后的查找算法，最優(yōu)二叉樹的概念、構(gòu)成和應(yīng)用，樹的概念和存儲(chǔ)形式，樹與森林的遍歷算法及其與二叉樹遍歷算法的聯(lián)系，樹與森林和二叉樹的轉(zhuǎn)換。
計(jì)算機(jī)考研8月復(fù)習(xí)任務(wù)
1、數(shù)據(jù)結(jié)構(gòu)
嚴(yán)蔚敏教材+數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析(清華大學(xué)出版社第三版)
8月：結(jié)合自己的做題經(jīng)驗(yàn)再看看教材。然后，這個(gè)月的重點(diǎn)是專攻算法題，每天看1、2道，寫1、2道，記住一定要每天，千萬不要偷懶。
2、組成原理
組成原理其實(shí)不需要做太多的題，重點(diǎn)是理解和記憶。
8月：爭(zhēng)取做完一本完整的習(xí)題書。
3、操作系統(tǒng)
操作系統(tǒng)是4門課里最簡(jiǎn)單的了，這35分要力爭(zhēng)拿30分或以上。
8月：做一本習(xí)題，還是推薦習(xí)題與解析(清華大學(xué)出版社第3版)，大題小題均有詳細(xì)講解。操作系統(tǒng)每天看看教材和做習(xí)題，掃清盲點(diǎn)即可。另外，每周動(dòng)手做一個(gè)PV操作的算法題，爭(zhēng)取這個(gè)階段的復(fù)習(xí)，能夠把算法題做到“從會(huì)到熟“的地步。
4、計(jì)算機(jī)網(wǎng)絡(luò)
畢竟網(wǎng)絡(luò)就25分，不要花費(fèi)太多的時(shí)間。
8月：找些質(zhì)量好的題來訓(xùn)練，再結(jié)合著讀一讀教材。這門課保證拿20分左右就可以，畢竟這門專業(yè)課要拉開分?jǐn)?shù)，主要靠的是數(shù)據(jù)結(jié)構(gòu)和組成原理這兩部分。
考研計(jì)算機(jī)組成原理復(fù)習(xí)要領(lǐng)
一、考查目標(biāo)
1、理解單處理器計(jì)算機(jī)系統(tǒng)中各部件的內(nèi)部工作原理、組成結(jié)構(gòu)以及相互連接方式，具有完整的計(jì)算機(jī)系統(tǒng)的整機(jī)概念。
2、理解計(jì)算機(jī)系統(tǒng)層次化結(jié)構(gòu)概念，熟悉硬件與軟件之間的界面，掌握指令集體系結(jié)構(gòu)的基本知識(shí)和基本實(shí)現(xiàn)方法。
3、能夠運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問題進(jìn)行計(jì)算、分析，并能對(duì)一些基本部件進(jìn)行簡(jiǎn)單設(shè)計(jì)。
二、知識(shí)點(diǎn)解析
在計(jì)算機(jī)組成原理方面，主要考查計(jì)算機(jī)系統(tǒng)基礎(chǔ)知識(shí)、數(shù)據(jù)的表示和運(yùn)算、存儲(chǔ)器層次結(jié)構(gòu)、指令系統(tǒng)、中央處理器、總線、輸入輸出系統(tǒng)。
1、計(jì)算機(jī)系統(tǒng)概述
學(xué)習(xí)計(jì)算機(jī)組成原理之前，我們先要了解計(jì)算機(jī)的發(fā)展歷程，搞清楚計(jì)算機(jī)的系統(tǒng)層次結(jié)構(gòu)，包括計(jì)算機(jī)硬件的基本組成(五大部件的構(gòu)成)、計(jì)算機(jī)軟件的分類，以及計(jì)算機(jī)的基本工作過程。
從體系結(jié)構(gòu)上來看，有多種不同類型的計(jì)算機(jī)，那么這些不同的計(jì)算機(jī)誰好誰壞?如何評(píng)價(jià)?所以，還需要我們了解計(jì)算機(jī)性能評(píng)價(jià)指標(biāo)和相關(guān)參數(shù)，包括吞吐量、響應(yīng)時(shí)間;CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間;MIPS、MFLOPS等。
2、數(shù)據(jù)的表示和運(yùn)算
我們?nèi)粘Ｋ褂玫氖鞘M(jìn)制數(shù)據(jù)，但在計(jì)算機(jī)中，除了十進(jìn)制數(shù)據(jù)外，還有二進(jìn)制、八進(jìn)制、十六進(jìn)制表示方法，我們要掌握這些進(jìn)位計(jì)數(shù)制及其相互轉(zhuǎn)換的方法，要搞清楚真值(實(shí)際的數(shù)值)和機(jī)器數(shù)(計(jì)算機(jī)中表示的數(shù)值)之間的關(guān)系，特別是負(fù)數(shù)的各種表示。另外，還要理解BCD碼、字符與字符串的編碼方法，以及數(shù)據(jù)的校驗(yàn)碼(奇偶校驗(yàn)、CRC冗余校驗(yàn)等)。
不管是哪種進(jìn)制和校驗(yàn)方法，計(jì)算機(jī)中數(shù)據(jù)的表示有原碼、反碼、補(bǔ)碼等方法，我們要搞清楚它們之間的關(guān)聯(lián)與區(qū)別。
在計(jì)算機(jī)中對(duì)數(shù)據(jù)進(jìn)行計(jì)算，分為定點(diǎn)表示和浮點(diǎn)表示。
在定點(diǎn)數(shù)的表示和運(yùn)算方面，我們要掌握定點(diǎn)數(shù)的表示(無符號(hào)數(shù)的表示，有符號(hào)數(shù)的表示)和定點(diǎn)數(shù)的運(yùn)算，包括定點(diǎn)數(shù)的位移運(yùn)算、原碼定點(diǎn)數(shù)的加/減運(yùn)算、補(bǔ)碼定點(diǎn)數(shù)的加/減運(yùn)算、定點(diǎn)數(shù)的乘/除運(yùn)算、溢出概念和判別方法。在浮點(diǎn)數(shù)的表示和運(yùn)算方面，我們要掌握浮點(diǎn)數(shù)的表示(浮點(diǎn)數(shù)的表示范圍和IEEE754標(biāo)準(zhǔn))和浮點(diǎn)數(shù)的加/減運(yùn)算。
本知識(shí)點(diǎn)的最后一個(gè)考點(diǎn)就是算術(shù)邏輯單元ALU，我們要掌握串行加法器和并行加法器、算術(shù)邏輯單元ALU的功能和結(jié)構(gòu)。
3、存儲(chǔ)器層次結(jié)構(gòu)
從整個(gè)計(jì)算機(jī)的存儲(chǔ)體系來看，可以看成是一個(gè)“Cache—內(nèi)存—外存”三級(jí)結(jié)構(gòu)，在這個(gè)層次化結(jié)構(gòu)中，我們要掌握存儲(chǔ)器的分類以及各類存儲(chǔ)器的基本工作原理，包括半導(dǎo)體隨機(jī)存取存儲(chǔ)器(SRAM、DRAM)、只讀存儲(chǔ)器(ROM)，掌握主存儲(chǔ)器(內(nèi)存)與CPU的連接和數(shù)據(jù)交換、雙口RAM和多模塊存儲(chǔ)器，還有就是外存儲(chǔ)器。
在存儲(chǔ)器這個(gè)知識(shí)點(diǎn)中，2個(gè)很重要的考點(diǎn)是高速緩沖存儲(chǔ)器(Cache)和虛擬存儲(chǔ)器。
在CPU和內(nèi)存之間增加一層Cache，其目的是為了解決CPU和內(nèi)存的速度匹配問題。在這一點(diǎn)，我們要掌握程序訪問的局部性原理(時(shí)間局部性、空間局部性)、Cache的基本工作原理(命中率)、Cache和主存之間的映射方式、Cache中主存塊的替換算法，以及Cache寫策略。
虛擬存儲(chǔ)器的重點(diǎn)在于“虛擬”二字，我們要掌握虛擬存儲(chǔ)器的基本概念及種類，包括頁式虛擬存儲(chǔ)器、段式虛擬存儲(chǔ)器、段頁式虛擬存儲(chǔ)器、TLB(快表)等，理解這些虛擬存儲(chǔ)器的基本原理、碎片的處理，各種方法的優(yōu)點(diǎn)和缺點(diǎn)。
4、指令系統(tǒng)
在指令系統(tǒng)知識(shí)點(diǎn)中，我們要掌握指令的格式(包括指令的基本格式、定長(zhǎng)操作碼指令格式、擴(kuò)展操作碼指令格式)和各種尋址方式，還要能夠區(qū)分?jǐn)?shù)據(jù)尋址和指令尋址的區(qū)別。
本知識(shí)點(diǎn)的另外一個(gè)重要考點(diǎn)就是CISC(復(fù)雜指令系統(tǒng)計(jì)算機(jī))和RISC(精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī))，我們要掌握它們的基本概念、特征，以及它們之間的主要區(qū)別。
5、中央處理器
中央處理器，也就是我們常說的CPU。在這個(gè)知識(shí)點(diǎn)，我們要掌握CPU的功能和基本結(jié)構(gòu)，以及工作原理，具體包括指令執(zhí)行過程、數(shù)據(jù)通路的功能和基本結(jié)構(gòu)、控制器的功能和工作原理(硬布線控制器、微程序控制器)。特別是在微程序控制器考點(diǎn)中，要掌握微程序、微指令和微命令，微指令的編碼方式，以及微地址的形式方式。
在這個(gè)知識(shí)點(diǎn)中，一個(gè)最重要的考點(diǎn)是流水線(主要是指令流水線)。我們要搞清楚流水線的基本概念(包括超標(biāo)量和動(dòng)態(tài)流水線)，為什么需要流水線，流水線有哪些優(yōu)勢(shì)，哪些因素會(huì)影響流水線，等等。在這一點(diǎn)，有可能出現(xiàn)計(jì)算題，例如，求流水線的周期、求指令的執(zhí)行時(shí)間。有關(guān)流水線，還有一些評(píng)價(jià)指標(biāo)，例如流水線的吞吐率、加速比等。
6、總線
總線就是一組進(jìn)行互連和傳輸信息(指令、數(shù)據(jù)和地址)的信號(hào)線，我們要掌握總線的基本概念，總線的分類，以及總線的組成和性能指標(biāo)(例如，各類總線的寬度會(huì)影響哪些部件的性能等)。
其次，就是要掌握總線仲裁方法(包括集中仲裁方式和分布仲裁方式)和總線操作和定時(shí)(包括同步定時(shí)方式和異步定時(shí)方式)。
最后，就是要對(duì)總線的標(biāo)準(zhǔn)(正式標(biāo)準(zhǔn)和工業(yè)標(biāo)準(zhǔn))有所了解，總線標(biāo)準(zhǔn)主要規(guī)定總線的機(jī)械結(jié)構(gòu)規(guī)范、功能結(jié)構(gòu)規(guī)范和電氣規(guī)范。
7、輸入輸出系統(tǒng)
在輸入輸出(I/O)系統(tǒng)知識(shí)點(diǎn)，我們首先要掌握I/O系統(tǒng)的基本概念，理解各種外部設(shè)備，其中包括輸入設(shè)備(鍵盤、鼠標(biāo)、掃描儀等)、輸出設(shè)備(顯示器、打印機(jī)等)、外存儲(chǔ)器(硬盤存儲(chǔ)器、磁盤陣列、光盤存儲(chǔ)器等)。要理解這些設(shè)備的基本工作原理和常見的性能指標(biāo)。例如顯示器的分辨率、磁盤的讀寫時(shí)間等，特別是磁盤的有關(guān)讀寫過程(尋道時(shí)間、等待時(shí)間等)，是一定要掌握的。
其次，我們要掌握I/O接口(I/O控制器)的功能和基本結(jié)構(gòu)、I/O端口及其編址方式。
在I/O方式中，主要掌握程序查詢方式、程序中斷方式、DMA方式、通道方式的基本概念、工作原理和過程，以及這些方式之間的區(qū)別、各自的優(yōu)點(diǎn)和缺點(diǎn)、應(yīng)用場(chǎng)合。在這些方式中，以程序中斷方式為考查重點(diǎn)，我們要掌握中斷的基本概念、中斷響應(yīng)過程、中斷處理過程、多重中斷和中斷屏蔽的概念。
三、復(fù)習(xí)方法
學(xué)習(xí)方法
計(jì)算機(jī)組成原理的基本要求是使考生掌握計(jì)算機(jī)常用的邏輯器件、部件的原理、參數(shù)及使用方法，學(xué)懂簡(jiǎn)單、完備的單臺(tái)計(jì)算機(jī)的基本組成原理，學(xué)習(xí)計(jì)算機(jī)設(shè)計(jì)中的入門性知識(shí)，掌握維護(hù)、使用計(jì)算機(jī)的技能。
總的來講，計(jì)算機(jī)組成原理課程中屬于記憶型的知識(shí)比較多，需要我們花時(shí)間去對(duì)相關(guān)概念、原理進(jìn)行識(shí)記。另外，就是有關(guān)參數(shù)和性能指標(biāo)的計(jì)算和評(píng)價(jià)，這一塊是需要理解的，不能靠死記硬背。在學(xué)習(xí)計(jì)算機(jī)組成原理課程中，要注意以下幾方面的問題：
(1)要正確理解考試大綱中規(guī)定的各種基本概念，掌握各概念中的要點(diǎn)。
(2)要能將有關(guān)的概念和原理聯(lián)系起來，不要孤立地學(xué)習(xí)各個(gè)部分的內(nèi)容，比如數(shù)據(jù)表示、運(yùn)算和運(yùn)算器部件等，都要關(guān)聯(lián)起來。
(3)要把握重點(diǎn)、難點(diǎn)問題，分清主次。所以，學(xué)習(xí)時(shí)要緊緊抓住考試大綱。
【考研專業(yè)課資料數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)重點(diǎn)歸納】相關(guān)文章：
計(jì)算機(jī)考研數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)重點(diǎn)歸納11-08
考研計(jì)算機(jī)專業(yè)課的重點(diǎn)歸納11-09
法碩考研專業(yè)課的復(fù)習(xí)重點(diǎn)12-16
【實(shí)用】考研數(shù)學(xué)概率復(fù)習(xí)重點(diǎn)歸納總結(jié)01-26
管理學(xué)考研專業(yè)課復(fù)習(xí)重點(diǎn)11-10
管理學(xué)考研專業(yè)課的復(fù)習(xí)重點(diǎn)11-10
心理學(xué)考研專業(yè)課復(fù)習(xí)重點(diǎn)11-09