2015武汉理工计算机专业课初试+复试

sharkshake · 发表于 2015-4-5 18:07

3月30选导的结果出来，预示着为期一年的考研画上圆满的句号。曾经多少个夜晚打开王道看别人的经验贴，结果发现都是那些很牛的985高校，而武汉理工的帖子却很少，本着“予人玫瑰，手有余香”的精神，今天我也来回忆一下2015年武汉理工的复试流程。希望能对学弟学妹们有所帮助。
复试为期3天，第一天早上资格审查，下午笔试，晚上上机，这是最重要的一天，决定着你得成败。第二天面试，一个人20分钟，也就是无尽的排队。第三天体检，选导。下面我从这3个方面分别介绍一下。
今年复试考的还是挺难的，笔试题目一共6题(全是大题)。
笔试题目如下：
1.R是集合A上的偏序关系，S=R∩(B*B)  证明S是偏序关系。
2.证明：任意6个人中，必然有3个相互认识或者3个相互不认识。
3.非递归算法求二叉树的只有一个孩子的节点个数(单分支)，要求写出节点的结构，详  细代码，流程图。
4.n个小孩围成圈，首先输入一个值给max，每个小孩手中有一个密码(通过输入赋值)，N个小孩按着顺序报数，当报的数比max大时，此小孩出列，并将手中的密码给max，继续循环，直到最后一个小孩时，此小孩即为获胜者。要求输出小孩的出圈序列和最后胜利的小孩。要求写出详细代码和流程图。
5.(操作系统相关)
   （1）你进入餐厅要就做吃饭，而餐厅的人满了，此时你必须等待。
   （2）如果餐厅有空位，服务员会安排你就座，此时你可以进餐。
   （题目记得不是很全大概是这意思，希望记得的同学补充下）
要求：写出程序的完整代码实现此功能，并注明你使用的语言。
6.骑士巡游问题(一般算法书上都有，和马的遍历类似，图的搜索算法)
一个骑士要在8*8的方格内骑马巡游，马只能走日字，骑士要遍历整个方格(注意这里是方格，不是格上的一点)，每个方格有且仅有一次，遍历完所有的方格，要求输出遍历方案。要求写出详细代码和流程图。

六道大题一共2个小时，时间还是挺紧的，如果你做不完的话就不要画流程图了，我就没有画。笔试不要求你都会，很多人都不太会做，但是至少你要做出几个大题，其他的都要写，至少让老师知道你不是什么都不会。

晚上就安排上机，上机一共2个小时，只有一道大题，一个类似竞赛的题目。一次分为两组，你和旁边的人做的不一样，我做的是A组。
题目：一个公司下面有N个部门，现在要给每个部门分配任务，分配任务只能按照分配的顺序进行，不能同时分配两个任务，只能一个接一个的分配，但是分配完任务后，该部门可以立刻执行(不间断)。分配一个任务的时间是a，执行的时间是b。你需要做的就是决定分配给每一个部门任务的顺序，使得所有部门完成任务的总时间最短。要求输入由文件输入input.txt 。输出output.txt。

例子
输入  input.txt
3                （代表3个部门）
2  2
3  4
1  5             （第一组数据，前面为分配时间，后面为执行时间）

2  4
4  2
3  3                （第二组数据）

0                   （停止标志）

输出 output.txt
Case 1：8
Case 2: 11

(注明：数据不是原数据，我自己编的，为了让大家理解，题目意思不是很好懂，要仔细读)

关于面试：
初试成绩出来后一定要提前联系导师，最好能见面，我当时就见了2个。（这个非常重要，我不想透漏，聪明的人都懂。）面试时候首先有个英文自我介绍，包括自己的个人情况，爱好，自己做过的研究。读研究生的打算，3分钟。接下来老师会提问，5个导师提问，问题很灵活，想到哪问到哪。老师人都很好，你不用太担心，很多组还有英语提问，老师没有问我，我英语口语不错，他们大概听出来了，就没有再问。
关于项目，老师们都很看重这个问题，如果你有的话，一定要准备好各种回答。项目的简单流程介绍。没有的话一定要多准备其他的问题，至少不能一问三不知。
关于听力，今年好像都没有。不过有些组的英文问题较多，看你运气了。

关于选导：
   第三天选导的名单就出来了，会通知集体选导。之前联系好老师的也就签个字。半个小时决对搞定，快的十几分钟。没有联系好老师的就要和老师交流，交流过后老师才能决定要不要你。一共2个半小时选导，没有选到的不知道今年有没有，我没了解过。导师签字后差不多你得考研就结束了。

复试人数：今年进入复试的一共212(还是202，忘了)个人，录取116个人，刷的还是有点多的。今年计科（学硕）复试线335  软件(学硕) 330  计算机技术(专硕)330 软件工程（专硕）280。很多没过线的本校人最后都被调到专硕了，这一点武汉理工还是比较公平的，毕竟学硕今年一共才47人（统考，不加保研）。保研的好像是45个(计科20多，软件20多，基本都是学硕)。

再说说初试专业课：
   专业课我今年考的比较高 140，而且是在一点没有消息的情况下，本校的会划重点，但是只有本校的人可以去，所以有同学在理工读计算机的一定要联系，虽然专业课前面的部分不难，但是3个算法还是比较麻烦的。知道信息可以为你省下很多时间，我后期就花了很多时间在算法上。
提醒：关于专业课复习，一定要看看严蔚敏的教材（开始的时候，除了非常经典的代码，其他的代码可以不看）——>看王道的数据结构(注意这本书，不要每题都看，理工的选择填空很简单，你只需要看里面的介绍，做一下课后的习题，算法简单的了解一下思想不需要记，但是链表的全部都要看包括算法会写)——>做真题和期末测试题(这个超级重要，每年的题型都基本一样，做真题可以发现考什么，武汉理工的855数据结构和408中的数据结构不是一个概念，考的都不一样，所以真题很重要，每个题必须搞懂)——>针对真题中不会的东西(真题中有很多非常偏的，在“数据结构1800”这本书上找几个相应的大题练练)
总之专业课不是很难，选择填空很简单，但也有可能不出选择填空题如2014年，没有选择填空，大题有些是比较偏的，所以一定都要复习到位，上面说的“做真题和针对真题查漏补缺”过程非常重要。你把这些做好保你专业课在130以上。