2017年武汉理工大学初试/复试真题（回忆版）

【2017初试852题目】：

一、 选择题（1-4个正确选项，每个2分共10个）

第一题是问o(n^2)时间复杂度的算法有哪些。

最后一题是关于拓扑排序

二、 简答题（每题5分，共4个）

有一题是关于的图的算法，问两个顶点之间最短路径用什么算法最合适？为什么？

三、 应用题（每题10分，共5个）

1. 画出一个森林的存储结构图（即 将森林转化成二叉树，要画指针域）

2. 给出一个工程图要求找出其关键路径（同06年真题）

3. 给出残缺的二叉树的三种遍历序列，要求还原此树（超废时间）

4. 剩下两题不记得了

四、 算法题（每题15分，共4个）

1. 关于链表，两个链表的并集操作

2. 关于树，实现树的关于运算符号的应用，括号要做特殊处理（严的书上有）

3. 关于图的算办法，判断一个图是否连通（DFS遍历算法）

4. 关于散列表的算法，删除散列表中的一个数据（非常难）

【初试总结】

此次考试与以往略有不同

1. 其涉及的内容没有往年广，一些类似串、矩阵、B树、外部排序的知识点没有被涉及

2. 注重基础，四大题型中 线性表、树、图等重要章节的内容每一中题型都有涉及

3. 算法题的比重再次加大，往年可能只有50分，今年是60，而且还考察散列表算法

最后大家复习时切忌回避难点，严蔚敏的书上经典算法必须做到能理解的默写

【2017专硕复试题目】‘’

关于复试首先我想说，今年很坑，学硕专硕的复试卷子不一样，题型有很大的差别，有点不按套路出牌。我考的专硕，现在只能说专硕。

专硕笔试题大致分为三个数据结构算法题 三个离散数学证明题。每个算法题都要求写出设计文档（算法描述、流程图之类的）

1.（链表的删除插入）在一个带头结点的链表中找出最大值的元素，并且将其删去后把其最大值赋值给头结点。

2.（栈的操作）输入一个数n，再输入n个整数，每个整数按先进后出原则（即栈）操作，要求使奇数元素全部在整数元素前打印。（可以进栈若干次后再出栈）

3.（树的应用算法）写出一个判断平衡二叉树的算法。

4.（谓词证明）这个题很简单，给出了前提与结论自己套公式，用的公式是假言推理

5.（树的证明）证明正则二叉树只有奇数个顶点偶数条边。

6.（Abel群，这个超纲）<G,*>是群,任意a,b属于G，有a^3*b^3=(a*b)^3, a^4*b^4=(a*b)^4, a^5*b^5=(a*b)^5,最后证明<G,*>是阿贝尔群。

专硕的机试和学硕的机试也不一样，难度上也有差别。专硕机试大致描述如下。

小明玩一个游戏，小明手上有一张牌，桌子上有六张牌，游戏规则是，求用最多的桌上卡牌与小明手中的卡牌进行加减乘除四则运算 最后使 果达到13.如小明卡牌是5，桌上卡牌是1 3 9 4 2 2，此题答案即5+1/3+9+4-2 即最多可容纳5张牌（此题不考乘除优先级，先到优先，桌上卡牌可重）。

再来说说面试，面试要求准备英文PPT，而且演讲过程完全脱稿，必须把内容流利的背下来，老师可能会用英语问你PPT上任何相关信息（包括专业知识），你全部都要用英语回答。