計(jì)算機(jī)820各科備考

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

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

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

復(fù)習(xí)規(guī)劃7-8月暑假：

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

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

9月-10月：

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

這一遍至少要達(dá)到看到主流的題，就能想到相應(yīng)的解題方法。

10-11月：

對(duì)照820考綱速看王道書第三遍，對(duì)可能的考點(diǎn)重點(diǎn)理解，不能有遺漏的地方。注意：820考綱和王道書覆蓋的知識(shí)點(diǎn)略有不同，需要把王道上不包括的知識(shí)點(diǎn)補(bǔ)上，有些820不考的知識(shí)點(diǎn)可以不再花費(fèi)時(shí)間去復(fù)習(xí)。

11月：

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

12月：

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

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

復(fù)習(xí)方法

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

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

例如16年真題：

三、簡(jiǎn)答題（4題，共21分）

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

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

3.什么是設(shè)備的獨(dú)立性，應(yīng)如何實(shí)現(xiàn)？（5分）

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

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

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

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

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

（其實(shí)和期末考試考前突擊一個(gè)套路）

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

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

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

算法這部分其實(shí)是有一些技巧的。

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

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

voidorder(BiTreeT){

if(T!=NULL){

①

order(T->lchild);

②

order(T->rchild);

③

}

}

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

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

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