1、计算机系统结构专业参考书目

　　操作系统教程 陈向群 杨芙清 北京大学出版社 第一章至第九章

　　数据结构与算法分析 ——C++ 第二版 张铭 刘晓丹 电子工业出版社

　　数据结构 许卓群 杨冬青 高等教育出版社

　　计算机网络 A.S.T （译版 影印版） 熊桂喜译 清华大学出版社

　　2、计算机软件与理论专业参考书目

　　数据结构 许卓群 杨冬青 高等教育出版社

　　数据结构与算法分析 ——C++ 第二版 张铭 刘晓丹 电子工业出版社

　　操作系统教程 陈向群 杨芙清 北京大学出版社 第一章至第九章

　　3、计算机应用技术专业参考书目

　　数据结构 许卓群 杨冬青 高等教育出版社

　　数据结构与算法分析 ——C++ 第二版 张铭 刘晓丹 电子工业出版社

　　操作系统教程 陈向群 杨芙清 北京大学出版社 第一章至第九章

　　4、现阶段面向2005年考研各课的资料和参考书

　　首先，每年北大计算机系的招生简章是8月份公布的。在8月份以前的这一阶段，考研复习的资料应该按照最近的也就是2004年的为准。每年的考试范围会变但不会很大。

　　1）政治。现在开始有些太早，7、8月开始就不晚。

　　2）英语。复习现在开始就不错，至于资料也不好指定。要根据自己各人的英语水平情况。但要提醒的是，听力一定得重视，争取天天听一些资料。我考得时候听力很难得。

　　3）高数：制定得是同济大学得上下册教材。我当时看得是陈考研教育网得考研辅导。那本书难度要高于北大计算机考研难度。

　　4）离散：就是北大出版社的离散数学教程。那一本量很大，书中的习题也很多。如果能在几个月内看透这本书就太好了。还有三本《离散数学习题集》，北大出版社的，但不是配套的，有余力可以做。

　　5）数据结构：《数据结构与算法分析》C++第二版，张铭 刘晓丹译；电子工业出版社；

　　其实各种数据结构讲的都差不多。至于习题集不用指定，市面上的不少，找一本适合你的。

　　6）操作系统。《现代操作系统》机械工业出版社。现在又出版了一本陈向群写的操作系统，在北大教材科有卖，陈在去年考研辅导班上推荐过。

　　我感觉现阶段把这些教材看透就好。不必看太多的参考书。先要把教材的内容看透。

　　复习的过程中可以参考去年北大计算机考研辅导班的笔记，那里有各课的范围，去年的范围是现阶段可以参照进行复习的。

　　5、指定教材外的参考书，有余力可以看看！

　　1 ）《操作系统教程》 陈向群、杨芙清 北京大学出版社 01 年 9 月第一版

　　2 ）《数据结构》 许卓群、张乃孝、杨冬青、唐世渭 高等教育出版社 87 年 5 月第一版

　　张铭要新出的数据结构教材在期待中

　　6、04年考研专业课范围

　　声明：05年考研的考试范围只有在04年10月份辅导班的时候才能知道。

　　那么我们现在复习的范围是什么？显然是04年的范围。每年范围有变化，但是不大。

　　下面是04年考试的范围，详情可购买辅导班笔记。

　　数理逻辑只考命题逻辑、一阶谓词演算两章，且一阶谓词演算最后一节不考。

　　集合论 不考自然数、序数两章，另外基数一章只考一部分。

　　图论 树――――环路空间、断集空间不考。

　　平面图――――外平面图一节不考。

　　带权图及其应用一章只考最小生成树和最优树两节。

　　代数结构与组合数学

　　不考 代数系统 一章最后一节；半群与独异点―――有穷自动机一节；环与域；

　　组合存在性原理―――相异代数系，组合设计与编码；组合最优化问题。

　　OS只考1 ——6章

　　CS 基本上都考。

　　以上是大体范围，以后会有更正。

　　7、04年考研专业课范围加强版

　　声明：05年考研的考试范围只有在04年10月份辅导班的时候才能知道。

