我考的是計算機基礎一，其中包括數據結構DS(70分)，編譯原理CP(40分)，操作系統OS(40分)。

　　OS：操作系統復習

　　在操作系統的復習上，首先要一遍一遍地看課本，每一遍都會澄清一些以前不清晰的概念，都會取得一些收獲。然后做課后習題，其中有代表性的計算題、概念題、算法題是務必要掌握的。尤其是讀者寫者算法、生產者消費者算法、理發師算法、猴子過橋算法是分廠重要的算法，這是必須掌握的。另外的分頁、分段、塊高速緩存、讀寫一個文件塊、各種系統調用的實現(fork，exec等)也要掌握。然后就是要做真題，專業課試題和公共課試題不同，由于出題人比較固定，題型也就比較固定，很有可能出現原題。

　　DS：數據結構復習

　　DS這門課很多專業都要學，發展的也最為迅速和完善。學習數據結構，關鍵是要活學和死記，活學是指應該將學到的數據結構的知識靈活運用起來，死記則是指一些常用的抽象數據類型定義，要能手到擒來，非常熟練，一些常用的算法也要非常熟練才行。不僅要把算法搞清楚，算法的實現也務必要掌握，上機試題都涉及到了數據結構的實現。下一個階段的重點就是做一些編程題，掌握編程的基本思想和常用的編程方法，在復試的上機題目中也有可能考到。

　　在大量的復習之后，開始做真題。做真題的時候，要根據考題涉及到的知識點引出一大串知識點，這樣就容易將知識點系統化，也容易記得牢固些。在這一過程中一定要勤動手，將試題中的算法完完整整寫出來，這樣在考試的時候會得心應手。

　　CP：編譯原理復習

　　盡管表面上看起來可能很復雜，CP的特點就是題型相當固定，模式非常固定，只要熟悉了模式，很快就可以得到結果。尤其是SLR分析表和NFA的最小化和確定化，這些都是經常考但又非常簡單的題目類型。交大CP的另一個特點是經常考課后習題，在NFA的確定化和最小化的題目中，課后習題曾經連續4年考4道題目，而2005年的原題更多。最近常考的類型集中在最后幾章，尤其是循環優化。

　　做CP題目關鍵是要細心，一步錯，步步錯。盡管老師也可能給一些分數，但肯定是少得可憐。把課后習題多做一下，真題多做幾遍，考試時候肯定沒問題，還是那句老話：“全面撒網，重點捕魚”。