專業(yè)課
我考的是計(jì)算機(jī)基礎(chǔ)一，其中包括數(shù)據(jù)結(jié)構(gòu)DS(70分)，編譯原理CP(40分)，操作系統(tǒng)OS(40分)。
OS：操作系統(tǒng)復(fù)習(xí)
在操作系統(tǒng)的復(fù)習(xí)上，首先要一遍一遍地看課本，每一遍都會(huì)澄清一些以前不清晰的概念，都會(huì)取得一些收獲。然后做課后習(xí)題，其中有代表性的計(jì)算題、概念題、算法題是務(wù)必要掌握的。尤其是讀者寫者算法、生產(chǎn)者消費(fèi)者算法、理發(fā)師算法、猴子過(guò)橋算法是分廠重要的算法，這是必須掌握的。另外的分頁(yè)、分段、塊高速緩存、讀寫一個(gè)文件塊、各種系統(tǒng)調(diào)用的實(shí)現(xiàn)(fork，exec等)也要掌握。然后就是要做真題，專業(yè)課試題和公共課試題不同，由于出題人比較固定，題型也就比較固定，很有可能出現(xiàn)原題。
DS：數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)
DS這門課很多專業(yè)都要學(xué)，發(fā)展的也最為迅速和完善。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，關(guān)鍵是要活學(xué)和死記，活學(xué)是指應(yīng)該將學(xué)到的數(shù)據(jù)結(jié)構(gòu)的知識(shí)靈活運(yùn)用起來(lái)，死記則是指一些常用的抽象數(shù)據(jù)類型定義，要能手到擒來(lái)，非常熟練，一些常用的算法也要非常熟練才行。不僅要把算法搞清楚，算法的實(shí)現(xiàn)也務(wù)必要掌握，上機(jī)試題都涉及到了數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)。下一個(gè)階段的重點(diǎn)就是做一些編程題，掌握編程的基本思想和常用的編程方法，在復(fù)試的上機(jī)題目中也有可能考到。
在大量的復(fù)習(xí)之后，開始做真題。做真題的時(shí)候，要根據(jù)考題涉及到的知識(shí)點(diǎn)引出一大串知識(shí)點(diǎn)，這樣就容易將知識(shí)點(diǎn)系統(tǒng)化，也容易記得牢固些。在這一過(guò)程中一定要勤動(dòng)手，將試題中的算法完完整整寫出來(lái)，這樣在考試的時(shí)候會(huì)得心應(yīng)手。
CP：編譯原理復(fù)習(xí)
盡管表面上看起來(lái)可能很復(fù)雜，CP的特點(diǎn)就是題型相當(dāng)固定，模式非常固定，只要熟悉了模式，很快就可以得到結(jié)果。尤其是SLR分析表和NFA的最小化和確定化，這些都是經(jīng)常考但又非常簡(jiǎn)單的題目類型。交大CP的另一個(gè)特點(diǎn)是經(jīng)常考課后習(xí)題，在NFA的確定化和最小化的題目中，課后習(xí)題曾經(jīng)連續(xù)4年考4道題目，而2005年的原題更多。最近常考的類型集中在最后幾章，尤其是循環(huán)優(yōu)化。
做CP題目關(guān)鍵是要細(xì)心，一步錯(cuò)，步步錯(cuò)。盡管老師也可能給一些分?jǐn)?shù)，但肯定是少得可憐。把課后習(xí)題多做一下，真題多做幾遍，考試時(shí)候肯定沒(méi)問(wèn)題，還是那句老話：“全面撒網(wǎng)，重點(diǎn)捕魚”。
