专业课

　　我考的是计算机基础一，其中包括数据结构DS(70分)，编译原理CP(40分)，操作系统OS(40分)。

　　OS：操作系统复习
    在操作系统的复习上，首先要一遍一遍地看课本，每一遍都会澄清一些以前不清晰的概念，都会取得一些收获。然后做课后习题，其中有代表性的计算题、概念题、算法题是务必要掌握的。尤其是读者写者算法、生产者消费者算法、理发师算法、猴子过桥算法是分厂重要的算法，这是必须掌握的。另外的分页、分段、块高速缓存、读写一个文件块、各种系统调用的实现(fork，exec等)也要掌握。然后就是要做真题，专业课试题和公共课试题不同，由于出题人比较固定，题型也就比较固定，很有可能出现原题。

　　DS：数据结构复习

　　DS这门课很多专业都要学，发展的也最为迅速和完善。学习数据结构，关键是要活学和死记，活学是指应该将学到的数据结构的知识灵活运用起来，死记则是指一些常用的抽象数据类型定义，要能手到擒来，非常熟练，一些常用的算法也要非常熟练才行。不仅要把算法搞清楚，算法的实现也务必要掌握，上机试题都涉及到了数据结构的实现。下一个阶段的重点就是做一些编程题，掌握编程的基本思想和常用的编程方法，在复试的上机题目中也有可能考到。

　　在大量的复习之后，开始做真题。做真题的时候，要根据考题涉及到的知识点引出一大串知识点，这样就容易将知识点系统化，也容易记得牢固些。在这一过程中一定要勤动手，将试题中的算法完完整整写出来，这样在考试的时候会得心应手。

　　CP：编译原理复习

　　尽管表面上看起来可能很复杂，CP的特点就是题型相当固定，模式非常固定，只要熟悉了模式，很快就可以得到结果。尤其是SLR分析表和NFA的最小化和确定化，这些都是经常考但又非常简单的题目类型。交大CP的另一个特点是经常考课后习题，在NFA的确定化和最小化的题目中，课后习题曾经连续4年考4道题目，而2005年的原题更多。最近常考的类型集中在最后几章，尤其是循环优化。

　　做CP题目关键是要细心，一步错，步步错。尽管老师也可能给一些分数，但肯定是少得可怜。把课后习题多做一下，真题多做几遍，考试时候肯定没问题，还是那句老话：“全面撒网，重点捕鱼”。