1、计算机科学技术系概况

　　创业的辉煌

　　计算机科学技术系正式创建于1978年，主要由计算机软件、计算机及应用和微电子学等三个专业组成。这三个专业又分别北京大学原数学力学系的计算数学专业（建立于1955年）、无线电电子学系的计算机专业（建立于1959年）和物理学系的半导体物理专业（建立于1956年）发展而来。1969年至1978年期间这三个专业设在是北京大学电子仪器厂。培养了程序专业学生140名；计算机专业学生226名；半导体专业学生200余名。计算机专业和计算机软件专业的教师与738厂、石油部等单位合作，于1973年自行设计、研制成功我国第一台百万次电子数字计算机DJS11机（即150机），1974年又研制成功中型机DJS18机（即6912机），同时完成了我国第一个多道操作系统和编译系统的设计，取得了令人振奋的成就。为我国石油勘探、气象预报、军事研究、科学计算等领域作出了很大的贡献。半导体专业的教师、技术人员和工人开展了集成电路的研究工作，于1975年研制成功了我国第一块三种类型大规模集成电路1024位MOS随机存储器。这两项成果双双获得了1978年全国科学大会奖。教学、科研的实践，不仅为我国计算机科学技术的发展做出了贡献，而且培养了人才，锻炼了队伍，为我系的创建奠定了基础。

　　现在计算机科学技术系已经和原来的电子学系、信息科学中心和微电子所合并构成北京大学信息科学技术学院。

　　培育时代英才

　　北京大学计算机科学技术系拥有雄厚的教学和科研队伍。目前有教职员工206人，其中中国科学院院士2人，教授（研究员、正高工）34人，副教授（高级工程师、高级实验师）49人，讲师（助研、工程师）67人。这支队伍在教学工作中，重视基础课教学，注意培养学生良好的学风和活跃的学术思想，是一支理论水平较高、实践能力很强、学风严谨、勤恳敬业的师资队伍。多年来为我国培养了一批又一批优秀的计算机与微电子科学技术的专门人才，为我国计算机与微电子事业的发展作出了重要贡献，是我国培养高质量计算机科学技术人才的摇篮。计算机科学技术系设有2个本科生专业：计算机科学技术专业、微电子学专业。其中计算机科学与技术专业由原计算机及应用、计算机软件、软件工程三个专业合并调整成。1996年，经国务院学位委员会批准，计算机科学技术系成为首批按计算机科学与技术一级学科授予硕士、博士学位的单位之一。经过调整合并后设立的硕士、博士学位授予点为：计算机科学与技术（含计算机软件与理论、计算机组织与体系结构、计算机应用技术三个二级学科）、微电子与固体电子学。从1982年第一批本科生毕业到1997年共培养本科毕业生1465名。现有在校生694名。已毕业硕士生520名、两年制研究生113名，现有在校硕士生211名。有博士生导师16人、已毕业博士生51名，现有在校博士生56名。计算机科学技术系还设有博士后科研流动站，有16人已完成博士后研究出站，现有10人正在站进行博士后科学研究工作。计算机科学技术系还采用多种途径办学为社会服务。几年来为兄弟院校培养进修教师80名，培养大专生135人，为煤炭部等单位举办各种中长期培训班、辅导班数十次，培训人员达1800人次以上。此外还承担了北京成人教育计算机软件专业的自学考试主考单位的任务，为培养国民经济建设急需的计算机软件人才积极贡献力量。在组织好各项教学工作的同时，系领导非常重视教材的建设，组织有丰富教学经验的老师编写了大量教材。几年来，出版了《操作系统结构分析》、《数据结构》、《离散数学》、《多晶硅薄膜及其在集成电路中的应用》、《集成电路工艺基础》、《固态物理学》、《半导体物理学》等34本专著，并编写教材54本。其中5本获国家级和部委级奖，很多教材被兄弟院校采用作为教科书。

　　勇攀科学技术高峰