　　那么我们现在复习的范围是什么？显然是04年的范围。每年范围有变化，但是不大。

　　下面是04年考试的范围，详情可购买辅导班笔记。

　　操作系统：陈向群 杨芙清的前6章，也就是分布式系统以前的部分，前六章关于unix的要看一下，信号量只考pv操作。

　　数据结构：

　　chp1~3 概念：数据类型 抽象数据结构 数据结构 存储结构 算法 算法度量（时间空间代价）

　　方法： 根据二元组画出逻辑结构 算法度量的大O表示法的简化法则

　　chp4 概念：线性表 单链表 双链表 循环表 栈 队列 循环队列

　　方法： 线性表的运算（指针操作的正确性） 表达式求值（表达式二叉树、后缀表达式） 栈的性质，用栈来生成序列

　　chp5 概念： 二叉树 二叉树的前中后序周游 而叉排序树 传线树（前中后） huffman 树及编码 堆及堆最排序

　　方法： 二叉树的链式存储： 1、二叉链表 2、带父指针的三重链表

　　完全二叉树的顺序存储 使用栈周游二叉树 队列层次周游

　　二叉检索书的插入删除 堆排序的建堆过程

　　chp6 概念：书、森林 树的先根后根和层次周游

　　方法： 树林与二叉树相互转换 森林的链式存储 转换为相应的二叉树，用二叉链表表示 父指针的表示法 子节点表示法

　　森林的顺序存储 二叉书和森林的层次周游 树的计数

　　chp7 概念：图的深度周游 图的宽度周游 图的生成树、生成树林。最小生成树

　　方法：图的存储－相邻矩阵、邻接表 图的周游－深度优先。宽度优先

　　图的生成树和最小生成树 prim kruskal 算法

　　拓扑排序 最短路径

　　chp8 ： 直接、 shell 快速、基数、归并

　　算法分析－基于比较次数额移位次数分析的最好、最坏时间和空间 记住各种排序方法的平均时间 各种排序方法的局部修改和混合使用

　　chp9 ： 顺序文件、散列文件 倒排文件 方法： 多路归并

　　chp10 ： 概念：平均检索长度 二分法检索 散列表。同义词、碰撞、堆积

　　方法：二分发检索判定树、查找某个节点的比较次数 散列函数的选择 冲突处理的方法

　　chp11 ：概念：动态索引技术 方法： b b ＋的插入和删除

　　chp12 ：概念：多维数组 稀疏矩阵 广义表 方法：数组的行优先、列优先存储地址的判定 稀疏矩阵的三元组及十字链表存储 广义表带表头的单链存储 广义表的表头、表尾、长度和深度

　　chp13 ：概念 avl 树 字符树 trie 树 方法： avl 书的插入 字符树的画法

　　离散（大本）：

　　第一编

　　第一章 1.1 1.2 1.3 1.4

　　第二章 1－8 节

　　第三章 1－4

　　第四章 1

　　第五章 1－3

　　第二编

　　7.1－7.5 8.1－8.2 9.1－9.2 10.2 11.1－11.4 12.1 12.3－12.4 13.1－13.3 14.4 14.5

　　第三编

　　15.1－15.4 16.1 17.1－17.7 18.1－18.3 19.1－19.4

　　第四编

　　20.1 21.1－21.4 22.1－22.6 23.1－23.4

　　第五编

　　26.1－26.10 27.1－27.7

　　8、数据结构最新消息

　　张铭老师主页上的消息：

　　2004 年秋季学期开始更换教材。许卓群、杨冬青、唐世渭、张铭，《数据结构》，高等教育出版社，2004年7月。新教材也将作为2005届北大信息学院计算机方向考研《数据结构》课程第一参考书。

　　看来换课本是必然的啦！新版教材期待中～～～～～～

　　第三篇：复习重点提示

　　1、一些数据结构方面的消息

