【北京大学考研篇】2019北京大学软微金融大数据考研分数线,报录比,考研真题,参考书,内部资料

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

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

复试分数线：

金融大数据是2017年考研新加的方向，所以这一年分数线特别低，我们来看一下历年来考数一方向专业的分数线：

2017年金融大数据第一年招生，考政治，英语一，数学一，经济学综合或者计算机基础综合，这一年分数线是300分

2018年再次进行改革，由上一年的专业课选考经济学综合或者计算机基础改为只能考计算机基础综合，同时报考人数也较去年出现大比例增加，但由于今年数一难度较大而且这四个方向有扩招趋势，所以分数线依旧是300分。

近两年报录比分析：

2017年：报名人数106人，进入复试60人，录取53人。

2018年：报名人数407人，录取110多人。

二、历年真题回顾整理（以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层？三、推荐使用参考书：

04方向金融大数据官方指定参考书：

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

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

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

四、内部笔记资料

我们针对北大软微金融大数据方向有一些内部资料，如重难点，高分笔记，题库等等。