　　计算机科学技术系现在设有计算机系统与软件研究所、计算语言学研究所、微电子学研究所。主要研究方向包括：系统软件、软件工程及软件工程环境、软件工业化生产技术及系统、软件复用与软件构件技术、（分布）对象技术及应用、计算机网络技术及应用、信息安全技术及应用、计算机图形图像技术、计算机体系结构、人工智能、多媒体技术、数据库技术、数据仓库技术及应用、并行计算、计算机科学理论、计算机语言学、机器翻译及自然语言理解、大规模集成电路与微电子系统计算机辅助设计、微电子学新工艺新器件和新结构集成电路及其物理基础等。计算机科学技术系以其雄厚的技术科研力量，勇攀科学技术高峰，承担了包括国家重点科技攻关、国家自然科学基金、863高科技计划、攀登计划、军事预研在内的各种科研项目共106项。在攻克了一道道技术难关之后，取得了丰硕的科研成果，其中44项获得国家级和部委级的表彰和奖励，6项取得发明专利。成为国家科学技术攻关和高新技术研究的重要基地。在做好教学和科研工作的同时，为进一步培养和提高教师的业务水平，自1980年以来，计算机科学技术系分别派出近60名教师赴美国、日本、加拿大、原德意志民主共和国、德意志联邦共和国、瑞典、新加坡、英国、澳大利亚、香港等国家和地区学习、进修、工作。学成归来后，他们正在教学科研第一线施展才华。为加强国际学术交流和国际合作、提高学术水平，每年都有许多海外专家、学者来我系进行学术交流。二十年来我系先后派出教师参加国际学术会议达百余人次，在国内外刊物发表学术论文千余篇。

　　先进的教学科研环境

　　随着计算机科学技术系的不断壮大，教学科研环境也逐步得到改善和提高，目前已经发展成为北京大学具有一流教学科研环境的大系。计算机科学技术系现有计算机软件教学实验室、微电子超净厂房、计算机体系结构实验室等大型实验室。另外，还建立了以计算机软件和ASIC技术为支撑基础的高技术实验室——北京市软件固化实验室；成立了由世界银行贷款支持建设的软件工程国家工程研究中心；国家有关部门支持的微米/纳米加工技术国家重点实验室；211工程支持的软件平台与环境实验室。最近又与国外著名公司合作，建立了北京大学Intel新技术实验室；北京大学贝尔软件技术联合实验室；北京大学摩托罗拉半导体联合实验室。这些具有先进技术和先进设备的实验室为我系的科研和教学提供了良好的环境。为了有助于教学、科研工作的开展，系里还设有专业图书资料室，现有专业中外书刊26000多册，14200多种，为我系的教学科研及时提供了先进的技术资料。

　　为经济建设战场服务

　　北大计算机科学技术系也十分注意科学技术为经济建设主战场服务，努力促使科研成果向生产力的转化。1994年，以北大计算机科学技术系的科研成果及技术力量为依托，成立了北京北大青鸟有限责任公司。三年来，北大青鸟公司坚持“以人才为根本、以技术为核心、以产品为依托、立足市场、面向行业”的经营方针，扎扎实实的努力拼搏，目前已经形成以软件为主体的信息企业集团，并推出青鸟系列产品软件。1997年产值达1.2亿元。北大青鸟公司已展翅腾飞。以微电子研究所为依托和发展基础的北大宇环公司也已初具规模。计算机领域内的教学、科研、产业相结合的体制正在北大计算机科学技术系形成，为培养一代又一代理论联系实际的杰出人才提供了重要保障，将为我国软件业和芯片设计业“爆炸性增长”作出更大贡献。

　　任重而道远

