大家好，我是姜老师。
今日有话说：
现在已经是九月份了，很多考生比较担心自己的学习进度，甚至去花什么时间去证实自己的进度慢还是快，虽然每个学生的情况不一样，包括报考的学校难度也不一样，但是因为回答了很多学生的问题，所以给一个大概的进度情况：
9月份之前专业课所有参考书应该至少完成一遍并做好笔记；
9-11月份文科类的专业必须背诵3-4轮，理工类的专业课做题至少2遍。
11-12月必须刷题，真题是必须要做的，而且要发动你的所有能力去搞到真题答案。
这些，我们都有!
所以今天也是给大家整理的最重要的真题！
关于：这个真题有啥用
北大软微有了很大的变化，年最新的招生目录也出来了，昨天给大家把所有的专业变动以及如何备考都整理出来了，今天给大家整理的是年的软微计算机基础真题，去年适用专业是计算机技术数一方向（包括软件工程、金融大数据、大数据云安全等等），今年虽然代码改为了计算机基础综合，但内容相信不会有太大的变化，所以此真题仍适用于软件工程以及计算机技术数一方向，招生目录给大家在下方列出来。
年北京大学软微计算机基础综合考研真题
选择题（30*2’）
有点多，很多实在记不太清了，欢迎大家一起补充。自己印象比较深的：
单缓冲，求大量数据条件下单个时间为多少，那道题的BD选项一样。
最后一道单选题问浏览器和邮件服务器建立的什么连接，两个邮件服务器之间传送用的什么连接。
RIP、OSPF、BGP的传递协议分别是什么。
大题
第一题，给出一个前序序列、中序序列，要求画出二叉树，并且画出后序遍历的线索树。
第二题，给出一个边的集合，要求写出邻接矩阵，写出邻接表，写出Prim和Kruscal算法的生成树；
第三题，给出一个顶点集及相应的权值，要求画出哈夫曼树，并计算WPL；
第四题，有四个作业，给出分别到达的时间、作业时间，使用多级反馈队列进行调度，共4个队列，Q1～Q4优先级递减，时间片分别是，每个队列内使用FCFS算法，要求给出整个调度的过程；
第五题，叙述屏蔽中断和嵌套中断的原理；叙述中断发生的过程；
第六题，1）文件目录的顺序结构有什么优点？2）文件目录的哈希结构有什么优点？有什么局限性？
第七题，A向B发送了三个帧，第一个帧序号，第二个帧序号，第三个帧序号；
1）第一个帧发送了多少字节
2）B接收到第一个帧后，发回的确认号多少
3）第二个帧发送了多少字节
4）如果第一个帧丢失，第二第三个帧到达，B发回的确认号多少
第八题，
1）为什么有些协议（BGP、STMP等）要用TCP，而有些协议（RIP、DNS等）要用UDP？
2）路由选择协议中，为什么BGP和RIP是在应用层，而OSPF是在网络层？
（前面有一道选择题是问RIP、OSPF和BGP使用了什么服务，这道题正好给出了答案，我很怀疑出题人有没有认真审卷子）
第九题，
1）ICMP和ARP的作用分别是什么？
2）在网络层中，从上到下分别是ICMP、IP和ARP，为什么ICMP在IP的上面，ARP在IP的下面？
想了解更多信息可以加下方北京治疗白癜风哪里正规北京治疗白癜风哪里正规
转载请注明地址:http://www.yujinxiangqiangzhi.com/rjdz/11922.html
