中科院软件所专硕复试验与笔试题目回顾.pdfVIP

回首一年的考研时光，深知考研不易，收集信息不易，幸好有王道的考研群和给了我很

多帮助，往届前辈的不吝赐教，让我感受到一种的力量。今日有幸上岸，成为一名软件

所专硕，很高兴我能把我的经验和教训给大家。

主要说说复试吧，记忆比较清晰。复试线是在3月14号，由发邮件到的，

信件告知我复试分数线已经出了，请去查看分数线以及复试流程。

今年和往年复试有了不小的变化，复试考生分为4组，专硕为D组，学硕按的实

验室进行分组。其中B组（基础软件、软件工程）以及C组（人机交互、天基综合、协

同）这两组有机试。笔试是四组统一进行，60分的必做题，40分的选做题。21号上午

报到，下午笔试。

以下是笔试部分试题：

必做部分：

4道选择题，每道5分。

第一题：一个很简单的求查找平均长度的题（送分的）

第二题：编译的过程中，不包括下面那一项（解释器、处理表格错误记不清了）

三四想不起来了，但是感觉不难。。。。

4道简答题，每道5分

第一题：死锁，什么产生，有哪些必要条件？

第二题：给你一棵树的部分先序序列，部分中序序列，部分后序序列，让你把这个树画

出来。

第三题：智力题：100个人答5道题，其中第一题84人答对，第二题80人对，第三题

88人答对，第四题67人答对，第5题70人答对，（具体数值记不太清了），答对3题及以

上算及格，求至少多少人及格？

第四题：描述分布式系统，举一个用到分布式系统的例子

最后一道必做题：已知一个数值数组，求该数组的绝对连续增大的子数组的最大长度。

数组给了头结点指针。（20分）

两道选做题（每道20分，我只记得我所选做的题目了）

第一题：已知一带权有向图，权值信息保存在e[j]，请把这些权值信息保存到表

list中，写出伪代码，以及说出用到了哪些数据结构；本题第二问忘了

第二题：在浏览器中输入一个url，按下回车键，会发生什么？

整张试卷难度我感觉还行，重点数据结构，还有操作系统关于死锁考了几年了，其他一

些开放内容，智力题什么的，这个看天意了。

22号上午面试，不同组的考生分开同时面试，我是排D组第三个，我说我D组的情况。

面试前十分钟，老师给了我们一个，上面有简单几句，说明面试流程，先是自我介绍，

然后讲ppt，然后英语口语，最后老师提问。英语口语形式为，老师叫某一个考生面试时，

会同时给下一个面试考生一张纸条，上面仅有一句英文形式的。你要利用前一个同学面试的

这段时间，看懂题目，想好作答思路(这个期间可以使用什么的），然后等下面试时，用英

语作答该题。我抽到的口语题目翻译过来是：你什么样的导师？

老师的提问，主要根据你报的方向和你的ppt内容，老师问了我，查找算法有哪些，最

用什么开发语言，写过的最长代码有多长，团队合作里和学长如何沟通，有没有什么印

象深刻的地方。然后还根据我的ppt里提到的我所研读过的一篇，连着提问了四道问

题：1.说说你看的这篇说的什么？2.用大白话说说，这个研究有什么用？3.有没有自己

去实现（跑过这个去雾算法的代码）？4.有没有看过基于关于这个算法之上，有所改进的

方法？这四个题我全都答出来了，估计给我的面试加分了不少。我这个，不是想告

诉大家面试技巧，而是希望大家在学习过程中能以一个的要求自己去研究问题，

知其然，知其所以然。此外老师都挺和善的，没有刻意刁难，都是用很平常的问题，来衡量

判断考生能力。

关于面试我还有一点感受是，先面试的比较占优势，老师有耐心听，有耐心问，后面的

听说就十几分钟面试一个了。而面试顺序是按考生号决定的，号小的先面试，所以考研

的时候，要早点，让自己的考号小一点，这会带来面试时的优势。

以上都是内容，有确的地方，还请同学指正，万分感谢。

关于初试，我考的一般，简单讲讲教训吧，我是17年3月开始准备的，全程没有松

懈。但我前期方法有问题，整天刷网课，习题没能跟上，导致，二轮时复习时，感觉自己写

不动题。数学