北京大学软件工程考研招生信息、报录比、参考书目、考研真题_复试(北京大学软件工程国家工程研究中心)
原标题：北京大学软件工程考研招生信息、报录比、参考书目、考研真题
软件工程这几年这个专业慢慢的热起来，比较好的软件工程北京这边的学校像北大、清华、北航、北交、北邮等，北京地区阅卷较严，所以考北大的同学统考科目分数比起一些水区院校研究生的分数较低，且软件与微电子学院最近三年的报考人数增加明显，考研北大软件工程和计算机技术的难度越来越大。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分为及格。复试成绩不合格的考生不予录取。
专业课备考经验分享：
数据结构这门课程框架比较确定，算是比较基础的课程，可以作为第一门复习的课程。在复习时建立知识框架，在延伸至具体的知识点以及各种抽象概念等，散而不乱，打好知识基础，然后在辅以做题，比如王道的习题，
你就会豁然开朗。算法基本上都需要手写代码，这个你如果感觉上来比较难的话，可以复习一遍之后再进行，推荐第一遍复习选择题，第二遍复习答题（算法），代码一定要手写，不能光看。看完后背下来也要默写一遍。我当时准备了一个本子，写了大概有几十个算法，基本上都还比较基础一些的。
这门课程知识点繁多且比较杂，需要花费比较多的时间复习，建议作为最后一门课程复习，避免遗忘的太快。这门课程的主要难点及考点基本就是五层协议：物理层，数据链路层，网络层，传输层，应用层。其中下面两层考选择较为多些，上面三层，结合组网之类的会考答题，一般只有一题。网路这部分必须拿到高分，尽量少失分。
专业课真题分享：
一、选择题（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层？返回搜狐，查看更多
责任编辑：