2018武汉理工大学计算机考研真题+复试经验

2018武汉理工大学计算机考研真题+复试经验

初试

对于专硕的同学来说，分非常重要（占成绩70%），尽量还是多考点分吧，公共课我就不说了，网上攻略很多，今年普遍都很难，尤其是数学，70-80很多，所以这门差距非常大，其他的两门分无所谓应该都差不多。

重点我说说专业课，很简单。本人外校报考130+。只说程序题，别的都很简单。
第一题，删除数组中指定数值的所有元素（王道原题）。
第二题，一个快速排序的改编题（稍微想想就能做出来）。
第三题，判断强连通图（所有节点深度遍历判断连通性就可以）。
第四题，哈夫曼文件压缩算法，输入a.bmp，输出a.hmf（这题直接黑，但是老师会送点分，你就随便写点哈夫曼的东西即可，基本没人会）。

复试计划：随便一本数据结构的书，一遍过完之后。选择题去牛客网上面刷，速度快效率高，知识量大。大题看看书上的就行。代码题一般是数据结构，看看书上的，然后去OJ刷一下数据结构相关的题目即可，纯算法题就没必要了。

复试

武汉理工今年报考人数很多，1000+，本来只招165左右，然后复试前扩招到接近200。分数线当然也很高了。学硕330，计专300，软专320，所以最后进复试的也没有多少人了，250左右，专硕159录109，学硕自己算。

面试

面试分五组，排队去。进去随机抽老师。后来的都没有时间了，所以PPT演讲就三分钟，根本说不了什么，老师就会直接打断你，问一个英语问题（关于生活）。然后就是中文问专业问题了，这个会根据PPT或者面试前写的一些信息，如准备学习的方向。我自己带了个人简历，所以老师们就只看我个人简历了，建议都自己带个人简历。面试的成绩普遍70-80，所以不太重要，一般有亮点都是80+，包括学校，初试成绩，专业能力，三点都没有就八成是60-70档了。谈项目会比谈专业基础问题容易。可控性不大，自己好好准备就完了，重点只说自己会的，不怎么会的别说。

机试

分为两批，每批AB卷，题目都不一样，我知道的有：
1. 判断图是否有环（很简单，拓扑和DFS都可以做）
2. 多边形内部最大直线长度（岛上面建机场跑道），有难度，判断直线在内部复杂。

都是读取文件里的数据，然后输入到另一个文件，没什么好说的，提前交卷分高，本人分数前三。建议实在做不出来就交了，当然至少要能cover一部分的case。好好练练程序，但是关键还是算法。

笔试

笔试就很明显区分是不是好好准备了，有370+ 380+的笔试不及格直接挂了。题目也不是太难，60分的送分题，124题。

1. 程序题，控制台输入8学生信息（名字，成绩，年龄），写入到文件，然后读取并输出成绩第二名学生的信息，不难但是费时间。
2. 约瑟夫环，链表实现，很容易，一查就知道了。
3. N皇后，回溯的算法题。
4. 命题推理几个条件找出谁去出差。
5. 群的证明。

我算法题全拿，离散不怎么会，很险，在及格线的边缘。因为离散40分，所以还是好好准备。

关于黑不黑，其实一点不黑，面试比重不大，不挂就行，主要看你笔试机试，最后综合起来评分。历年真题没必要在意，随便搜一搜知道怎么出题的就行，做了意义也不大。