天大计算机考研复试机试回忆版

之前也有同学咨询我复试机试的问题，我特意向一些学长学姐问了问当年的机试回忆，特意写此文章供报考的同学参考。由于时间长了，有些题目也记不清了。

仅供报考天大智算学部的有志青年参考，希望学校有更多的科研人才，严禁商用。

首先，机试题是全英文的，但是翻译难度不难，基本都能看懂。有时候可以根据输入输出就能理解大概意思。

其次，按照样例给分，全部答对，部分答对，不通过。

2013 计算机学院复试机试

第一题

进制转换0-9&a-z

水题，书上所说的c语言int char互相转换。

第二题

去最高，去最低，求总分

水题，基本都能做对吧。

第三题

最短路径问题，

中档题，在初试一般是实做题，不需要背算法，但是复试考察算法了。

如果把对于算法背住了，不难的。

第四题

表达式求值只有+*没括号

计算器问题，真题和上机考试考察多次了，很重要~

2017 年天大软件学院院机试

因式分解；

数学问题，数学问题考的比较多，类比18年最后一道题。

统计输入的字符个数；

水题，遍历字符串就好；

字符统计变形，如aaaabcddd 变为a4bcd3

基本没啥难度，水题。

2018 年天津大学夏令营机试

1.有如下的数列0,1,1,2,3,5,8……

第一行给你一个T，表示接下来要输入T 行数字（0<T<10000）

剩下T 行每行输入数字N（0<=N<=100000）

要求输出数列中第N 个数，记为RESULT

如果N 数字太大，则输出result mod 1e9+7

示例输入

3

0

1

5

输出

0

1

5

水题。

2. 有两个人互传信息，使用加密算法，小写字母变成他后面的一位，大写字母变成小写字

母

大概就是a->b,b->c,z->a,A->a

第一行给你一个T，表示接下来要输入T 行字符串

剩下T 行每行输入字符串

最后输出加密后结果

示例输入

3

aabc

ccba

AAbb

输出

bbcd

ddcb

aabb

水题。

小红和小明要做风筝，小红认为直角三角形的风筝最好了

但他们只有n 根木棍，要从中间选出可以做成最大直角三角形的三根。

输入

第一行给你一个T，表示接下来要做T 个风筝

剩下每次输入一个数N，表示现有N 根木棍

后面一行输入N 个数字，表示这几根木棍的长度

输出

输出能拼成最大三角形的三根木棍（升序输出）

示例输入

2

5

3 6 8 4 5

6

3 12 4 5 13 10

输出

3 4 5

5 12 13

数学问题。

2018年复试机试

排序题

基本没啥难度，但是还有同学机试0分。

矩阵的乘法

中档题。用笔画画过程，基本就能AC

动态规划

动态规划比较难了，属于拔高题型，有acm经验的同学基本没啥问题。

4梯子问题

广度优先搜索相关算法。

从题目上来看，这几年有些题目基本可以拿到。

争取做到会做的题拿全分~！