903计算机技术综合基础,盛世清北-北京大学903计算机技术综合基础考研真题参考书...

原标题：盛世清北-北京大学903计算机技术综合基础考研真题参考书

适用院系专业：

北京大学工学院085500机械

考研参考书

《数据结构》〔C语言版)严蔚敏 清华大学出版社

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

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

考研真题

2018北京大学822计算机基础综合考研真题回忆

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

第二题，给出一个边的集合，要求写出邻接矩阵，写出邻接表，写出Prim和Kruscal算法的生成树;

第三题，给出一个顶点集及相应的权值，要求画出哈夫曼树，并计算WPL;

第四题，有四个作业，给出分别到达的时间、作业时间，使用多级反馈队列进行调度，共4个队列，Q1～Q4优先级递减，时间片分别是2 4 8 16，每个队列内使用FCFS算法，要求给出整个调度的过程;

第五题，叙述屏蔽中断和嵌套中断的原理;叙述中断发生的过程;

第六题，1)文件目录的顺序结构有什么优点?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的下面?

盛世清北由清华北大校友于2009年创立于清华科技园，10年保研、考研、考博辅导专业品牌，百名清北硕博学员验证，

清北硕博摇篮。“汇聚英才，精英辅导精英”的精英培训理念与实践造就了众多清北英才和各大名校硕博学子，考清北，

责任编辑：