計算機考研暑期需要復習哪些資料2篇

1/1計算機考研暑期需要復習哪些資料(菁選2篇)計算機考研暑期需要復習哪些資料1大家在暑期階段要看完《數(shù)據(jù)結(jié)構(gòu)》、《計算機組成原理》、《計算機網(wǎng)絡》、《計算機操作系統(tǒng)》這四本書。這一遍不用太細，但要知道大體內(nèi)容的位置，翻書的時候知道到何處去查找。另外看這四本書的時候可以結(jié)合《數(shù)據(jù)結(jié)構(gòu)習題解析》做一些題目。這里面的題目質(zhì)量都很好，而且老師喜歡在里面出題，畢竟這是清華老師自己寫的這幾本書都要買，都要看，沒有輕重主次之分。

七月份可以主要看數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)，這兩門占的比重比較大。組成原理其實不需要做太多的題，重點是理解和記憶。可以在八月份把唐碩飛的教材至少精讀2遍，要看懂其中的原理，唐碩飛老師的教材講得已經(jīng)很透徹了。計算機網(wǎng)絡可以先把課本看一遍，大部分是需要背的內(nèi)容，可以重點看課本的前六章。

除了這些書之外，還要給大家強烈推薦一本書?！队嬎銠C計算機考研暑期需要復習哪些資料(菁選2篇)擴展閱讀

計算機考研暑期需要復習哪些資料(菁選2篇)（擴展1）

——計算機考研暑期復習需要掌握什么要點(菁選2篇)

計算機考研暑期復習需要掌握什么要點1?選擇好合適的教材

計算機專業(yè)從09年開始實行統(tǒng)考，原則上統(tǒng)一命題后就沒有了指定教材，在輔導書的選擇上我們?nèi)匀粸榭忌扑]一下幾本在國內(nèi)較為權(quán)威，對考研有指導意義的參考書：

數(shù)據(jù)結(jié)構(gòu)：

《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，嚴蔚敏、吳偉民著，清華大學出版社

《數(shù)據(jù)結(jié)構(gòu)題集(C語言版)》，嚴蔚敏、吳偉民著，清華大學出版社

計算機組成原理：

《計算機組成原理》，唐朔飛著，高等教育出版社

《計算機組成原理學習指導與習題解答》，唐朔飛著，高等教育出版社

操作系統(tǒng)：

《計算機操作系統(tǒng)(第三版)》，湯子瀛等著，西安電子科技大學出版社

《計算機操作系統(tǒng)學習指導與題解》，湯子瀛等著，西安電子科技大學出版社

計算機網(wǎng)絡：

《計算機網(wǎng)絡(第五版)》，謝希仁著，電子工業(yè)出版社

《數(shù)據(jù)通信與計算機網(wǎng)絡(第二版)》，高傳善等著，高等教育出版社

?把握好復習進度

7、8月對于大多數(shù)考生來說都還處于復習的第一階段，許多同學正在進行梳理教材知識點的復習。這是一個基礎階段，也是一個可能會影響到整個備考過程復習效果的階段。基礎階段的復習應當全面、細致，考生在復習時需對照考綱將知識點理解透徹，對照考綱以及歷年真題抓住重點，結(jié)合教材對考試大綱中規(guī)定的考點進行深入的理解、掌握，腳踏實地打好基礎，盡量不留疑點。在通讀教材的同時，把例題當作習題來看，先自己動手做，實在想不出來再去看答案，對照自己的解題思路，并把經(jīng)過優(yōu)化的解題思路、心得記下來，為下一階段的復習做好準備。

在打好基礎的同時，還要注意加強對知識內(nèi)容的宏觀把握。建議大家自己動筆列一下各章節(jié)內(nèi)容的知識框架，將零散的知識點有機排列到清晰、有層次的知識體系中。

?采用有效的復習方法進行鞏固

除了梳理教材知識之外，對于計算機這種操作性強的專業(yè)課，實際動手做題無疑也是取得高分的關(guān)鍵之一。

在準確把握復習要點、牢固掌握基礎知識點的基礎上進行做題，達到鞏固強化的效果。在此提醒考生特別注意：

注重實際解題能力和技巧的提升。計算機專業(yè)考研時候的考察重點無疑在于考生解決問題的能力。對于知識點的熟練掌握只是基礎，是為實際解決問題提供跳板。在牢固掌握基礎知識的同時，對解體思路和方法進行提煉，并進一步學會在分析問題、解決問題的過程中靈活運用才是取得高分的關(guān)鍵。

密切關(guān)注大綱變化。最新的考試大綱大約在8月份出臺，大綱出臺后需仔細研究新大綱的變化，并對自己的復習進度進行調(diào)整。在按照新大綱的變化調(diào)整復習的側(cè)重點的同時，要特別注意重視新增的考點。

重視歷年真題。研究歷年真題，一方面可以對考題的具體形式、各個題型的設置有一定了解，做到知己知彼;另一方面還可以對照真題把握老師的出題習慣與重點，并查找自己的薄弱之處，進一步查漏補缺。

?保持良好的心態(tài)

炎炎夏日，難免產(chǎn)生浮躁情緒，如果再遇上不會做的題難免心理急躁，更容易出錯。這就要求考生保持*和之心以及持之以恒的學習態(tài)度，把復習進度腳踏實地落到實處。

