北京理工大学计算机考研复试机试真题整理

pgcode平台收集了北京理工大学历年计算机专业研究生复试中的上机考试真题。所有题目均来源于真实考题，并配有详细视频解析，助力考生高效备考。

输出矩阵外圈 - 2025年真题

输入一个整数 $ N $，要求输出由特定符号组成的 $ N \times N $ 矩阵的最外层轮廓。若 $ N = 0 $，则仅输出一个特殊标记。

输入说明：
一个整数 $ N $，满足 $ 0 \leq N \leq 100 $。

输出说明：
当 $ N = 0 $ 时，输出对应标记；否则输出 $ N \times N $ 矩阵的外围一圈，每行末尾不得包含多余空格。

样例输入：

5

样例输出：

*****
*   *
*   *
*   *
*****

样例输入：

1

样例输出：

*

*

ERROR

ERROR

字符串去重处理 - 2025年真题

给定一个仅由小写字母构成的字符串 $ s $（长度范围：$ 1 \leq |s| \leq 10^5 $），定义“重复字符”为在串中出现超过一次的字符。对每个重复字符，删除其最后一次出现的位置上的那个字符。

输入格式：
单行字符串 $ s $。

输出格式：
处理后的结果字符串。

样例输入：

aabba

样例输出：

aab

表达式求值 - 2024年真题

读入若干行只包含非负整数与加减乘除运算符（+、-、*、/）的表达式，计算其值。若表达式格式错误，则输出 NO。

输入说明：
多个测试用例，每行一个表达式，总长不超过200字符，数字与运算符间以单个空格分隔。
不会出现除零等非法情况。
当某行仅含一个“0”时，输入结束，该行不处理输出。

输出说明：
对每个有效表达式输出一行结果，保留两位小数精度。

样例输入：

1 + 2
4 + 2 * 5 - 7 / 11
2 + 3 / / 6
0

样例输出：

3.00
13.36
NO

墨滴扩散模拟 - 2020年真题

给定一个 $ m \times n $ 的网格，每个格子取值为 0、1 或 2：
- 0 表示障碍物
- 1 表示白纸
- 2 表示初始墨滴位置

每一秒，墨滴向上下左右四个方向扩展，将相邻的白纸染成墨色；新染色的区域下一秒也可继续扩散。
问是否能将所有白纸完全染色？若可以，输出所需时间（秒）；否则输出 FALSE。

输入格式：
第一行为 $ m $ 和 $ n $，随后是 $ m $ 行数据表示矩阵内容。

输出格式：
一个整数表示耗时，或输出 FALSE。

样例输入：

3 3
0 1 0
1 2 1
0 1 0

样例输出：

1

字符串切片解析 - 2019年真题

将输入字符串视为多个不可重复的字符子串（切片），按字典序排序后输出，每个切片独占一行。

输入格式：
一个字符串（具体格式依题意而定）。

输出格式：
按字母顺序输出所有唯一切片，每行一个。

样例输入：

aaabbcaaabaa

样例输出：

aa
aaa
b
bb
c

弹地小球路径计算

一个小球从高度 $ H $ 自由落下，每次触地后反弹至前一次高度的一半（如第一次弹起为 $ H/2 $），求其从下落到第 $ n $ 次弹地往返过程中的总运动路程。

输入说明：
首行为测试组数 $ T $（$ 1 \leq T \leq 10 $）。
每组数据包含两个整数 $ H $（$ 1 \leq H \leq 100 $）和 $ n $（$ 1 \leq n \leq 5 $）。

输出说明：
每组输出一行，表示总路程，绝对误差不超过 $ 10^{-2} $ 即可接受。

样例输入：

1
5 2

样例输出：

10.00

多项式求值实现

设计并实现一个多项式类，形式如下：
$ a + b \times x + c \times x^2 + d \times x^3 + \ldots $

输入多项式的各项系数及变量 $ x $ 的值，计算并输出该多项式的数值结果。

输入说明：
首行为测试组数 $ T $（$ 1 \leq T \leq 100 $）。
每组数据三行：
- 第一行为最高次数 $ n $（$ 1 \leq n \leq 10 $）
- 第二行为 $ n+1 $ 个整数，代表从常数项到最高次项的系数（范围 [-10, 10]）
- 第三行为整数 $ x $（$ 0 \leq x \leq 5 $）

输出说明：
每组输出一行，表示代入后的多项式值。

样例输入：

1
2
1 2 3
2

样例输出：

17

加法等式求解

设 $ a $、$ b $、$ c $ 均为 0 到 9 之间的数字，且满足以下条件：
$ abc + bcc = 532 $，其中 $ abc $ 和 $ bcc $ 是三位数。

请求出所有符合条件的 $ a $、$ b $、$ c $ 组合。

输入格式：
无输入。

