2025西北工业大学计算机考研复试上机真题
历年西北工业大学计算机考研复试上机真题
原题连接
公约数-西北工业大学-2023
题目描述
输入两个正整数 $a$， $b$，求其最大公约数。
输入格式
测试数据有多组，每组输入两个正整数。
输出格式
对于每组输入，请输出其最大公约数。
输入样例
49 14
36 60
100 75
输出样例
7
12
25
计算树的大小-西北工业大学-2023
题目描述
输入一个树，输入从 $1$ 开始表示根节点，接下来若干行，每行 $2$ 个数字 $a$, $b$ 表示 $b$ 是 $a$ 的儿子，输入 $0$ 表示输入完毕。
如以下输入样例表示的树为：
请计算树的大小。
树的大小是指树中存在的节点的数量。
输入样例
1
1 2
1 3
2 4
2 5
0
输出样例
5
最大的组合-西北工业大学-2023
题目描述
有 $a$，$b$，$c$ 三个数，输入 $n$（$n < 1000$)，满足以下条件：
-
$0 \leq a$，$b$，$c \leq n$
-
$a + b$ 是 $3$ 的倍数
-
$b + c$ 是 $5$ 的倍数
-
$a + b + c$ 是 $7$ 的倍数.
求使得 $a + b + c$ 的值最大的组合（提示：可能不止一个组合，多个组合则多行输出）.
输出 $a$，$b$，$c$ 三个数，以空格隔开。
输入样例
60
输出样例
60 57 58
60 60 55
找质数-西北工业大学-2019
从 $ m $ 开始找出 $ n $ 个质数，如果 $ m $ 是，也输出 $ m $。
输入样例
4 3
输出样例
5
7
11
求三角形的面积-西北工业大学-2019
题目描述
平面上有一个三角形，它的三个顶点坐标分别为 $(x1，y1)$，$(x2，y2)$，$(x3，y3)$，请问这个三角形的面积是多少，精确到小数点后两位。
是三角形则输出面积（保留两位小数），否则输出 $NaN$。
输入格式
输入仅一行，包括66个单精度浮点数，分别对应$x1,y1,x2,y2,x3,y3x1,y1,x2,y2,x3,y3$。
输出格式
三角形的面积，保留两位小数。
每个结果占一行。
输入样例
0 0 4 0 0 3
输出样例
6.00
求组合数-西北工业大学-2018
求 $n$ 个数中任取 $m$ 个数的不同取法个数？
输入样例
10 3
输出样例
120
求阶乘-西北工业大学-2018
给定 $n$ 组数，每组一个整数，输出该组数的阶乘
输入样例
2
3
5
输出样例
6
120
快速排序-西北工业大学-0
题目描述
输入一组数据的个数，然后输入这组数据，排序后输出结果。
要求使用快速排序。
输入格式
首先输入数组元素的个数 $N$，然后在接下来的一行里输入数组元素的值，并以空格隔开。
输出格式
输出排序后数组的值。
输入样例
5
6 9 2 4 7
输出样例
2 4 6 7 9
括号匹配-西北工业大学-0
题目描述
假设表达式中允许包含两种括号: 圆括号和方括号。
编写一个算法判断表达式中的括号是否正确配对。
输入格式
由括号构成的字符串，包含 $($ 、 $)$ 、 $[$ 和 $]$ 。
输出格式
如果匹配输出 $YES$ ，否则输出 $NO$ 。
输入样例
[([][]())]
输出样例
YES
合并符串-西北工业大学-0
题目描述
给定两个字符串 $S1$ 和 $S2$，合并成一个新的字符串 $S$。
合并规则为：$S1$ 的第一个字符为 $S$ 的第一个字符，将 $S2$ 的最后一个字符作为 $S$ 的第二个字符； 将 $S1$ 的第二个字符作为 $S$ 的第三个字符，将 $S2$ 的倒数第二个字符作为 $S$ 的第四个字符，以此类推。
输入格式
包含多组测试数据，每组测试数据包含两行，代表长度相等的两个字符串 $S1$ 和 $S2$（仅由小写字母组成，长度不超过 $100$）。
输出格式
合并后的新字符串 $S$
输入样例
abc
def
输出样例
afbecd