計算機考研暑期復習需要掌握什么要點2(1)線性表部分由于比較簡單，又是整個數(shù)據(jù)結(jié)構(gòu)的基礎，所以考察的內(nèi)容會比較細致。對于線性表靈活運用的程度要求較高。復習時，應充分理解線性表的順序存儲，鏈式存儲(單鏈表、靜態(tài)鏈表、循環(huán)鏈表、雙向鏈表)。熟練掌握初始化、插入、刪除等基本操作。此部分，有可能出大題的地方：集合求并、一元多項式求和。

(2)棧、隊列和數(shù)組時數(shù)據(jù)結(jié)構(gòu)的重要工具，考查重點偏向于應用。對于具體的定義的方式簡單清楚就可以，重點是理解棧、隊列的特點，熟練掌握棧、隊列的一些經(jīng)典的應用，在應用題中，常常會用到棧、隊列數(shù)組作為工具。

(3)樹是數(shù)據(jù)結(jié)構(gòu)最重要的部分，它的內(nèi)容紛繁而復雜，但又尤為重要，是復習的重中之重。對于樹的復習方法，要重點掌握樹的遍歷，樹的任何操作，其實都是以遍歷為基礎，稍加改動visit函數(shù)而已。

(4)圖的概念比較多，沒有基本概念的基礎，是很難把知識掌握清楚的。對于圖，是承接著樹而衍生出來的，在實際應用中，圖更為廣泛。所有問題都是化未知為已知，解決圖的問題，很多時候是借助樹和二叉樹來實現(xiàn)的，應注意樹、二叉樹和圖之間的對應關(guān)系?？佳袕土曋校瑘D無疑是另一個重點，此部分出大題的可能性很高。要重視有人名來命名的算法，這類算法是為了紀念作者而命名的，可見其經(jīng)典性，這類算法也相當有難度，考試時，僅僅只會就此算法稍加改動，或應用算法的思想來命題。

(5)查找會出選擇題，但是查找的思想會融入在排序里考察，也就是說查找是排序的基礎，對于此部分要注重理解算法的思想，重點放在常用算法的實現(xiàn)。

(6)內(nèi)部排序會出選擇題，重點考察的并不是排序的具體實現(xiàn)算法，而是排序的過程，每次排序的'結(jié)果都要清楚，每種排序的特點都要明白，這都是選擇題考察的側(cè)重點，排序同時也會應用在綜合題中，適當?shù)摹坝洃洝彼惴ǎ攸c還是理解排序算法的過程和思想。外部排序了解概念，對知識點的結(jié)論清晰。

計算機考研暑期需要復習哪些資料(菁選2篇)（擴展2）

——考研計算機考研暑期該如何復習

考研計算機考研暑期該如何復習12022考研的同學們注意了，暑假是考研復習的黃金期，在暑假期間同學們的自由支配時間比較多，可以根據(jù)自己的情況總體安排一下復習進度，然后指定每天的學習計劃。由于考研計算機專業(yè)的數(shù)學要考數(shù)一，所以在暑假期間復習的重點還是要在數(shù)學上;而英語是個長期積累的過程，每天堅持做幾篇閱讀，然后認真分析，不要丟下就可以。由于計算機的專業(yè)課考試內(nèi)容比較多，在暑假期間要做好第一輪的復習。

大家在暑期階段要看完《數(shù)據(jù)結(jié)構(gòu)》、《計算機組成原理》、《計算機網(wǎng)絡》、《計算機操作系統(tǒng)》這四本書。這一遍不用太細，但要知道大體內(nèi)容的位置，翻書的時候知道到何處去查找。另外看這四本書的時候可以結(jié)合《數(shù)據(jù)結(jié)構(gòu)習題解析》做一些題目。這里面的題目質(zhì)量都很好，而且老師喜歡在里面出題，畢竟這是清華老師自己寫的這幾本書都要買，都要看，沒有輕重主次之分。

七月份可以主要看數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)，這兩門占的比重比較大。組成原理其實不需要做太多的題，重點是理解和記憶。可以在八月份把唐碩飛的教材至少精讀2遍，要看懂其中的原理，唐碩飛老師的教材講得已經(jīng)很透徹了。計算機網(wǎng)絡可以先把課本看一遍，大部分是需要背的'內(nèi)容，可以重點看課本的前六章。

除了這些書之外，還要給大家強烈推薦一本書?！队嬎銠C專業(yè)研究生入學考試全真題解》，共分5冊，分別是：數(shù)據(jù)結(jié)構(gòu)與程序設計分冊，離散數(shù)學分冊，操作系統(tǒng)分冊，編譯原理分冊。硬件分冊(包括數(shù)字邏輯、計算機組成原理、計算機系統(tǒng)結(jié)構(gòu))。這5冊內(nèi)容基本覆蓋了計算機專業(yè)研究生入學考試涉及的7大部分。書中對知識點和考點之間的關(guān)系進行了深入挖掘，對典型例題進行了深入剖析，以求達到舉一反三的目的。本書為硬件分冊，包括如下幾部分內(nèi)容：試題分析和解題方法。這部分體現(xiàn)了全書的指導思想。主要內(nèi)容概述。?？贾R點及復習方法建議。真題詳細解析。這部分是本書重點，匯集了近年來全國20余所著名院校計算機專業(yè)研究生入學考試的試題，對其進行了細致、深入的分析、解答和擴展。本書適合報考計算機專業(yè)研究生的考生有針對性地進行專業(yè)課的復習，也適合希望深入學習計算機專業(yè)知識的高校學生作為輔導書參考。同時，本書還可以作為習題集使用。

