历年北京邮电大学计算机保研机试真题
本文整理北京邮电大学计算机保研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
二进制逆序转换
题目描述
给定一个在 $0$ 到 $2^{32}$ 范围内的整数，将其转换为二进制形式，然后逆序排列这个二进制序列，最后将逆序后的二进制序列转换回十进制并输出。
输入格式
输入一个整数 $n$，满足 $0 \leq n < 2^{32}$。
输出格式
输出逆序后的二进制序列所对应的十进制整数。
输入样例
2
输出样例
1073741824
输出图像数字
题目描述
输入一个 $0$ - $9$ 之间的任意数字，输出对应的 $5 \times 3$ 的图像数字。
输入格式
输入一个数字 $n$ ，其中 $0 \leq n \leq 9$ 。
输出格式
输出对应的 $5 \times 3$ 的图像数字。
输入样例
2
输出样例
111
001
111
100
111
个数相等
题目描述
给定一个整数 $n$，找出与 $n$ 的二进制表示中 $0$ 、$1$ 的个数相同的最大正整数。
输入格式
输入一个整数 $n$ ($1 \leq n \leq 10^6$)。
输出格式
输出与 $n$ 的二进制表示中 $1$ 的个数相同的最大正整数。
输入样例
01001
输出样例
11000
复数集合操作
题目描述
一个复数 $(x + iy)$ 集合，两种操作作用在该集合上：
Pop表示读出集合中复数模值最大的那个复数。
如集合为空输出 empty，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小 SIZE；
Insert a+ib指令（$a$, $b$ 表示实部和虚部），将 $a + ib$ 加入到集合中，输出集合的大小SIZE。
最开始要读入一个整数 $n$，表示接下来的 $n$ 行每一行都是一条命令。
输入格式
输入有多组数据。
每组输入一个 $n$ $(1 \leq n \leq 1000)$，然后再输入 $n$ 条指令。
输出格式
根据指令输出结果。
模相等的输出 $b$ 较小的复数。
$a$ 和 $b$ 都是非负数。
输入样例
3
Pop
Insert 1+i2
Pop
输出样例
empty
SIZE = 1
1+i2
SIZE = 0
二叉树遍历转换
题目描述
输入二叉树的 $前序遍历$ 和 $中序遍历$ 结果，输出二叉树的 $后序遍历$ 结果。
输入格式
第一行为二叉树 $先序遍历$ 结果，第二行为二叉树 $中序遍历$ 结果。
输出格式
输出二叉树的 $后序遍历$ 结果。
输入样例
426315
623415
输出样例
632514