原标题:盛世清北-北京大学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年保研、考研、考博辅导专业品牌,百名清北硕博学员验证,
清北硕博摇篮。“汇聚英才,精英辅导精英”的精英培训理念与实践造就了众多清北英才和各大名校硕博学子,考清北,
责任编辑: