北大考研辅导班-2020北京大学801计算机专业基础考研经验真题参考书

北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线一、课程介绍计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。

2009年研究生招生考试计算机专业课初试首次实行全国统一命题。

报考计算机科学与技术学科者，考计算机学科专业基础综合（考试时间3小时，满分为150分）。

从2009年起，计算机科学与技术学科专业基础综合实行联合命题，命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。

过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。

2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。

在2009年计算机专业课初试也首次实行全国统一命题。

计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。

计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

二、北京大学408计算机学科专业基础综合考研复试分数线根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。

考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。

我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。

一、复试基本分数线：（1）、统考：考试科目政治外语数学专业课总分备注学科门类哲学(01)50509090360经济学(02)55559090370法学(03)50509090345教育学(04)5050180360文学(05)505090345北大-新加坡国立大学汉语言文字学双硕士班为340。

历史学(06)5050180345理学(07)50509090320工学(08)50509090320管理学(12)50509090350艺术学(13)505090350（2）、联考：考试科目专业学位政治外语数学专业或综合课总分备注应用统计02520050509090340金融硕士02510050509090340税务硕士02530050509090340保险硕士02550050509090340法律（法学、非法学）505090360深圳研究生院总分为340。

计算机是比较好就业的一门专业，而如今本科毕业生数不胜数，想要先人一步，该专业考研就成了本科毕业生的首选，所以该专业考研人数较多，则考取北大的研究生，录取分数线就会很高，往年出现380分以上通过初试，面试更需要考验。

首先我们了解一下隶属于北大的工学类计算机科学与技术，考研无非还是政治、英语和数学三大巨头，北大计算机专业课考试就是考察计算机专业的基础。

老生常谈的内容也时常更新换代一下，对于考研人来说，真材实料的内容才最珍贵，所以为大家准备了一些备考资料，考前准备，一系列套餐送给大家。

还是政治，复习书籍无非几种，还是强烈安利一下李凡《政治新时器》，可以分顺序看一下，先是李凡老师《政治新时器》里面关于马哲毛概的讲解很详细，附有练习题，但是知识全面也好、讲解详细也罢，只有把这些内容都变成自己的，融入自己的脑子里才是最有用的，政治内容繁杂，就是需要背诵记忆，争取“打败”艾宾浩斯记忆曲线，背诵的好帮手就是勾勾画画、圈圈点点，只有把重点都标注出来，才能让知识点都一目了然。

在做题的过程中，不应该去翻找知识点，先独立完成，要保证每个题目的答案都有理有据，但不应过多浪费时间，不会的题目不应该去蒙，因为这是自我检验，练习，而非考试阶段，重要的是弄懂，切记！然后订正答案，该过程不要看解析，将错误的、没有把握的题目勾出来，先自己分析，查找课本知识点，将正确答案与迷惑性答案都分析一遍，这是第一阶段的复习过程。

第二阶段需要粗略浏览，看的是错题，这是第一遍把题做认真的依据，第二遍需要看错题，背错题，其目的在于加深知识记忆，巩固知识盲区。

英语，把许多考研前辈的经验总结给大家:多记单词，单词方面我推荐的是《一本单词》，培养语感，多做真题，我用的真题是《木糖真题手译版》，注意技巧。

考研拼的是效率，目的是拿高分。

背诵单词并不能死记硬背，每天花些时间定时定量的去背诵，背诵的单词可以选择考研级别的，也可以先选择一些真题，选择阅读理解中的高频词汇，可以不占用宝贵的考研时间，背单词要贯穿复习始终。

【北大考研辅导班】北大软件与微电子学院考研招生专业招生科目考研分数线拟录取考研经验一、北大软件与微电子学院简介-启道根据教育部、科技部教高[2003]2号文件：关于批准在北京大学建立“国家集成电路人才培养基地”的精神，北京大学经2004年4月20日第531次校长办公会研究决定，将“北京大学软件学院”与“北京大学国家集成电路人才培养基地”结合，“北京大学软件学院”更名为“北京大学软件与微电子学院”。

2003年12月，在教育部组织的对全国35所示范性软件学院中期评估中，北京大学软件学院综合评比排名第一，被誉为“示范中的示范”；2004年11月9日，学院荣获“北京大学教学成果一等奖”；2004年12月9日，荣获“北京市高等教育教学成果一等奖”；2005年9月,荣获高等教育“国家级教学成果一等奖”。

