2025年华东师范大学计算机考研复试机试真题
本文整理华东师范大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分
最小字符串
题目描述
给定字符串 $ S $（全为大写字母），对任意字符，可扩展也可以不扩展，求给定字符串对应的字典序最小字符串。
扩展：如 $ A $ 可以扩展为 $ AA $，也可以不扩展，为 $ A $。
例：
输入 $ AC $，输出 $ AAC $。
输入 $ CA $，输出 $ CA $。
输入 $ AAB $，输出 $ AAAAB $。
输入样例
AAB
输出样例
AAAAB
数字排序
题目描述
给 $n$ 个字符串，这些字符串表示数字，对数字按从小到大排序输出（小数点前最多 $5$ 位，小数点后最多 $9$ 位）
输入格式
第一行：一个正整数 $n$，后面 $n$ 行，每行一个字符串。
输出格式
按序输出 $n$ 个字符串。
输入样例
4
28.334
-14.3456
5.9
1256
输出样例
-14.3456
5.9
28.334
1256
数字猜想
题目描述
输入一个正整数 $x$，如果为奇数：先乘 $3$ 再加 $1$。
如果为偶数：除 $2$。
直到 $x$ 变为 $1$，计算操作了多少次
输入样例
10
输出样例
6
整数分解
题目描述
给一个正整数 $n$，求将其分解为若干个素数之和的方案数。
（$1 <= n <= 1000$）
比如 $7$，有三种方案：
（1）$7$
（2）$5 + 2$
（3）$3 + 2 + 2$
输入样例
7
输出样例
3
位运算
题目描述
给定一个 $int$ 型整数 $x$，将 $x$ 的二进制表示中第 $i$ 位和第 $j$ 位的值互换。
$0 \leq i, j \leq 31$
注意: $x$ 的二进制表示的最右边为第 $0$ 位。
输入格式
在一行中输入三个整数，$x$, $i$, $j$，整数之间用一个空格分隔。
输出格式
在一行中输出互换后的结果
输入样例
38 2 4
输出样例
50