北大自主命题计算机基础,北大考研辅导班-2021北京大学869计算机基础综合考研真题...

原标题：北大考研辅导班-2021北京大学869计算机基础综合考研真题

北大考研辅导班-2021北京大学869计算机基础综合考研真题

北京大学869计算机基础综合考试科目，2020年初试时间安排为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发回的确认号多少

第八题，

1)为什么有些协议(BGP、STMP等)要用TCP，而有些协议(RIP、DNS等)要用UDP?

2)路由选择协议中，为什么BGP和RIP是在应用层，而OSPF是在网络层?

第九题，

1)ICMP和ARP的作用分别是什么?

2)在网络层中，从上到下分别是ICMP、IP和ARP，为什么ICMP在IP的上面，ARP在IP的下面?

盛世清北建议：

认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。分析试题主要应当了解以下几个方面：命题的风格(如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等)、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又可以巩固所学的知识，使之条理化、系统化。返回搜狐，查看更多

责任编辑：