考研計算機備考的復習重點

本文格式為Word版，下載可任意編輯——考研計算機備考的復習重點考研計算機備考的復習重點

隨著考研的到來，我們需要把計算機備考的復習重點了解領會。我為大家用心打定了考研計算機備考的復習學識點，接待大家前來閱讀。

考研計算機備考復習要點：理論聯(lián)系實際

一、全面復習

好多同學在復習的時候夢想從老師那得到哪些是復習重點，哪些內容需要復習，哪些內容不需要復習。但是，根據(jù)2021年的真題可以察覺，只要大綱中規(guī)定的知識點都有展現(xiàn)的可能性，所以需要同學們在復習的時候要全面復習，不要存在幸運心理。例如，在今年的真題中，數(shù)據(jù)布局解答題中沒有展現(xiàn)通常的重點內容，如樹和圖，而是考了一道關于外排序的大題。外排序是2021年大綱中新增的學識點，好多同學推測不會考大題而放松了復習，讓出題者鉆了空子。

二、夯實根基

2021年的真題較前幾年真題的難度略有提升，理由有幾點。

1選擇題難度大。每道選擇題都需要專心斟酌并計算，看題干就能得到答案的選擇題幾乎沒有。

2解答題綜合性強，每道大題都會包含多個小問，生動性鞏固。

盡管每道題目都包含陷阱，但歸根畢竟考察的學識點依舊是大綱中所要求的，要想做到生動的應用，務必打牢根基，對于學識點的定義，應用都要充分的理解，只有在理解的根基上才能做到生動應用。例如，對于2021年新增的學識點閃存的概念就展現(xiàn)在選擇題中，對于這樣一個簡樸的概念假設不能全面細致的理解是很難選擇出正確答案的。

三、理論聯(lián)系實際

由于計算機學科的特殊性，全體書本上的理論學識都是服務于實際應用的。數(shù)據(jù)布局中學習的各種算法都是為了解決實際問題的，組成原理中學習的計算機工作原理在任何一臺計算機中都有表達，操作系統(tǒng)中學習的各個功能片面解決了用軟件管理計算機的功能，計算機網絡中學習的網絡布局和功能在用計算機訪問網絡時發(fā)揮著重要的作用。所以大家在復習教材中理論學識的同時，要結合到平日使用計算機完成的實際任務。例如，教材中講解了鏈表的布局以及插入和刪除等的操作，這就是我們所說的理論學識。但是在真題中的考察形式是問給定兩個英文字符串，求其公共片面。這就是實際的問題，需要考生具備分析實際問題的才能，并通過分析聯(lián)想到所學的理論學識。

考研計算機專業(yè)重要原理概念

1.機群系統(tǒng)的關鍵技術有：

1高效的通信系統(tǒng);2并行程序設計環(huán)境;3負載平衡技術;4多種并行語言的支持;5全局資源的管理與利用。

2.MIMD處理機與SIMD處理機相比有哪些特點?

1它有多個操縱器，至少有多個指令部件，用以對各個PE實現(xiàn)單獨的操縱，而又相互協(xié)調合作。

2多處理機的外圍設備要能夠被多個PE分別調用，因而要通過互連網絡轉接，而不象并行處理機的外圍設備那樣統(tǒng)一訪問主存儲器舉行程序和數(shù)組的有規(guī)矩的傳送。

3并行處理機由于主要完成數(shù)組向量運算，它的PE和MM之間的數(shù)據(jù)交往是對比有規(guī)矩的，存儲器訪問的地址變換功能下必要求太高，因而互連網絡的作用主要放在數(shù)據(jù)對準上，可以做得對比簡樸，但是，多處理機由于互連網絡務必得志各個PE隨機地訪問主存儲器的要求，所以，連接模式、頻帶和路徑選擇等問題都要繁雜得多。存儲映射部件對每一個PE也是必需的。

3.在對稱型多處理機SMP系統(tǒng)中，解釋UMA、NUMA和COMA的含義，并分別表達它們的特點。

根據(jù)存儲器和外圍資源如何共享或分布，把共享存儲型多處理機分為三種模型：

UMA：平勻存儲器存取Uniform-Memory-Access模型;

NUMA：非平勻存儲器存取Nonuniform-Memory-Access模型;

COMA：只用高速緩存的存儲器布局Cache-OnlyMemoryArchitecture模型。

UMA多處理機模型的特點是：物理存儲器被全體處理機平勻共享。全體處理機對全體存儲字具有一致的存取時間。每臺處理機可以有私用高速緩存,外圍設備也以確定形式共享。

NUMA多處理機模型的特點是：其訪問時間隨存儲字的位置不同而變化。其共享存儲器物理上是分布在全體處理機的本地存儲器上。全體本地存儲器的集合組成了全局地址空間，可被全體的處理機訪問。處理機訪問本地存儲器是對比快的，但訪問屬于另一臺處理機的遠程存儲器那么對比慢，由于通過互連網絡會產生附加時延。

