考研計算機專業複習難點解析

從計算機統考大綱數據結構部分及其相關知識點可以看出，數據結構佔了45分，和計算機組成原理部分同一個比重，所以我們在複習的時候都要把這些知識點抓住。小編為大家精心準備了計算機考研重點輔導指南，歡迎大家前來閲讀。

一、 重難點解析和複習建議

統考大綱對數據結構的考查目標定位為掌握數據結構的基本概念、基本原理和基本方法，掌握數據的邏輯結構、存儲結構以及基本操作的實現;能夠對算法進行基本的時間複雜度和空間複雜度的分析;能夠運用數據結構的基本原理和方法進行問題的分析求解，具備採用C、C++或JAVA語言設計程序與實現算法的能力。

當然，考生也不必因此而專門複習一遍C或C++程序設計，畢竟複習時間有限，而且數據結構要求的重點在於算法設計的能力，而不是編寫代碼的能力，因此，只要能用類似偽代碼的形式把思路表達清楚就行，不用強求寫出一個沒有任何語法錯誤的程序。

下面我們來解析一下知識點：

線性表這一章裏面的知識點不多，但要做到深刻理解，能夠應用相關知識點解決實際問題。鏈表上插入、刪除節點時的指針操作是選擇題的一個常考點，諸如雙向鏈表等一些相對複雜的鏈表上的操作也是可以出現在綜合應用題當中的。

棧、隊列和數組可以考查的知識點相比鏈表來説要多一些。最基本的，是棧與隊列FILO和FIFO的特點。比如針對棧FILO的特點，進棧出棧序列的問題常出現在選擇題中。其次，是棧和隊列的順序和鏈式存儲結構，這裏一個常考點是不同存儲結構下棧頂指針、隊首指針以及隊尾指針的操作，特別是循環隊列判滿和判空的2種判斷方法。再次，是特殊矩陣的壓縮存儲，這個考點複習的重點可以放在二維矩陣與一維數組相互轉換時，下標的計算方法，比如與對角線平行的若干行上數據非零的矩陣存放在一維數組後，各個數據點相應的下標的計算。這一章可能的大題點，在於利用堆棧或隊列的特性，將它們作為基礎的數據結構，支持實際問題求解算法的設計，例如用棧解決遞歸問題，用隊列解決圖的遍歷問題等等。

樹和二叉樹：這一章中我們從順序式的數據結構，轉向層次式的數據結構，要掌握樹、二叉樹的各種性質、樹和二叉樹的不同存儲結構、森林、樹和二叉樹之間的轉換、線索化二叉樹、二叉樹的應用(二叉排序樹、平衡二叉樹和Huffman樹)，重點要熟練掌握的，是森林、樹以及二叉樹的前中後三種遍歷方式，要能進行相應的算法設計。這一部分是數據結構考題歷來的重點和難點，複習時要特別關注。一些常見的選擇題考點包括：滿二叉樹、完全二叉樹節點數的計算，由樹、二叉樹的示意圖給出相應的遍歷序列，依據二叉樹的遍歷序列還原二叉樹，線索化的實質，計算採用不同的方法線索化後二叉樹剩餘空指針域的個數，平衡二叉樹的定義、性質、建立和四種調整算法以及回溯法相關的問題。常見的綜合應用題考點包括：二叉樹的遍歷算法，遍歷基礎上針對二叉樹的一些統計和操作(比如結點數統計、左右子樹對換等等)，判斷某棵二叉樹是否二叉排序樹，以上這些都要求能用遞歸的和非遞歸的算法解決，特別要重視非遞歸的算法，線索化後二叉樹的遍歷算法，如查找某結點線索化後的前驅或後繼結點的算法以及給出Huffman編碼等等。

