北大839计算机基础综合考研历年真题回忆

盛世清北，专注北大清华考研辅导近10年，盛世清北-北大考研辅导班开设北京大学839计算机基础综合考研辅导系列课程。上清华北大，就上盛世清北！

第一题，给出一个前序序列、中序序列，要求画出二叉树，并且画出后序遍历的线索树。

　　第二题，给出一个边的集合，要求写出邻接矩阵，写出邻接表，写出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的下面?