COMA多處理機模型的特點是：一種只用高速緩存的多處理機。COMA模型是NUMA機的一種特例，只是將后者中分布主存儲器換成了高速緩存，在每個處理機結點上沒有存儲器層次布局,全部高速緩沖存儲器組成了全局地址空間。遠程高速緩存訪問那么借助于分布高速緩存目次舉行。

1虛擬共享存儲器的其根本思想是：將物理上_______在各個處理機內的局部存儲器，在規(guī)律上_______，形成一個統(tǒng)一的______來實現(xiàn)存儲器的共享。每個處理機可以訪問全局存儲器的任一位置，用戶可以把它當成一個_______。

2虛擬共享存儲器系統(tǒng)的主要優(yōu)點有：_______;________;_________;和__________。

3目前，實現(xiàn)虛擬共享存儲器系統(tǒng)主要途徑有：________;_________;和?，F(xiàn)有的虛擬共享存儲器系統(tǒng)大多數(shù)采用______和_______，或采用_______結合起來實現(xiàn)。

考研計算機復習重點：數(shù)據(jù)布局

一、數(shù)據(jù)布局的章節(jié)布局及重點構成

數(shù)據(jù)布局學科的章節(jié)劃分根本上為：概論，線性表，棧和隊列，串，多維數(shù)組和廣義表，樹和二叉樹，圖，查找，內排，外排，文件，動態(tài)存儲調配。

對于絕大多數(shù)的學校而言，"外排，文件，動態(tài)存儲調配'三章根本上是不考的，在大多數(shù)高校的計算機本科教學過程中，這三章也是根本上不作講授的。所以，大家在這三章上可以不必花費過多的精力，只要知道根本的概念即可。但是，對于報考名校更加是該校又有在試卷中對這三章舉行過考核的歷史，那么這片面摯友就要留意這三章了。

按照以上我們給出的章節(jié)以及對后三章的介紹，數(shù)據(jù)布局的章節(jié)比重大致為：

概論：內容很少，概念簡樸，分數(shù)大多只有幾分，有的學校甚至不考。

線性表：根基章節(jié)，必考內容之一?？碱}多數(shù)為根本概念題，名?？碱}中，鮮有大型算法設計題。假設有，也是與其它章節(jié)內容相結合。

棧和隊列：根基章節(jié)，輕易出根本概念題，必考內容之一。而棧常與其它章節(jié)合作測驗，也常與遞歸等概念相聯(lián)系舉行測驗。

串：根基章節(jié)，概念較為簡樸。特意針對于此章的大型算法設計題很少，較常見的是根據(jù)KMP舉行算法分析。

多維數(shù)組及廣義表：根基章節(jié)，基于數(shù)組的算法題也是常見的，分數(shù)比例波動較大，是出題的"可選單元'或"侯補單元'。一般假設要出題，多數(shù)不會作為大題出。數(shù)組常與"查找，排序'等章節(jié)結合來作為大題測驗。

樹和二叉樹：重點難點章節(jié)，各校必考章節(jié)。各校在此章出題的不同之處在于，是否在本章中出一到兩道大的算法設計題。通過對多所學校的試卷分析，絕大多數(shù)學校在本章都曾有過出大型算法設計題的歷史。

圖：重點難點章節(jié)，名校尤愛考。假設作為重點來考，那么多展現(xiàn)于分析與設計題型當中，可與樹一章共同構成算法設計大題的題型設計。

查找：重點難點章節(jié)，概念較多，聯(lián)系較為精細，輕易混淆。出題時可以作為分析型題目給出，在根本概念型題目中也較為常見。算法設計型題中可以數(shù)組結合來測驗，也可以與樹一章結合來測驗。

排序：與查找一章類似，本章同屬于重點難點章節(jié)，且概念更多，聯(lián)系更為精細，概念之間更輕易混淆。在根本概念的測驗中，尤愛考各種排序算法的優(yōu)劣對比此類的題。算法設計大題中，假設作為出題，那么常與數(shù)組結合來測驗。

二、數(shù)據(jù)布局各章節(jié)重點勾劃：

第0章概述

本章主要起到總領作用，為讀者舉行數(shù)據(jù)布局的學習舉行了一些先期鋪墊。大家主要留神以下幾點：數(shù)據(jù)布局的根本概念，時間和空間繁雜度的概念及度量方法，算法設計時的留神事項。本章考點不多，只要稍加留神理解即可。

第一章線性表

作為線性布局的開篇章節(jié)，線性表一章在線性布局的學習乃至整個數(shù)據(jù)布局學科的學習中，其作用都是不成低估的。在這一章，第一次系統(tǒng)性地引入鏈式存儲的概念，鏈式存儲概念將是整個數(shù)據(jù)布局學科的重中之重，無論哪一章都涉及到了這個概念。

總體來說，線性表一章可供測驗的重要考點有以下幾個方面：

1.線性表的相關根本概念，如：前驅、后繼、表長、空表、首元結點，頭結點，頭指針等概念。

2.線性表的布局特點，主要是指：除第一及結果一個元素外，每個結點都只有一個前趨和只有一個后繼。

3.線性表的依次存儲方式及其在概括語言環(huán)境下的兩種不同實現(xiàn)：表空間的靜態(tài)調配和動態(tài)調配。靜態(tài)鏈表與依次表的好像及不同之處。

