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

【北京大学考研篇】2019北京大学|软件与微电子学院|软件工程|招生信息解析|院系介绍|分数线|报录比|真题|参考书|内部资料一、2018年招生信息：育明教育老师备注解析：1.2018年软件工程计划招收149人，其中全日制119人，非全日制30人。推免全日制25人，那么统招全日制94人，非全日制30人。软件工程共有九个方向，这九个方向考试内容是一样的，都是政治，英语一，数学一，计算机基础综合，所以也是统一划线的。因为整个学院考试科目相同的专业是统一划线的，所以软件工程和计算机技术专业下01-04方向由于考试科目完全一样，所以也是一起划线的。4.软件工程从名称来看就知道是偏向于技术的专业，毕业后很多学生都能去微软，亚马逊，腾讯，百度，阿里巴巴这种国外和国内一流的软件公司。北大软微这个平台是很好的，技术类的校友资源也很丰富，北大的学位基本保证找工作时候不会因为学校不好被刷掉简历，有些地方可是只要北清复交的哦，剩下的就看个人素质了，有了平台，个人专业知识、表达能力过硬，再找些相关实习，考些证书，找个好工作是不成问题的。总的来说呢，技术类的就业不输给任何大学的计算机学硕。读博方面，因为软微大部分是专硕，不能直博，读博只能申请或者考博，但软微作为北大的学院给教授的印象好，申博士的时候会优先考虑。学院也有一些出国交流的机会，对于出国读博的同学有利。二、招生院系介绍院系：软件与微电子学院 研究方向名称：软件工程研究方向介绍：软件工程与数据技术系面向国民经济信息化建设、软件产业和现代服务业发展需要，培养能适应产业和技术发展要求的高层次、实用型、复合交叉型、国际化人才。主要研究复杂软件系统开发、运行与维护的理论、方法、技术及相应的支撑工具、平台与环境。重点培养学生掌握扎实的软件工程基础理论和专业知识，具备运用先进的工程化方法、技术和工具从事软件需求分析、设计、实现和维护等工程实践活动的能力，以及软件项目组织与管理能力，成为能适应软件产业和技术发展要求的研究、开发与管理人才。历年招生录取情况解析：复试分数线：2016年：50，45，80，80，2902017年：50，45，80，80，3002018年：50，45，80，80，300历年真题回顾整理（以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层？五、推荐使用参考书：软件工程官方指定参考书：《数据结构》（C语言版）严蔚敏清华大学出版社《计算机操作系统》汤子瀛西安电子科技大学出版社《计算机网络》谢希仁电子工业出版社考研经历初试经历2月底到4月中旬（8h左右）：看一遍教材+刷对应章节16版单科书课后题（顺序：数据结构-计算机组成原理+操作系统-计算机网络）7月实习后到8月中旬（4h左右）：数据结构18版单科书精读+18版单科书课后题+编程练习PS：因为报名9月的PAT考试，所以在暑假花了不少时间在准备，我死党暑假完成了3门专业课的单科书精读与题目9月：操作系统与计