當前位置:才華齋>範例>校園>

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

校園 閱讀(2.88W)

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

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

  考研統考計算機網路複習重點

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

下面我們來解析一下知識點。計算機網路系統結構準確的說應該用計算機網路概述來表達,這樣列大綱主要是為了突出系統結構的重要性。在這裡就不一一羅列大綱上要考查的知識點了,概述重要的地方是計算機網路的發展和標準化工作。計算機網路體系結構這塊重點是分層的必要性,五層結構和七層結構,無連線服務和麵向連線服務的聯絡和區別,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種,各種不同演算法還有相應的一些概念定義需要記住。選擇題常見的問題包括:不同排序演算法的複雜度,給定數列要求給出某種特定排序方法執行一輪後的排序結果,或者給出初始數列和一輪排序結果要求選擇採用的排序演算法,給定時間、空間複雜度要求以及數列特徵要求選擇合適的排序演算法等等。如果排序這一考點出現在綜合應用題中則常與陣列結合來考查。

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