圖：在這一章中需要識記的是圖以及基於圖的各種定義，存儲方式。要熟練掌握圖的深度遍歷和廣度遍歷算法，這是用圖來解決應用問題時常用的算法基礎。需要掌握基於圖的多個算法，能夠以手工計算的方式在一個給定的圖上執行特定的算法求解問題。常見的應用問題直接給出或經過抽象，會成為下列問題：最小生成樹求解(PRIM算法和KRUSKAL算法，兩種方法思想都很簡單，但要注意不要混淆這兩種方法)，拓撲排序問題(這裏會用到數組實現的鏈表，可以注意一下)，關鍵路徑問題(數據結構的較大難點，要把概念理解透，能做出表格找出關鍵路徑)，最短路徑問題(有重要的應用背景，也是貪心法不多的能給出最優解的典型問題之一)。

查找：這一章，需要識記關鍵字、主關鍵字、次關鍵字的含義;靜態查找與動態查找的含義及區別;平均查找長度ASL的概念念及在各種查找算法中的計算方法和計算結果，特別是一些典型結構的ASL值，B-樹的概念和基本操作衝突解決方法的選擇和衝突處理過程的描述，B+樹的概念(新增考點)，特別要注意B-樹和B+樹概念的對比，以及Hash表相關的概念。要熟練掌握順序表、鏈表、二叉樹上的查找方法，特別要注意順序查找、二分查找的適用條件(比如鏈表上用二分查找就不合適)和算法複雜度。

排序：最新的大綱將去年的內部排序範圍擴展為排序，排序既是重點，又是難點。排序算法眾多，今年大綱還加上了外部排序，總共10種，各種不同算法還有相應的一些概念定義需要記住。選擇題常見的問題包括：給定數列要求給出某種特定排序方法運行一輪後的排序結果，或者給出初始數列和一輪排序結果要求選擇採用的排序算法，給定時間、空間複雜度要求以及數列特徵要求選擇合適的排序算法等等。如果排序這一考點出現在綜合應用題中則常與數組結合來考查。

數據結構的複習要緊扣參考書，把書認真看幾遍，深入理解大綱相關的知識點。

▶考研計算機考什麼?

1、計算機科學與技術學科的初試科目調整後為4門，即政治理論、外國語、數學一和計算機學科專業基礎綜合，卷面滿分值分別為100分、100分、150分和150分。

2、計算機學科專業基礎綜合的考試內容包括：數據結構、計算機組成原理、操作系統和計算機網絡，重點考查考生掌握相關基礎知識、基本理論和分析問題解決問題的能力。考試內容及試卷結構在考試大綱中確定。

3、計算機學科專業基礎綜合科目實行聯合命題，命題工作由全國學位與研究生教育學會工科委員會在教育部考試中心指導下組織實施，閲卷工作由省級招生考試機構統一組織，有關考務工作要求另行通知。

4、對於授理學學位的招生單位，第三單元考試科目可選數學一，也可自命題;第四單元考試科目必須採用聯考的計算機學科專業基礎綜合。

5、相關招生單位均應根據初試科目內容、要求的變化和《教育部關於加強碩士研究生招生複試工作的指導意見》(教學〔2006〕4號)的要求，及時對該學科複試內容、辦法和其他相關工作作出相應調整。

6、有關招生單位可充分利用接收推免生的方式招收跨學科專業的生源，對此招生部門應主動做好與培養、推薦部門的銜接工作。

▶複習建議

建議廣大考生至少從九月份就應該開始專業課的複習了。並且按照由難到易的順序複習專業課科目，即按照《數據結構》，《計算機組成原理》，《操作系統》，《計算機網絡》的順序來規劃複習專業課。

▶複習思路

1、"數據結構"複習思路

"數據結構"的複習應以"線性結構→樹型結構→圖型結構→查找表→排序算法"為主線進行復習，重點在"線性結構"、"圖"和"排序"三個部分，"線性結構"、"樹"和"圖"側重基礎概念、基礎原理和基礎方法的掌握，"圖"、"查找"和"排序"則側重具體應用的考核。

2、"計算機組成原理"複習思路

"計算機組成原理"按照馮·諾伊曼計算機5部分組成結構為大塊進行復習。"計算機系統概述"和"數的'表示和運算"重點在於基本概念的掌握，沒有具體應用。而"存儲器的層次結構"，"指令系統"，"中央處理器"，"總線"和"輸入輸出系統"部分除了掌握基本原理，基本方法外，重點掌握應用。