　　今天得到的一些内部消息，数据结构出题者张铭老师将于七月左右出版一本新的数据结构。好像是结合 88 年版高等教育出版社的许卓群、唐世渭版的《数据结构》和现在大家用的《数据结构和算法分析》以及上课的体会写的。这本书出版后应该有利大家的复习。大家现在复习还是参照现在的 c ＋＋版的书看，树、图等都是重点，大家得注意。基本的编程能力也要又要求。我会及时把书出版的情况告诉大家。具体的时间也不好说，因为出书的过程又好多不定因素。

　　2、现阶段复习的一些建议

　　现在时间是四月份，大家的复习应该基本开始了。我认为这一阶段复习的重点是基础知识。对于英语来说，基本的阅读理解应该开始了。石春帧的阅读 220 篇应该每天做一点，做完之后争取把文章再读一读，这本资料的题目不是很难，关键是熟练英语的语法、句法，提高把长句分解为短句理解的能力。听力也应该坚持每天听。听力 20 分不可小视。

　　这一段很长的时间要注重离散数学的复习。首先是课本基础知识，课本看一遍、两遍是不够的。要看到很熟的程度，当然这是一项艰苦和漫长的工作。大家不要烦躁，不要因为感觉看了很长时间而进展缓慢而着急。要一点一点的把离散的内容吃掉。看完一部分要看看课本上的习题，大部分不会做是很正常的，当基础知识变熟之后再看，会做的就会变多。具体什么时候开始全面做题要自己掌握时间。离散是复习的大头，要引起重视。

　　至于高数、数据结构、操作系统的复习，基本上也是以基础知识为主。根据我对今年考题的了解，感觉数据结构的难度有一点提高。以前是填程序，现在是写程序。再就是高数也出了一道与应用有关的题目。这些应引起注意。当然基础知识一定不能忽视。

　　从去年开始，初试不考网络、数据库和软件工程，考试的内容少了，题目的难度有一定的提高，但大家要有信心，要尽力把要求的内容弄透，问题就不大。

　　再就是大家按照自己的情况有计划的组织自己的复习，我说的不一定适合所有人。祝复习顺利。

　　3、对于考研复习时上不上课的看法

　　有的同学问我要不要上课，大三下学期的课程与考研时没有关系的，可能与复试时的科目有些关联。回忆我当时的情况，我当时要考的课程很多，所以就没有去上课。平时是自己上自习。我当时想：连初试都过不了的话，复试就没有意义了。所以就整天自己学习。大家也知道大学里的考试一般是很好过的，我只是在临期末考试的时候准备了一下，应付了了事。

　　当然这也会有负面的影响，抛开违反学校纪律不说，首先是影响期末成绩，对于还存在保送念头的同学的成绩有影响。其次，成绩单上有几门成绩不好，复试有点影响，但我个人认为影响不大。再就是这几门课以后可能会用到，到时再学到也不晚，但肯定比已经学会的人落后一些。

　　如果有能力复习和上课两不误最好了。再就是大家今年考研考的专业课少一些，与我考的时候还不同。所以希望大家根据自己的情况做出正确的决定。

　　4、回忆我的离散复习过程

　　我正式开始复习离散数学是3月中旬开始的，当时知道离散的重要性，所以下的力气很大。每天得看5―6个小时。我开始看得是数理逻辑，边看变做题。课本上得习题很多，难度也不小，主要得问题还是课本内容不熟，难免要不断得翻书熟悉内容。做题的过程中要注意一定要规范，步骤一定按照要求。这一个阶段我用了差不多1个多月。然后开始的是集合论和图论的内容，集合论相对简单，以前学过，自然数、基数、序数这三部分不用看，内容较少，所以进度较快，差不多是用了两周。这已经是快5月份了。现在才开始图论的内容，图论北大讲的内容很多，有七章内容，累的我要命，但只能坚持看。特别到了以前每看过的知识点，进度会慢的很，这个时候千万不要着急，一点一点得看书，要看细。课本上的例题当然是要认真搞懂得！至于课后例题一定要坚持做，实在做不出来就算了，留着第二遍的时候再解决它们。第一遍复习完图论的时候是6月份了。02年世界杯足球赛也开始了，又加上期末开始也来临了，我的考研复习就停了一个阶段，到了7月初才又开始的。现在才是最艰苦的阶段：代数结构的复习。这一部分难的要命，天气又热，难免很浮躁，所以感觉这是离散复习中最艰苦的阶段。不过这时候唯一做的就是坚持，放弃不是一个新时代有志青年的品质。这一部分我感觉首先是熟悉课本，争取达到看到那一部分，课本上讲的东西都要历历在目的程度。至于习题难度也挺大的，要尽量多想一想。做不出来就先放着，很正常。复习代数结构用了一个月的时间。组合数学以前没学过，也是用了差不多1个月。到9月份差不多就结束了。