北京大学软件与微电子学院按照建设世界一流大学的总体规划来建设，是按新模式建立、新机制运行的北京大学直属学院，学院实行理事会领导下的院长负责制，探索多途径合作办学的管理体制与运行机制，与国内外企业合作，拉动社会资金投入，实行运作企业化，办学专业化和后勤社会化，实现培养高层次、实用型、复合型国际化人才的目标。

北京大学软件与微电子学院秉承北京大学“民主科学、兼容并蓄”的传统，坚持北大“勤奋、严谨、求实、创新”的学风，以坚持创新创业、坚持面向需求、坚持质量第一为建院宗旨。

经过一段时间的发展，初步形成了一个学院（北京大学软件与微电子学院）、两个学科（软件工程学科、集成电路设计与工程学科）、四个基地（国家软件人才国际（北京）培训基地、国家集成电路设计人才培养基地、软件工程国家工程研究中心北京工程化基地、无锡产学研合作教育基地）的综合性软件与微电子人才培养实体。

北京大学软件与微电子学院是经国家教育部、国家计委批准成立的“国家示范性软件学院”，也是教育部和科技部设立的“国家集成电路人才培养基地”。

软件与微电子学院从建院起，就以"创建世界一流软件与微电子学院"为己任。

【北大考研辅导班】北大计算机软件与理论考研科目参考书考研分数线拟录取考研经验一、北大信息科学技术学院简介-启道北京大学信息科学技术学科具有悠久的历史，最早可以追溯到上世纪50年代数学力学系的计算数学专业和物理系的无线电物理、电子物理、半导体物理专业。

1958年12月，在物理系无线电物理、电子物理等专业基础上成立了无线电电子学系，1996年更名为电子学系;1978年，在数学系计算数学专业和无线电电子学系计算机专业基础上组建了计算机科学技术系;1985年，由数学系、计算机科学技术系、电子学系等校内十个系(所)联合组建了信息科学中心;同年，成立了微电子学研究所。

为了适应高等教育和信息科学技术学科的发展，满足未来社会信息化和智能化的需求，加快创建世界一流大学的步伐，北京大学于2002年在原电子学系、计算机科学技术系、信息科学中心和微电子学研究所的基础上，正式组建成立信息科学技术学院。

学院现有教职工398人，其中中国科学院院士4人、中国工程院院士2人，并涌现出一批出色的中青年骨干;全日制学生2667人，其中本科生1279人，研究生1388人，是北京大学规模最大的教学单位，每年为社会输送大批优秀人才。

学院学科建设覆盖计算机科学与技术、电子科学与技术、信息与通信工程、软件工程4个一级学科，其中计算机科学与技术、电子科学与技术为国家重点一级学科，计算机软件与理论、计算机应用技术、物理电子学、微电子学与固体电子学、通信与信息系统为国家重点二级学科。

按2013年度 US News的评价体系，北京大学“电子工程”学科排名第36位，“计算机科学”学科排名第35位;按ESI的评价体系，北京大学的“计算机科学”、“工程”学科均进入全球研究机构的1%。

2015年QS全球大学学科排名，在计算机科学与信息系统学科中，北京大学名列第36位，为中国大陆高校之首。

学院拥有2个国家(级)重点实验室、1个国家工程实验室、12个省部级重点实验室(或工程研究中心)。

【北大考研辅导班】北大计算机应用技术考研科目参考书考研分数线拟录取考研经验一、北大深圳研究生院简介-启道2001年1月，北京大学与深圳市人民政府签署《合作创办北京大学深圳校区协议书》，共同创办北京大学深圳研究生院。

经过十七年发展，深圳研究生院依托北大、立足深圳，逐步成为扎根深圳的北京大学研究型国际化校区，北京大学创建世界一流大学战略的重要组成部分。

发展原则和办学理念秉承北京大学“爱国、进步、民主、科学”的光荣传统；“思想自由，兼容并包”的学术精神，“勤奋、严谨、求实、创新”的优良学风，融合深圳创新、创业，不断改革的城市文化，逐步形成了深研院的办学原则、方针和培养目标：发展原则：与校本部差异化发展，学科互补；面向深圳，服务广东，辐射华南，为地方经济发展服务办学方针：前沿领域、交叉学科、应用学术、国际标准培养目标：专业知识、综合素质、国际视野、社会责任学生情况现有全日制在校研究生3040人；在校留学生113名，留学生来自48多个国家和地区。

2002－2017年，累计招收全日制研究生13053人。

