考研论坛

 
查看: 14775|回复: 25

[计算机] 2013年计算机技术学院考研复试题(笔试+机试+建议)

[复制链接]

4

主题

36

帖子

185

积分

一般战友

Rank: 2

精华
2
威望
60
K币
125 元
注册时间
2013-2-22
发表于 2013-4-15 02:33 | 显示全部楼层 |阅读模式
本帖最后由 yinzihao 于 2013-4-15 02:49 编辑

有感于前一届的学长的无私奉献,此次特意记了几个复试题目和机试题目,给大家参考。希望还有后来人。替学弟和小学妹谢谢他们了。
本次复试,笔试题目普遍反映很难,不过没关系,大家都难有什么怕的。
8道题。考察数据结构编程和编译原理
1、  算一个M的N次方,要求用递归;
2、  快速排序算法(要求处理N个数已有序的情况)
3、  一个8*8的棋盘上有一个骑士,骑士每次上下左右走一步,要求能不重复经过一个格子的遍历棋盘。求某种走法。(迷宫问题)
4、  某个省的一个城市出发遍历这个省的所有城市,终点要求是起点。求最短路径(就是图的最短路径)
5、  求函数ack(m,n)=
{
Ack(m-1,n)           m!=0,n=0;
Ack(m,n-1)            m=0;n!=0;
……不记得了
}
计算ACK函数,要求不能用递归。(这个比较牛。用栈来模拟递归,反正没几个人做出来)
6、  从键盘输入一个广义表,并把该表转化为二叉链表。
7、(编译原理)判定是不是满足slr,满足就画表
8、(编译原理)分析一个很简单的文法,转化成LL1)文法,(其实就是消除左递归和提公因子,检验一下firstfollow集,满足)
机试:
第一组:
信用卡号码检验:
信用卡号码满足,倒数第135……位的和加上倒数第246位数字乘以2(如果乘以2后变成两位数,则减9)的和。能被10整除。任意输入一个数字串,检验是不是满足条件。
比如 1234
奇数位 42  4+2=6
偶数位 31  3*2+1*2=8
8+6=14
14不能被10整除。所以1234不是信用卡号码。
第二组:
……我就是这个题目……囧
123456789=110
要求在中间的8个空中填写+-,或不填。构成的表达式判断是不是正确,正确则输出……
(如果空位中没有填写符号,则这几个数组成一个新的N位数,比如12,可以是1+2,也可以是12

这次没考听力。

建议:此次题目极难,但是大家都难,不要交白卷。要敢于表达自己的想法。比如广义表那个题目。我是这么答的:
这个题我先写出了广义表的定义typedef,然后再用键盘模拟了输入表头表尾指向firstchild和 nextsibling的部分代码。注释上写清了我的思路。

手工写代码并不一定要你写出能在电脑上运行的东西。更重要的是一种思路。要让导师知道,你并不是一无所知。所以,空白是愚蠢的。把你能想到的所有东西写上去!

复试前最好联系下导师,这样复试的面试会很好玩很轻松很愉快(前提是你知道你的导师在哪个面试组,面试是分组进行的。每个组有3-5个导师,你可以自由选择到哪个组面试。想办法打听)。最后。武汉理工的计算机一点也不黑。导师很和气。我是外校二本。拿了一奖。分数就是硬道理。

这次计算机学院总共招生学硕100,专硕81.共168+55(保送)学生可参加复试。其中有9人未参加复试。

我可耻的用小体字求一下精华。哈哈。不给精也请版版大哥编到目录里,供大家参考。


评分

参与人数 1威望 +30 收起 理由
飞翔413 + 30 精品文章

查看全部评分

回复

使用道具 举报

1

主题

29

帖子

227

积分

一般战友

Rank: 2

精华
0
威望
0
K币
227 元
注册时间
2012-5-18
发表于 2013-4-15 10:14 | 显示全部楼层
顶一个
回复

使用道具 举报

9

主题

37

帖子

301

积分

一般战友

Rank: 2

精华
0
威望
0
K币
301 元
注册时间
2012-4-6
发表于 2013-4-17 20:16 | 显示全部楼层
怎么判断你是一等奖学金??我怎么不知道出了
回复

使用道具 举报

4

主题

36

帖子

185

积分

一般战友

Rank: 2

精华
2
威望
60
K币
125 元
注册时间
2013-2-22
 楼主| 发表于 2013-4-20 23:50 | 显示全部楼层
本帖最后由 yinzihao 于 2013-4-20 23:51 编辑
loooosy 发表于 2013-4-17 20:16
怎么判断你是一等奖学金??我怎么不知道出了

打电话问导师啊。通知现在还没出呀。
回复

使用道具 举报

9

主题

37

帖子

301

积分

一般战友

Rank: 2

精华
0
威望
0
K币
301 元
注册时间
2012-4-6
发表于 2013-4-21 10:13 | 显示全部楼层
yinzihao 发表于 2013-4-20 23:50
打电话问导师啊。通知现在还没出呀。

导师告诉你 是一等啊  你太爽了!    我导师说奖学金还没定额
回复

使用道具 举报

4

主题

36

帖子

185

积分

一般战友

Rank: 2

精华
2
威望
60
K币
125 元
注册时间
2013-2-22
 楼主| 发表于 2013-4-28 00:26 | 显示全部楼层
loooosy 发表于 2013-4-21 10:13
导师告诉你 是一等啊  你太爽了!    我导师说奖学金还没定额

还没定?那我比较怀疑了……
回复

使用道具 举报

0

主题

1

帖子

34

积分

新手上路

Rank: 1

精华
0
威望
0
K币
34 元
注册时间
2013-5-4
发表于 2013-5-5 13:19 | 显示全部楼层
想考14年武理计算机研究生,希望Q聊1339041023
回复

使用道具 举报

0

主题

4

帖子

20

积分

新手上路

Rank: 1

精华
0
威望
0
K币
20 元
注册时间
2012-7-10
发表于 2013-5-28 23:04 | 显示全部楼层
支持 这样LZ已经进去了,可以交流下吗?
回复

使用道具 举报

1

主题

3

帖子

12

积分

新手上路

Rank: 1

精华
0
威望
0
K币
12 元
注册时间
2012-3-19
发表于 2013-6-1 09:30 | 显示全部楼层
学长,我即将14考研。想考武汉理工的计算机,能不能交个好友,请教你一些问题。QQ:524109313。翘首以盼!
回复

使用道具 举报

0

主题

1

帖子

20

积分

新手上路

Rank: 1

精华
0
威望
0
K币
20 元
注册时间
2013-5-11
发表于 2013-6-8 21:20 | 显示全部楼层
学长,小弟想考武汉理工的计算机科学与技术的研究生,有很多问题想咨询一下,为了考研,我已经不用qq了,以此下定决心,如果学长有什么要教诲小弟的,请短信至15055726283
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 人人连接登陆

本版积分规则   

关闭

您还剩5次免费下载资料的机会哦~

扫描二维码下载资料

使用手机端考研帮,进入扫一扫
在“我”中打开扫一扫,
扫描二维码下载资料

关于我们|商务合作|小黑屋|手机版|联系我们|服务条款|隐私保护|帮学堂| 网站地图|院校地图|漏洞提交|考研帮

GMT+8, 2024-3-29 22:33 , Processed in 0.065804 second(s), Total 23, Slave 22(Usage:7.5M, Links:[2]1,1_1) queries , Memcache On.

Powered by Discuz!

© 2001-2017 考研 Inc.

快速回复 返回顶部 返回列表
× 关闭