3、"操作系統"複習思路操作系統"複習思路

"操作系統"按照操作系統的基本功能為主線進行復習，即"進程管理"，"內存管理"，"文件管理"和"輸入輸出管理"。其中重點部分在"進程管理"和"內存管理"。

4、"計算機網絡"複習思路計算機網絡"複習思路

"計算機網絡"按照OSI網絡參考模型的層次結構為順序進行復習，複習重點在於"數據鏈路層"，"網絡層"，"傳輸層"和"應用層"。

5、關於計算機專業基礎綜合考試、時間上安排、各階段選用什麼樣的複習資料

第一階段是全面複習、打好基礎的階段。時間一般從3月份開始到7月份左右。

這一階段選用的複習資料主要是和大綱比較吻合的教材以及配套的習題。目前來説，教材已經基本統一。數據結構選用嚴蔚敏主編、清華大學出版社出版的C語言版的《數據結構》，習題建議選用李春葆主編、清華大學出版社出版的《數據結構習題與解析》;計算機組成原理有兩個版本的教材，可以任選其一：一個版本是白中英主編、科學出版社出版的《計算機組織與結構》(最新版是第4版)及配套習題，另外一個版本是唐朔飛主編、高等教育出版社出版的《計算機組成原理》及配套習題;操作系統一般選用湯子瀛主編、西安電子科技大學出版社出版的《計算機操作系統》，配套習題可以選用李春葆主編、清華大學出版社出版的《操作系統習題與解析》;計算機網絡選用的教材是謝希仁主編、電子工業出版社出版的《計算機網絡》(最新版是第5版)及配套習題。

第二階段是強化複習、重點深入的階段。時間一般是7、8月份到10月份。

這一階段可以選用高等教育出版社出版的的《計算機專業基礎綜合考試大綱解析》，或者選用復旦大學出版社出版的《計算機專業基礎綜合考試複習指南》。這兩本書都是根據考研大綱編寫的，並且都配有相當數量的習題。

第三階段是系統總結、模擬訓練的階段。時間一般從11月份到考前。

這一階段考生必須對學過的知識進行系統總結，找出自己的薄弱環節，查漏補缺，同時要精選一定量的模擬試題或歷年真題演練，去年這方面的模擬試題很少，比較有代表性的就是鞏微主編、原子能出版社出版的《計算機學科專業基礎綜合考試全真模擬試題集》。通過模擬訓練，一方面可以幫助考生髮現自己的薄弱環節;另一方面，也有助於培養考生的臨考狀態，是適應真實考場必不可少的一步。

以上三個階段，對於基礎比較好的同學，也可以直接從第二個階段開始。

▶特別注意

一是合理安排時間、制訂複習計劃：在可能的情況下，儘量及早準備，保證按計劃完成階段性複習和總複習;二是重視基礎、多做總結、提高效率：儘量多動手、多總結，把學過的知識系統化，複習過程中可以眼、腦、手並用，保證複習效果;三是注意生活規律、適當調節：考研是一場持久戰，不是速決戰，考生一定要注意在緊張複習的同時，適當調節，以始終保持良好的複習狀態。

▶參考書目及習題冊推薦

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

《計算機操作系統》湯子瀛等主編西安電子科技大學出版社

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

《計算機組成原理(第2版)》唐朔飛主編高等教育出版社

一、操作系統複習整體策略以及重要知識點

專業課的東西很多很複雜，提醒大家稍安勿躁，對於教材的選擇，建議大家選擇西安電子科技大學出版社，湯子瀛等主編的《計算機操作系統(第三版)》。這本教材是國內最權威的操作系統教材，使用範圍很廣，在計算機改革為統考之前，考操作系統的學校基本都以此本教材作為指定教材。計算機專業課程的複習，複習任務重，時間緊，建議選擇一本精確提煉考綱中涉及的內容，明確考綱的要求，然後對複習要點逐層展開，幫助考生建立條理清晰的知識框架的綜合輔導書來幫助複習，要有足夠的耐心，避免眼高手低。

