大家好

我是育明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;

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层？

了解更多辅导信息请咨询马老师电话133-7014-2852（同微）

关注公众号“研究生巴士”获取更多信息 

育明考研考博培训中心，成立于2006年，12年专注考研考博专业课辅导，58所院校关系资源，1600多名独家签约师资，开设一对一个性化辅导、一对一专业课保分、一对一全科保过、状元集训营、复试保录营等班次。