第一輪復習以書上知識點為主，要牢固的掌握書上重點章節(jié)的例題和課后習題。這樣通過一個暑期的復習為以后的專業(yè)課復習打下基礎。而且通過一輪的復習，對專業(yè)課有個了解，形成知識體系，做到心中有數(shù)。

計算機考研暑期需要復習哪些資料(菁選2篇)（擴展3）

——計算機考研暑期復習需要把握哪些要點

計算機考研暑期復習需要把握哪些要點1明確考試科目，全面復習

很多專業(yè)初試考的就一門課，因此內(nèi)容不是很多，大家可以根據(jù)實際容量進行全面的閱讀，第一輪的復習應該達到理解的程度，也就是說要把課本里面的所有知識點都理解。建議大家在復習之前可以多看幾遍目錄，因為目錄也是一本書的框架，它有利于你更好更快地掌握全書的知識結(jié)構(gòu)。

理解課本內(nèi)容，總結(jié)真題

專業(yè)真題內(nèi)容大部分都出自課本或者是課本知識點的靈活運用，因此，有效復習實際上是要有重點有針對性的進行復習，而不是通篇全吃。歷年真題內(nèi)容有很多是重復出現(xiàn)的，就是某個知識點連年出現(xiàn)或者是間隔幾年出現(xiàn);還有的是互補出現(xiàn)，就是說課本內(nèi)容的重點基本是固定的，今年出現(xiàn)了某些內(nèi)容，那明年可能就會出現(xiàn)另外一部分內(nèi)容。

梳理知識點，標明記號

有名詞解釋的就要把所有歷年出現(xiàn)過的都總結(jié)歸納在一下，并標明重復次數(shù)，這樣歷年考查的重點知識就會一目了然;有計算題的就要總結(jié)一下這個題型，根據(jù)上面的方法也歸納一下具體的考點，還有考試的頻率;其他題型也同樣。

選擇相同題型，強化訓練

完成了上面幾步之后，相信你對所有重點知識點應該都有了比較好的掌握，接下來就是進行強化訓練了。所謂的強化訓練就是在以前復習的基礎上進行靈活的運用，具體的方法是選擇相同的題型進行訓練，看看那些重點知識自己是否真的理解透了，并能夠在解題的時候熟練運用。

拓展非重點內(nèi)容，做到全面

把握住重點以后再有時間就是要進行非重點知識的拓展了。雖然我們的復習精力應該主要放在重點知識上，但我們都知道，考試不可能只考重點知識，總會有一部分非重點的存在，所以如果你能在保證重點得分的基礎上，非重點也拿得起來，說不定你就會比別人高出一大截。

提高臨場能力，模擬訓練

模擬的目的有兩個，一個是鞏固所學知識，查漏補缺;另外一個目的就是進行時間把握的訓練。很多同學*時復習得還真不錯，但一到考場就“掉鏈子”，這就說明臨場的能力欠缺，可能是因為心態(tài)調(diào)整不好、沒有答題技巧，或者時間把握不準等等。要克服這一現(xiàn)象必須進行模擬訓練，所有的要求都按照正式考試的來。相信經(jīng)過幾輪模擬，不斷的進行調(diào)整就會達到實戰(zhàn)的效果。

不同的人有不同的學習習慣，應對照自身特點進行“量身定做”的復習，以上這幾點算是復習中必須具備的地方，希望大家能對照之后進行完善，以利于復習質(zhì)量的最大化。

計算機考研暑期需要復習哪些資料(菁選2篇)（擴展4）

——計算機考研全年的復習規(guī)劃(菁選2篇)

計算機考研全年的復習規(guī)劃1第一步：了解考試內(nèi)容、正確擇校

1.結(jié)合自己的興趣、學科基礎、就業(yè)意向確定報考專業(yè);

2.瀏覽計算機統(tǒng)考的相關(guān)課程(數(shù)據(jù)結(jié)構(gòu)、組成原理、操作系統(tǒng)和計算機網(wǎng)絡)，對專業(yè)知識體系有大體了解后，根據(jù)自身情況確定目標院校;

3.在統(tǒng)考課程中，數(shù)據(jù)結(jié)構(gòu)和組成原理所占的比重最大，而且它們分別是對計算機軟硬件學習和深研的基礎，最好能進行較為深入的學習。

第二步：基礎復習

以指定參考書為主，兼顧筆記，進行專業(yè)課的第一輪復習?？磿岳斫鉃橹鳎槐丶m纏于細節(jié)，并在不懂的知識點處做上標記。參考書的閱讀方法有三種：

1.目錄法

先通讀各本參考書的目錄，對于知識體系有著初步了解，了解書的內(nèi)在邏輯結(jié)構(gòu)，然后再去深入研讀書的內(nèi)容。

2.體系法

為自己所學的知識建立起框架，否則知識內(nèi)容浩繁，容易遺忘，最好能夠閉上眼睛的時候，眼前出現(xiàn)完整的知識體系。