师资队伍现有教职工665人，其中全职教师240人，全职教师中中国科学院院士1人、“长江学者”2人、“鹏城学者”35人。

作为深圳研究生院师资队伍的重要补充，114名校本部教师参与深圳研究生院的教学工作。

深圳研究生院另有博士后研究人员88人。

国际化是深圳研究生院师资队伍的重要特征，240名全职教师中有外国专家64人、留学归国人75人。

青年教师也绝大多数拥有哈佛大学、麻省理工、斯坦福大学、加州大学、康奈尔大学等世界一流大学的教育背景。

学科建设依托北京大学学科优势，结合深圳的区位优势，深圳研究生院以“前沿领域、交叉学科、应用学术、国际标准”为办学方针，加强学科建设。

现有信息工程学院、化学生物学与生物技术学院、环境与能源学院、城市规划与设计学院、新材料学院、汇丰商学院、国际法学院以及人文社会科学学院等八个学院，学科专业涉及信息科学与技术、电子与通讯技术、化学生物学、环境科学、环境与能源、城市与区域规划、景观设计学、社会学、心理学、新闻传播、金融、经济、管理、法律等领域。

北京大学408计算机学科专业基础综合考研参考书、历年真题、复试分数线一、课程介绍计算机学科专业基础综合是硕士研究生入学考试计算机全国统考的初试科目之一。

2009年研究生招生考试计算机专业课初试首次实行全国统一命题。

报考计算机科学与技术学科者，考计算机学科专业基础综合（考试时间3小时，满分为150分）。

从2009年起，计算机科学与技术学科专业基础综合实行联合命题，命题工作由中国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施。

过去全国统一命题的考研科目只有政治理论、外国语、数学等公共课,专业课一般由学校自主命题。

2007年研究生考试教育部首次将历史学、教育学和心理学三门学科专业课初试实行全国联考,2008年农学专业课加入联考行列。

在2009年计算机专业课初试也首次实行全国统一命题。

计算机科学与技术学科的初试科目调整为:政治理论、外国语、数学(一)和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。

计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

二、北京大学408计算机学科专业基础综合考研复试分数线根据教育部有关制订分数线的要求，我校按照统考生、联考生等不同类型分别确定复试基本分数线。

考生能否进入复试以各院系所规定的各项单科成绩和总成绩确定的复试名单为准。

我校将按照德、智、体全面衡量，择优录取，保证质量，宁缺毋滥的精神和公开、公正、公平的原则进行复试与录取工作。

一、复试基本分数线：（1）、统考：考试科目政治外语数学专业课总分备注学科门类哲学(01)50509090360经济学(02)55559090370法学(03)50509090345教育学(04)5050180360文学(05)505090345北大-新加坡国立大学汉语言文字学双硕士班为340。

历史学(06)5050180345理学(07)50509090320工学(08)50509090320管理学(12)50509090350艺术学(13)505090350（2）、联考：考试科目专业学位政治外语数学专业或综合课总分备注应用统计02520050509090340金融硕士02510050509090340税务硕士02530050509090340保险硕士02550050509090340法律（法学、非法学）505090360深圳研究生院总分为340。

2020~2021年北京大学计算机辅助翻译考研真题及经验总结育明教育506大印老师北外教授、北大教授、人大教授、中财教授、社科院教授联合创办2020年1月11日一、考研复习时间规划考研专业课一般要复习四轮。

第一轮，在每年9月前考生基本上都将专业课复习完第一轮了，这个阶段属于专业课的加固阶段。

复习后总会有许多问题沉淀下来，这时最好能够一一解决，以防后患。

所以说，这3个月是专业知识急剧累积的阶段，也是最为繁忙劳累的时候。

第二轮，复习要善于做笔记在专业课复习上，这段时间应该主要看指定教材和相关学术期刊的文章，边看书边做读书笔记，并整理前一轮笔记，这一项是十分重要的工作，因为复习的重点会往公共课上倾斜，专业课复习所占的时间也会缩短，此时需要注意本年度涉及所考专业的热点问题。

在复习的尺度上，应将书本中的知识点用自己的语言写出来，整理成精练的笔记。

然后看自己的笔记并形成自己的东西，因为考试是需要用笔来表达的。

所以，把第一次精读过后的那些重点问题用答卷的方式写一遍，效果是十分突出的。

再根据本专业的情况，翻查其他的参考用书，将新的知识点补上。

