903计算机技术综合基础,北大903计算机技术综合基础考研真题、资料、参考书

2021考研竞争激烈，考研人数不断增加，很多报考北大的考生，苦于找不到考研备考资料，如参考书目、历年真题、考试大纲、考研笔记等，对此，盛世清北整理了北大备考过程中需要用到的各类资料，详情如下：

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

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

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

盛世清北配套课程资料

《盛世清北-北大903计算机技术综合基础基础考点梳理阶段讲义、习题集》

《盛世清北-北大903计算机技术综合基础基础专题真题讲义、习题集》

《盛世清北-北大903计算机技术综合基础基础模考试卷集》

北大903计算机技术综合基础考研真题

本着保证真题准确性、宁缺毋滥的原则，盛世清北尽力整理可用的考研真题供考生参考。以下为北京大学903计算机技术综合基础考研历年真题回顾：

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的下面?

对于北大903计算机技术综合基础考研，盛世清北建议考生们这样来复习：

盛世清北-知识点目录法：(1)先按照课程中教员的讲义或资料目录，复习讲课过程中的考点，重点和难点，，当拿到目录时，自行梳理出知识体系架构，做到了然于胸。所谓把书读厚再把书读薄就是如此。复习过程中也可以通过目录法来检验自己对整体知识的掌握程度，当拿到目录能把所有知识点拿几张纸梳理出来，说明掌握可以了，如果有部分无法梳理出或模糊，则是这部分掌握还需加强。

盛世清北-考点体系法：与前面的目录法纵向类似之处，用课上专题真题阶段老师梳理的考点专题来复习，梳理考点体系，以考点为纲，为自己所学的知识建立起应试体系框架。同样，用几张纸，梳理出自己的交叉互相联系的考点体系，否则知识内容浩繁，容易遗忘，最好能够闭上眼睛的时候，眼前出现完整的知识体系。如能对应建立错题本，类型题本更佳。检验方法与目录法类似。

盛世清北-应试问题法：模拟考试出题的方式，将自己所学的知识总结成问题罗列出来，自己出题自己考，并且分布到日常实行。尽可能把所有的知识要点都能够整理成问题，目录上的可以用于自己出概念，简答题，考点体系上可以用来做大题。可以结合目录法，体系法来实施。

以上盛世清北3大复习方法是盛世清北吸纳针对报考清华北大等名校成功考生经验基础上总结的，报考其它学校考生也可借鉴学习。分别对应学习的考点梳理阶段，专题真题阶段，冲刺模考阶段，也可以交叉运用，检查自己的学习情况。当然，如果配套结合盛世清北对应阶段的1对1或1对多体系化课程及讲义会更加系统化，更加轻松，效率更高，关键是有对照，更不会走弯路。