输出格式：
每行输出三个数字，分别表示 $ a $、$ b $、$ c $ 的值，以空格分隔。

整数和-0

题目描述：
编写程序，读入一个整数 $ N $。当 $ N $ 为非负数时，计算从 $ N $ 到 $ 2N $ 的所有整数之和；若 $ N $ 为负数，则求从 $ 2N $ 到 $ N $ 范围内所有整数的和（包含端点值）。

输入格式：
第一行为整数 $ T $，表示测试数据组数。
接下来每组数据占一行，仅包含一个整数 $ N $。

输出格式：
对每组数据，输出一行结果，表示对应区间的整数总和。

2
2
-1

输出样例：

9
-3

复数加法-0

题目描述：
设计一个复数类，具备构造函数以实现复数初始化，并重载加法操作符。要求最终结果按 a+bi 或 a-bi 的形式输出。

输入格式：
首行输入整数 $ T $，代表共有 $ T $ 组测试用例。
随后每一行包含四个整数，分别代表两个复数的实部与虚部，顺序为：第一个复数实部、虚部，第二个复数实部、虚部。

输出格式：
每组数据输出一行，格式为 a+bi 或 a-bi，表示两复数相加后的结果。

数据范围：
$ 1 \leq T \leq 10 $，所有输入整数的绝对值不超过 100。

1
3 4 1 -2

输出样例：

4+2i

完数与盈数-0

题目描述：
如果一个大于1的正整数等于其所有真因子（即除自身以外的因子）之和，则称为“完数”，例如 $ 6 = 1 + 2 + 3 $；若因子之和大于该数本身，则称其为“盈数”。
请找出区间 [2, 60] 内所有的完数和盈数，并按指定格式输出。

输出格式：
输出一行，格式如下：
E: e1 e2 e3 … (其中 ei 表示完数)
G: g1 g2 g3 … (其中 gi 表示盈数)
各项之间用空格分隔。

输入格式：
无输入。

按描述要求输出（注意 EG 后面的冒号之后有一个空格）。

输出样例：

E: 6 28 G: 12 18 20 24 30 36 40 42 48 54 56 60

球的计算-0

题目描述：
已知球心坐标和球面上某一点的坐标，计算该球的半径及体积。

输入格式：
第一行给出整数 $ T $，表示测试组数。
接下来每组数据包含六个整数：x0, y0, z0, x1, y1, z1，分别表示球心 $(x0, y0, z0)$ 和球面上一点 $(x1, y1, z1)$ 的坐标。

输出格式：
每组输出一行，先输出半径，再输出体积，两者保留两位小数，中间以空格分隔。

数据范围：
$ 1 \leq T \leq 10 $，坐标值满足 $-5 \leq x0, y0, z0, x1, y1, z1 \leq 5$。

1
0 0 0 1 0 0

输出样例：

1.00 4.19

编排字符串-0

题目描述：
给定若干字符串，要求按照输入顺序的逆序进行输出，即最后输入的字符串最先输出。

输入格式：
第一行为整数 $ m $，表示字符串的数量。
接下来 $ m $ 行，每行一个不含空格的字符串，长度不超过20个字符。

输出格式：
输出共 $ m $ 行，每行为一个字符串，按逆序排列输出，每行内容之间不额外添加符号，仅原样输出并换行。

数据范围：
$ m \leq 100 $，每个字符串长度不超过 20。

输入：EricZ

输出：1=EricZ

输入：David

输出：1=David 2=EricZ

输入：Peter

输出：1=Peter 2=David 3=EricZ

输入：Alan

输出：1=Alan 2=Peter 3=David 4=EricZ

输入：Jane

输出：1=Jane 2=Alan 3=Peter 4=David

输入样例：

5
EricZ
David
Peter
Alan
Jane

输出样例：

1=EricZ
1=David 2=EricZ
1=Peter 2=David 3=EricZ
1=Alan 2=Peter 3=David 4=EricZ
1=Jane 2=Alan 3=Peter 4=David

整型存储-0

题目描述：
创建一个类用于处理整数，能够接收 int 类型变量。对于每个输入数字（如 12345），需同时保存原始值及其逆序形式（如 54321）。最多处理 10 个数，当输入达到 10 个或遇到 0 时停止接收。在程序结束前，输出所有已存储的数据对。

注意：
逆序后的数值不应包含前导零。

输入格式：
多行输入，每行一个整数，直到输入 0 或累计输入满 10 个有效数字为止。

输出格式：
多行输出，每行一对数字：原始数与逆序数，使用单个空格分隔。

数据范围：
输入整数范围为 [1, 10000]。

12 3442 0

输出样例：

12 21
3442 2443

abcabc 题目片段

题目简述：
提供三个变量 a、b、c 的取值，以空格分隔的形式输入。

输入样例：

3 2 1