【北京大学考研篇】2019北京大学软件与微电子学院软件工程考研真题,参考书,内部资料

【北京大学考研篇】2019北京大学|软件与微电子学院|软件工程|招生信息解析|院系介绍|分数线|报录比|真题|参考书|内部资料

一、历年招生录取情况解析：

复试分数线：

2016年：50，45，80，80，290

2017年：50，45，80，80，300

2018年：50，45，80，80，300

二、历年真题回顾整理（以2018为例）

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

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

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

3RIP、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层？三、推荐使用参考书：

软件工程官方指定参考书：

《数据结构》（C语言版）严蔚敏清华大学出版社

《计算机操作系统》汤子瀛西安电子科技大学出版社

《计算机网络》谢希仁电子工业出版社

四、考研经历

初试经历

2月底到4月中旬（8h左右）：

看一遍教材+刷对应章节16版单科书课后题（顺序：数据结构-计算机组成原理+操作系统-计算机网络）

7月实习后到8月中旬（4h左右）：

数据结构18版单科书精读+18版单科书课后题+编程练习

PS：因为报名9月的PAT考试，所以在暑假花了不少时间在准备，我死党暑假完成了3门专业课的单科书精读与题目

9月：

操作系统与计算机网络18版单科书精读+18版单科书课后题

10月：

王道历年真题真题详解

11月：

王道模拟题+天勤模拟题

12月：

错题整理+单科书第三轮+软微真题+算法题训练

PS：822今年是第一年，题目风格与408大为不同，重基础概念，而且没有算法题，选择题没有408那么难

复试经历

面试时在郁莲老师那一组，没想象中的那么可怕，只是可能分数会低一些，我们那天下午一楼那组听说复试最高分就是我死党的86。

进去首先是全英文对话，和你聊一些话题，一个大的问题问完后有一些小问题，我被问到的是介绍我的学术背景和学过什么，会哪些专业技能，会什么编程语言，编程实践经验等，不了解老师具体想问些什么可以用英文问。英文对话完之后是抽一道题，我抽到的很简单，介绍什么是友元，回答之后老师就开始和我闲聊了，问了我的一些情况，一直聊到结束，然后签完名就出来了。

复试是跨考友好型，初试分高是王道吧，英语口语好可能占优势，我死党抽的题目很难没回答出来，但是他寒假去学了口语，所以复试分最后还是那天下午最高的。

五、内部笔记资料

我们针对北大软微软件工程有一些内部资料，如重难点，高分笔记，题库等等。