計算機考研專業課強化階段各科複習指導

隨着大綱的發佈，計算機考研也進入了新階段，我們下一步面臨對知識的進一步強化，要逐步衝刺的階段。小編為大家精心準備了計算機考研專業課各科複習資料，歡迎大家前來閲讀。

一、數據結構

大綱發佈，大綱知識點逐步明確，從數據結構來講，大家認為比較抽象，複習的時候重點放在數和圖，因為數和圖是命題一大圓圈，這張45分題大約20分來自於數和圖，剩下13-15分來自於線性表，提到線性表各個同學會提算法怎麼做?這個問題也困擾我很久，從我這裏來講，大家在這個階段複習的時候，第一步要做，我們算法一部分是數以及圖的問題，這部分問題給大家總結規律是什麼?就是記憶，我們縱觀自主命題還有統考關於此部分題目來講，有一個特點出題題目基本固定，靈活性比較差，説白了就是背，我們會給大家總結會有哪些題，讓大家記一下，這個真的需要記憶。

另外我們在408裏邊特別喜歡考的線性表題，是不是還要背?不可能，歷年來講，過去出的八道題目，這些題目無一例外非常精彩，也就是非常靈活，在我課程裏邊也給大家講述過，這些題目來源於很多知名的企業，比如Google、百度、騰訊、阿里知名企業的面試的算法題，還有國際出名的競賽精彩的題目改編。從這個源泉來講，再讓大家背不切實際，怎麼應對?9月份、10月份稍微拓展一點，看一看《程序員寶殿》等書籍拓展視野。至於後邊查找和排序本身必須的算法，我課程要求大家這些算法必須馬上寫出來，比如查找二分查找、分二查找最基本的算法，還有我們排序，所有排序算法除了基礎排序不要求寫出代碼，其他沒有問題的。我們做算法題的時候很多思路在這裏來的，因此數據結構希望以大家抽象方法拓展事業，衝刺的時候把視野收回來，再回到常考、必考的知識點。

二、組成原理

這個科目讓大家非常頭疼，頭疼在哪裏，基礎概念非常多、非常繁雜，大家在學習的時候更是看不見、摸不着，數據結構可以寫代碼，如果有模擬機稍微跑一下會非常清楚，有的同學是跨門過來，怎麼辦?務必聽我的講解，看一遍不夠，可能看多遍。這部分掌握之後其他更加方便。

除此之外我們組成員另一個難點是儲存，提到儲存不得不提三級結構，首先是虛擬儲存，然後物理儲存、然後K，還有必須考的TRB東西，首先它是K值，是頁表的K值，這一塊我考慮後續課程針對儲存、針對虛擬通路、還有CPU指揮棒指令系統，這三塊有更多題目呈現出來，這一次很多高校自主出題焦點所在，拿過題不會做往往指這類題目，這類題目特點命題的題幹佔到半頁紙，怎麼分析這些題，從問題裏邊從已知知識點解決問題，是我們衝刺階段給大家解決的。

組成原理學習還有一部分注意IO，IO不是重點，是像黑馬點，2009年出大題，2010年出大題，同學總感覺比較詫異。下一步分析還是數據通路，最好多看幾本書，唐老師、袁老師、白老師是國內經典的三本教材。

三、操作系統

最後是兩門小課程，操作和網絡，對於操作課程來講，算法都沒有非常難，考的點也是非常突出，重點肯定是我們PV操作、儲存管理、文件管理，三部分來講常考就是PV操作，在我們2016年PV操作沒有大題，2017年出大題可能性非常高。一張考研的試卷如果沒有PV操作題目，就不是合格的試卷。大家在這方面投入精力比較多，像經典的生產者與消費者相應的解法必須背下來，並且讀者和寫者問題，還有公平和對立問題。對於解決PV操作光知道這些不夠，我們必須拓展，比如複習到理髮師問題、少林寺問題、上機問題、獨木橋問題等，這些問題往往都是我們PV操作最基礎概念的拓展或者變形，大家在複習的時候，務必要把這一塊搞清楚。

只要把我剛才説的關鍵模型記憶好，對於同學面對試題的時候只要匹配就可以了，從我目前看從20xx年到2016年拿到部分題目，從分析來講，PV操作沒有出這些模型之外，也就是我們記住這是模型，再問新的問題無非基礎上進行添加、增減的樣子。還有銀行家算法，大家看的時候看不懂，只要做一個題目就不會難倒你。

