原标题：北大考研辅导班-2021北京大学869核算机基础归纳考研真题

北大考研辅导班-2021北京大学869核算机基础归纳考研真题

北京大学869核算机基础归纳考试类别，2021年头试时刻组织为12月22日下午14:00-17:00进行书面考试，北京大学自立出题，考试时刻3小时。

适用院系专业：

北京大学软件与微电子学院085400电子信息

考研真题

本着保证真题精确性、宁缺毋滥的原则， 极力收拾可用的考研真题供考生参阅。以下为北京大学869核算机基础归纳考研历年真题回想：

第一题，给出一个前序序列、中序序列，需求画出二叉树，而且画出后序遍历的条理树。

第二题，给出一个边的集结，需求写出邻接矩阵，写出邻接表，写出prim和kruscal算法的生成树;

第三题，给出一个极点集及相应的权值，需求画出哈夫曼树，并核算wpl;

第四题，有四个作业，给出别离抵达的时刻、作业时刻，运用多级反应行列进行调度，共4个行列，q1～q4优先级递减，时刻片别离是2 4 8 16，每个行列内运用fcfs算法，需求给出整个调度的进程;

第五题，叙说屏蔽中止和嵌套中止的原理;叙说中止发生的进程;

第六题，文件目录的次序规划有啥利益?2)文件目录的哈希规划有啥利益?有啥捆绑性?

第七题，a向b发送了三个帧，第一个帧序号300，第二个帧序号500，第三个帧序号580

1)第一个帧发送了多少字节

2)b接收到第一个帧后，发回的招认号多少

3)第二个帧发送了多少字节

4)假定第一个帧丢掉，第二第三个帧抵达，b发回的招认号多少

第8题，

1)为啥有些协议(bgp、stmp等)要用tcp，而有些协议(rip、dns等)要用udp?

2)路由选择协议中，为啥bgp和rip是在使用层，而ospf是在网络层?

第九题，

1)icmp和arp的作用别离是啥?

2)在网络层中，从上到下别离是icmp、ip和arp，为啥icmp在ip的上面，arp在ip的下面?

主张：

细心分析历年试题，做好总结，关于考生清楚温习方向，断定温习规模和要点，做好应试预备都具有非常重要的作用。分析试题首要应当晓得以下几个方面：出题的个性（如难易程度，是注重基础常识、使用才能仍是发扬才能，是不是存在偏、难、怪表象等）、题型、题量、考试规模、分值分布、考试要点、查询的侧要点等。考生可以根据这些特征，有关于性地温习和预备，并进行一些有关于性的操练，这样既可以查看自个的温习作用，发现自个的缺乏之处，以待改进；又可以安靖所学的常识，使之条理化、体系化。回来搜狐，查看更多

责任修改：