一般来说，专业课不可能只涉及一两本书，不排除出现一些超越范围的考题。

因此，可以根据考过的同学的建议去精读其他的专业课参考资料，把重要的内容补充上去。

当然，这要建立在你对课本知识点已经充分的基础上，才能有余力去增加一些课外资料的知识点，但是要想考名校，这部分工作还是非常重要的，因为名校的专业课试卷考察书本知识的比例最多占70%，剩下的知识都来自于刚才说的那些课外资料。

但是，千万不要本末倒置，把过多的精力放在课本外知识，而忽略了书本上的重要知识。

第三轮，12月初至考前一周这个时候的专业课复习主要是认真看第一轮和第二轮复习时积累下来的读书笔记和听课笔记，不断加深印象。

复习的尺度方面，则是查阅本年度该专业最新的热点问题以及报考导师目前研究的主要课题等，把这些补充上去，整个的复习笔记就比较完整了。

【北大考研辅导班】北大计算机应用技术考研科目参考书考研分数线拟录取考研经验一、北大信息科学技术学院简介-启道北京大学信息科学技术学科具有悠久的历史，最早可以追溯到上世纪50年代数学力学系的计算数学专业和物理系的无线电物理、电子物理、半导体物理专业。

1958年12月，在物理系无线电物理、电子物理等专业基础上成立了无线电电子学系，1996年更名为电子学系;1978年，在数学系计算数学专业和无线电电子学系计算机专业基础上组建了计算机科学技术系;1985年，由数学系、计算机科学技术系、电子学系等校内十个系(所)联合组建了信息科学中心;同年，成立了微电子学研究所。

为了适应高等教育和信息科学技术学科的发展，满足未来社会信息化和智能化的需求，加快创建世界一流大学的步伐，北京大学于2002年在原电子学系、计算机科学技术系、信息科学中心和微电子学研究所的基础上，正式组建成立信息科学技术学院。

学院现有教职工398人，其中中国科学院院士4人、中国工程院院士2人，并涌现出一批出色的中青年骨干;全日制学生2667人，其中本科生1279人，研究生1388人，是北京大学规模最大的教学单位，每年为社会输送大批优秀人才。

学院学科建设覆盖计算机科学与技术、电子科学与技术、信息与通信工程、软件工程4个一级学科，其中计算机科学与技术、电子科学与技术为国家重点一级学科，计算机软件与理论、计算机应用技术、物理电子学、微电子学与固体电子学、通信与信息系统为国家重点二级学科。

按2013年度 US News的评价体系，北京大学“电子工程”学科排名第36位，“计算机科学”学科排名第35位;按ESI的评价体系，北京大学的“计算机科学”、“工程”学科均进入全球研究机构的1%。

2015年QS全球大学学科排名，在计算机科学与信息系统学科中，北京大学名列第36位，为中国大陆高校之首。

学院拥有2个国家(级)重点实验室、1个国家工程实验室、12个省部级重点实验室(或工程研究中心)。

【盛世清北】 2021 北京大学 801 计算机专业基础考研真题盛世清北分享：北京大学 801 计算机专业基础考试真题，适用北京大学以下院系 +专业070921 地质学（石油地质学）0701J3 数据科学（数学） 0714J3 数据科学（统计学）0812J3 数据科学（计算机科学与技术）北京大学深圳研究生院 081203 计算机应用技术 北京大学 801 计算机专业基础科目的考研真题为：数据结构：1. 写出 AVL 树并计算平均查找长度。

2. n 个数组成二叉树，证明排序时间复杂度为 O （nlogn ） （ 这个记忆得有点模糊 ）3. 一个数组，有最多 X 个极值，设计一个时间复杂度尽可能低的算法。

、 计算机体系结构：1. 结合流程图阐述乘法器的工作原理，然后对其改进。

2. MIPS 指令集计算机网络： 一个用户通过交换机，集线器向另一个用户发送 IP 报文，问交换机的作用，源地址和 目的地址。

