2019武汉理工大学计算机考研经验

今年考研计算机全线爆炸，几乎每一个叫得上名字的计算机院校几乎都很难考。专硕人数更是爆满。举几个我知道的简单的例子吧

1.暨南大学(一个文科院校):计专一共收65 报名人数1049

2.厦门大学:计专收不到50个 报名1200

3.复旦大学:计专收100多一点 报名2000+ 分数线360(去年320)

......... 还有很多，我这里不一一举例了。

而在这里的背景下，武汉理工计算机学院软专+计专原计划80个名额 后来扩招到130+(连续三年扩招),其中软专更是扩招接近一倍(30到68)， 最后分数线 软专320 计专350 软学300 计学345 对比隔壁华中师范复试线 计专359 软专354 个人感觉很良心了

关于复试黑不黑的问题

网上几乎到处都在传武理复试黑的问题，前几年可能确实有点黑吧，这个我没经历过也不太清楚。不过以我自己的复试经历来讲，个人感觉的完全是公正公开的。不存在一点黑的问题，我个人武汉双非院校，最后复试成绩前五，面试90+。我们学校隔壁班一个我认识的同学，软件专硕复试成绩第一。 而且武汉理工初试成绩占比百分之70，复试占比百分之30，所以初试考好了几乎占有绝对优势。这个问题的话大家仁者见仁智者见智。

关于初试

数学 英语 zz的公共课网上的经验帖很多，这里不再过多赘述。只简单讲一讲专业课

推荐用书

1.王道或者天勤（跨考推荐天勤）

2.数据结构1800(大家可以有时间可以做做选择填空，没时间就算了)

3.数据结构与算法综合实践(胡燕,袁景凌版本)，武汉理工自己的课本(连续两年出了原题)

4.用好真题(及其重要，经常出原题)

初试题目

回忆版

选择题20分

1.8个字符的字符串 问有多少个子串

2.解决冲突的方法

3.给了一个图 问简单回路最多多少个定点

4.构造哈夫曼树求wpl

其他的不太记得了

简答题20分

1.给了一段代码问时间复杂度以及在什么位置插入结点最好，不太记得了。(往年原题，一字未改)

2.数据有哪几种存储结构各有什么特点 5分

3.双端队列的内容 5分

4.为什么用线性结构表示矩阵，定义一个矩阵的结构体 5分(前一年原题)

应用题50分

1.给了一个广义表，画出存储结构(往年原题)

2.最佳三元归并树（往年原题）

2.给出邻接表,写出拓扑排序(往年原题)

3.构造一颗平衡二叉树(给个结点比较多，有点复杂，仔细一点没有问题)

4.基数排序 (送分)

算法题60分

1.两个非递减链表归并成一个(天勤或者王道都有，很简单)

2.给一个广义表序列，构造出对应的二叉树(13年复试笔试原题)

3.景区之间求所有路径及长度(P93,数据结构与算法综合实践)

4.删除二叉排序树的一个结点,要求删除后仍然是二叉排序树

试卷上整体偏难，不过武汉理工专业课改卷及其松120.130的一堆，做好真题以及上面推荐的用书，个人感觉120完全没有问题。

难点的话主要在简答题以及算法题上面，好好的针对练习一下就可以了。

关于复试

今年取消了机试，只有面试跟笔试，不过机试的难度也在笔试中体现了出来。

笔试

1找硬币。给你63块钱，一直有面值为25，10，5，1面值的硬币，问最多需要找多少的硬币。（贪心）15分

2括号匹配问题，如果不匹配删除一些括号使之匹配。(栈的应用) 20分

3最大子段和。（分治法）15分

4作业调度（贪心/回溯）20分

5推理证明 10分

6证明偏序关系 10分

7证明树相关 10分

笔试大家分数差距很大 好一点的80+ 不好的30+ 所以笔试几乎决定了你的复试成绩。

面试

自己准备ppt介绍3-5分钟，介绍完之后老师会一个英语问题,问到我的是我自己以后学习的方向，我答的机器学习，所以初试完之后最好找一个相关的方向了解一下，知道相关的一点概念即可。

之后就是问专业问题了，因为我自己带了个人简历，所以几乎都是根据简历上面的问题问的。。这里要注意了，如果觉得自己简历还可以的话，建议带一下自己的简历，会加分。不过简历上面的所有问题一定要特别特别了解，老师会问的很深。如果只是简单了解建议不要写在简历上面，我复试见到有人在简历上写大数据结果被老师问到哑口无言的。。。不过面试一般拉不了分，分集中在80-90 一般不会低于80。