內存的學習務必和原理結合起來，如果沒有考組成，對操作系統內存原理，僅僅涉及軟件實驗層次不要考慮硬件，有組成原理，特別是對408務必把底層學好，對2012年儲存題目做的非常流暢就掌握了，如果還有點模糊，沒有完全理解，對這一塊學習不夠透徹。頁試、短試、斷頁試三種基本形態必須瞭解，對於操作系統文件是不大不小的問題，有時候七到八分、有時候四到五分選擇題，文件難點實現部分，往往出題和具體操作結合起來，操作系統學習和數據結構結合起來，操作系統就是很大的軟件，這個軟件實現、寫作的時候必然用到結構，比如進程管理，每個進程採用怎樣方式處理?是用列表還是先用表，進程和子進程之間怎麼體現邏輯結構?副進程和子進程很顯然歸到數的邏輯結構。

20xx年被命題老師打一棍子融合，從2016、2017年提高精神瞭解這部分內容。對於操作系統來講三大塊給大家説完之後，剩下沒有問題，因為最後輸入輸出部分，管理部分往往側重軟件層次結構，一般比較容易。

四、網絡

最後是我們25分的網絡，在前年出題非常平穩，只是2016年題目給大家閃亮一下，我想2017年迴歸傳統的出題方式，應用題往往IP地址的分配這樣的概念，那麼網絡的學習，因為分值比較少、題目比較少，給大家講的複習方法非常明確，經過暑期學習之後，希望你什麼都不看，和我一塊想一想，網絡兩條主線，第一協議，從物理層向上有那些大綱要求我們掌握的協議，比如IP和TCP語法體系必須扣的非常細，比如有的知道基本的工作原理可以。

針的協議要求大家非常熟練掌握好，這個協議非常特殊，有頭有尾，它是我們最基礎的一個協議。鏈路層之後就是網絡層，大綱給出首先IP，當然IPV4，還有SNP、DHCP、ARP三個協議對我們來講涉及應用層，可以結合起來複習，SNP、ARP純粹的網絡協議，ARP工作原理必須掌握，SNP必須知道它做什麼?日常生活中用非常多的基礎應用。另外三個路由協議，這三個協議是要求大家知道工作原理，而我們歷年考的時候也是從工作原理進行考察的。我們在向後推演的話到傳輸層，從大綱要求非常簡單，UDP和DCP特點連接可靠、無連接不可靠，所有傳輸性的題目都出現DCP，傳輸、流量控制、因素控制關鍵點成為我們焦點問題，每年題目從這裏出。對於我們來講必須掌握，對於網絡來講非常冤，除了2016年給了9分，平時最多四分、最少兩分，它的性價比非常低。所以這部分希望大家儘量掌握。網絡層掌握之後，傳輸層儘量掌握比較全面，最後應用層的協議，我們四大應用每年都會考一個會成為必然，從歷年命題來講FTB只考一次，沒有必要進一步考查，對於電子郵件考過三次，SDP兩次，DNS兩次，因此2017年非常明顯要麼DNS或者SDP，這兩個必須掌握的。掌握這條協議，這條主線給大家説一遍，如果你腦子裏邊有印象，複習這個階段沒有問題。

另一個主線就是我們設備，從交換機、路由器、總機和基線設備是至關重要的核心點，如果對這些設備層次和功能不清楚，2016年題目不知道怎麼答?因此大家一定要注意，就是網絡複習的兩條主線。怎麼學好網絡，我給大家介紹工具?一個(英文)開原的工具，到百度一搜馬上可以下載，另外(英文)也可以免費下載，(英文)相對複雜，畢竟專業網絡工程師考試的工具，不建議大家用，你用一用它可以對網絡更加清晰的理解和認識。

這是對於網絡的複習，縱觀計算機四門課程，雖然比較難一些，只要入了門學起來非常有意思，如果同學説我覺得就是枯燥無味，可以拓展一下老外寫的書，這本書叫《計算機系統》，這本書非常淺顯，外行人可以看得懂，而且慢慢喜歡計算機書，包括數據結構，重點操作系統，同時把體結構拿出來一併講解，但是這本書比較厚，花的時間比較多。9月份看一看，如果看不完不要再看，因為我們10月以後時間非常緊，集中力量教會大家如何做題、如何審題，從題目猜出出哪些問題?從問題反饋老師給我這些點就是我需要的，這是我們給大家講真題以及做模擬題逐步給大家訓練出來的作題的方式，從我個人來講，從信息點找答題思路。

