2020年【北京大学软件工程考研】考研真题分享,权威参考书,录取人数

我是育明506马老师

软件工程这几年这个专业慢慢的热起来，比较好的软件工程北京这边的学校像北大、清华、北航、北交、北邮等，北京地区阅卷较严，所以考北大的同学统考科目分数比起一些水区院校研究生的分数较低，且软件与微电子学院最近三年的报考人数增加明显，考研北大软件工程和计算机技术的难度越来越大。

2019年软件工程录取了36人，其中最高分433分，最低分341分。

北京大学软件工程全日制专业硕士公共课考试科目为英语一和数学一，难度高于其他院校专硕的英语二和数学二，专业课有很独特的学院风格，需要有针对性的准备，了解相关辅导班可以关注公众号“研究生巴士”。

招生目录：

近三年分数线：

2019年，政治55，英语55，专业课90，总分340

2018年，政治50，英语45，专业课80，总分300

2017年，政治50，英语45，专业课80，总分300

推荐使用参考书：

《数据结构与算法》，张铭、王腾蛟、赵海燕，高等教育出版社，普通高等教育“十一五”国家级规划教材，2008-06;

《计算机网络》(中英文)第5版，Andrew S. Tanenebaum and David J. Wetherall,清华出版社，2012-03。

《微型计算机基本原理与应用》第2版，王克义，北京大学出版社;

《现代操作系统》(原书第3版)，(荷)Andrews S.


Tanenbaum著，陈向群、马洪兵等译，机械工业出版社，2012-07;

《操作系统-精髓与设计原理》(原书第7版)，(美)William Stallings著，陈向群、陈渝译，电子工业出版社，2012-09;

复试基本内容和复试程序：

1、 按照各招生专业方向及考试类别分组，差额复试。

2、 复试以综合面试为主，对综合能力较强且具备今后专业学习能力的考生予以择优录取。综合面试重点考核考生基础知识的掌握、编程语言的掌握、工程实践（或项目管理）能力、语言表达能力、英语能力、逻辑思维以及综合能力。

3、 工业设计工程和艺术硕士专业的考生，需提交一份以上本人专业作品（形式、内容不限，能充分体现个人专业水平即可），直接进行综合面试。不能提供作品者，取消其综合面试的资格。

4、 对同等学力考生，除正常参加复试外，需加试两门专业课。

5、 总成绩＝初试权重*初试4门总成绩/5＋复试成绩*复试权重。初试权重为70%，复试权重为30%。

6、 复试成绩采用百分制记分，60分为及格。复试成绩不合格的考生不予录取。

专业课备考经验分享：

数据结构这门课程框架比较确定，算是比较基础的课程，可以作为第一门复习的课程。在复习时建立知识框架，在延伸至具体的知识点以及各种抽象概念等，散而不乱，打好知识基础，然后在辅以做题，比如王道的习题，你就会豁然开朗。算法基本上都需要手写代码，这个你如果感觉上来比较难的话，可以复习一遍之后再进行，推荐第一遍复习选择题，第二遍复习答题（算法），代码一定要手写，不能光看。看完后背下来也要默写一遍。我当时准备了一个本子，写了大概有几十个算法，基本上都还比较基础一些的。

这门课程知识点繁多且比较杂，需要花费比较多的时间复习，建议作为最后一门课程复习，避免遗忘的太快。这门课程的主要难点及考点基本就是五层协议：物理层，数据链路层，网络层，传输层，应用层。其中下面两层考选择较为多些，上面三层，结合组网之类的会考答题，一般只有一题。网路这部分必须拿到高分，尽量少失分。

操作系统整体分为：进程管理、内存管理、文件管理、设备管理。即操作系统负责硬件管理，可以简单理解为依次管CPU，管内存，管外存，管外设。进程管理：进程和线程的比较，进程的创建和终止。进程的阻塞与唤醒。死锁的判断（四个必要条件），死锁的预防（破坏四个必要条件），死锁的避免（银行家算法等）。内存管理：程序装入的过程与原理，编译与连接，逻辑地址与物理地址。连续分配方式的原理与特点。分页与分段，请求分页与请求分段。缺页中断的处理。虚拟地址和物理地址的转换。

辅导中心总部位于北京市海淀区学院路7号弘彧大厦506，近邻中国矿业大学，北京语言大学，中国农业大学，北京林业大学。我们有专门的自习室供学生上自习，集训营在西三旗，每个学生都有固定的座位和床铺。

平时除了四个小班集训之外，主要就是专业课一对一上课和上自习，时间是早8：30-晚9：30，十一月份会更晚，因为我们这边上课的学生比较多，所以就算平时你没有课，老师给别的学生上课的时候你可以问老师问题，报名后平时有不懂的问题 ，随时问老师，给老师留言，老师有义务回复你。管理你生活的有专门的教务老师，基本每个月都有测试，而且会存档。

2018年专业课真题分享：

一、选择题（30个 每题2分）

1、具有n个节点的强连通图，边数至少有（）个。

2、存放具有相同hash值的n个元素，CPU进行探查的个数至少是（）次。

3、RIP、OSPF、BGP传递数据使用的协议分别是是（）。

4、系统将数据放入缓冲区的时间是T，CPU处理时间是C，将结果放回用户的时间是M，则系统处理数据的平均时间是（）。

5、邮件在网络上传送时使用的协议是（），但是在服务器间传送时使用的协议是（）。

二、问答题

1、一个二叉树按先序遍历的序列是ABCDEFGH，按中序遍历的序列是。。。（记不清了），请画出二叉树并画出后续遍历序列。

2、带有不同权重的顶点集ABCDEFGH(应该是8个)，要求画出哈夫曼树，并计算其WPL。

3、多级反馈队列遵循FIFO的原则。。一个3级反馈队列Q1、Q2、Q3，时间片大小分别为2s、4s、8s。A、B、C、D四个作业，到达时间依次是0s，5s，7s，12s。请写出各个时间Q1、Q2、Q3各队列中的作业状况。（本题15分）

4、给出带有权重的邻接矩阵，ABCDEFGH（定点很多）。

（1）写出邻接矩阵，按照普利姆算法画出最小生成树。

（2）写出邻接表，按照克鲁斯卡尔算法画出最小生成树。

5、（1）屏蔽中断和嵌套中断适用的情况和优缺点； （2）中断处理的流程。

6、（1）常用的文件目录存储结构有哪些？有什么优点？（2）文件目录的哈希结构有什么优点？有什么局限性？

7、使用TCP传送数据的A、B两端，A端发送编号为200和300的两个数据段。

（1）如果第二个数据段没有收到，问B发送给A的序号是多少？

（2）第二个帧发送了多少字节。

（3）如果第一个帧丢失，第二个帧到达，B发回的确认号多少。

8、已知一个从应用层到MAC帧的图，问（1）为什么有的数据使用TCP传输，有的使用UDP传输？ICMP、ARP、IP依次从高层到底层，为什么ICMP靠近应用层，ARP靠近IP层？

育明教育从2006年开始办学，校长是北京外国语大学夏教授，主打专业课一对一辅导。

更多考研干货等着你，快来加入我们吧！

加微信，咨询考研辅导班

电话咨询13370142852

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.