　　9月份到10月中旬北大辅导班开始有1个半月时间，我主要是把内容再熟悉一遍。因为一边复习一边忘是必然得。我重新看了课本，把习题集上题目做了一些，不过做得不多。这一阶段关键要熟悉内容，在上辅导班得时候老师提到一个知识点，脑子里不要没有印象。我就有一部分在上辅导办之前没再看看，辅导班得一堂课都在听天书，郁闷！

　　10月中旬到11月初上辅导班，这时候范围也下来了，重点老师也讲了一些，到了真正得提高阶段。还是扣住课本，以习题集和考研真题为辅助，把内容搞得很熟。我是先看课本，再把以前做得课本上的习题又看了一遍。争取把以前不会做的解决了，可是感觉还是有好多不会了，没办法！再就是离散的三本习题集，当中的一些题目是跟课本重复的，你可以从中找到答案，解决课本上不会的难题。习题集上的题目没必要全做，找一些跟真体风格相似的做就好。对于考研真题可是一个也不能漏过，至少要做三遍，做得很熟才行。有一种参考资料《金钥匙系列》上面都是各个学校的考研真题，我也做了一些，感觉效果还好。

　　考试前得几天我又看了看课本，反正最后课本差不多翻烂了：）

　　这是我的离散复习历程，不一定适合你！因为我的能力一般，所以开始复习的较早，每个人要自己把握时间就好，在上辅导班前把内容看一遍最好，那样上辅导班才会有效果。别的时间自己把握！找到适合自己的复习方法，计划也要制定好！

　　5、离散数学之我见

　　离散数学可以说是北大计算机系的特色课！以前是三小本，现在是一大本。内容多，难度大，考试中占的比重很大！可以说是考研复习的一座大山！数理逻辑、集合论和图论、代数结构和组合数学三部分各有各的特色。

　　数理逻辑主要分命题逻辑和一阶谓词逻辑两部分。一般每年一部分各一道题！数理逻辑比较难理解，各个学校讲的都不多。复习的时候要抓好基本概念，证明要规范！

　　集合论和图论应该是这几部分中最简单的一部分。内容大部分都学过，要抓住基本的概念部分，对于等价关系、偏序关系、函数、商集、划分、哈斯图、函数之间的关系这几个知识点重点掌握好！图论的内容不少，但环路空间、断集空间、外平面图、色多项式、带权图等知识点现在可以先不看。不考的可能性很大！这一部分尽管相对简单，但内容多，也要下功夫。

　　代数结构和组合数学部分是最难缠的！内容很难，比我们平常学的内容多，深度大，要多下功夫。环和域部分、组合设计与编码、组合最优化问题这三章也可以不看，不考的可能性很大！我上辅导班的时候老师一直在强调她出的题是多么的简单，一道题几步就证明出来了！确实是基本就出来了，可是方法就是不容易想出来！

　　总起来说离散的复习首先是基础知识的把握，各个知识点都要很清晰！感觉考的题目绝对不是偏题，主要是基础知识的演化，基础掌握牢就好！至于离散的练习题，有三本离散练习题，是北大出版社的出版的，但出版年岁较早。跟课本不是配套的！我个人认为，课本上每一章节后面的习题就足够了！题目有多，难度也不小，如果能够全搞懂课真不是一件容易事。抓住课本和课本上的练习，再加上历年真题的锻炼，相信会取得好成绩。