我們這一次主要給大家總結知識點，以及針對2016年看到真題給大家稍微預測，我們後續複習，每門課重點和難點非常清晰，基本給大家稍微點一下，根據自己複習情況，在你後續工作中，特別是9月份、10月份必須把重點內容吃透拿下，那麼在11月份、12月份通過沖刺課程一定把大家作題能力提高上來，達到比較高的水平，我們目標408是120分，努力讓大家定到120分，儘量衝刺130、140分，當然每年140分全國來講數一數二，計算機畢竟是令大家感覺難度非常大，被計算機同學認為神考的考試科目。我這次大綱解析結束，謝謝大家，預祝大家取得考研成功。

▶問題一：計算機考研專業課2009年開始實行統考，老師能不能結合往年的計算機專業課試題談一下四門專業課所佔的比例麼?

回答：計算機考研專業課在2009年年初實行了第一次統考，統考科目包括四門計算機專業課：數據結構、計算機組成原理、操作系統和計算機網絡，這四門課程合在一起稱為計算機科學專業基礎綜合，共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協議層次的具體展開，包括以下內容：物理層、數據鏈路層、網絡層、傳輸層、應用層。計算機網絡這門課的特點是：在考研專業課中所佔分數最少，但是涉及到的具體的知識點最多。

考生複習時要注意按照層進行知識點的複習和總結。對於每一層，重點把握這一層的協議有哪些、引入這些協議的原因、涉及到哪些重要算法、算法的內容、每一層和上下層之間的關係、每一層用到的硬件設備及作用等，也就是説，學習完一層時一定要用系統的方法將具體的知識點串連在一起，不要侷限於孤立地理解和掌握每個細節的知識點。

▶問題6：四門專業課的內容之間有什麼聯繫?有沒有交叉?考生複習時是否需要按照一定的順序?四門課的複習時間怎樣分配比較合適?

回答：這四門專業課之間有一定的內在聯繫，數據結構和組成原理是操作系統的先修課程，計算機網絡相對來説比較獨立，或者説不需要先修課程。內容的交叉有一些，主要表現在組成原理和操作系統這兩門專業課之間，二者都包含了存儲系統和輸入/輸出系統的內容，如：內存管理的各種頁面置換算法、虛擬存儲器等。如果不是跨專業考生，也就是説這些專業課以前都系統的學習過，那麼複習時可以不按順序。

但如果是初學者，必須先學習完數據結構和組成原理後再學習操作系統，否則有些概念和原理難以理解。四門課的複習時間應該合理分配，重點放在數據結構和組成原理上，尤其數據結構更要多花一些時間;操作系統和計算機網絡的很多知識點需要在理解的基礎上進行記憶，相對來説容易一些。當然難易程度是相對的，具體情況也要因人而異，靈活安排。

►計算機考研專業課複習特點

計算機專業課由於考試時是4門課程，而且每門課程內容都很多，知識點很雜，這就決定了考試會以廣度為主，不會深，所以複習必須要抓住基礎知識點，做好書上的例題課後題，而且要廣做其他練習題來保證知識面要廣，不用深挖難題。掌握了基礎考上120分就不會有問題。

►計算機考研學習方法解讀

1.參考書的閲讀方法

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

2.學習筆記的整理方法

(1)通過體系法的學習形成框架後，在仔細看書的同時應開始做筆記，筆記在剛開始的時候可能會影響看書的速度，但是隨着時間的發展，會發現筆記對於整理思路和理解課本的內容都很有好處。

(2)做筆記的方法不是簡單地把書上的內容抄到筆記本上，而是把書上的內容整理成為一個個小問題，按照題型來進行歸納總結。

3.真題的使用方法

真題一定要好好利用，首先可以通過歷年真題結合大綱使用，分析和把握出題的重點，有針對性的複習;其次，可以在第三輪複習已經做過幾套模擬題的基礎之上，卡着時間做真題，來檢驗自己前一段的學習成果，樹立考試的信心。

►心理準備

一定要有吃苦的勇氣和準備，要幾個月如一日地看書是一件十分辛苦的事，很容易迷茫、懈怠和沒有信心，這時候一定要堅持，要和別人做做交流，千萬別鑽牛角尖，一定要學會堅持，成就竹子的也就那麼幾節，成就一個人的也就那麼幾件事。.即便最後失敗，也要學會對自己説!!“吾盡其志而力不達，無悔矣!”對自己要有以下三點要求：

1、堅決果斷，早做決定，決定了就全身心投入。

2、一定要有計劃，一定尊重你自己定的計劃。

3、跟時間賽跑。多一點快的意識，少一點拖拉和完美主義。考研説到底就是應試，總共就幾個月時間，不要心存打好基礎、厚積薄發的幻想，直接抓住要害，就可能成功。