　　科学、技术、产业的竞争归根结底是人才的竞争。计算机软件产业的发展更需要一批高素质的软件人才。1996年，211工程评审组在考察北京大学时对我系计算机软件的教学和科研成果给予了高度肯定，被学校确定为211建设重点方向，作为培养计算机人才基地的北大计算机科学技术系的全体师生深切地感到任重道远。北大计算机科学技术系全体师生必将团结一致，为把北大建设成世界一流大学，为把北大计算机科学技术系建设成世界一流的系而努力奋斗。北京大学计算机科学技术系从孕育到诞生，从一个小系到步入学校大系的行列，包含了几十年来在北京大学计算机教育这块土地上辛勤耕耘的各级领导、师生员工的劳动成果和海内外各方朋友的大力支持，值此庆贺我系成立二十周年之际，向一切为北京大学计算机教育事业作出贡献的志士仁人致以崇高的敬意！

　　2、CS各实验室简介——计算机系统研究室

　　研究领域

　　基于单处理器的计算机体系结构与计算机组织

　　HPF编译器及其运行支持（从这里可下载一个HPF编译器）

　　基于网络的分布式计算

　　成员

　　李晓明教授

　　学术活动

　　2000年世界计算机大会

　　目前与网络教研室合并

　　主页：http://arch.cs.pku.edu.cn/

　　3、CS各实验室简介——计算机结构研究室

　　北京大学微处理器研发组充分利用北大计算机科学技术系集计算机科学与微电子学于一系的优势，以发展我国微处理器事业为己任，在现代微处理器结构、编译优化、计算机模拟和性能评测、软硬件协同设计等方向开展了一系列科研和教学工作。其前身是北京大学计算机科学技术系系统结构教研室。

　　目前，承担着国家九五重点科技攻关、863计划、国家自然科学基金、国家教委博士点专项基金等支持的九项科研任务。同时还负责北京大学计算机科技系计算机体系结构相关课程的基础教学和实验教学工作。

　　科研领域：

　　指令级并行处理

　　线程级并行处理

　　现代微处理器结构

　　微处理器设计方法学

　　编译优化技术

　　软硬件协同设计

　　计算机模拟和性能评测

　　并行计算机系统结构

　　教师

　　程旭　崔光佐　王克义　佟冬　张海洋

　　目前使用的机器是Dell牌的，是intel的赠机，PIII处理器

　　主页：http://jbsim.cs.pku.edu.cn/

　　4、CS各实验室简介——信息安全研究室

　　北京大学计算机系信息安全研究室是在杨芙清院士关心指导下于1996年成立的。实验室自成立起就一直致力于跟踪国内外技术发展的趋势，关注日益增长的计算机安全问题，结合国内的特点，开展了一系列的科学和研究工作。同时和国家公安部、安全部和保密局等安全单位积极合作，承担着国产安全软件的研究开发工作。

　　研究室现在由陈钟博士（教授）领导，包括段云所博士（副教授），现有博士研究生3名，硕士研究生12名。

　　研究项目

　　青鸟保密网关

　　JB-Search

　　师资力量

　　杨芙清（院士）

　　陈钟（教授，室主任）

　　段云所（副教授，室副主任）

　　唐礼勇（博士）

　　王昭（博士）

　　实验室主页：

　　http://infosec.cs.pku.edu.cn/

　　实验室地址：理楼1533

　　5、CS各实验室简介——图形室

　　北京大学计算机系图形研究室于1984年建立。主要从事研究方向：图形软件与可视化、人机交互与用户界面、虚拟现实、超文本与多媒体、网络及软件工具等。有教师5人。研究室主任为董士海教授。

　　已培养本科生（毕业论文）72人，硕士生29人，博士生2人，共103人。正培养硕士生3人，博士生6人，共9人。

　　教师：董士海　吴良芝　汪国平　倪明田　龙晓苑

　　正承担项目

　　1）基于因特网的多通道用户界面：

　　**国家自然科学基金项目（69773024）

　　**博士点基金（98000133）

　　2）面向Internet的3D地形浏览（九五攻关项目98-780-01-02）

　　3）北佳公司协作项目（Linux系统研究）