　　6、我的英语复习

　　我的英语基础算是一般以上。四级考试80几分，六级考试70几分。在加上当时北大专业课考的很多，这使我英语复习的时间不是很多。

　　我从三月中旬开始做石春祯的英语阅读220篇，每天做一部分，一直到六月中才做完。这本资料中的文章很长，文章难度也不小，对练习我们的对英语语句的分析很有帮助的。但是题目不是很难，基本上看懂文章就能做好题目。由于文章的难度大，开始看的时候难度较大，慢慢看100篇左右就好了。

　　到了七月份，高教司的英语考试大纲就出来了，那本资料上的单词是最权威的。我那时候就开始边被单词，边做真题，做了近十年的真题，感觉考研的题目跟石春祯的题目相比，文章简单些，但是题目难度要大，不是那么容易找到答案。多做几遍有好处。这一阶段差不多持续了两个多月。每天时间也不是很多，有两个小时左右，每天还抽出半个小时练习听力。做完真题后我又找了些题目做。当然单词记忆也一直没放下。

　　到了十一月份上完辅导班，我开始做了毕金献的10套模拟题。这一套题目阅读难得很，20个阅读选择错10个左右。但普遍反映做了之后效果不错，在那一阶段我们基本上都做那套题目。尽管错的很多，我还是坚持把题目都好好看了几遍，效果确实不错。

　　最后就是冲刺阶段了，我看了看以前做过的特别是做错的题目，又做了市面上的几套冲刺题。由于当时专业课考的较多，我英语花的时间相对少一些。

　　在从三月中旬到考研的过程中，英语听力我一直没有间断过。单词的记忆从高教司出了辅导书也没间断。当然，英语复习计划的确定要有大家的基础而定。基础差要多花一些时间。北大计算机英语的线一般是50分。但50分仅仅是最低目标。希望大家找到适合自己的英语复习计划和方法，把英语复习好！

　　7、我的政治复习

　　我的政治复习是从7月份开始得。当时我的资料是岳华亭的政治辅导。从7月份复习开始，我每天看了三个小时左右的政治，当时边看边记忆。刚开始的时候内容不熟，进度很慢，但不用着急，因为如果从7月份开始复习时间会很充足。每章后面有一些历年的真题，我在复习的时候很关注这些重点。从七月份到十月中旬我看完了第一遍。由于内容比较多，前面看了后面肯定会忘。不过不要紧，因为后面还有重复的机会。看完第一遍之后，我进行第二遍的复习。这一遍是边看岳华亭的辅导讲义，边做题。当时做的是任汝芬的一套三本辅导资料中的第二本。那套资料第一本是辅导讲义，第二本是题目，第三本是时事政治。第二本以选择题为主，对于打基础很有好处。但是选择题很多，对于有些题目也没必要太深究，重要的是熟悉知识点。这一个阶段持续了有2个月，当中上辅导班耽误了2个星期的时间。每天差不多用了2个多小时。我在12月初上了一个政治冲刺辅导班，划了一些重点。之后的阶段是冲刺时间，持续了一个月。这一过程继续看辅导讲义，中间做了一些冲刺题目，还重点复习了时事政治。到开始考试前又看了一遍。

　　总结我的复习，我基本上是每天都看一些政治，一共看了三遍，第一遍主要看辅导讲义，第二遍边看辅导讲义边复习，第三遍做了一些冲刺题。我个人认为熟练掌握辅导讲义的内容是很重要的。我一直没有放弃对辅导讲义的阅读和记忆。考试的知识点都在辅导讲义上，看熟看透就没什么问题了。

　　至于辅导班的问题，我感觉如果有时间的话上一个挺好的。上个暑假班挺好的，可以熟悉一下内容，第一遍复习的时候会容易一些。

　　至于参考书的问题，我个人认为看透一本辅导书就足够了。看的太多不是没好处，关键是太耗时。

　　当然这是我个人的看法，每个人的学习方法不同，希望大家都找到适合自己的方法，把政治复习好。