4.線性表的鏈式存儲方式及以下幾種常用鏈表的特點和運算：單鏈表、循環(huán)鏈表，雙向鏈表，雙向循環(huán)鏈表。其中，單鏈表的歸并算法、循環(huán)鏈表的歸并算法、雙向鏈表及雙向循環(huán)鏈表的插入和刪除算法等都是較為常見的測驗方式。此外，近年來在不少學校中還屢屢展現(xiàn)要求用遞歸算法實現(xiàn)單鏈表輸出可能是依次也可能是倒序的問題。

在鏈表的小題型中，經?？嫉揭恍┲T如：判表空的題。在不同的鏈表中，其判表空的方式是不一樣的，請大家留神。

5.線性表的依次存儲及鏈式存儲處境下，其不同的優(yōu)缺點對比，即其各自適用的場合。單鏈表中設置頭指針、循環(huán)鏈表中設置尾指針而不設置頭指針以及索引存儲布局的各自好處。

其次章棧與隊列

棧與隊列，是好多學習DS的同學遇到第一只攔路虎，好多人從這一章開頭坐暈車，一向暈到現(xiàn)在。所以，理解棧與隊列，是走向DS高手的一條必由之路，。

學習此章前，你可以問一下自己是不是已經知道了以下幾點：

1.棧、隊列的定義及其相關數(shù)據(jù)布局的概念，包括：依次棧，鏈棧，共享棧，循環(huán)隊列，鏈隊等。棧與隊列存取數(shù)據(jù)請留神包括：存和取兩片面的特點。

2.遞歸算法。棧與遞歸的關系，以及借助棧將遞歸轉向于非遞歸的經典算法：n!階乘問題，fib數(shù)列問題，hanoi問題，背包問題，二叉樹的遞歸和非遞歸遍歷問題，圖的深度遍歷與棧的關系等。其中，涉及到樹與圖的問題，多半會在樹與圖的相關章節(jié)中舉行測驗。

3.棧的應用：數(shù)值表達式的求解，括號的配對等的原理，只作原理性了解，概括要求測驗此為題目的算法設計題不多。

4.循環(huán)隊列中判隊空、隊滿條件，循環(huán)隊列中入隊與出隊算法。

假設你已經對上面的幾點了如指掌，棧與隊列一章可以不看書了。留神，我說的是可以不看書，并不是可以不作題哦。

第三章串

體驗了棧一章的痛楚煎熬后，終究迎來了串一章的柳暗花明。

串，在概念上是對比少的一個章節(jié)，也是最輕易自學的章節(jié)之一，但正如每個過來人所了解的，KMP算法是這一章的重要關隘，突破此關隘后，走過去又是一馬平川的大好DS山河了，呵呵。

串一章需要攻破的主要堡壘有：

1.串的根本概念，串與線性表的關系串是其元素均為字符型數(shù)據(jù)的特殊線性表，空串與空格串的識別，串相等的條件

2.串的根本操作，以及這些根本函數(shù)的使用，包括：取子串，串連接，串替換，求串長等等。運用串的根本操作去完成特定的算法是好多學校在根本操作上的測驗重點。

3.依次串與鏈串及塊鏈串的識別和聯(lián)系，實現(xiàn)方式。

4.KMP算法思想。KMP中next數(shù)組以及nextval數(shù)組的求法。明確傳統(tǒng)模式匹配算法的缺乏，明確next數(shù)組需要提升之外。其中，理解算法是核心，會求數(shù)組是得分點。不用我多說，這一節(jié)內容是本章的重中之重?？赡芘e行的測驗方式是：求next和nextval數(shù)組值，根據(jù)求得的next或nextval數(shù)組值給出運用KMP算法舉行匹配的.匹配過程。

第四章數(shù)組與廣義表

學過程序語言的摯友，數(shù)組的概念我們已經不是第一次見到了，理應已經"一回生，二回熟'了，所以，在概念上，不會存在太大障礙。但作為考研課程來說，本章的測驗重點可能與大學里的程序語言所關注的不太一樣，下面會作介紹。

廣義表的概念，是數(shù)據(jù)布局里第一次展現(xiàn)的。它是線性表或表元素的有限序列，構成該布局的每個子表或元素也是線性布局的，所以，這一章也歸入線性布局中。

本章的測驗重點有：

1.多維數(shù)組中某數(shù)組元素的position求解。一般是給出數(shù)組元素的首元素地址和每個元素占用的地址空間并組給出多維數(shù)組的維數(shù)，然后要求你求出該數(shù)組中的某個元素所在的位置。

2.明確按行存儲和按列存儲的識別和聯(lián)系，并能夠按照這兩種不同的存儲方式求解1中類型的題。

3.將特殊矩陣中的元素按相應的換算方式存入數(shù)組中。這些矩陣包括：對稱矩陣，三角矩陣，具有某種特點的稀疏矩陣等。熟諳稀疏矩陣的三種不同存儲方式：三元組，帶輔佐行向量的二元組，十字鏈表存儲。掌