历年北京邮电大学计算机考研复试机试真题
本文整理北京邮电大学计算机考研机试真题，并提供详细解析与代码实现，帮助同学们了解保研机试的难度与题型分布
二叉树
题目描述
对 $二叉树$，计算任意两个结点的最短路径长度。
输入格式
第一行输入测试数据组数 $T$。
第二行输入 $n$，$m$。
$n$ 代表输入的数据组数，$m$ 代表要查询的数据组数。
接下来 $n$ 行，每行输入两个数，代表 $1$~$n$ 结点的孩子结点，如果没有孩子结点则输入 $-1$，根节点为 $1$。
接下来 $m$ 行，每行输入两个数，代表要查询的两个结点。
输出格式
每组测试数据输出 $m$ 行，代表查询的两个结点之间的最短路径长度。
输入样例
1
8 4
2 3
4 5
6 -1
-1 -1
-1 7
-1 -1
8 -1
-1 -1
1 6
4 6
4 5
8 1
输出样例
2
4
2
4
最短路径
题目描述
有 $n$（$n \leq 50$）个城市，保证每个城市与其他城市之间必然有连接，但是两个城市之间会存在多条道路，输入道路连接的两个城市号及道路长度。
同时在夜晚，某些道路会封路。
请输出在白天和夜晚从城市 $1$ 到城市 $n$ 之间的最短路径。
输入格式
先输入 $T$，表示有 $T$ 组数据。
再输入 $n$，$m$，$k$，$n$ 表示有 $n$ 个城市，表示总共有 $m$ 条边，$k$ 表示在夜晚有 $k$ 条路封路。
接下来 $m$ 行，每行输入三个数 $x$，$y$，$z$，代表城市 $x$ 和城市 $y$ 之间的路径距离。
最后一行 $k$ 个数，代表晚上关闭的线路序号（线路序号指的是 $1 \sim m$）。
输出格式
每组数据输出两行，分别代表白天和黑夜，城市 $1$ 到 $n$ 的最短路径。
输入样例
1
4 4 1
1 2 1
2 3 1
3 4 1
1 4 1
4
输出样例
1
3
方块阵
题目描述
给出一张从原图片中沿横纵向剪切后的图片，判断原图片中 $n \times n$ （$n \geq 1$）矩阵的大小 （原图片肯定存在该 $n \times n$ 的矩阵，且唯一）。
举例说明：
如果原图片是这样：
......###..
......###..
......###..
...........
...........
剪切后的图片可能是：
1）不变
......###..
......###..
......###..
...........
...........
2）
##..
##..
##..
....
....
所以一个原图片可能对应很多剪切后的图片
输入格式
输入剪辑后的图片，长宽不会超过 $100$ 其中‘$.$’表示空白，'$#$' 表示图片中矩阵的内容。
输出格式
输出原图片中最小 $n \times n$ 矩阵的大小，即 $n$ 的值，如果不存在则输出 $-1$。
输入样例
##..
##..
##..
....
....
输出样例
3
二进制数字翻转
题目描述
输入数据组数 $ t $，
每组数据输入一个十进制数 $ x $（$ 0 < x < 2^{32} $），将其二进制位反转（共 $ 32 $ 位），然后输出对应的十进制数。
注意：
-
反转的含义是：头尾互换，不是 $ 0 $ $ 1 $ 互换。
-
反转后的数据为无符号整数。
输入样例
2
2
3
输出样例
1073741824
3221225472
数字填充
题目描述
用点阵表示数字，$5 \times 3$ 的方格表示 $0 \sim 9$，具体如下：
$0$ 的表示：
111
101
101
101
111
$1$ 的表示：
001
001
001
001
001
$2$ 的表示：
111
001
111
100
111
$9$ 的表示：
111
101
111
001
111
输入格式
输入一个数字串，用点阵输出。
输出格式
按题意输出
输入样例
02
输出样例
111111
101001
101111
101100
111111