2025年厦门大学计算机考研复试机试真题
本文整理厦门大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分
矩阵转置
题目描述
输入一个 ${N*N}$ 的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。
输入格式
输入的第一行包括一个整数 ${N}$，${(1<=N<=100)}$，代表矩阵的维数。 接下来的 ${N}$ 行每行有 ${N}$ 个整数，分别代表矩阵的元素。
输出格式
可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。
输入样例
3
1 2 3
4 5 6
7 8 9
输出样例
1 4 7
2 5 8
3 6 9
循环位移
题目描述
输入两个字符串，问他们是否可以循环移位得到彼此。
输出 ${Y}$ or ${N}$。
输入格式
如题
输出格式
如题
输入样例
abcd
cdab
输出样例
Y
01字符串
题目描述
给你一串长度为 ${n}$ 的全为 ${0}$ 的字符串，你可以进行一个压缩操作，将两个相邻的 ${0}$ 压缩成一个 ${1}$。请问最多会有多少种组合出现？
例如 ${n}$ 为 ${3}$ 则有下面 ${3}$ 种组合：
000
10
01
输入格式
输入一个正整数 ${n}$ ${(1<=n<=10000)}$。
输出格式
输出最多有多少种组合出现，由于结果可能过大，请将答案对 ${2333333}$ 取模。
输入样例
3
输出样例
3
非素数个数
题目描述
求 ${a}$ - ${b}$ 之间的非素数个数。
特别的，${1}$ 也算作素数，区间是 ${[a, b]}$。
输入格式
多组测试数据。
输入两个正整数 ${a}$，${b}$，其中 ${a<=b<=10^7}$。
输出格式
输出答案。
输入样例
1 10
1 100
输出样例
5
74
反转公约数
题目描述
输入两个整数，输出他们反转的数的最大公约数，如输入 ${72}$ 和 ${12}$，输出 ${3}$。
(反转的数分别是 ${27}$ 和 ${21}$，最大公约数是 ${3}$）
输入格式
如题
输出格式
如题
输入样例
72 12
输出样例
3