　　4）北大地质系地幔可视化研究。

　　5）中国高速互联研究试验网（国家自然科学基金重大项目）的子课题《高速网上的数字地球试验系统》。

　　实验室主页：http://graphics.pku.edu.cn/

　　6、CS各实验室简介——数据库实验室

　　研究项目：

　　空间信息共享平台

　　关系数据库管理系统COBASE

　　中文数据库查询系统

　　信息系统研究

　　数据仓库和数据挖掘技术

　　教师：

　　唐世渭　杨冬青

　　谭少华　徐其钧

　　张铭　陈立军

　　刘崇义　谢昆青

　　李红燕

　　lab主页：www.db.pku.edu.cn

　　7、CS各实验室简介——网络研究室

　　计算机网络和分布式系统实验室（CNDSL）

　　计算机网络和分布式系统实验室的主要研究方向是：计算机通信和分布式系统。并且，开发软件产品，承担大型综合系统的开发，进行计算机网络管理和分布式计算技术研究等实践活动。

　　研究项目：

　　中英文WWW方式的搜索引擎

　　通信导向中间件

　　X.400支持多媒体、多语言、多方法的电子邮件系统

　　Lightweigth目录访问协议

　　教师：

　　Prof. Baojue Chen（Director）

　　Jianguo Liu（Vice director）

　　Jianyong Wang

　　实验室主页：http://csnetlib.pku.edu.cn/

　　8、CS各实验室简介——理论实验室

　　研究方向：

　　Petri Net

　　（Petri网是使用网状结构模拟通信系统（最初的用途）

　　后来，Petri Net的研究以孤立的网系统为对象，寻求分析技术和应用方法（特殊网论）70年代，又以网系统的全体作为对象，研究其分类和各类网之间的关系（通用网论），如并发论、同步论、网逻辑、网拓扑

　　80年代后，开始Petri Net的综合发展，以理论与应用相结合及CAI的开发为主要内容90年代，开始了Timed Petri Net理论实验室研究还是以理论为主，但是Petri Net可以用于解决很多实际问题的：）

　　我们每年春季开Petri Net的课，袁崇义老师讲课）

　　计算复杂性

　　CAI

　　另外还有一个方向为形式语义及验证，

　　可以认为是计算机系统的形式化表示以及计算机程序的正确性证明

　　96年度图灵奖得主Amir Pnueli从事的就是这方面的工作。

　　教师：

　　袁崇义　张立昂　屈婉玲　王捍贫　耿素云　赵丽琴　刘田

　　实验室主页：http://theory.cs.pku.edu.cn/

　　9、关于一些实验室的情况的说明

　　目前北大cs的实验室的条件是非常好的，在理科1号楼，这是刚建成使用的。机器也都非常好，dell机和方正联想的机器占大部分。

　　总之，各个实验室的硬件条件是绝对excellent了！各个实验室的详细情况大杨绝对也没有介绍的必要，（本来大杨打算发个系列文章介绍一下各个实验室的，后来觉得没这个必要，这个plan就被cancel掉了）。

　　另外

　　北大的官方网站是www.pku.edu.cn

　　咱们系的网战是www.cs.pku.edu.cn

　　咱们系的ftp是：ftp.cs.pku.edu.cn

　　10、计算机系大牛老师（一）

　　在介绍各个实验室之前，大杨先介绍一下咱们系比较牛的老师，也就是我们常称之为大牛的那种跟着他会很有前途的老师。

　　首先是咱们的系主任李晓明老师，这是位留美归国人员，曾在国外任教多年，业务上应该不错，从大杨跟李老师接触的几次看，李老师非常平易近人，在网络那边，如果您要是报考网络方向的话，估计要跟着李老师干了。

