武汉理工计算机专考研专业课,2017武汉理工大学考研计算机专业课真题

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专硕复试题目】‘’