2017年中科院计算所863考研真题回忆

【新祥旭考研私塾】 / 2016-12-27

首先从整体上说一下我个人的感觉，选择题难度适中，考点都是他官方给的考纲上的，覆盖面比较广但是考的不深，比408简单多了把基本知识点抓劳了，问题就不大；看到大题我也就真高兴呀，之前每次做408被虐哭，他这个简直考的都是基础，好的，废话不多说，开始正题。

选择题:(列举一下考察的知识点，顺序记不得了)
1.微内核结构有哪些优点；
2.用户级线程与内核级线程；
3.香农公式考察；
4.海明码求哪一位出错；
5.给你一个矩阵，按列存储，在一个数组中，让你选择i,j的式子;
6.一块芯片容量多少乘多少，给你一个地址，问那个地址
所在块的首地址;
7.DMA方式的特点;
8.问你一个大楼里用的什么类型网局域网，城域网等等
9.问你MAC地址是哪一层的地址
10.流水线的题目，告诉你指令四段的时间，问你指令周期该设为多少;
选择题实在记不得了，反正知识点比较多，比较杂。

大题
41.给你一组空闲内存块让你分别按照首次适应，循环首次适应，最佳适应，最坏适应四种算法，得出分配后的剩余空闲内存快的情况;
42.从进程的观点，来分析访问一个不在内存中的有效虚拟地址的过程;
43.让你求MIPS，还有MAR的位数，在一个直接映射的情况下，设计指令，以及指令每一部分的位数;
44.主存cache映射，前面几问忘了，特基础的计算，然后最后一问是问你DMA与cpu请求哪个优先级更高
45.给了一个路由器互联的图，给你一个目标ip地址，问你发到哪去，然后再说路由器B更新之后，路由器A的表变成了什么
46.给了你一个邻接矩阵，让你求这个图的关键路径，以及关键路径的长度
47.给你一个稀疏矩阵1000×1000，非零元素占0.01%，让你设计一个哈希函数，然后设计查找元素的算法，最后是求平均访问成功长度

总结:选择题偏计算型的比较少，大多是考你对基础知识点的记忆与理解，建议考前先按照408复习，在基础扎实的情况下，再进行能力的提高，然后复习一遍之后，可以再对着中科院的考纲，把他上面看重的知识点，特别强调了要熟悉的知识点，重点攻一下;今年大题也不知道什么情况，意外的考的很基础，数据结构没有为难大家，算法设计题只给了4分(就是最后一题的第二问)，然后题量也不多，今年大题偏重计组与OS，其实无非也就是各种进程调度，作业调度算法，主存cache映射，指令设计之类的，计算机网络，我一直认为考大题也就只能考考路由器之类的，结果不出意料。