大家好

我是育明506马老师

今天咱们来看一下北大软微计算机考察计算机基础的方向最新的招生目录变动情况

2019年最新招生目录：

之前考察数学一和计算机基础综合的是4个方向，现在变为了7个方向，但是软件工程专业有些方向被挪到了计算机技术下肯定报考人数也会增多，但是从四个方向变为7个方向，本来报考这4个方向的考生又多了选择方向的机会，所今年刚改革，既是一个很好的机遇，也是一个巨大的挑战，广大考生可以搜索研究生巴士或者W X号z-x-m-a-l-a-o-s-h-i了解更多北大每年出题都很灵活，今年改革变动又这么大，很让人摸不着头脑，所以剩下的这几个月的备考尤为重要。育明教育在专业课方面是一对一辅导，老师详细讲解知识点，建立知识框架，暑假集训营包含公共课和专业课，给广大考生提供了优质学习环境。

录取分数线：

2018年，英语45分，政治50分，数学80分，计算机基础综合80分，总分300分

2017年，英语45分，政治50分，数学80分，计算机基础综合80分，总分300分

2016年，英语45分，政治50分，数学80分，计算机基础综合80分，总分290分

专业课推荐参考书目：

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

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

《现代操作系统》(原书第3版)，(荷)Andrews S. Tanenbaum著，陈向群、马洪兵等译，机械工业出版社，2012-07;

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

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

复试录取：

1、初试与复试成绩权重 初试成绩与复试成绩所占权重由院系在复试前公布。一般初试成绩可占总成 绩的 50%至 70%，复试成绩占 50%至 30%（专业目录有明确说明除外）。

2、总成绩计算 考生总成绩由三部分组成，即初试成绩、复试成绩、外语听力成绩。 院系应按照所公布的初试与复试权重来计算考生的总成绩。 各专业拟录取名单依据总成绩名次确定。

3、复试可采取面试、笔试或两者相结合的方式，面试时间一般不少于 20 分钟。如仅对考生进行面试，院系须设立一定数量的题库，事先确定评分标准， 由考生随机抽取适量的试题进行回答。试题难度要适中，并应尽量避免问题的随 意性和偶然性。面试结束后，复试专家组成员现场独立评分，其平均分即为考生 的面试成绩。

4、考生的外语听力及口语测试均在复试中进行，由各院系自行组织，成 绩计入复试总成绩。

2018年部分真题（简答）：

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）中断处理的流程。

了解更多辅导信息请咨询马老师电话133-7014-2852（同微）关注公众号“研究生巴士”获取更多信息