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

七月份可以主要看數據結構和操作系統，這兩門占的比重比較大。組成原理其實不需要做太多的題，重點是理解和記憶?？梢栽诎嗽路莅烟拼T飛的教材至少精讀2遍，要看懂其中的原理，唐碩飛老師的教材講得已經很透徹了。計算機網絡可以先把課本看一遍，大部分是需要背的內容，可以重點看課本的前六章。

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

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

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

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

計算機專業從09年開始實行統考，原則上統一命題后就沒有了指定教材，在輔導書的選擇上我們仍然為考生推薦一下幾本在國內較為權威，對考研有指導意義的參考書：

數據結構：

《數據結構(C語言版)》，嚴蔚敏、吳偉民著，清華大學出版社

《數據結構題集(C語言版)》，嚴蔚敏、吳偉民著，清華大學出版社

計算機組成原理：

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

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

操作系統：

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

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

計算機網絡：

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

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

?把握好復習進度

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

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

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

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

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

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

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

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

?保持良好的心態

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

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

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

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

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

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

(6)內部排序會出選擇題，重點考察的并不是排序的具體實現算法，而是排序的過程，每次排序的'結果都要清楚，每種排序的特點都要明白，這都是選擇題考察的側重點，排序同時也會應用在綜合題中，適當的“記憶”算法，重點還是理解排序算法的過程和思想。外部排序了解概念，對知識點的結論清晰。

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

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

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

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

七月份可以主要看數據結構和操作系統，這兩門占的比重比較大。組成原理其實不需要做太多的題，重點是理解和記憶?？梢栽诎嗽路莅烟拼T飛的教材至少精讀2遍，要看懂其中的原理，唐碩飛老師的教材講得已經很透徹了。計算機網絡可以先把課本看一遍，大部分是需要背的'內容，可以重點看課本的前六章。

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

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

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

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

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

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

理解課本內容，總結真題

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

梳理知識點，標明記號

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

選擇相同題型，強化訓練

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

拓展非重點內容，做到全面

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

提高臨場能力，模擬訓練

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

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

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

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

計算機考研全年的復習規劃1第一步：了解考試內容、正確擇校

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

2.瀏覽計算機統考的相關課程(數據結構、組成原理、操作系統和計算機網絡)，對專業知識體系有大體了解后，根據自身情況確定目標院校;

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

第二步：基礎復習

以指定參考書為主，兼顧筆記，進行專業課的第一輪復習。看書要以理解為主，不必糾纏于細節，并在不懂的知識點處做上標記。參考書的閱讀方法有三種：

1.目錄法

先通讀各本參考書的目錄，對于知識體系有著初步了解，了解書的內在邏輯結構，然后再去深入研讀書的內容。

2.體系法

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

3.問題法

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

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

第三步：強化階段

1.進行專業課的第二輪復習

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

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

2.根據科目的性質，每個單元或章節配套做相應的試題，檢測看書的效果。

第四步：提高階段

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

2.再次分析歷年真題，并根據專業情況做習題。

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

第五步：沖刺階段

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

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

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

第六步：應考階段

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

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

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

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

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

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

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

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

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

時間規劃——逝者如斯，不舍晝夜

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

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

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

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

計算機考研有哪些核心的考點1核心考點一：隊列和棧結構的概念理解

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

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

核心考點二：線性表中單鏈表相關算法設計與實現

一些基礎但又重要的單鏈表相關算法，如：

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

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

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

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

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

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

遍歷的過程就是把非線性結構的二叉樹中的結點排成一個線性序列的過程。

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

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

1.先序法(DLR)

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

2.中序法(LDR)

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

3.后序法(LRD)

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

核心考點四：完全二叉樹中有關結點個數計算

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

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

核心考點五：森林與二叉樹之間的轉換以及轉換過程中結點之間的關系

將一棵樹轉換為二叉樹的方法是：

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

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

3.以樹的根結點為軸心，將整棵樹順時針旋轉一定的角度，使之結構層次分明。

森林轉換為二叉樹的方法如下：

1.將森林中的每棵樹轉換成相應的二叉樹。

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

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

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

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

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

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

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

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

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

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

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

1.每個結點至多有m棵子樹。

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

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

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

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

其中，ki為關鍵碼，且滿足ki

核心考點八：帶權圖的最短路徑算法及應用

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

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

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

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

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

核心考點九：堆排序

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

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

具體操作可按下面步驟實現：

1.建大根堆

2.交換根和無序區最后一個數

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

4.比較根，左子樹的根和右子樹的根，如果根最大，則無須再作調整，樹已經是大根堆了;如果左子樹的根最大，交換它與根，再遞歸調整左子樹;如果右子樹的根最大，交換它與根，再遞歸調整右子數。

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

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

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

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

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

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

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

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

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

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

計算機考研有哪些核心的考點2一、數據結構

嚴蔚敏、吳偉民編著：《數據結構(C語言版)》，清華大學出版社。

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

陳守孔，胡瀟琨，李玲編著：《算法與數據結構考研試題精析(第二版)》，機械工業出版社。

二、計算機組成原理

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

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

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

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

三、操作系統

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

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

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

四、計算機網絡

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

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

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

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

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

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

問題2：數據結構的考試內容有哪些?考生應該如何復習?怎樣把握重點和難點?

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

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

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

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

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

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

答：計算機網絡的考試內容主要圍繞TCP/IP協議層次的