武汉理工的计算机复试题难,2013年武汉理工计算机复试题目及过程

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

今年的复试共有3天，第一天上午是资格审查，就是去学校签个到，然后交100元的复试费，老师会给你一个编号，这就是你在复试考试时的编号；下午是去校医院体检，要带一寸的登记照和交35元的体检费，体检比较常规，但是建议女生最好是不要穿裙子和连体裤袜，因为检查起来会有些不方便，如果检查出你脉搏过快或者心率不齐，医生会建议里做心电图，心电图是另外收费的；晚上就是心理测试，是在机房做一个网上的测试问卷，比较酱油，10几分钟就可以做完；其实第一天都是需要排队做的事情，还要辗转几个地方，比较累。

第二天就是笔试和上机，这是复试最重要的一天了，因为笔试占到了复试成绩的50%，上机占了15%，今天发挥好了，基本就成定局了。

关于笔试：时间是2个小时，试卷总分100分

1、递归实现X的n次幂，要求是对数级时间复杂度。(10分)

2、写出快速排序算法。(10分)

3、已知ackerman函数的递归公式，编程实现ackerman函数的非递归调用。(20分)

4、一个8*8方格的棋盘，要求从任一方格出发经过整个棋盘，一个方格只能走一次。此题

考察迷宫算法。(15分)

5、有n个城市，从一个城市出发，遍历剩余n-1个城市，最后再回到起始城市，要求路径

最短。此题考察群蚁算法(15分)

6、编程实现广义表转化为二叉链表。(10分)

7、判断文法G[A]:A—>(A)|a是否是SLR(1)文法，如果是，构造该文法的SLR(1)分析表。

(10分)

8、给出一个文法G[S]，要求求出与该文法等价的LL(1)文法。此题需将原文法消除左递归和

提取左因子。(10分)

————————————————————————————————————

个人感觉今年的笔试题偏难，基本上是考察数据结构和编译原理的相关知识，其中有部分算法都是数据结构书上的，但是平时在复习中都容易被忽略，我本以为初试中已经考察了数据结构，到复试时候就应该不会在重点考察了的，谁知道题目出来都傻了眼，我甚至看到了许多学生都交了整页整页的白卷，所以复试复习切不可以掉以轻心，因为如果复试的笔试没有过60分，就将直接被淘汰，所有努力都将付之一炬。

关于机试：时间是1个小时，总分不清楚，占复试总分的15%。

机试地点是计算机学院的机房，上机之前会分好组，一组一个时间段，两组的题目不一样，使用C语言编程，运行环境是VC++6.0.如果你程序编程来了并且能调试出有结果，就举手叫老师来检查，老师就会来看你的程序给你评分，越早编出来越早找老师评分分数就会越高，因为会记录你编写程序的时间，时间越少分就越高，当然程序的时间复杂度也是评分的一个标准。

1)第一组的题目是：编程实现Luhn算法

信用卡luhn算法是指：

当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。

该校验的过程：