东南大学专业课复习指导.doc

专业课复习指南 一：专业课：? ?? ?先说离散数学，很多朋友看到东大初始考离散数学就心凉了一半，的确离散数学是计算机学科中一门极其重要又较为晦涩难懂的科目，但庆幸的是东大的离散数学还考的比较正常，题目也不算难，卷面分值为40分，仅次于数据结构，其重要性可见一斑。离散数学也是我专业课考完唯一感到放心的一门，甚至认为40分全拿也问题不大。先看看东大推荐的复习书目：1、《离散数学》朱一清编，电子工业出版社；2、《离散数学》耿素云、屈婉玲编著，高等教育出版社。东大本校用的是朱一清的本子，我在书店里面大致翻过，也不错，但我没有买，因为我看到耿素云、屈婉玲的本子，是清华大学出版社出的，比朱的本子要薄整整84页，内容却相差不大，而且还有一本对应的题解，感觉更值一些，就买了耿、屈的本子，现在看来二者并无本质区别，大家可以根据个人喜好来买。这里我就拿手头的耿素云、屈婉玲的本子来谈复习要点。? ? 第一章 命题逻辑 重点！一定要看，这是离散的基础，要熟练掌握公式以及推理证明的解题过程。一定要掌握等值演算和主析取（主合取）范式判断证明的方法，不要动不动就用真值表证明。? ? 第二章 一阶逻辑 重点！必看，尤其掌握一阶逻辑推理理论，今年考题就有证明，分值不低，需要熟练掌握，其实离散数学前面的部分真不算难，这部分的分千万别轻易丢掉。? ? 第三章 集合和基本概念和运算 非重点，单独出题的可能性不大，大致看看就行了，但一定弄清楚本章的课后题，文式图一般都能搞定的，还有就是幂集的概念。? ? 第四章 二元关系和函数 重点中的重点！什么都不说了，好好掌握吧^_^? ? 第五章 代数系统的一般性质 重点中的重点！直接关系到你后面几章的理解程度，这章概念很多，一定要区分清楚！? ? 第六章 几个典型的代数系统 重点中的重点！前面学的都在这章能体现出来，首先要区分若干个容易混淆的概念，我清楚的记得今年就有一道考题问到“域”的概念及其在计算机领域的应用。大家非常值得自己好好总结一下本章的众多知识点。从第一章到第六章是最容易出考题的地方，大家要特别予以重视。? ? 第七章 图的基本概念 这章很难讲，按常理推断图论部分是离散数学的重点和难点，但东大历年却考的很少，尤其这章有许多部分与数据结构相应章节有重复的部分，大家大致看看就行了，充其量巩固一下数结的知识。? ? 第八章 一些特殊的图 这章很难，现在回想起来我都晕晕糊糊的，但确实是离散数学图论的重点，可惜东大很少考到，复习不复习，大家酌情考虑吧，反正去年没考。大家如果要复习，也把重点放到概念上，我认为不会出太偏太难的题目打击各位。? ? 第九章 树 跟第七章情况类似，大家翻翻就行了，数据结构中的Tree才是重中之重啊！? ? 第十章 组合分析初步 不用看? ? 第十一章 形式语言和自动机初步 不用看，当然如果看看对编译原理的复习有好处。? ? 都说完了，现在看看离散数学的复习，其实内容并不多，课本的课后题目就足够大家做的了，当然如果你属于那种不做题就难受的人，你还可以买相应的题集，但我个人认为用处不大，毕竟离散是东大考的四门中最简单的一门，可以说都很基础，大家好好复习拿40分都极有可能，但再次提醒大家东大的专业课试卷不考小题（包括填空、判断、选择etc），全部是解答题的形式，所以大家要有心里准备。? ???接下来我们再看看另一个复习起来相对容易的专业科目——操作系统（以下简称OS）。在专业课试卷中所占的分值为30分，不多而且相对而言比较好拿分。还是先看看东大推荐的复习书目：1、《现代操作系统教程》滕至阳，高等教育出版社；2、《Modern Operating System》Tanenbaum A S,机械工业出版社。这两本书我都有，但我本科用的却是清华的本子，据我了解东大本校用的是《Modern Operating System》授课，这本书也是我们常说的“恐龙书”，很厚也很经典，但我认为这样的书仅适合平日学习，不适合应对考试，因此不推荐大家在这本书上花功夫，实事上我复习期间也就没有翻过这本书，另外考试的时候题目都为中文，没必要为了30分去啃那么厚的一本影印版的书，而且如果语言不过关的话无疑是在自寻烦恼，也看不出个重点来。东大的滕至阳教授写的《现代操作系统教程》我觉得还是不错的，虽然很多人觉得那本书有些乱，我估计那是因为本科时所用教材先入为主的原因。其实OS的基础东西就那么几点，任何教材都会包括，建议大家可以先过一遍自己曾经用过的教材，熟悉一下OS中的核心知识，然后再认真阅读滕的本子，你会发现腾的本子不少独到的地方，此外这本书还配有教学光盘，懒惰的同学可以连书都不用翻了，唯一的遗憾是这本书不太好买，大家自己想办法吧。这里我就拿腾的本子谈谈OS复习的要点，供大家参考：? ? 第一章 引言