操作系統和計算機組成原理的部分內容是相關的，甚至是重疊的，例如虛擬存儲器、輸入輸出等，大家在複習時，可對照計算機組成原理一起復習，加深理解。操作系統課程是理論性和實踐性都很強的課程，概念多、抽象、涉及面廣，複習時，我們應該注意哪些重點呢?

第一：操作系統概述

操作系統概述這部分內容不會出現大題。一般是以基本原理和概念的形式為主，屬於識記形式的題目。重點是操作系統的定義、操作系統的特徵和主要功能等。

第二：進程管理

進程管理是考試的熱門，考點即可以出現在選擇題中，也可出在綜合應用題中。重點是要掌握進程的基本特徵、進程的狀態及其相互轉換的條件和過程;進程與線程的區別和聯繫;進程通信的基本類型;調度的基本概念、時機、切換過程，掌握各種調度算法及其環境，並會用算法進行計算;進程同步相關概念、同步互斥機制;死鎖的定義、死鎖產生的四個必要條件、熟練掌握死鎖的預防、死鎖的避免，死鎖解除的原理與方法。

從往年試題來看，在綜合應用題中，考了一道信號量機制的應用題，這部分是操作系統科目的難點，也是考試的熱點。《計算機學科專業基礎綜合輔導講義》這本書重點突出，利用多道例題重點講解信號量機制，幫助大家掌握這部分內容。大家還要通過多做練習來加深理解，提高解題能力，《計算機學科專業基礎綜合輔導講義同步練習》上也有這樣的綜合應用題並配有詳細解答。

第三：內存管理

內存管理這部分內容也要作為重點進行復習，這部分內容的考查方式也很靈活。建議重點複習內存連續分配算法、非連續分配管理方式、虛擬內存請求分頁的基本原理，頁面置換算法等。虛擬內存這部分內容可以結合計算機組成原理科目中虛擬存儲器來進行復習。在往年的考試中，考查過頁面置換算法，這部分內容在與真題題型一致、題目難度和真題難度高度相近的《計算機學科專業基礎綜合考試全真模擬試題集》有相應的題目來幫助大家複習。

第四：文件管理

文件管理這部分內容的重點是文件的幾種邏輯物理結構，目錄的管理和磁盤管理，重點掌握磁盤管理各種調度算法的基本原理及其應用。

第五：輸入/輸出管理

輸入/輸出管理這部分重點掌握四種輸入/輸出控制方式特點及相互比較、中斷處理、SPOOLing技術，提高性能的緩衝策略等。

二、操作系統學習方法

在準備考試的過程中，如果我們對這方面知識比較欠缺或缺乏信心的考生，可以選擇參加一些輔導班，與輔導老師或其它考友共同交流。考生可以把自己的實際情況向老師報告，然後，老師根據考生的情況制定個性化的學習計劃，考生根據這個計劃進行學習。在學習的過程中，遇到什麼問題，可隨時向老師提問，老師實時在線解答。

這是一個長期的學習過程。輔導班能提供很多模擬試題，由學員在線測試，老師進行批改和試題講解。這些模擬試題是老師根據考試大綱來命題的，符合考試要求，對考生進行考前練習，起到十分關鍵的作用。

因為研究生考試基本上是靠我們自己學習，那麼學習完之後，如何知道學習的效果呢?這就需要多參加測試，計算機考研專業課中有80分的單項選擇題，這是與軟考的考法一致的，從考試大綱來看，所考查的知識點比軟考要窄一些，要求也低一些。因此，在沒有看到真實試題之前，建議考生拿軟考上午試題(操作系統部分)作為模擬測試。

操作系統是計算機專業課程體系中很重要的一門核心專業基礎課程，在前兩年的考試中，對操作系統科目的考查都佔了35分，次於數據結構和計算機組成原理，但要高於計算機網絡。從這兩年統考操作系統科目的情況來看，在往年的考試中，都是設置了10道選擇題和2道大題，因此操作系統的複習備考大家要格外重視。