北京大学 801 计算机基础 2018 年研究生入学试题北京大学地球与空间科学学院北京大学前沿交叉学科研究院 北京大学前沿交叉学科研北京大学信息科学技术学院北京大学信息科学技术学院 081201 计算机系统结构 081202 计算机软件与理论0812031.算法复朵度丈具体＞:已知下血一串代码.求英算法时间复杂度: int s =i = 0; While(S ＜n){ S ÷= i; i+÷;)V 备注☆＞；王道2017年真題本质是一样的 A 、O(N) BX O(N A2) C 、 O(IOgN) D 、 类似这样的答案2.线性表龙具体A 下面关于线性表的叙述中，不帀确的是哪些()? ＜备注^卜线性衣的荷储结构链接和顺序3. 伐混洗＜具体a ：给了 卜字符⅛ HAPPY,按照这个顺序入栈，则出栈顺序不可能足堆卯个()A. HAYPPB. HPPAYC.HYAPAD ・ HAEEY＜备栈混洗类题「I,群里冇具体算法代码.但是一般只考选择题.具体算法思想： 采用一个中间栈来记录毎段小栈的信息.复杂废O (∏2＞4.图的邻按矩阵＜H 休、：某连通图的邻按矩阵为A ・若点i 到点j 存在-条长度为m 的埒径，那么可以看哪 个^Raij ⅛否为1() A. A R TnAC. A AlTl D A A (In-I) V 备注☆☆☆＞：5.DES, BFS,连通图相关概念【较一•版冇更改】A 、 采用顺序存储的线性表,B 、 采用顺序存储的线性表,C 、 采用链接存储的线性表,D 、 采用链接存储的线性表.必须占用一片连续的存储单元; 便于进行插入和删除操作. 不必占用一片连续的存储单元; 便T 抽入和删除操作；对于联通无向图.请问以下说法正确的是：A.广度优先⅛⅛½先进后岀：B.连通開的MST ⅛极大连通于图C.广度优先抄索址递归丈现的：Iy毎次深哎优先搜索都能得到一个联通分支；V具体☆☆＞：6.r%M的前，中，后遍历相关类型题V具体叶节点相对顺序前中后序遍历是否一样()A.完全一样B.完全不一样C.前序和后序一样D 前冲和中样一样7.森林.二叉树转换＜具体〉若森林F对应的一叉树R中冇m个点.R的根节点r的右子树貝冇n个节点・那么徐林F中第1额树的结点个数为：A、m-nB、m-n-lC、n÷lD、不确進＜备辻：☆☆☆＞不难，宴砒题&散列农，二次黃找法＜具体☆☆☆☆＞: 希值为ke〉哈希表长14线性衷插入到【15, 38, 61. 84, 8},最后播入49.那么利用二次探测法.49应该放在下标为多少的表顶中？A. 3B. 5C.8D.99.b树与b+树＜其体R B+树不同「B树的待.点之一是A、B树和B+树都是AVL枸R、R树和R+材都能用丁•文件系统C、B树和B+树都冇效支持嗾序仆找D、B树和B+树协竹效文持随机仪找＜备江☆☆☆＞： b树和》树是否支持馳机責找和顺序查找10.<H体A针对以下无向连通因从点I开始.使用D l jkStra 法寻找单源最短路径.依次加入的点是()1. 2、4、3、7. 5、D. ??<备注给了个图，止给出根岛算法所得到的次序王逍上血许多题Fl类似II.归并段、阿路归并，WPL<見体、：若初始归并茂大小分别为，5 9 12 13 14 16 17 18 20 28 3 0 37 42,那么呆住fl并树的带权路径长度WPL是()A.460B.472C.480D 486二■简存题(弟一题6分，第二題8分，第三题9分》：K •颗空AVL树中∙H页序插入｛5942 I 38 |：(1)、严格遵循AVL操作，画出描入启的AVL树(画出每•步〉；(2)、全部插入后.求等慨率下的育找成功的平均检索长皮。

2020北京大学计算机考研考试科目及参考书目
初试科目
①101思想政治理论
②201英语一
③301数学一
④801计算机专业基础
北京大学计算机考研参考书目
1.《数据结构与算法》，张铭、王腾蛟、赵海燕，高等教育出版社，普通高等教育“十一五”国家级规划教材，2008-06;
2.《计算机组成与设计》英文版·第4版，David Patterson&John Hennessy，机械工业出版社;
3.《微型计算机基本原理与应用》第2版，王克义，北京大学出版社;
4.《现代操作系统》(原书第3版)，(荷)Andrews S.Tanenbaum著，陈向群、马洪兵等译，机械工业出版社，2012-07;
5.《操作系统-精髓与设计原理》(原书第7版)，(美)William Stallings著，陈向群、陈渝译，电子工业出版社，2012-09;
6.《计算机网络》(中英文)第5版，Andrew S.Tanenebaum and David J.Wetherall,清华出版社，2012-03。