考研北大计算机系攻略.docx
《考研北大计算机系攻略.docx》由会员分享，可在线阅读，更多相关《考研北大计算机系攻略.docx（22页珍藏版）》请在冰豆网上搜索。
考研北大计算机系攻略
考研复习攻略之北大计算机系篇
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年世界计算机大会
目前与网络教研室合并
主页：
3、CS各实验室简介——计算机结构研究室
北京大学微处理器研发组充分利用北大计算机科学技术系集计算机科学与微电子学于一系的优势，以发展我国微处理器事业为己任，在现代微处理器结构、编译优化、计算机模拟和性能评测、软硬件协同设计等方向开展了一系列科研和教学工作.其前身是北京大学计算机科学技术系系统结构教研室。
目前，承担着国家九五重点科技攻关、863计划、国家自然科学基金、国家教委博士点专项基金等支持的九项科研任务。
同时还负责北京大学计算机科技系计算机体系结构相关课程的基础教学和实验教学工作。
科研领域：
指令级并行处理
线程级并行处理
现代微处理器结构
微处理器设计方法学
编译优化技术
软硬件协同设计
计算机模拟和性能评测
并行计算机系统结构
教师
程旭崔光佐王克义佟冬张海洋
目前使用的机器是Dell牌的，是intel的赠机，PIII处理器
主页：
4、CS各实验室简介——信息安全研究室
北京大学计算机系信息安全研究室是在杨芙清院士关心指导下于1996年成立的。
实验室自成立起就一直致力于跟踪国内外技术发展的趋势，关注日益增长的计算机安全问题，结合国内的特点，开展了一系列的科学和研究工作。
同时和国家公安部、安全部和保密局等安全单位积极合作，承担着国产安全软件的研究开发工作。
研究室现在由陈钟博士（教授）领导，包括段云所博士（副教授），现有博士研究生3名，硕士研究生12名。
研究项目
青鸟保密网关
JB-Search
师资力量
杨芙清（院士）
陈钟（教授，室主任）
段云所（副教授，室副主任）
唐礼勇（博士）
王昭（博士）
实验室主页：
实验室地址：
理楼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）中国高速互联研究试验网（国家自然科学基金重大项目）的子课题《高速网上的数字地球试验系统》。
实验室主页：
6、CS各实验室简介——数据库实验室
研究项目：
空间信息共享平台
关系数据库管理系统COBASE
中文数据库查询系统
信息系统研究
数据仓库和数据挖掘技术
教师：
唐世渭杨冬青
谭少华徐其钧
张铭陈立军
刘崇义谢昆青
李红燕
lab主页：
7、CS各实验室简介——网络研究室
计算机网络和分布式系统实验室（CNDSL）
计算机网络和分布式系统实验室的主要研究方向是：
计算机通信和分布式系统。
并且，开发软件产品，承担大型综合系统的开发，进行计算机网络管理和分布式计算技术研究等实践活动。
研究项目：
中英文WWW方式的搜索引擎
通信导向中间件
X.400支持多媒体、多语言、多方法的电子邮件系统
Lightweigth目录访问协议
教师：
Prof.BaojueChen（Director）
JianguoLiu（Vicedirector）
JianyongWang
实验室主页：
8、CS各实验室简介——理论实验室
研究方向：
PetriNet
（Petri网是使用网状结构模拟通信系统（最初的用途）
后来，PetriNet的研究以孤立的网系统为对象，寻求分析技术和应用方法（特殊网论）70年代，又以网系统的全体作为对象，研究其分类和各类网之间的关系（通用网论），如并发论、同步论、网逻辑、网拓扑
80年代后，开始PetriNet的综合发展，以理论与应用相结合及CAI的开发为主要内容90年代，开始了TimedPetriNet理论实验室研究还是以理论为主，但是PetriNet可以用于解决很多实际问题的：
）
我们每年春季开PetriNet的课，袁崇义老师讲课）
计算复杂性
CAI
另外还有一个方向为形式语义及验证，
可以认为是计算机系统的形式化表示以及计算机程序的正确性证明
96（7？
）年度图灵奖得主AmirPnueli从事的就是这方面的工作。
教师：
袁崇义张立昂屈婉玲王捍贫耿素云赵丽琴刘田
实验室主页：
9、关于一些实验室的情况的说明
目前北大cs的实验室的条件是非常好的，在理科1号楼，这是刚建成使用的.机器也都非常好，dell机和方正联想的机器占大部分。
总之，各个实验室的硬件条件是绝对excellent了！
各个实验室的详细情况大杨绝对也没有介绍的必要，（本来大杨打算发个系列文章介绍一下各个实验室的，后来觉得没这个必要，这个plan就被cancel掉了）。
另外
北大的官方网站是
咱们系的网战是
咱们系的ftp是：
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概念：
二叉树二叉树的
升级会员 