武汉理工计算机复试题目及过程_武汉理工材料复试真题

武汉理工计算机复试题目及过程由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“武汉理工材料复试真题”。

前言：理工计算机最近几年的复试题目貌似都很难找，作为过来人，本人深深高手到其不方便~~为此，本人在复试完毕后对题目做了及时的记录，希望对以后几届想考理工的多提供些信息。也希望，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算法来验证通过。该校验的过程：

1、从卡号最后一位数字开始，逆向将奇数位（1、3、5等等)相加。

2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积为两位数，则将其减去9），再求和。

3、将奇数位总和加上偶数位总和，结果应该可以被10整除。

例如，卡号是：***1

则奇数、偶数位（用红色标出）分布：***1

奇数位和=35

偶数位乘以2（有些要减去9）的结果：1 6 2 6 1 5 7 7，求和=35。

最后35+35=70 可以被10整除，认定校验通过。

2）第二组的题目是：

匪警请拨110,即使手机欠费也可拨通！

为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！

某批警察叔叔正在进行智力训练：2 3 4 5 6 7 8 9 = 110;

请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12 34 56 7-8 9 就是一种合格的填法；123 4 5 67-89 是另一个可能的答案

————————————————————————————————————— 个人觉得第二组的题目要难些，我做的是第一组的，大概有3分之一的同学没有编出来，听说第二组一大半的人都没编出来。上机题目感觉都是软件竞赛里面的编程题目，难度适中，但是如果平时缺少编程联系的同学注意了，在考前一定要多练习多调试，上机的时候才不会紧张。

复试的第三天就是专业面试和英语口试，基本上已经接近尾声了，但是虽然面试的时间可能10分钟不到，但是两项一起也占了复试的35%，在之前表现失意的同学面试将是个将功补过的好机会。

关于面试：

面试也是分组进行，一共分了3个组，在面试之前老师会发一个表给大家填写，这里应该特别注意，填写此表的内容至关重要，表里面包括你的基本信息、项目经验、想从事的方向、个人优势、兴趣爱好、读研计划等。填完表后就可以去面试了，面试小组一共有4个，每组都有5名老师，在不同的教室，你填完表后自己选择面试组排队等候，但是事先你是不知道面试老师的。

进去之后记得要表现自信、礼貌，老师们还都是很好的，你只要就当时平时聊天就好了。老师会对根据你所填写的表的内容来对你提问，所以填写表就是引导老师题目的方向，比如你填写的感兴趣的方向是数据库，老师就会重点问你数据库相关的知识，又或者你填写对嵌入式感兴趣，老师就可能会问你对嵌入式的了解以及在这方面已经会做哪些事情等等，每个人的问法都会不太一样，但对于项目经验这是必问的，做过项目的就可以写上你认为最熟悉最大的项目，老师就会针对这个问些专业的问题，个人觉得项目经验不必多说，说得越多反而会使得老师提问的范围越宽广，适得其反。建议在复试之前，将自己的一个项目从头至尾熟悉一遍，针对性的了解项目中涉及到的技术问题。再者老师还可能会问些关于你毕业论文的事情，当然许多同学因为考研所以论文搁置，所以你说你论文还没成型老师是可以理解的，但是哪怕你的论文还没有实现，你也要清楚你将要去如何实现，要有自己的构想，这

样被问到论文就不至于无话可说。另外老师们对于你所学的本科专业也可能针对性的提问，但都是比较基础性的问题，只要在复试之前将专业的核心课程花个一个星期过一遍即可。接下来就是专业口语面试了，每年的考场形式都会不太一样，像12年的话就是听一段VOA短文进行口语复述，但是13年的话就是老师对你用英语进行专业提问，问题五花八门，但都跟你之前填的表有关，例如你填写的感兴趣的方向是多媒体，那老师可能会问你多媒体的英文定义或你对多媒体应用的看法；再如你填写的兴趣爱好，老师可能会问你为什么喜欢做这个；再如你填写本科专业是软件工程，老师可能会问软件工程有哪些专业课……….在这块老师的问法很灵活，不好把握，但切记不要紧张，从容自信，哪怕不清楚准确的答案，也要用你仅有的口语大声的自信的表达出来，切记不能一句话都不说，能说多少说多少，尽量多说。在复试之前我辛苦背了些中英文自我介绍，但是很可惜根本没有派上用场，貌似自我介绍环节都省了，但是还是建议大家要准备一下，毕竟每年考察形式都不一样，准备一下也要不了多少时间。

关于选导：

经过前几天的激烈角逐，在面试结束后的当天晚上，学院就会公布录取名单了，会放在学院官网上，已经上了的同学就可以准备第二天的选导了。说到选导，对于之前已经联系好了导师的同学来说，那就是找老师签个字分分钟就可以结束的事情了，但是对于还没有选到导师的同学来说，只怕还是要伤神了，所以我认为提前联系导师也是很重要和必要的，一般在考试分数出来之后对比往年分数线觉得自己有希望进入复试的，那就开始着手联系导师把，导师联系方式表大家点我文库就可以看到，在邮件中介绍自己的基本情况及意愿，如果有导师乐意收你，你就会清楚自己今后要研究的方向了，复试中也会表现得更加有自信。到了选导的时候，有名气的导师基本都名额满了，加上本校学生的一些提前预定，剩下的导师寥寥无几，并且说不定还没有你感兴趣的方向，所以在此我不得不在此强调提前联系导师的重要性。在导师在你的双向选导表上签字之后，你的考研之路就划上圆满的句号了！