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算法也要记住。基本是图里必考的知识点了。

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

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

2018武汉理工大学计算机考研真题+复试经验
2018武汉理工大学计算机考研真题+复试经验初试对于专硕的同学来说,分非常重要(占成绩70%),尽量还是多考点分吧,公共课我就不说了,网上攻略很多,今年普遍都很难,尤其是数学,70-80很多,所以 ...
2019中科大数学考研复试题（回忆版）
**2019中科大数学考研复试题(回忆版)** 实变函数 1.平面上横坐标或纵坐标为有理数的点集测度为零. 2.{fn}\{f_{n}\}{fn}是一列可测函数,则 (a)若∫A∣fn−fn−1∣d ...
武汉理工大学计算机考研复试资料,武汉理工大学计算机考研复试
武汉理工大学计算机考研复试心得体会经验前言:理工计算机最近几年的复试题目貌似都很难找,作为过来人,本人深深高手到其不方便~~为此,本人在复试完毕后对题目做了及时的记录,希望对以后几届想考理工 ...
2021武汉理工大学计算机考研复试经验分享（最新版）
2021武汉理工大学计算机考研复试经验分享简介最近,刚刚结束了期末考试回家,也是陆陆续续接到群里面的很多好友询问一些关于复试的要求和准备方法.最近我也是将以前复试的资料和我当时做的一些准备工 ...
云昆明理工大学计算机复试,2012年昆明理工大学计算机考研复试试题(回忆版)...
2012年昆明理工大学计算机考研复试试题(年昆明理工大学计算机考研复试试题(回忆版)回忆版) 本试题由http://doc.xuehai.net网友kenden23提供笔试C++(总共30分) 一. ...
厦门大学计算机学院离散数学复试,2019年厦门大学计算机考研复试办法
2019年厦门大学计算机考研复试办法如下~ 1.学术型硕士研究生总计划招生25名,其中推荐免试生13名已经复试.今年上复试线考生26名,按照1:1.5的差额复试比例确定初试成绩在337分及以上的考生全 ...
武汉科技大学计算机学院研究生复试,武汉科技大学计算机考研复试科目
武汉科技大学计算机考研复试科目~复试形式: 复试内容复试内容包括专业课笔试.外语能力测试.综合素质面试.思想政治品德考核和体检. 1.专业课笔试(闭卷) (1)计算机科学与技术(0812).网络信息 ...
南京大学java机试,2019年南京大学计算机考研复试机试真题
目录第一题 Stepping Numbers 题意思路代码反思第二题 Nodes from the Root 题意思路代码大佬的标准题解代码: 菜鸡我的又费空间,又费时间,又臭又长,思 ...
2019武汉理工大学计算机考研经验分享
今年成绩总算出来了,有惊无险上岸了,写篇博客好好记录下. 前言今年考研计算机全线爆炸,几乎每一个叫得上名字的计算机院校几乎都很难考.专硕人数更是爆满.举几个我知道的简单的例子吧 1.暨南大学(一个文 ...

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

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

最新文章

热门文章