1、北大计算机系考研复习攻略作者：佚名 文章来源：不详 点击数： 更新时间：2008-5-15中华硕博网(http:/www.china-)全球 500 所高校指定报名中心- 北大计算机系考研复习攻略 核心提示：这三个专业又分别北京大学原数学力学系的计算数学专业（建立于 1955 年）、无线电电子学系的计算机专业（建立于 1959 年）和物理学系的半导体物理专业（建立于1956 年）发展而来。1969 年至 1978 年期间这三个专业设在是北京大学电子仪器厂。现在计算机科学技术系已经和原来的电子学系、信息科学中心和微电子所合并构成北京大学信息第一篇：院系情况1、计算机科学技术系概况创业的辉煌计算机
2、科学技术系正式创建于 1978 年，主要由计算机软件、计算机及应用和微电子学等三个专业组成。这三个专业又分别北京大学原数学力学系的计算数学专业（建立于 1955 年）、无线电电子学系的计算机专业（建立于 1959 年）和物理学系的半导体物理专业（建立于 1956 年）发展而来。1969 年至 1978 年期间这三个专业设在是北京大学电子仪器厂。培养了程序专业学生 140 名；计算机专业学生 226 名；半导体专业学生 200 余名。计算机专业和计算机软件专业的教师与 738 厂、石油部等单位合作，于 1973 年自行设计、研制成功我国第一台百万次电子数字计算机 DJS11 机（即 150 机）
3、，1974 年又研制成功中型机 DJS18 机（即 6912 机），同时完成了我国第一个多道操作系统和编译系统的设计，取得了令人振奋的成就。为我国石油勘探、气象预报、军事研究、科学计算等领域作出了很大的贡献。半导体专业的教师、技术人员和工人开展了集成电路的研究工作，于 1975 年研制成功了我国第一块三种类型大规模集成电路 1024 位 MOS 随机存储器。这两项成果双双获得了 1978 年全国科学大会奖。教学、科研的实践，不仅为我国计算机科学技术的发展做出了贡献，而且培养了人才，锻炼了队伍，为我系的创建奠定了基础。现在计算机科学技术系已经和原来的电子学系、信息科学中心和微电子所合并构成北京大
4、学信息科学技术学院。培育时代英才北京大学计算机科学技术系拥有雄厚的教学和科研队伍。目前有教职员工 206 人，其中中国科学院院士 2 人，教授（研究员、正高工）34 人，副教授（高级工程师、高级实验师）49 人，讲师（助研、工程师）67 人。这支队伍在教学工作中，重视基础课教学，注意培养学生良好的学风和活跃的学术思想，是一支理论水平较高、实践能力很强、学风严谨、勤恳敬业的师资队伍。多年来为我国培养了一批又一批优秀的计算机与微电子科学技术的专门人才，为我国计算机与微电子事业的发展作出了重要贡献，是我国培养高质量计算机科学技术人才的摇篮。计算机科学技术系设有 2 个本科生专业：计算机科学技术专业、
5、微电子学专业。其中计算机科学与技术专业由原计算机及应用、计算机软件、软件工程三个专业合并调整成。1996 年，经国务院学位委员会批准，计算机科学技术系成为首批按计算机科学与技术一级学科授予硕士、博士学位的单位之一。经过调整合并后设立的硕士、博士学位授予点为：计算机科学与技术（含计算机软件与理论、计算机组织与体系结构、计算机应用技术三个二级学科）、微电子与固体电子学。从 1982 年第一批本科生毕业到1997 年共培养本科毕业生 1465 名。现有在校生 694 名。已毕业硕士生 520 名、两年制研究生 113 名，现有在校硕士生 211 名。有博士生导师 16 人、已毕业博士生 51 名，现
6、有在校博士生 56 名。计算机科学技术系还设有博士后科研流动站，有 16 人已完成博士后研究出站，现有 10 人正在站进行博士后科学研究工作。计算机科学技术系还采用多种途径办学为社会服务。几年来为兄弟院校培养进修教师 80 名，培养大专生 135 人，为煤炭部等单位举办各种中长期培训班、辅导班数十次，培训人员达 1800 人次以上。此外还承担了北京成人教育计算机软件专业的自学考试主考单位的任务，为培养国民经济建设急需的计算机软件人才积极贡献力量。在组织好各项教学工作的同时，系领导非常重视教材的建设，组织有丰富教学经验的老师编写了大量教材。几年来，出版了操作系统结构分析、数据结构、离散数学、多晶
7、硅薄膜及其在集成电路中的应用、集成电路工艺基础、固态物理学、半导体物理学等 34 本专著，并编写教材 54 本。其中 5 本获国家级和部委级奖，很多教材被兄弟院校采用作为教科书。勇攀科学技术高峰计算机科学技术系现在设有计算机系统与软件研究所、计算语言学研究所、微电子学研究所。主要研究方向包括：系统软件、软件工程及软件工程环境、软件工业化生产技术及系统、软件复用与软件构件技术、（分布）对象技术及应用、计算机网络技术及应用、信息安全技术及应用、计算机图形图像技术、计算机体系结构、人工智能、多媒体技术、数据库技术、数据仓库技术及应用、并行计算、计算机科学理论、计算机语言学、机器翻译及自然语言理解、大
8、规模集成电路与微电子系统计算机辅助设计、微电子学新工艺新器件和新结构集成电路及其物理基础等。计算机科学技术系以其雄厚的技术科研力量，勇攀科学技术高峰，承担了包括国家重点科技攻关、国家自然科学基金、863 高科技计划、攀登计划、军事预研在内的各种科研项目共 106 项。在攻克了一道道技术难关之后，取得了丰硕的科研成果，其中 44 项获得国家级和部委级的表彰和奖励，6 项取得发明专利。成为国家科学技术攻关和高新技术研究的重要基地。在做好教学和科研工作的同时，为进一步培养和提高教师的业务水平，自 1980 年以来，计算机科学技术系分别派出近 60 名教师赴美国、日本、加拿大、原德意志民主共和国、德意
9、志联邦共和国、瑞典、新加坡、英国、澳大利亚、香港等国家和地区学习、进修、工作。学成归来后，他们正在教学科研第一线施展才华。为加强国际学术交流和国际合作、提高学术水平，每年都有许多海外专家、学者来我系进行学术交流。二十年来我系先后派出教师参加国际学术会议达百余人次，在国内外刊物发表学术论文千余篇。先进的教学科研环境随着计算机科学技术系的不断壮大，教学科研环境也逐步得到改善和提高，目前已经发展成为北京大学具有一流教学科研环境的大系。计算机科学技术系现有计算机软件教学实验室、微电子超净厂房、计算机体系结构实验室等大型实验室。另外，还建立了以计算机软件和 ASIC 技术为支撑基础的高技术实验室北京市软
10、件固化实验室；成立了由世界银行贷款支持建设的软件工程国家工程研究中心；国家有关部门支持的微米/纳米加工技术国家重点实验室；211 工程支持的软件平台与环境实验室。最近又与国外著名公司合作，建立了北京大学 Intel 新技术实验室；北京大学贝尔软件技术联合实验室；北京大学摩托罗拉半导体联合实验室。这些具有先进技术和先进设备的实验室为我系的科研和教学提供了良好的环境。为了有助于教学、科研工作的开展，系里还设有专业图书资料室，现有专业中外书刊 26000 多册，14200 多种，为我系的教学科研及时提供了先进的技术资料。为经济建设战场服务北大计算机科学技术系也十分注意科学技术为经济建设主战场服务，努
11、力促使科研成果向生产力的转化。1994 年，以北大计算机科学技术系的科研成果及技术力量为依托，成立了北京北大青鸟有限责任公司。三年来，北大青鸟公司坚持“以人才为根本、以技术为核心、以产品为依托、立足市场、面向行业”的经营方针，扎扎实实的努力拼搏，目前已经形成以软件为主体的信息企业集团，并推出青鸟系列产品软件。1997 年产值达 1.2 亿元。北大青鸟公司已展翅腾飞。以微电子研究所为依托和发展基础的北大宇环公司也已初具规模。计算机领域内的教学、科研、产业相结合的体制正在北大计算机科学技术系形成，为培养一代又一代理论联系实际的杰出人才提供了重要保障，将为我国软件业和芯片设计业“爆炸性增长”作出更大
12、贡献。任重而道远科学、技术、产业的竞争归根结底是人才的竞争。计算机软件产业的发展更需要一批高素质的软件人才。1996 年，211 工程评审组在考察北京大学时对我系计算机软件的教学和科研成果给予了高度肯定，被学校确定为 211 建设重点方向，作为培养计算机人才基地的北大计算机科学技术系的全体师生深切地感到任重道远。北大计算机科学技术系全体师生必将团结一致，为把北大建设成世界一流大学，为把北大计算机科学技术系建设成世界一流的系而努力奋斗。北京大学计算机科学技术系从孕育到诞生，从一个小系到步入学校大系的行列，包含了几十年来在北京大学计算机教育这块土地上辛勤耕耘的各级领导、师生员工的劳动成果和海内外各
13、方朋友的大力支持，值此庆贺我系成立二十周年之际，向一切为北京大学计算机教育事业作出贡献的志士仁人致以崇高的敬意！2、CS 各实验室简介计算机系统研究室研究领域基于单处理器的计算机体系结构与计算机组织HPF 编译器及其运行支持（从这里可下载一个 HPF 编译器）基于网络的分布式计算成员李晓明教授学术活动2000 年世界计算机大会目前与网络教研室合并主页：http:/ 各实验室简介计算机结构研究室北京大学微处理器研发组充分利用北大计算机科学技术系集计算机科学与微电子学于一系的优势，以发展我国微处理器事业为己任，在现代微处理器结构、编译优化、计算机模拟和性能评测、软硬件协同设计等方向开展了一系列科研
14、和教学工作。其前身是北京大学计算机科学技术系系统结构教研室。目前，承担着国家九五重点科技攻关、863 计划、国家自然科学基金、国家教委博士点专项基金等支持的九项科研任务。同时还负责北京大学计算机科技系计算机体系结构相关课程的基础教学和实验教学工作。科研领域：指令级并行处理线程级并行处理现代微处理器结构微处理器设计方法学编译优化技术软硬件协同设计计算机模拟和性能评测并行计算机系统结构教师程旭 崔光佐 王克义 佟冬 张海洋目前使用的机器是 Dell 牌的，是 intel 的赠机，PIII 处理器主页：http:/ 各实验室简介信息安全研究室北京大学计算机系信息安全研究室是在杨芙清院士关心指导下于
15、1996 年成立的。实验室自成立起就一直致力于跟踪国内外技术发展的趋势，关注日益增长的计算机安全问题，结合国内的特点，开展了一系列的科学和研究工作。同时和国家公安部、安全部和保密局等安全单位积极合作，承担着国产安全软件的研究开发工作。研究室现在由陈钟博士（教授）领导，包括段云所博士（副教授），现有博士研究生 3 名，硕士研究生 12 名。研究项目青鸟保密网关JB-Search师资力量杨芙清（院士）陈钟（教授，室主任）段云所（副教授，室副主任）唐礼勇（博士）王昭（博士）实验室主页：http:/ 15335、CS 各实验室简介图形室北京大学计算机系图形研究室于 1984 年建立。主要从事研究方向：
16、图形软件与可视化、人机交互与用户界面、虚拟现实、超文本与多媒体、网络及软件工具等。有教师5 人。研究室主任为董士海教授。已培养本科生（毕业论文）72 人，硕士生 29 人，博士生 2 人，共 103 人。正培养硕士生 3 人，博士生 6 人，共 9 人。教师：董士海 吴良芝 汪国平 倪明田 龙晓苑正承担项目1）基于因特网的多通道用户界面：*国家自然科学基金项目（69773024）*博士点基金（98000133）2）面向 Internet 的 3D 地形浏览（九五攻关项目 98-780-01-02）3）北佳公司协作项目（Linux 系统研究）4）北大地质系地幔可视化研究。5）中国高速互联研究试验
17、网（国家自然科学基金重大项目）的子课题高速网上的数字地球试验系统。实验室主页：http:/ 各实验室简介数据库实验室研究项目：空间信息共享平台关系数据库管理系统 COBASE中文数据库查询系统信息系统研究数据仓库和数据挖掘技术教师：唐世渭 杨冬青谭少华 徐其钧张铭 陈立军刘崇义 谢昆青李红燕lab 主页：7、CS 各实验室简介网络研究室计算机网络和分布式系统实验室（CNDSL）计算机网络和分布式系统实验室的主要研究方向是：计算机通信和分布式系统。并且，开发软件产品，承担大型综合系统的开发，进行计算机网络管理和分布式计算技术研究等实践活动。研究项目：中英文 WWW 方式的搜索引擎通信导向中间件X
18、.400 支持多媒体、多语言、多方法的电子邮件系统Lightweigth 目录访问协议教师：Prof. Baojue Chen（Director）Jianguo Liu（Vice director）Jianyong Wang实验室主页：http:/ 各实验室简介理论实验室研究方向：Petri Net（Petri 网是使用网状结构模拟通信系统（最初的用途）后来，Petri Net 的研究以孤立的网系统为对象，寻求分析技术和应用方法（特殊网论）70 年代，又以网系统的全体作为对象，研究其分类和各类网之间的关系（通用网论），如并发论、同步论、网逻辑、网拓扑80 年代后，开始 Petri Net 的综
19、合发展，以理论与应用相结合及 CAI 的开发为主要内容 90 年代，开始了 Timed Petri Net 理论实验室研究还是以理论为主，但是 Petri Net 可以用于解决很多实际问题的：）我们每年春季开 Petri Net 的课，袁崇义老师讲课）计算复杂性CAI另外还有一个方向为形式语义及验证，可以认为是计算机系统的形式化表示以及计算机程序的正确性证明96 年度图灵奖得主 Amir Pnueli 从事的就是这方面的工作。教师：袁崇义 张立昂 屈婉玲 王捍贫 耿素云 赵丽琴 刘田实验室主页：http:/ cs 的实验室的条件是非常好的，在理科 1 号楼，这是刚建成使用的。机器也都非常好，d
20、ell 机和方正联想的机器占大部分。总之，各个实验室的硬件条件是绝对 excellent 了！各个实验室的详细情况大杨绝对也没有介绍的必要，（本来大杨打算发个系列文章介绍一下各个实验室的，后来觉得没这个必要，这个 plan 就被 cancel 掉了）。另外北大的官方网站是 咱们系的网战是 咱们系的 ftp 是：10、计算机系大牛老师（一）在介绍各个实验室之前，大杨先介绍一下咱们系比较牛的老师，也就是我们常称之为大牛的那种跟着他会很有前途的老师。首先是咱们的系主任李晓明老师，这是位留美归国人员，曾在国外任教多年，业务上应该不错，从大杨跟李老师接触的几次看，李老师非常平易近人，在网络那边，如果您要
21、是报考网络方向的话，估计要跟着李老师干了。其次是陈钟教授，科研上有成绩，开公司也做的有声有色，胖胖的，常常西装革履，很有新一代教授的风范。他的科研方向是软件工程方法、技术、工具与环境，面向领域的应用平台技术，系统软件高可用性，OLTP/OLAP，金融电子化与商业自动化，信息安全与自动化，获得的奖励也不少，1991 年“七。五”科技攻关重大成果奖个人荣誉证书，1995 年北京市优秀教师，1996 年第五届中国青年科技奖，1996 年电子部科技进步特等奖，并且是寰宇公司的头，当年的严打中的网上追逃就是他们做的，他们跟公安部门合作的比较多，若报考信息安全方面是很有前途的。11、计算机系大牛老师（二）
22、程旭老师，无论本科还是研究生都要听程老师的课，按理来说程老师的课很难，但大家却非常喜欢，因为程老师讲的特别棒，程老师所给人的那种国家兴亡，匹夫有责以及紧张有序的身教和步步紧扣，逻辑鲜明的授课的言传，给人的印象特别深。程老师是忙碌的。他所在的体系结构实验室一直被我们本科的时候推举为最有意义的实验室。他们在搞自己的 CPU，并且据他们实验室的同学说他们已经搞出了一整套软硬件，都是独立自主开发的，记得那次跟那里一个同学聊天，他告诉我他正在做一个在他们自己硬件上跑的俄罗斯方块。不过体系结构实验室也是非常累的，我们寝室有一体系那边的同学，他告诉我一个有意思的笑话，有一次他们碰见了一个师姐觉得有点认不出来
23、了，因为比几个月以前整整瘦了一圈，一问才知道原来该师姐到体系实验室呆了几个月。对硬件比较感兴趣，可以去体系，对软件很感兴趣也可以去体系，如果你想做有意义的事情，那就去体系。梅宏老师，曾经听过他的高级程序设计语言概论，说实话，课讲的不怎么样，因为他上课的时候总是觉得他好象很累的样子，好象几天没睡，不过这后来在他的弟子那里得到了验证，梅宏老师的确很忙，通宵熬夜是通宵的事情，梅宏老师在科研上是很有一手的，所以位列我系四大牛人之一（这四大牛人只对比较年轻的老师来说，并没有把年龄相对大些的我们系的前辈包括在内，四大牛人也就是前面大杨介绍的这四位），获得过 1996年电子工业部科技进步特等奖（排 9 名）
24、，国家“八五”科技攻关电子行业先进个人，1997年中创软件人才奖。英特尔实验室的头就是梅老师。12、计算机系大牛老师（三）前面介绍了咱们系的“四大牛人”，不过他们都是新生代，咱们系的老前辈像杨芙清，王选，王阳元等就不用提了，这里介绍一下其他老师。许卓群老师，咱们的副系主任，据说是国内 AI 界的泰斗人物，大杨听过他的 AI课，讲的还行，不过估计快要退了，前几天还听说他老人家住院了。人工智能实验室主任就是许老师。耿素云老师和张立昂老师，是咱们系中夫妻老师中的一对，都是非常有教授风范的老师！朴素的打扮，耐心细致的讲课，真的是想象中的北大教授！有一次，去学四吃饭，看见二老一起在那儿，差不多的穿着，一
25、样的回力鞋，当时大杨那个钦佩啊！两位老师都是搞理论的，另外提一句，理论教研室的老师都很有大家风范！杨冬青老师是数据库方面的专家，唐世渭老师也是，不过唐老师在信息中心那边，两位大杨不太了解，不过应该不错。其他的老师就不一一介绍了，大杨所知道的比较厉害的老师也就那么多，当然还有其他一些老师很有才华，另外，微电子那边大杨不太熟悉，介绍的不多。第二篇：参考书推荐及分析1、计算机系统结构专业参考书目操作系统教程陈向群杨芙清北京大学出版社第一章至第九章数据结构与算法分析C+第二版张铭刘晓丹电子工业出版社数据结构许卓群杨冬青高等教育出版社计算机网络 A.S.T（译版影印版）熊桂喜译清华大学出版社2、计算机软
26、件与理论专业参考书目数据结构许卓群杨冬青高等教育出版社数据结构与算法分析C+第二版张铭刘晓丹电子工业出版社操作系统教程陈向群杨芙清北京大学出版社第一章至第九章3、计算机应用技术专业参考书目数据结构许卓群杨冬青高等教育出版社数据结构与算法分析C+第二版张铭刘晓丹电子工业出版社操作系统教程陈向群杨芙清北京大学出版社第一章至第九章4、现阶段面向 2005 年考研各课的资料和参考书首先，每年北大计算机系的招生简章是 8 月份公布的。在 8 月份以前的这一阶段，考研复习的资料应该按照最近的也就是 2004 年的为准。每年的考试范围会变但不会很大。1）政治。现在开始有些太早，7、8 月开始就不晚。2）英语
27、。复习现在开始就不错，至于资料也不好指定。要根据自己各人的英语水平情况。但要提醒的是，听力一定得重视，争取天天听一些资料。我考得时候听力很难得。3）高数：制定得是同济大学得上下册教材。我当时看得是陈文登得考研辅导。那本书难度要高于北大计算机考研难度。4）离散：就是北大出版社的离散数学教程。那一本量很大，书中的习题也很多。如果能在几个月内看透这本书就太好了。还有三本离散数学习题集，北大出版社的，但不是配套的，有余力可以做。5）数据结构：数据结构与算法分析C+第二版，张铭刘晓丹译；电子工业出版社；其实各种数据结构讲的都差不多。至于习题集不用指定，市面上的不少，找一本适合你的。6）操作系统。现代操作
28、系统机械工业出版社。现在又出版了一本陈向群写的操作系统，在北大教材科有卖，陈在去年考研辅导班上推荐过。我感觉现阶段把这些教材看透就好。不必看太多的参考书。先要把教材的内容看透。复习的过程中可以参考去年北大计算机考研辅导班的笔记，那里有各课的范围，去年的范围是现阶段可以参照进行复习的。5、指定教材外的参考书，有余力可以看看！1）操作系统教程陈向群、杨芙清北京大学出版社 01 年 9 月第一版2）数据结构许卓群、张乃孝、杨冬青、唐世渭高等教育出版社 87 年 5 月第一版张铭要新出的数据结构教材在期待中6、04 年考研专业课范围声明：05 年考研的考试范围只有在 04 年 10 月份辅导班的时候才
29、能知道。那么我们现在复习的范围是什么？显然是 04 年的范围。每年范围有变化，但是不大。下面是 04 年考试的范围，详情可购买辅导班笔记。数理逻辑只考命题逻辑、一阶谓词演算两章，且一阶谓词演算最后一节不考。集合论不考自然数、序数两章，另外基数一章只考一部分。图论树环路空间、断集空间不考。平面图外平面图一节不考。带权图及其应用一章只考最小生成树和最优树两节。代数结构与组合数学不考代数系统一章最后一节；半群与独异点有穷自动机一节；环与域；组合存在性原理相异代数系，组合设计与编码；组合最优化问题。OS 只考 16 章CS 基本上都考。以上是大体范围，以后会有更正。7、04 年考研专业课范围加强版声明
30、：05 年考研的考试范围只有在 04 年 10 月份辅导班的时候才能知道。那么我们现在复习的范围是什么？显然是 04 年的范围。每年范围有变化，但是不大。下面是 04 年考试的范围，详情可购买辅导班笔记。操作系统：陈向群 杨芙清的前 6 章，也就是分布式系统以前的部分，前六章关于 unix 的要看一下，信号量只考 pv 操作。数据结构：chp13 概念：数据类型抽象数据结构数据结构存储结构算法算法度量（时间空间代价）方法：根据二元组画出逻辑结构算法度量的大 O 表示法的简化法则chp4 概念：线性表单链表双链表循环表栈队列循环队列方法：线性表的运算（指针操作的正确性）表达式求值（表达式二叉树、
31、后缀表达式）栈的性质，用栈来生成序列chp5 概念：二叉树二叉树的前中后序周游而叉排序树传线树（前中后）huffman树及编码堆及堆最排序方法：二叉树的链式存储：1、二叉链表 2、带父指针的三重链表完全二叉树的顺序存储使用栈周游二叉树队列层次周游二叉检索书的插入删除堆排序的建堆过程chp6 概念：书、森林树的先根后根和层次周游方法：树林与二叉树相互转换森林的链式存储转换为相应的二叉树，用二叉链表表示父指针的表示法子节点表示法森林的顺序存储二叉书和森林的层次周游树的计数chp7 概念：图的深度周游图的宽度周游图的生成树、生成树林。最小生成树方法：图的存储相邻矩阵、邻接表图的周游深度优先。宽度优先
32、图的生成树和最小生成树 prim kruskal 算法拓扑排序最短路径chp8：直接、shell 快速、基数、归并算法分析基于比较次数额移位次数分析的最好、最坏时间和空间记住各种排序方法的平均时间各种排序方法的局部修改和混合使用chp9：顺序文件、散列文件倒排文件方法：多路归并chp10：概念：平均检索长度二分法检索散列表。同义词、碰撞、堆积方法：二分发检索判定树、查找某个节点的比较次数散列函数的选择冲突处理的方法chp11：概念：动态索引技术方法：b b的插入和删除chp12：概念：多维数组稀疏矩阵广义表方法：数组的行优先、列优先存储地址的判定稀疏矩阵的三元组及十字链表存储广义表带表头的单链
33、存储广义表的表头、表尾、长度和深度chp13：概念 xdyl 树字符树 trie 树方法：xdyl 书的插入字符树的画法离散（大本）：第一编第一章 1.1 1.2 1.3 1.4第二章 18 节第三章 14第四章 1第五章 13第二编7.17.5 8.18.2 9.19.2 10.2 11.111.4 12.1 12.312.4 13.113.3 14.4 14.5第三编15.115.4 16.1 17.117.7 18.118.3 19.119.4第四编20.1 21.121.4 22.122.6 23.123.4第五编26.126.10 27.127.78、数据结构最新消息张铭老师主页上的
34、消息：2004 年秋季学期开始更换教材。许卓群、杨冬青、唐世渭、张铭，数据结构，高等教育出版社，2004 年 7 月。新教材也将作为 2005 届北大信息学院计算机方向考研数据结构课程第一参考书。看来换课本是必然的啦！新版教材期待中第三篇：复习重点提示1、一些数据结构方面的消息今天得到的一些内部消息，数据结构出题者张铭老师将于七月左右出版一本新的数据结构。好像是结合 88 年版高等教育出版社的许卓群、唐世渭版的数据结构和现在大家用的数据结构和算法分析以及上课的体会写的。这本书出版后应该有利大家的复习。大家现在复习还是参照现在的 c版的书看，树、图等都是重点，大家得注意。基本的编程能力也要又要求
35、。我会及时把书出版的情况告诉大家。具体的时间也不好说，因为出书的过程又好多不定因素。2、现阶段复习的一些建议现在时间是四月份，大家的复习应该基本开始了。我认为这一阶段复习的重点是基础知识。对于英语来说，基本的阅读理解应该开始了。石春帧的阅读 220 篇应该每天做一点，做完之后争取把文章再读一读，这本资料的题目不是很难，关键是熟练英语的语法、句法，提高把长句分解为短句理解的能力。听力也应该坚持每天听。听力 20 分不可小视。这一段很长的时间要注重离散数学的复习。首先是课本基础知识，课本看一遍、两遍是不够的。要看到很熟的程度，当然这是一项艰苦和漫长的工作。大家不要烦躁，不要因为感觉看了很长时间而进
36、展缓慢而着急。要一点一点的把离散的内容吃掉。看完一部分要看看课本上的习题，大部分不会做是很正常的，当基础知识变熟之后再看，会做的就会变多。具体什么时候开始全面做题要自己掌握时间。离散是复习的大头，要引起重视。至于高数、数据结构、操作系统的复习，基本上也是以基础知识为主。根据我对今年考题的了解，感觉数据结构的难度有一点提高。以前是填程序，现在是写程序。再就是高数也出了一道与应用有关的题目。这些应引起注意。当然基础知识一定不能忽视。从去年开始，初试不考网络、数据库和软件工程，考试的内容少了，题目的难度有一定的提高，但大家要有信心，要尽力把要求的内容弄透，问题就不大。再就是大家按照自己的情况有计划的
37、组织自己的复习，我说的不一定适合所有人。祝复习顺利。3、对于考研复习时上不上课的看法有的同学问我要不要上课，大三下学期的课程与考研时没有关系的，可能与复试时的科目有些关联。回忆我当时的情况，我当时要考的课程很多，所以就没有去上课。平时是自己上自习。我当时想：连初试都过不了的话，复试就没有意义了。所以就整天自己学习。大家也知道大学里的考试一般是很好过的，我只是在临期末考试的时候准备了一下，应付了了事。当然这也会有负面的影响，抛开违反学校纪律不说，首先是影响期末成绩，对于还存在保送念头的同学的成绩有影响。其次，成绩单上有几门成绩不好，复试有点影响，但我个人认为影响不大。再就是这几门课以后可能会用到
38、，到时再学到也不晚，但肯定比已经学会的人落后一些。如果有能力复习和上课两不误最好了。再就是大家今年考研考的专业课少一些，与我考的时候还不同。所以希望大家根据自己的情况做出正确的决定。4、回忆我的离散复习过程我正式开始复习离散数学是 3 月中旬开始的，当时知道离散的重要性，所以下的力气很大。每天得看 56 个小时。我开始看得是数理逻辑，边看变做题。课本上得习题很多，难度也不小，主要得问题还是课本内容不熟，难免要不断得翻书熟悉内容。做题的过程中要注意一定要规范，步骤一定按照要求。这一个阶段我用了差不多 1 个多月。然后开始的是集合论和图论的内容，集合论相对简单，以前学过，自然数、基数、序数这三部分
39、不用看，内容较少，所以进度较快，差不多是用了两周。这已经是快 5 月份了。现在才开始图论的内容，图论北大讲的内容很多，有七章内容，累的我要命，但只能坚持看。特别到了以前每看过的知识点，进度会慢的很，这个时候千万不要着急，一点一点得看书，要看细。课本上的例题当然是要认真搞懂得！至于课后例题一定要坚持做，实在做不出来就算了，留着第二遍的时候再解决它们。第一遍复习完图论的时候是 6 月份了。02 年世界杯足球赛也开始了，又加上期末开始也来临了，我的考研复习就停了一个阶段，到了 7 月初才又开始的。现在才是最艰苦的阶段：代数结构的复习。这一部分难的要命，天气又热，难免很浮躁，所以感觉这是离散复习中最艰
40、苦的阶段。不过这时候唯一做的就是坚持，放弃不是一个新时代有志青年的品质。这一部分我感觉首先是熟悉课本，争取达到看到那一部分，课本上讲的东西都要历历在目的程度。至于习题难度也挺大的，要尽量多想一想。做不出来就先放着，很正常。复习代数结构用了一个月的时间。组合数学以前没学过，也是用了差不多 1 个月。到 9 月份差不多就结束了。9 月份到 10 月中旬北大辅导班开始有 1 个半月时间，我主要是把内容再熟悉一遍。因为一边复习一边忘是必然得。我重新看了课本，把习题集上题目做了一些，不过做得不多。这一阶段关键要熟悉内容，在上辅导班得时候老师提到一个知识点，脑子里不要没有印象。我就有一部分在上辅导办之前没
41、再看看，辅导班得一堂课都在听天书，郁闷！10 月中旬到 11 月初上辅导班，这时候范围也下来了，重点老师也讲了一些，到了真正得提高阶段。还是扣住课本，以习题集和考研真题为辅助，把内容搞得很熟。我是先看课本，再把以前做得课本上的习题又看了一遍。争取把以前不会做的解决了，可是感觉还是有好多不会了，没办法！再就是离散的三本习题集，当中的一些题目是跟课本重复的，你可以从中找到答案，解决课本上不会的难题。习题集上的题目没必要全做，找一些跟真体风格相似的做就好。对于考研真题可是一个也不能漏过，至少要做三遍，做得很熟才行。有一种参考资料金钥匙系列上面都是各个学校的考研真题，我也做了一些，感觉效果还好。考试前
42、得几天我又看了看课本，反正最后课本差不多翻烂了：）这是我的离散复习历程，不一定适合你！因为我的能力一般，所以开始复习的较早，每个人要自己把握时间就好，在上辅导班前把内容看一遍最好，那样上辅导班才会有效果。别的时间自己把握！找到适合自己的复习方法，计划也要制定好！5、离散数学之我见离散数学可以说是北大计算机系的特色课！以前是三小本，现在是一大本。内容多，难度大，考试中占的比重很大！可以说是考研复习的一座大山！数理逻辑、集合论和图论、代数结构和组合数学三部分各有各的特色。数理逻辑主要分命题逻辑和一阶谓词逻辑两部分。一般每年一部分各一道题！数理逻辑比较难理解，各个学校讲的都不多。复习的时候要抓好基本
43、概念，证明要规范！集合论和图论应该是这几部分中最简单的一部分。内容大部分都学过，要抓住基本的概念部分，对于等价关系、偏序关系、函数、商集、划分、哈斯图、函数之间的关系这几个知识点重点掌握好！图论的内容不少，但环路空间、断集空间、外平面图、色多项式、带权图等知识点现在可以先不看。不考的可能性很大！这一部分尽管相对简单，但内容多，也要下功夫。代数结构和组合数学部分是最难缠的！内容很难，比我们平常学的内容多，深度大，要多下功夫。环和域部分、组合设计与编码、组合最优化问题这三章也可以不看，不考的可能性很大！我上辅导班的时候老师一直在强调她出的题是多么的简单，一道题几步就证明出来了！确实是基本就出来了，
44、可是方法就是不容易想出来！总起来说离散的复习首先是基础知识的把握，各个知识点都要很清晰！感觉考的题目绝对不是偏题，主要是基础知识的演化，基础掌握牢就好！至于离散的练习题，有三本离散练习题，是北大出版社的出版的，但出版年岁较早。跟课本不是配套的！我个人认为，课本上每一章节后面的习题就足够了！题目有多，难度也不小，如果能够全搞懂课真不是一件容易事。抓住课本和课本上的练习，再加上历年真题的锻炼，相信会取得好成绩。6、我的英语复习我的英语基础算是一般以上。四级考试 80 几分，六级考试 70 几分。在加上当时北大专业课考的很多，这使我英语复习的时间不是很多。我从三月中旬开始做石春祯的英语阅读 220
45、篇，每天做一部分，一直到六月中才做完。这本资料中的文章很长，文章难度也不小，对练习我们的对英语语句的分析很有帮助的。但是题目不是很难，基本上看懂文章就能做好题目。由于文章的难度大，开始看的时候难度较大，慢慢看 100 篇左右就好了。到了七月份，高教司的英语考试大纲就出来了，那本资料上的单词是最权威的。我那时候就开始边被单词，边做真题，做了近十年的真题，感觉考研的题目跟石春祯的题目相比，文章简单些，但是题目难度要大，不是那么容易找到答案。多做几遍有好处。这一阶段差不多持续了两个多月。每天时间也不是很多，有两个小时左右，每天还抽出半个小时练习听力。做完真题后我又找了些题目做。当然单词记忆也一直没放
46、下。到了十一月份上完辅导班，我开始做了毕金献的 10 套模拟题。这一套题目阅读难得很，20 个阅读选择错 10 个左右。但普遍反映做了之后效果不错，在那一阶段我们基本上都做那套题目。尽管错的很多，我还是坚持把题目都好好看了几遍，效果确实不错。最后就是冲刺阶段了，我看了看以前做过的特别是做错的题目，又做了市面上的几套冲刺题。由于当时专业课考的较多，我英语花的时间相对少一些。在从三月中旬到考研的过程中，英语听力我一直没有间断过。单词的记忆从高教司出了辅导书也没间断。当然，英语复习计划的确定要有大家的基础而定。基础差要多花一些时间。北大计算机英语的线一般是 50 分。但 50 分仅仅是最低目标。希望
47、大家找到适合自己的英语复习计划和方法，把英语复习好！7、我的政治复习我的政治复习是从 7 月份开始得。当时我的资料是岳华亭的政治辅导。从 7 月份复习开始，我每天看了三个小时左右的政治，当时边看边记忆。刚开始的时候内容不熟，进度很慢，但不用着急，因为如果从 7 月份开始复习时间会很充足。每章后面有一些历年的真题，我在复习的时候很关注这些重点。从七月份到十月中旬我看完了第一遍。由于内容比较多，前面看了后面肯定会忘。不过不要紧，因为后面还有重复的机会。看完第一遍之后，我进行第二遍的复习。这一遍是边看岳华亭的辅导讲义，边做题。当时做的是任汝芬的一套三本辅导资料中的第二本。那套资料第一本是辅导讲义，第
48、二本是题目，第三本是时事政治。第二本以选择题为主，对于打基础很有好处。但是选择题很多，对于有些题目也没必要太深究，重要的是熟悉知识点。这一个阶段持续了有 2 个月，当中上辅导班耽误了 2 个星期的时间。每天差不多用了 2 个多小时。我在 12 月初上了一个政治冲刺辅导班，划了一些重点。之后的阶段是冲刺时间，持续了一个月。这一过程继续看辅导讲义，中间做了一些冲刺题目，还重点复习了时事政治。到开始考试前又看了一遍。总结我的复习，我基本上是每天都看一些政治，一共看了三遍，第一遍主要看辅导讲义，第二遍边看辅导讲义边复习，第三遍做了一些冲刺题。我个人认为熟练掌握辅导讲义的内容是很重要的。我一直没有放弃对辅导讲义的阅读和记忆。考试的知识点都在辅导讲义上，看熟看透就没什么问题了。至于辅导班的问题，我感觉如果有时间的话上一个挺好的。上个暑假班挺好的，可以熟悉一下内容，第一遍复习的时候会容易一些。至于参考书的问题，我个人认为看透一本辅导书就足够了。看的太多不是没好处，关键是太耗时。当然这是我个人的看法，每个人的学习方法不同，希望大家都找到适合自己的方法，把政治复习好。没有官方指定教材(官方也不能指定，会垄断的，要不然其他老师都不敢出书了） ，推荐你看这几本英语没什么教材,看自己
