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