3.問題法

將自己所學的知識總結(jié)成問題寫出來，每章的主標題和副標題都是很好的出題素材。盡可能把所有的知識要點都能夠整理成問題。

另外，還要學會做好筆記：通過目錄法、體系法的學習形成框架后，在仔細看書的同時應開始做筆記，筆記在剛開始的時候可能會影響看書的速度，但是隨著時間的發(fā)展，會發(fā)現(xiàn)筆記對于整理思路和理解課本的內(nèi)容都很有好處。做筆記的方法不是簡單地把書上的內(nèi)容抄到筆記本上，而是把書上的內(nèi)容整理成為一個個小問題，按照題型來進行歸納總結(jié)。如果沒有指定的參考書目，可按照專業(yè)咨詢師推薦的書目復習。

第三步：強化階段

1.進行專業(yè)課的第二輪復習

以新大綱指定參考書和筆記為主，著重復習和解決第一遍留下的疑問，同時這一遍應開始參考歷年試題進行分析，以把握復習重點和復習方法。此外，這一輪復習時要做筆記，將主要內(nèi)容歸納出一份比較簡潔的提綱，達到強化記憶、深刻理解的目的，也便于下輪復習。

認真分析歷年試題，做好總結(jié)，對于考生明確復習方向，確定復習范圍和重點，做好應試準備都具有十分重要的作用。分析試題主要應當了解以下幾個方面：命題的風格(如難易程度，是注重基礎知識、應用能力還是發(fā)揮能力，是否存在偏、難、怪現(xiàn)象等)、題型、題量、考試范圍、分值分布、考試重點、考查的側(cè)重點等?？忌梢愿鶕?jù)這些特點，有針對性地復習和準備，并進行一些有針對性的練習，這樣既可以檢查自己的復習效果，發(fā)現(xiàn)自己的不足之處，以待改進;又可以鞏固所學的知識，使之條理化、系統(tǒng)化。

2.根據(jù)科目的性質(zhì)，每個單元或章節(jié)配套做相應的試題，檢測看書的效果。

第四步：提高階段

1.進行專業(yè)課的第三輪復習，這一輪要注重結(jié)合上一輪的筆記和提綱內(nèi)容有重點地、系統(tǒng)地理解和記憶，根據(jù)專業(yè)課要求答題的深度和廣度，可以找一些專業(yè)方面的期刊雜志作為輔助學習材料。

2.再次分析歷年真題，并根據(jù)專業(yè)情況做習題。

3.從所做的歷年真題和專業(yè)復習題中，歸納總結(jié)重點難點，各個擊破。

第五步：沖刺階段

1.這一輪要將參考書快速翻幾遍，以便對整個知識體系有全面的把握并且記在心中。

2.進行查缺補漏，不要放過一個疑點，要注重的是此時不能執(zhí)著于細小的知識點，要懂得抓大放小。

