2019武汉理工计算机考研复试题（回忆）

本着 ”赠人玫瑰，手有余香“ 的精神 努力回忆考研，希望转载注明出处。
武汉理工大学复试是完全透明，公正公开的，不存在照顾本校生的情况。请不要传谣也不要造谣，一切看分数说话，没有捷径可走。
很久没有更新博客了，忙于准备复试。首先介绍下自己的情况

本人初试成绩第一，407。 复试综合成绩排十几，79.68。 总成绩80.884，排名第二。
注：初试分数线：计算机技术专硕350，软件工程专硕320，计算机科学与技术学硕347.软件工程学硕300。

我考的是计算机技术专硕，但是计算机学硕和我们考的专业内容也是一样的。
（总成绩 = 初试 / 500 * 70%+复试 * 30%）

今年笔试是在南湖新1教学楼，面试在南湖新4教学楼。笔试分数满分100，其中离散数学占30分，算法与程序设计占70分，面试满分100分。
（复试成绩 = 笔试 * 60% + 面试 * 40%）

19年复试没有机试，只有笔试和面试，报考计算机的人数高达1400+。其中专硕1000+。 好了，重要的信息都说了。下面开始说复试题（回忆），初试题我最后补一道。时间有点久 已经忘记了。

---------------------下面是复试题---------------
1~4为算法题，分数为15+20+15+20
5~7为离散数学题，分数为10+10+10

内容不可能完全相同，大意不会错。

1.现在有硬币1分，5分，10分，25分。我现在想凑齐63分的硬币，请问如何用最少的硬币凑成63分呢。比如这道题答案应是25，25，10，1，1，1
（方法应该是贪心法，或者回溯法来解决，先放大的最后放小的）

2.现在有一串字符串由【（）】组成，请判断其是否括号匹配（什么是括号匹配可以百度，题目有描述，但是记不下来，理解就知道）。如果合法就输出合法，如果不合法就删除不合法的字符，使其成为合法字符串。

3.有n个整数排成一排，求其中最大的连续子序列和。要求使用分治法解决。（这道题我临时没想出来如何使用分治法，所以用了dp。我估计我这题扣了不少分）例如输入如下 6
-10 4 5 7 -11 23
输出如下 28
表示最大子序列和是28 是由4 + 5 + 7 + （-11） + 23

4.现在有n个任务需要去做，但是由于可能时间冲突不一定全部做。每个任务都有一个开始时间，和完成任务的奖励分。所有任务执行时间都是一天。同一时间只能执行一个任务，且没有相同开始时间且相同的奖励分的任务。要求输出为了得到最大奖励分做哪些任务最好，最大奖励分是多少。
输入如下 4
1 2
2 1
1 1
2 2
输出 1 4 4 表示应该选择第一个任务和第四个任务，最大奖励分是4.
这道题应该是算法最简单的一道题，但是写完时间很多。比较难写。 可以用sort函数对每个任务按照开始时间排序，对同一时间的任务按照奖励分再排下。每个都挑最大的就可以了

5.是一道命题逻辑推理题，因为全部是字母所以记不住，给了前提和待证结论。值得一提的是待证结论是A->(B->F)
这里可以将待证结论转化为，将A加入前提中，去证明B->F即可。不这么转化，题目还是很有些不好证明的。转化后就不难了，这类题是每年必考的。 多看看例题就没有问题的

6.这道题是一道偏序关系的证明，题目很长.好吧，我有尝试把题目打出来，但是发现有一俩个条件记不住 ，所以怕引起误会，就不打了。总之题目 不是很难做，务必记住偏序的概念，是证明关系具有自反，反对称，传递的特性。 不要抱有侥幸心理，偏序考过一次，这是第二次。总之离散的考题都有一个特点，知道概念就不难。

7.最后一道是送分题了，证明对于k棵树，m个节点，n个边有以下关系。
n = m - k（7分）。加入几个边可以成为树图（3分）。 也是知道概念就会做

-------------------------------------关于初试-----------------------------------------------------
我强烈建议选择考 852数据结构，不要考408.俩者同样的分数 最终算的成绩只有1俩分差别，可是408可是内容多的多，而且不好考高分。 852相对好考高分。

初试选择题，只要你刷一俩边 王道的数据结构选择题，保证不会差。题目我都不记得了，请百度，或许有人记得住。但是初试一般回忆的人比较少。

简答题有一题是问 1 2 3 4 四个结点的双端队列 入队受限和出队受限分别是什么。 这道题我考的那天中午看了笔记，结果就刚好考了，5分。运气好

大题知识点有考 平衡二叉树插入，还有个内部排序，还有外部排序的题。 其实要是想考好，所有排序是必须必须必须都弄得很清楚的。不要侥幸 不要侥幸 不要侥幸。重要的事讲三遍

算法题只记得有道题是说公园里有n个点，现在要求输出从某个点出发 到其他点的最短路径和最短路径长度。 可以用dijkstra算法，这个也是必须烂熟于心的算法。prim，kruskal，floyd算法也要记住。基本是图里必考的知识点了。

链表+图 或者链表+树 或者链表+树+图 是常见的算法覆盖点。
好好利用好暑假时间 把王道数据结构好好做一遍，还有就是弄一本武汉理工的数据结构真题，网上有免费的，耐心找 ，虽然我花了不少钱买。我还是劝大家先找，因为确实有不要钱的。