考研統考計算機專業基礎期複習指導

我們在進行考研統考的時候，面對計算機專業基礎期，要掌握好複習技巧。小編為大家精心準備了考研計算機統考網絡複習攻略，歡迎大家前來閲讀。

統考大綱把計算機網絡的考查目標定位為掌握計算機網絡的基本概念、基本原理和基本方法;掌握計算機網絡的體系結構和典型網絡協議，瞭解典型網絡設備的組成和特點，理解典型網絡設備的工作原理;能夠運用計算機網絡的基本概念、基本原理和基本方法進行網絡系統的分析、設計和應用。上面也已經提到過網絡以往主要對第一二個考查目標考查居多，運用計算機網絡的基本概念、基本原理和基本方法進行網絡系統的分析、設計和應用的題目並不多見，只有少量比較基礎的題目。再加上今年是統考第一年的因素，在這裏我們大膽預測一下今年的統考網絡部分也不會出很難的關於分析，設計和應用型的題，大家只需注意一些基礎的題目即可。

下面我們來解析一下知識點。計算機網絡系統結構準確的説應該用計算機網絡概述來表達，這樣列大綱主要是為了突出系統結構的重要性。在這裏就不一一羅列大綱上要考查的知識點了，概述重要的地方是計算機網絡的發展和標準化工作。計算機網絡體系結構這塊重點是分層的必要性，五層結構和七層結構，無連接服務和麪向連接服務的聯繫和區別，OSI和TCP/IP體系結構的比較。

物理層位於計算機體系結構的最底層，在大綱中羅列出的通信基礎考點下的所有小點都是重點尤其是那奎斯特定理和香農定理，編碼與調製，電路交換，報文交換與分組交換，數據報與虛電路，有些東西不僅僅只牽涉到物理層，這一點大家也要注意。傳輸介質不是重點，大家對有關的東西達到了解的程度即可，有些東西需要識記一下。中繼器和集線器在網絡設備中算是比較常見的東西，大家對這兩個設備至少要明白它們的功能和實現原理，在以後的章節中要和其它的網絡設備分清。

在數據鏈路層裏，數據鏈路層的基本概念和功能是必須掌握的，要明白數據鏈路層的組幀機制，差錯控制可以結合計算機組成原理的這塊的相關知識點來複習。流量控制和可靠傳輸控制是考試經常考的熱點尤其是停止等待協議和連續ARQ協議。介質訪問控制可以分為信道劃分介質訪問控制，隨即訪問介質訪問控制和輪詢訪問介質訪問控制，這裏面的每一知識點都是大家需要特別關注的地方。局域網與廣域網也放在了數據鏈路層考查，我們要掌握局域網的基本概念和體系結構，廣域網的基本概念。在局域網中重點是以太網，廣域網中是HDLC協議和ATM。最後同樣是設備，數據鏈路層設備是網橋和交換機，要掌握網橋的概念;透明網橋與生成樹算飯;源選徑網橋與源選徑算法，交換機的基本功能和實現原理。

在網絡層裏，我們首先要掌握住網路層的功能，尤其是路由與轉發，這是最基本的。幾個比較經典的路由算法像靜態路由與動態路由的區別，距離-向量路由算法，鏈路狀態路由算法等都是必須掌握的。網絡層的主要協議是IP協議，對於這部分內容，要求我們掌握IPv4分組、IP組播、IPv4地址與NAT、子網劃分與子網掩碼、CIDR。另外，還有與IP協議相關的其它層協議(例如，ARP協議、DHCP協議與ICMP協議等)也將放在一起進行考查。作為新版本的IP協議IPv6，需要我們掌握的是IPv6的主要特點、改進即地址表示方式等。要掌握IP組播的概念和IP組播的地址，移動IP的概念和移動IP的通信過程。網絡層的主要設備是路由器，我們一定要掌握住路由器的組成和功能，路由表與路由轉發。

傳輸層是計算機網絡的重點章節，這裏我們一定要識記住傳輸層的功能和它所提供的服務，要掌握住面向連接的TCP協議與無連接的UDP協議之間的區別和聯繫，重點要弄懂TCP的連接過程，TCP的可靠傳輸，TCP的流量控制和擁塞控制。

應用層裏我們經常用到耳熟能詳的網絡應用模型就是B/S模型，C/S模型和P2P模型，大綱裏面把後兩者做為了考點，大家它們的架構，區別，它們之間的區別等。其它的一些應用比如DNS應用，FTP，郵件應用和3W應用，大家一定都要了解，這些都是我們經常要用到的東西。重點要掌握DNS的解析過程，FTP協議的工作原理，要明白FTP中控制連接和數據連接是分開的，HTTP協議大家也關注一下。

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

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

從往年試題來看，在綜合應用題中，考了一道信號量機制的應用題，這部分是操作系統科目的難點，也是考試的熱點。

第三：內存管理 內存管理這部分內容也要作為重點進行復習，這部分內容的考查方式也很靈活。建議重點複習內存連續分配算法、非連續分配管理方式、虛擬內存請求分頁的基本原理，頁面置換算法等。虛擬內存這部分內容可以結合計算機組成原理科目中虛擬存儲器來進行復習。

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

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

操作系統學習方法

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

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

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

統考大綱對數據結構的考查目標定位為理解數據結構的基本概念，掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現;在掌握基本的數據處理原理和方法的基礎上，能夠對算法進行基本的時間複雜度和空間複雜度的分析;能夠選擇合適的數據結構和方法進行問題求解，具備採用C或C++或JAVA語言設計程序與實現算法的能力。這個考查目標與09年大綱的考查目標相比，最大的變化出現在“具備採用C或C++或JAVA語言設計程序與實現算法的能力”。事實上，這一方面可以認為是針對去年考試中出現的一道與程序設計相關的考題的修正，另一方面，也可以看出研究生入學考試對知識實際應用能力的強調。當然，考生也不必因此而專門複習一遍C或C++程序設計，畢竟複習時間有限，而且數據結構要求的重點在於算法設計的能力，而不是編寫代碼的能力，因此，只要能用類似偽代碼的形式把思路表達清楚就行，不用強求寫出一個沒有任何語法錯誤的程序。

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

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

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

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

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

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

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

另外需要提醒考生注意的是，大綱中的考查目標中提到的算法的複雜度分析，而具體考點中沒有明確列出，因此需要大家學習參考書中關於算法複雜度分析的相關內容，以及注意相關章節中提到的一些典型算法的算法複雜度。