3.可以根據(jù)對歷年試題的分析對本年度的專業(yè)考試做出一些預測，列出一些可考性比較強的`題目來進行準備，捕捉可能出現(xiàn)考題的信息，重點掌握。

第六步：應考階段

1.調(diào)整好身體狀態(tài)和精神狀態(tài)，即使狀態(tài)不好也不要有太大的壓力，畢竟年輕人都很耐扛;

2.一定要注意勞逸結(jié)合，不要死讀書，要精力充沛的準備參加研究生入學考試。

希望考研的同學們能按照以上方法和思路進行系統(tǒng)、科學、完整的復習，取得不錯的成績。

計算機考研全年的復習規(guī)劃2資料選擇——工欲善其事，必先利其器

教育部考試中心的《20xx計算機學科專業(yè)基礎綜合考試大綱》規(guī)定了考試的范圍、要求、形式、試卷結(jié)構(gòu)等，這本薄薄的小冊子是考試中心命題的唯一依據(jù)，無疑是考生復習備考必不可少的資料。與之配套的《2022計算機學科專業(yè)基礎綜合考試大綱解析》是對大綱的詳解，同樣值得推薦。除此之外，數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)、計算機網(wǎng)絡這四個子學科都至少配備一本教材以供參考。如果考生以前學過或看過類似的科目是最好不過的，如果沒有的話，應該盡早購買較為通用的教材。這里推薦一些教材：數(shù)據(jù)結(jié)構(gòu)教材：《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，嚴蔚敏，清華大學出版社;《數(shù)據(jù)結(jié)構(gòu)——用面向?qū)ο蠓椒ㄅcC++描述(第2版)》，殷人昆，清華大學出版社。計算機組成原理教材：《計算機組成原理(第2版)》，唐朔飛，高等教育出版。操作系統(tǒng)教材：《計算機操作系統(tǒng)(第3版)》，湯子瀛，西安電子科技出版社。計算機網(wǎng)絡教材：《計算機網(wǎng)絡(第5版)》，謝希仁，電子工業(yè)出版社。這些教材都可以找到配套的習題解析，方便考生自學。此外，建議考生在備考時不要盲目相信一些所謂押題和內(nèi)部資料，把希望寄托在小道消息上顯然是不明智的。當然，通往天堂和地獄的道路都不是用書鋪就的，最重要的永遠是看書的人。這就要求考生調(diào)動一起可以調(diào)動的內(nèi)在和外在力量來迎接考研這場戰(zhàn)役。

信息編寫——運籌帷幄，決勝千里

對大多數(shù)考生來說，考研是第一次真正意義上的自學考試。在這樣的考試中，信息不對等問題是所有考生都必須面對的。要有效解決信息不對等問題，需要通過網(wǎng)絡、書籍乃至人脈資源獲取各種信息，并從中遴選出有效信息。其實這也是一個從事計算機相關(guān)工作的人所必需的基本技能。這里分兩種情況給出一些建議，供考生參考：

第一，本校本專業(yè)的情況。一般來說，報考本校的研究生在復試上相對具有一定的優(yōu)勢。本校本專業(yè)的考生可以通過校內(nèi)的途徑了解學校對于本校學生是否有相關(guān)優(yōu)惠政策，也可以搜集一些復試的筆試和面試資料，最大限度地利用校內(nèi)資源。

第二，跨校、跨專業(yè)或者兩者兼有的情況。此類考生要全方位多渠道地編寫各方面的資料信息。通過網(wǎng)絡，包括各種考研論壇、所報考院校招生辦主頁、院校專業(yè)信息庫、所報考院校BBS的考研版或相關(guān)院系版，通過電話聯(lián)系該校招生辦老師，通過該校的同學了解由校內(nèi)途徑發(fā)布的信息。

時間規(guī)劃——逝者如斯，不舍晝夜

復習時間規(guī)劃因人而異，考生的本科專業(yè)背景、相關(guān)專業(yè)課基礎、公共課基礎等都會在不同程度上影響專業(yè)課復習的啟動時間與方案?？忌谥贫◤土曈媱潟r可以向同專業(yè)已經(jīng)考取的學長學姐請教，因為他們有著與你最為相似的復習背景?？忌诰C合考慮學長學姐和自己的情況后，制定出適合自己的復習計劃。

計劃一旦制定就不應該有大的變更，頻繁變動計劃如同陣前換將，是最危險的。此外，如果是跨學科、跨地區(qū)的雙跨的考生，前期加大專業(yè)課復習比重會是一個良好的開端。即便從零開始，只要能夠盡早編寫資料并以考試為導向著手進行復習，你一定就可以實現(xiàn)完美的逆轉(zhuǎn)。畢竟對于考研專業(yè)課，集中時間高強度的復習，短時間內(nèi)提升成績是完全有可能的。

計算機考研暑期需要復習哪些資料(菁選2篇)（擴展5）

——計算機考研有哪些核心的考點(菁選2篇)

計算機考研有哪些核心的考點1核心考點一：隊列和棧結(jié)構(gòu)的概念理解

棧是僅限制在表的一端進行插入和刪除運算的線性表，稱插入、刪除這一端為棧頂。表中無元素時為空棧。棧的修改是按后進先出的原則進行的。通常棧有順序棧和鏈棧兩種存儲結(jié)構(gòu)。

隊列是一種運算受限的線性表，插入在表的一端進行，而刪除在表的另一端進行，允許刪除的一端稱為隊頭，允許插入的一端稱為隊尾，隊列的操作原則是先進先出的。隊列也有順序存儲和鏈式存儲兩種存儲結(jié)構(gòu)。

核心考點二：線性表中單鏈表相關(guān)算法設計與實現(xiàn)

一些基礎但又重要的單鏈表相關(guān)算法，如：

1.打印單鏈表，voidPrintList(Listlist);使用一個指針遍歷所有鏈表節(jié)點。

2.兩個升序鏈表,打印tarList中的相應元素，這些元素的序號由SeqList指定，voidPrintLots(ListtarList,ListseqList);使用兩個指針分別遍歷兩個鏈表，每次取出序列鏈表的一個序號后，根據(jù)該序號，到達目標鏈表指定節(jié)點。

3.兩個升序鏈表的交集，ListIntersect(Listl1,Listl2);

4.兩個升序鏈表的并集，ListJoin(Listl1,Listl2);

5.單鏈表就地置逆，voidReverse(Listl);使用三個指針表示前驅(qū)，當前和后繼節(jié)點，每次將當前節(jié)點的Next指向前驅(qū)節(jié)點，然后向后遍歷直到鏈表末尾。

核心考點三：二叉樹的遍歷

遍歷的過程就是把非線性結(jié)構(gòu)的二叉樹中的結(jié)點排成一個線性序列的過程。

二叉樹遍歷方法可分為兩大類，一類是“寬度優(yōu)先”法，即從根結(jié)點開始，由上到下，從左往右一層一層的遍歷;另一類是“深度優(yōu)先法”，即一棵子樹一棵子樹的遍歷。

從二叉樹結(jié)構(gòu)的整體看，二叉樹可以分為根結(jié)點，左子樹和右子樹三部分，只要遍歷了這三部分，就算遍歷了二叉樹。設D表示根結(jié)點，L表示左子樹，R表示右子樹，則DLR的組合共有6種，即DLR，DRL，LDR，LRD，RDL，RLD。若限定先左后右，則只有DLR，LDR，LRD三種，分別稱為先(前)序法(先根次序法)，中序法(中根次序法，對稱法)，后序法(后根次序法)。三種遍歷的遞歸算法如下：

1.先序法(DLR)

若二叉樹為空，則空操作，否則：訪問根結(jié)點先序遍歷左子樹先序遍歷右子樹。

2.中序法(LDR)

若二叉樹為空，則空操作，否則：中序遍歷左子樹訪問根結(jié)點中序遍歷右子樹.

3.后序法(LRD)

若二叉樹為空，則空操作，否則：后序遍歷左子樹后序遍歷右子樹訪問根結(jié)點.

核心考點四：完全二叉樹中有關(guān)結(jié)點個數(shù)計算

完全二叉樹的定義：深度為k，有n個結(jié)點的二叉樹當且僅當其每一個結(jié)點都與深度為k的滿二叉樹中編號從1至n的結(jié)點一一對應時，稱為完全二叉樹。

完全二叉樹的葉子數(shù)為(n+1)/2取下整。

核心考點五：森林與二叉樹之間的轉(zhuǎn)換以及轉(zhuǎn)換過程中結(jié)點之間的關(guān)系

將一棵樹轉(zhuǎn)換為二叉樹的方法是：

1.樹中所有相鄰兄弟之間加一條連線。

2.對樹中的每個結(jié)點，只保留其與第一個孩子結(jié)點之間的連線，刪去其與其它孩子結(jié)點之間的連線。

3.以樹的根結(jié)點為軸心，將整棵樹順時針旋轉(zhuǎn)一定的角度，使之結(jié)構(gòu)層次分明。

森林轉(zhuǎn)換為二叉樹的方法如下：

1.將森林中的每棵樹轉(zhuǎn)換成相應的二叉樹。

2.第一棵二叉樹不動，從第二棵二叉樹開始，依次把后一棵二叉樹的根結(jié)點作為前一棵二叉樹根結(jié)點的右孩子，當所有二叉樹連在一起后，所得到的二叉樹就是由森林轉(zhuǎn)換得到的二叉樹。

樹和森林都可以轉(zhuǎn)換為二叉樹，二者的不同是:樹轉(zhuǎn)換成的二叉樹,其根結(jié)點必然無右孩子，而森林轉(zhuǎn)換后的二叉樹，其根結(jié)點有右孩子。將一棵二叉樹還原為樹或森林，具體方法如下：

1.若某結(jié)點是其雙親的左孩子，則把該結(jié)點的右孩子、右孩子的右孩子、……都與該結(jié)點的雙親結(jié)點用線連起來。

2.刪掉原二叉樹中所有雙親結(jié)點與右孩子結(jié)點的連線。

3.整理由1、2兩步所得到的樹或森林，使之結(jié)構(gòu)層次分明。

核心考點六：對無向連通圖特性的理解

無向圖的每條邊，在頂點計算度的過程中，都要兩次參與計算(與邊兩關(guān)聯(lián)的2個頂點)，因此所有頂點的度之和為偶數(shù)。

具有n個頂點的無向連通圖，其邊數(shù)大于或等于n1。

在無向連通圖中，所有頂點的度數(shù)都有可能大于1。

核心考點七：對m階B樹定義的理解

一棵m階的B樹滿足下列條件：

1.每個結(jié)點至多有m棵子樹。

2.除根結(jié)點外，其它每個分支至少有m/2棵子樹。

3.根結(jié)點至少有兩棵子樹(除非B樹只有一個結(jié)點)。

4.所有葉結(jié)點在同一層上。B樹的葉結(jié)點可以看成一種外部結(jié)點，不包含任何信息。

5.有j個孩子的非葉結(jié)點恰好有j1個關(guān)鍵碼，關(guān)鍵碼按遞增次序排列。結(jié)點中包含的信息為∶(p0,k1,p1,k2,p2,…,kj1,pj1)

其中，ki為關(guān)鍵碼，且滿足ki

核心考點八：帶權(quán)圖的最短路徑算法及應用

迪杰斯特拉(Dijkstra)算法求單源最短路徑，算法思想：

設S為最短距離已確定的頂點集(看作紅點集)，VS是最短距離尚未確定的.頂點集(看作藍點集)。

1.初始化：初始化時，只有源點s的最短距離是已知的(SD(s)=0)，故紅點集S={s}，藍點集為空。

2.重復以下工作，按路徑長度遞增次序產(chǎn)生各頂點最短路徑，在當前藍點集中選擇一個最短距離最小的藍點來擴充紅點集，以保證算法按路徑長度遞增的次序產(chǎn)生各頂點的最短路徑。當藍點集中僅剩下最短距離為∞的藍點，或者所有藍點已擴充到紅點集時，s到所有頂點的最短路徑就求出來了。

注意：①若從源點到藍點的路徑不存在，則可假設該藍點的最短路徑是一條長度為無窮大的虛擬路徑。②從源點s到終點v的最短路徑簡稱為v的最短路徑;s到v的最短路徑長度簡稱為v的最短距離，并記為SD(v)。

核心考點九：堆排序

大根堆的定義：完全二叉樹，任一非葉子結(jié)點都大于等于它的孩子，也就是說根結(jié)點是最大的。而且顯然大根堆的任一棵子樹也是大根堆。

堆排序的基本思想：記錄區(qū)的分為無序區(qū)和有序區(qū)前后兩部分;用無序區(qū)的數(shù)建大根堆，得到的根(最大的數(shù))和無序區(qū)的最后一個數(shù)交換，也就是將該根歸入有序區(qū)的最前端;如此重復下去，直至有序區(qū)擴展至整個記錄區(qū)。

具體操作可按下面步驟實現(xiàn)：

1.建大根堆

2.交換根和無序區(qū)最后一個數(shù)

3.重建大根堆，因為交換只是使根改變了，所以左右子樹依然分別是大根堆。

4.比較根，左子樹的根和右子樹的根，如果根最大，則無須再作調(diào)整，樹已經(jīng)是大根堆了;如果左子樹的根最大，交換它與根，再遞歸調(diào)整左子樹;如果右子樹的根最大，交換它與根，再遞歸調(diào)整右子數(shù)。

5.遞歸調(diào)整到葉子的時候，樹就是大根堆了。

核心考點十：各類排序算法的特點及比較

幾種主要的排序算法：冒泡排序、選擇排序、插入排序、快速排序、歸并排序、Shell排序、堆排序等。

冒泡排序算法思想：將待排序的元素看作是豎著排列的“氣泡”，較小的元素比較輕，從而要往上浮。在冒泡排序算法中我們要對這個“氣泡”序列處理若干遍。所謂一遍處理，就是自底向上檢查一遍這個序列，并時刻注意兩個相鄰的元素的順序是否正確。如果發(fā)現(xiàn)兩個相鄰元素的順序不對，即“輕”的元素在下面，就交換它們的位置。

選擇排序算法思想：選擇排序的基本思想是對待排序的記錄序列進行n1遍的處理，第i遍處理是將L[i..n]中最小者與L交換位置。這樣，經(jīng)過i遍處理之后，前i個記錄的位置已經(jīng)是正確的了。

插入排序算法思想：經(jīng)過i1遍處理后,L[1..i1]己排好序。第i遍處理僅將L插入L[1..i1]的適當位置，使得L[1..i]又是排好序的序列。

快速排序算法思想：快速排序的基本思想是基于分治策略的。對于輸入的子序列L[p..r]，如果規(guī)模足夠小則直接進行排序，否則分三步處理：1.分解(Divide)：將輸入的序列L[p..r]劃分成兩個非空子序列L[p..q]和L[q+1..r]，使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。2.遞歸求解(Conquer)：通過遞歸調(diào)用快速排序算法分別對L[p..q]和L[q+1..r]進行排序。3.合并(Merge)：由于對分解出的兩個子序列的排序是就地進行的，所以在L[p..q]和L[q+1..r]都排好序后不需要執(zhí)行任何計算L[p..r]就已排好序。

歸并排序算法思想：分而治之(divideconquer)。每個遞歸過程涉及三個步驟：1.分解，把待排序的n個元素的序列分解成兩個子序列，每個子序列包括n/2個元素。2.治理，對每個子序列分別調(diào)用歸并排序MergeSort，進行遞歸操作。3.合并，合并兩個排好序的子序列,生成排序結(jié)果。

Shell排序算法思想：算法先將要排序的一組數(shù)按某個增量d分成若干組，每組中記錄的下標相差d.對每組中全部元素進行排序，然后再用一個較小的增量對它進行，在每組中再進行排序。當增量減到1時，整個要排序的數(shù)被分成一組，排序完成。

堆排序算法思想：用大根堆排序的基本思想：1.先將初始文件R[1..n]建成一個大根堆，此堆為初始的無序區(qū)。2.再將關(guān)鍵字最大的記錄R[1](即堆頂)和無序區(qū)的最后一個記錄R[n]交換，由此得到新的無序區(qū)R[1..n1]和有序區(qū)R[n]，且滿足R[1..n1].keys≤R[n].key。3.由于交換后新的根R[1]可能違反堆性質(zhì)，故應將當前無序區(qū)R[1..n1]調(diào)整為堆。

計算機考研有哪些核心的考點2一、數(shù)據(jù)結(jié)構(gòu)

嚴蔚敏、吳偉民編著：《數(shù)據(jù)結(jié)構(gòu)(C語言版)》，清華大學出版社。

嚴蔚敏、吳偉民編著：《數(shù)據(jù)結(jié)構(gòu)題集(C語言版)》，清華大學出版社。

陳守孔，胡瀟琨，李玲編著：《算法與數(shù)據(jù)結(jié)構(gòu)考研試題精析(第二版)》，機械工業(yè)出版社。

二、計算機組成原理

唐朔飛編著：《計算機組成原理》，高等教育出版社。

唐朔飛編著：《計算機組成原理學習指導與習題解答》，高等教育出版社。

白中英主編：《計算機組成原理》，科學出版社。

徐愛萍編著：《計算機組成原理考研指導》，清華大學出版社。

三、操作系統(tǒng)

湯小丹、梁紅兵、哲鳳屏、湯子瀛編著：《計算機操作系統(tǒng)(第三版)》，西安電子科技大學出版社。

梁紅兵、湯小丹編著：《計算機操作系統(tǒng)》學習指導與題解(第二版)，西安電子科技大學出版社。

曾*編著：《操作系統(tǒng)考研指導》，清華大學出版社。

四、計算機網(wǎng)絡

謝希仁編著：《計算機網(wǎng)絡(第5版)》，電子工業(yè)出版社。

王慧強、孫大洋、徐東編著：《計算機網(wǎng)絡知識要點與習題解析》，哈爾濱工程大學出版社。

計算機考研暑期需要復習哪些資料(菁選2篇)（擴展6）

——計算機考研復習有哪些熱問答疑(菁選2篇)

計算機考研復習有哪些熱問答疑1問題1：請結(jié)合往年的計算機專業(yè)課試題談一下四門專業(yè)課所占的比例么?

答：計算機考研專業(yè)課在20xx年年初實行了第一次統(tǒng)考，統(tǒng)考科目包括四門計算機專業(yè)課：數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、操作系統(tǒng)和計算機網(wǎng)絡，這四門課程合在一起稱為計算機科學專業(yè)基礎綜合，共150分。四門專業(yè)課在試卷中所占的分數(shù)分別為：數(shù)據(jù)結(jié)構(gòu)45分，計算機組成原理45分，操作系統(tǒng)35分，計算機網(wǎng)絡25分。從09年初考過的真題情況來看，計算機專業(yè)基礎綜合考試一共有兩種題型：單選題和綜合應用題。第一種題型是單選題，共40道題，每題2分，滿分80分。其中1~10題是數(shù)據(jù)結(jié)構(gòu)部分，11~22題是計算機組成原理部分，23~32題是操作系統(tǒng)部分，33~40題是計算機網(wǎng)絡部分;第二種題型是綜合應用題，共7道大題，滿分70分。按題目編號來說，41題、42題是數(shù)據(jù)結(jié)構(gòu)題，分值各為10分和15分，43和44題是計算機組成原理題，各占8分和13分，45題和46題是操作系統(tǒng)題，各占7分和8分，47題是計算機網(wǎng)絡題，分值為9分。

問題2：數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容有哪些?考生應該如何復習?怎樣把握重點和難點?

答：數(shù)據(jù)結(jié)構(gòu)的考試內(nèi)容包括：線性表、棧、隊列和數(shù)組、樹和二叉樹、圖、查找和內(nèi)部排序。考生復習時首先要深刻理解數(shù)據(jù)結(jié)構(gòu)的三要素：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及在其上定義的各種基本操作，要把復習的重點放在掌握常用數(shù)據(jù)結(jié)構(gòu)的這三個要素上面。舉例來說，棧這種數(shù)據(jù)結(jié)構(gòu)有兩種實現(xiàn)方式(即存儲方式)：順序棧和鏈式棧，經(jīng)過一到兩輪的復習之后，考生應該能夠比較熟練地使用C語言(當然也可以用C++等高級語言)寫出這兩種方式下棧的定義以及初始化、進棧、出棧、返回棧頂元素等各種阿基本操作的算法實現(xiàn)，有條件的同學，可以上機調(diào)試算法。也就是說，對于每一種常用的數(shù)據(jù)結(jié)構(gòu)，在掌握了它的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)后，一定要親自動手，自己寫出各種基本操作的算法實現(xiàn)，這個過程需要認真體會和反復琢磨。只有熟練掌握了這些基本算法以后，才能在此基礎上對常用的數(shù)據(jù)結(jié)構(gòu)進行比較靈活的運用，而對于數(shù)據(jù)結(jié)構(gòu)的靈活運用，正是這門課程的難點所在。把握重點和難點的最主要的一條，就是多動手，勤于思考。

問題3：計算機組成原理的考試內(nèi)容有哪些?考生應該如何復習?

答：計算機組成原理的考試內(nèi)容包括：計算機系統(tǒng)概述、數(shù)據(jù)的表示和運算、存儲器層次結(jié)構(gòu)、指令系統(tǒng)、中央處理器、總線、輸入/輸出系統(tǒng)?？忌趶土晻r，首先要重點掌握單處理機計算機系統(tǒng)中各個部件的組成結(jié)構(gòu)和基本工作原理。全部復習完后再把這些組成部件形成一個完整的系統(tǒng)，各部件之間是通過什么聯(lián)系起來的、是怎樣聯(lián)系的，最好在頭腦中有一個比較清晰的認識。隨著復習的深入，這種認識要不斷加深，這樣就不會“只見樹木，不見森林”，并且復習過的內(nèi)容不容易遺忘。

問題4：計算機操作系統(tǒng)的考試內(nèi)容有哪些?考生復習時重點放在哪兒?難點是什么?

答：計算機操作系統(tǒng)的考試內(nèi)容主要包括：操作系統(tǒng)概述、進程管理、內(nèi)存管理、文件管理和輸入/輸出管理。考生復習時重點應該放在掌握基本概念和基本原理上，包括一些常用的算法，如：并發(fā)和并行的概念、進程的概念與狀態(tài)及相互轉(zhuǎn)化、信號量和P、V操作、死鎖及其預防、避免、檢測與解除、頁式、段式和段頁式存儲管理、磁盤調(diào)度算法、設備管理等。難點主要是運用操作系統(tǒng)的基本原理來分析和解決具體問題，如：運用P、V操作實現(xiàn)進程之間的同步和互斥。

問題5：計算機網(wǎng)絡涉及到哪些內(nèi)容?這門課有什么特點?考生應該如何復習?

答：計算機網(wǎng)絡的考試內(nèi)容主要圍繞TCP/IP協(xié)議層次的