有很多同學紛紛表示看到專業(yè)課就頭大，來問我專業(yè)課怎么復習？

別急，聽我慢慢給您道來～

先說下大致的復習節(jié)奏，只要節(jié)奏對了至少不會出現(xiàn)大的紕漏。

復習規(guī)劃7-8月暑假：

課本一定要看?。?！820難度不大，卻以陰險著稱?？嫉暮芗?，經(jīng)?？疾旎靖拍?，沒錯，就是讓你背概念，這是其一；其二是偶爾會出些課本犄角旮旯里的知識，讓你防不勝防。所以，課本至少要過上一遍。不要覺得這是浪費時間，這也是為后面做基礎，子曰磨刀不誤砍柴工嘛。

把《計算機操作系統(tǒng)》（湯小丹版）和《數(shù)據(jù)結(jié)構》（嚴蔚敏版）課本過一遍，看完課本上一章節(jié)的內(nèi)容，做王道上相應章節(jié)的題?！稊?shù)據(jù)結(jié)構》（嚴版）這本書上算法的代碼有難度，如果看不懂的可以放一放，以王道書上的算法為準。底子薄弱的同學，第一遍可以只做王道上的客觀題和簡單的大題。

9月-10月：

以王道書為基本，再做一遍，做的時候主攻大題、重難點以及自己薄弱的地方。期間發(fā)現(xiàn)有疑問的地方，要在課本上找到相應的章節(jié)再次強化理解。

這一遍至少要達到看到主流的題，就能想到相應的解題方法。

10-11月：

對照820考綱速看王道書第三遍，對可能的考點重點理解，不能有遺漏的地方。注意：820考綱和王道書覆蓋的知識點略有不同，需要把王道上不包括的知識點補上，有些820不考的知識點可以不再花費時間去復習。

11月：

820歷年真題，做一套總結(jié)一套，注意真題考點的側(cè)重點以及自己還存在疑問的地方。

12月：

根據(jù)真題結(jié)合王道書，自己總結(jié)出所有的考點和可能考察的算法。然后對這些內(nèi)容不斷強化記憶，直至考試。

大致安排如此，可以根據(jù)時間和自己的情況做調(diào)整。

復習方法

***操作系統(tǒng)***

820在操作系統(tǒng)方面有幾個特點，重基礎重概念考察非常細致。有些年份會出好幾道簡答題，讓你解釋某一概念，甚至是詳述某一名詞是什么意思。復習的時候一定要留意，820的出題風格、題型是和王道書上的題型有一些差別的，我第一次看真題的時候也是很崩潰。

例如16年真題：

三、簡答題（4題，共21分）

1.PCB的主要存儲內(nèi)容是什么？為什么說PCB是進程存在的唯一標志？（6分）

2.什么是虛擬存儲器？如何實現(xiàn)頁式虛擬存儲器？（5分）

3.什么是設備的獨立性，應如何實現(xiàn)？（5分）

4.文件物理結(jié)構是指一個文件在外存上的存儲組織形式，那么何謂文件的混合索引結(jié)構？

其主要優(yōu)點是什么？（5分）

這樣的題型在統(tǒng)考中是見不到，那么如何應對？首先要理解和總結(jié)，然后去背！必須刻意的記憶。

類似這樣的簡答題可謂是極其的陰險，僅達到理解、會做題這一程度來做這種看似送分的簡答題時，往往會因為答的不準確而失分。這時就需要你自己去總結(jié)了。對照820的考試大綱，上面都寫有會考察的知識點和概念，把涉及到內(nèi)容都要單獨總結(jié)出來。總結(jié)的時候要一塊一塊的總結(jié)，比如要總結(jié)文件的物理結(jié)構，你就要把所有的物理結(jié)構總結(jié)在一起，分別寫出不同物理結(jié)構的特性、優(yōu)缺點。這樣成塊總結(jié)，對比著去理解記憶會更容易些。

在前兩輪復習的時候以做題為主，能把知識點理解就行，等真題做完一遍后，根據(jù)真題和考綱再來總結(jié)?？偨Y(jié)好后，在考試前沖刺復習階段，花一些時間把這些總結(jié)的內(nèi)容都背下來。

（其實和期末考試考前突擊一個套路）

多說一句，做真題的時候要注意經(jīng)常出題的點，比如進程調(diào)度、進程同步、頁面置換、文件索引這幾個愛出題的點要多做些題把做題的方法搞熟練。

***數(shù)據(jù)結(jié)構***

數(shù)據(jù)結(jié)構的難點應該就是算法了，有同學說算法能看懂，但是讓自己寫卻寫不出來。其實這還是不熟練所造成的。王道書上的算法都比較精煉，理解起來應該問題是不大的。遇到比較復雜的算法，可以畫出流程圖和數(shù)據(jù)棧一步一步的模擬運行過程，這樣可以加深理解。

算法這部分其實是有一些技巧的。

算法主要分線性表、樹、圖三個部分，中間又有和查找、排序相結(jié)合的部分。820中線性表和樹考察的比較多；圖的算法只考過應用，基本上沒有考過編程題；主要是因為圖的算法太過復雜，難度高且不易批改。在復習的后期，如果圖的算法是在寫不出來，可以做一些取舍。（這只是不得已的做法，有能力的同學千萬不能偷懶，萬一呢？對不對）

在線性表中，主要的查找和排序算法都要總結(jié)出來。鏈表中的常用方法，比如頭插法、尾插法、逆置法、歸并法和雙指針法，這些常見的算法也要總結(jié)出來。在樹中，遞歸的遍歷算法，非遞歸的遍歷算法這是最最基本的算法都要總結(jié)出來，在總結(jié)的時候要講方法。比如樹的遞歸遍歷算法：

voidorder(BiTreeT){

if(T!=NULL){

①

order(T->lchild);

②

order(T->rchild);

③

}

}

對遍歷操作的思想有所理解后，你會發(fā)現(xiàn)所有遍歷方法對結(jié)點的訪問順序是一致的，僅僅是對結(jié)點的讀操作的相對位置不同。根據(jù)這個特點，我們就能得到上面這個算法的框架，然后在不同的位置上加上visit（T）操作，就會分別編程前中后序遍歷算法。如果你以為總結(jié)到這種程度就夠了，那只能說你簡直太年輕！

隨著做題數(shù)量的增加，你會發(fā)現(xiàn)基本上所有關于樹的算法題都是基于遍歷的操作的。舉個例子吧，寫出交換所有左右子樹的遞歸算法。首先你要選擇一個適合的訪問順序，這里先序遍歷就能實現(xiàn)，那么我們就在①的位置寫入交換左右子樹的代碼即可。連然后都不需要，題就做完了！這就是總結(jié)的目的，要把不同算法的本質(zhì)找到總結(jié)出來，然后遇到這一類的題時就不斷的剖析，看看和哪個算法框架相似，找到后就不斷在框架里添加滿足題意的操作，直至能實現(xiàn)為止。（即使是做錯了，只要框架和思路沒錯都是有分的）

這是一個做題思路，還有另外一個方法，那就是背！沒錯，把王道書正文中的代碼全部達到熟練默寫的程度，習題中自己完全沒有