　　其次是陈钟教授，科研上有成绩，开公司也做的有声有色，胖胖的，常常西装革履，很有新一代教授的风范。他的科研方向是软件工程方法、技术、工具与环境，面向领域的应用平台技术，系统软件高可用性，OLTP/OLAP，金融电子化与商业自动化，信息安全与自动化，获得的奖励也不少，1991年“七。五”科技攻关重大成果奖个人荣誉证书，1995年北京市优秀教师，1996年第五届中国青年科技奖，1996年电子部科技进步特等奖，并且是寰宇公司的头，当年的严打中的网上追逃就是他们做的，他们跟公安部门合作的比较多，若报考信息安全方面是很有前途的。

　　11、计算机系大牛老师（二）

　　程旭老师，无论本科还是研究生都要听程老师的课，按理来说程老师的课很难，但大家却非常喜欢，因为程老师讲的特别棒，程老师所给人的那种国家兴亡，匹夫有责以及紧张有序的身教和步步紧扣，逻辑鲜明的授课的言传，给人的印象特别深。程老师是忙碌的。他所在的体系结构实验室一直被我们本科的时候推举为最有意义的实验室。他们在搞自己的CPU，并且据他们实验室的同学说他们已经搞出了一整套软硬件，都是独立自主开发的，记得那次跟那里一个同学聊天，他告诉我他正在做一个在他们自己硬件上跑的俄罗斯方块。不过体系结构实验室也是非常累的，我们寝室有一体系那边的同学，他告诉我一个有意思的笑话，有一次他们碰见了一个师姐觉得有点认不出来了，因为比几个月以前整整瘦了一圈，一问才知道原来该师姐到体系实验室呆了几个月。对硬件比较感兴趣，可以去体系，对软件很感兴趣也可以去体系，如果你想做有意义的事情，那就去体系。

　　梅宏老师，曾经听过他的高级程序设计语言概论，说实话，课讲的不怎么样，因为他上课的时候总是觉得他好象很累的样子，好象几天没睡，不过这后来在他的弟子那里得到了验证，梅宏老师的确很忙，通宵熬夜是通宵的事情，梅宏老师在科研上是很有一手的，所以位列我系四大牛人之一（这四大牛人只对比较年轻的老师来说，并没有把年龄相对大些的我们系的前辈包括在内，四大牛人也就是前面大杨介绍的这四位），获得过1996年电子工业部科技进步特等奖（排9名），国家“八五”科技攻关电子行业先进个人，1997年中创软件人才奖。英特尔实验室的头就是梅老师。

　　12、计算机系大牛老师（三）

　　前面介绍了咱们系的“四大牛人”，不过他们都是新生代，咱们系的老前辈像杨芙清，王选，王阳元等就不用提了，这里介绍一下其他老师。

　　许卓群老师，咱们的副系主任，据说是国内AI界的泰斗人物，大杨听过他的AI课，讲的还行，不过估计快要退了，前几天还听说他老人家住院了。人工智能实验室主任就是许老师。

　　耿素云老师和张立昂老师，是咱们系中夫妻老师中的一对，都是非常有教授风范的老师！朴素的打扮，耐心细致的讲课，真的是想象中的北大教授！有一次，去学四吃饭，看见二老一起在那儿，差不多的穿着，一样的回力鞋，当时大杨那个钦佩啊！两位老师都是搞理论的，另外提一句，理论教研室的老师都很有大家风范！

　　杨冬青老师是数据库方面的专家，唐世渭老师也是，不过唐老师在信息中心那边，两位大杨不太了解，不过应该不错。

　　其他的老师就不一一介绍了，大杨所知道的比较厉害的老师也就那么多，当然还有其他一些老师很有才华，另外，微电子那边大杨不太熟悉，介绍的不多。

　　第二篇：参考书推荐及分析

　　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月初上了一个政治冲刺辅导班，划了一些重点。之后的阶段是冲刺时间，持续了一个月。这一过程继续看辅导讲义，中间做了一些冲刺题目，还重点复习了时事政治。到开始考试前又看了一遍。

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

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

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

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