武汉理工大学计算机考研复试资料,武汉理工大学计算机考研复试

武汉理工大学 计算机考研 复试 心得体会 经验

前言：理工计算机最近几年的复试题目貌似都很难找，作为过来人，本人深深高手到其不方便~~为此，本人在复试完毕后对题目做了及时的记录，希望对以后几届想考理工的多提供些信息。也希望，2013年、2014年....等等 的学弟学妹们到复试的时候也能及时的把复试题目记录下面，给以后的学子们多帮帮忙，赠人玫瑰，手有余香

Part1.笔试题目：

编程题(4个，20分/个)

①实现二维数组“马鞍点”(即二维数组中某个数在所在行最大，而在所在列最小，马鞍点至多有一个，或者0个)的编程计算

②某系统的文件组织方式是通过森林实现的，编程实现名为“abc”的目录或者文件。

③这一题有很多问，就是一个链表的操作。大家下去把链表的建立，删除，添加都掌握，还有这个头文件的几个常用函数掌握，这题很简单。

④某一高速交通网有若干个个出口和入口。汽车可以从任意一个出口下高速或者从任意一个入口上高速。编写一个高速收费系统。

选做题(2个，10分/个)

非软件工程专业做的两个题是编译原理题

①NFA化为DFA，当时那个题目好像NFA有两个初始态(请注意)

②是有关代码优化的，画DAG图，然后优化，转化成三地址式

软件工程的两个题目请选作这两个题目的人 回忆下吧

Part2.上机

该过程真心是走过场的，就一个题目。第一组是做的是输入一个字符串，统计其中的字母、数字、空格等。并计算程序运行的时间。第二组做的是计算1！+2！

+3!+...+n!。要求要高效并且求程序运算所耗时间。(高效的正确时间复杂度应为O(n))

Part3.听力