原标题：北大考研辅导班-2021北京大学903计算机技术综合基础考研真题
北大考研辅导班-2021北京大学903计算机技术综合基础考研真题
北京大学903计算机技术综合基础考试科目，2020年初试时间安排为12月22日下午14:00-17:00进行笔试，北京大学自主命题，考试时间3小时。
适用院系专业：
北京大学工学院085500机械
考研真题
本着保证真题准确性、宁缺毋滥的原则， 尽力整理可用的考研真题供考生参考。以下为北京大学903计算机技术综合基础考研历年真题回顾：
2018北京大学822计算机基础综合考研真题回忆
第一题，给出一个前序序列、中序序列，要求画出二叉树，并且画出后序遍历的线索树。
第二题，给出一个边的集合，要求写出邻接矩阵，写出邻接表，写出p
rim和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的下面?
建议：
认真分析历年试题，做好总结，对于考生明确复习方向，确定复习范围和重点，做好应试准备都具有十分重要的作用。分析试题主要应当了解以下几个方面：命题的风格（如难易程度，是注重基础知识、应用能力还是发挥能力，是否存在偏、难、怪现象等）、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。考生可以根据这些特点，有针对性地复习和准备，并进行一些有针对性的练习，这样既可以检查自己的复习效果，发现自己的不足之处，以待改进；又可以巩固所学的知识，使之条理化、系统化。返回搜狐，查看更多
责任编辑：
