計算機考研暑期複習的注意事項

暑假期間對於大多數考生來説都還處於專業課複習的第一階段，許多同學正在進行梳理教材知識點的複習。小編為大家精心準備了計算機考研暑期複習的指南攻略，歡迎大家前來閲讀。

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

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

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

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

(2)密切關注大綱變化。最新的考試大綱大約在8、9月份出台，大綱出台後需仔細研究新大綱的變化，並對自己的複習進度進行調整。在按照新大綱的變化調整複習的側重點的同時，要特別注意重視新增的考點。

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

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

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

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

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

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

1. 數據

數據是信息的載體，在計算機科學中是指所有能輸入到計算機中並能被計算機程序識別和處理的符號集合。

2. 數據元素

數據元素也稱為結點，是表示數據的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。

3. 數據項

數據項是構成數據元素的不可分割的最小單位。

4. 數據對象

數據對象是具有相同性質的數據元素的集合，是數據的子集。

注意：在不產生混淆的情況下，將數據對象簡稱為數據。

5. 數據結構

數據結構是指相互之間存在一定關係的數據元素的集合，即數據結構是一個二元組DataStructure = (D, R)，其中D是數據元素的集合，R是D上關係的集合。按照視點的不同，數據結構分為邏輯結構和存儲結構。

6. 數據的邏輯結構

數據的邏輯結構是指數據元素之間邏輯關係的整體。根據數據元素之間邏輯關係的不同，數據結構分為四類：

⑴ 集合：數據元素之間就是“屬於同一個集合”，除此之外，沒有任何關係;

⑵ 線性結構：數據元素之間存在着一對一的線性關係;

⑶ 樹結構：數據元素之間存在着一對多的層次關係;

⑷ 圖結構：數據元素之間存在着多對多的任意關係。

注意：數據結構分為兩類：線性結構和非線性結構。

7. 數據的存儲結構

數據的存儲結構又稱為物理結構，是數據及其邏輯結構在計算機中的表示。通常有兩種存儲結構：順序存儲結構和鏈接存儲結構。

順序存儲結構的基本思想是：用一組連續的存儲單元依次存儲數據元素，數據元素之間的邏輯關係是由元素的存儲位置來表示的。

鏈接存儲結構的基本思想是：用一組任意的存儲單元存儲數據元素，數據元素之間的邏輯關係是用指針來表示的。

注意：存儲結構除了存儲數據元素之外，必須存儲數據元素之間的邏輯關係。

8. 抽象數據類型

抽象數據類型是一個數據結構以及定義在該結構上的一組操作的總稱。抽象數據類型提供了使用和實現兩個不同的視圖，實現了封裝和信息隱藏。

9. 算法的定義

通俗地講，算法是解決問題的方法，嚴格地説，算法是對特定問題求解步驟的一種描述，是指令的有限序列。

10. 算法的特性

⑴ 輸入：一個算法有零個或多個輸入(即算法可以沒有輸入)，這些輸入通常取自於某個特定的對象集合。

⑵ 輸出：一個算法有一個或多個輸出(即算法必須要有輸出)，通常輸出與輸入之間有着某種特定的關係。

⑶ 有窮性：一個算法必須總是(對任何合法的輸入)在執行有窮步之後結束，且每一步都在有窮時間內完成。

⑷ 確定性：算法中的每一條指令必須有確切的含義，不存在二義性。並且，在任何條件下，對於相同的輸入只能得到相同的輸出。

⑸ 可行性：算法描述的操作可以通過已經實現的基本操作執行有限次來實現。