西北工业大学计算机复试上机真题
历年西北工业大学计算机复试上机真题
西北工业大学计算机考研复试上机真题
2023西北工业大学计算机复试上机真题
2022西北工业大学计算机复试上机真题

在线评测地址：传送门

数组排序

题目描述

一组整数，由小到大排序，有n组测试数据，排序后输出

输入样例

2
1 5 8 6 3 2 0
4 2 3 8 15 63 20 1 

输出样例

0 1 2 3 5 6 8
1 2 3 4 8 15 20 63

year

2019

求三角形的面积

题目描述

平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)(x1,y1),(x2,y2),(x3,y3)，请问这个三角形的面积是多少，精确到小数点后两位。是三角形则输出面积（保留两位小数），否则输出NaN。

输入格式

多组输入。
每行有6个整数。
前面两个整数是一个点的坐标。
中间两个整数是另一个点的坐标。
最后两个整数是最后一个点的坐标。

输出格式

三角形的面积，保留两位小数。

输入样例

2
3.0 4.0 5.0
1.0 2.0 3.0

输出样例

6.00
NaN

year

2019

找质数

从m开始找出n个质数，如果m是，也输出m。

输入样例

4 3

输出样例

5
7
11

year

2019

n的阶乘

题目描述

输入一个整数n，输出n的阶乘（每组测试用例可能包含多组数据，请注意处理）

输入格式

一个整数n(1<=n<=20)

输出格式

n的阶乘

输入样例

3

输出样例

6

计算表达式

题目描述

对于一个不存在括号的表达式进行计算

输入格式

存在多种数据，每组数据一行，表达式不存在空格

输出格式

输出结果

输入样例

6/2+3+3*4

输出样例

18

year

2023

日期差值

题目描述

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天

输入格式

有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD

输出格式

每组数据输出一行，即日期差值

输入样例

20110412
20110422

输出样例

11

year

2019

公约数

题目描述

输入两个正整数a, b，求其最大公约数。

输入格式

测试数据有多组，每组输入两个正整数。

输出格式

对于每组输入,请输出其最大公约数。

输入样例

49 14

输出样例

7

year

2023年

调整方阵

题目描述

输入一个N（N<=10）阶方阵，按照如下方式调整方阵：

1. 将第一列中最大数所在的行与第一行对调。
2. 将第二列中从第二行到第N行最大数所在的行与第二行对调。
3. 依此类推…

N-1.将第N-1列中从第N-1行到第N行最大数所在的行与第N-1行对调。

N.输出这个方阵

输入格式

包含多组测试数据,每组测试数据第一行为一个整数N,表示方阵的阶数.
接下来输入这个N阶方阵.

输出格式

调整后的方阵

输入样例

4
3 6 8 7
6 7 5 3
8 6 5 3
9 8 7 2

输出样例

9 8 7 2
6 7 5 3
3 6 8 7
8 6 5 3

合并符串

题目描述

给定两个字符串S1和S2，合并成一个新的字符串S。

合并规则为：S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符； 将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此类推。

输入格式

包含多组测试数据，每组测试数据包含两行，代表长度相等的两个字符串S1和S2（仅由小写字母组成，长度不超过100）。

输出格式

合并后的新字符串S

输入样例

abc
def

输出样例

afbecd

求两个多项式的和

题目描述

输入两个多项式，计算它们的和。

每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。

如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。

输入格式

输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000，系数绝对值小于10000)

输出格式

按照降次顺序输出表示和多项式的整数对（系数为0的整数对不用输出，整数对由空格分隔，最后一个整数对后不添加空格）

输入样例

3 3 5 -2 1 4 0
4 2 3 -1 2 1 1 3 0

输出样例

3 5 2 3 -1 2 -1 1 7 0

杨辉三角形

题目描述

输入n值，使用递归函数，求杨辉三角形中各个位置上的值。

输入格式

一个大于等于2的整型数n

输出格式

题目可能有多组不同的测试数据。

对于每组输入数据，
按题目的要求输出相应输入n的杨辉三角形。

输入样例

6

输出样例

1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

IP地址

题目描述

输入一个ip地址串，判断是否合法。

输入格式

每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。

输出格式

可能有多组测试数据，对于每组数据，如果IP地址合法则输出"Yes!”，否则输出"No!”。

合法的IP地址为：
a、b、c、d都是0-255的整数。

输入样例

255.255.255.255

输出样例

Yes!

括号匹配

题目描述

假设表达式中允许包含两种括号:圆括号和方括号。编写一个算法判断表达式中的括号是否正确配对。

输入格式

由括号构成的字符串，包含”（“、”）“、”[“和”]“。

输出格式

如果匹配输出YES，否则输出NO。

输入样例

[([][]())]

输出样例

YES

单词统计

题目描述

给定一个字符串，请计算其中一共包含多少个单词（假设连续的无空格字母即为一个单词）？

输入格式

输入数据是一个长度为L(0<L<1000)的字符串，其中只包含字母和空格。

输出格式

请输出给定字符串一共包含的单词数。

输入样例

Welcome to NWU

输出样例

3

year

2023

十进制转二进制

题目描述

将一个十进制的数转换为二进制数。

输入格式

多组输入数据。
输入一个十进制的数。
输入的十进制数不超过10^9。

输出格式

输出对应的二进制数。

输入样例

1030

输出样例

10000000110

快速排序

题目描述

输入一组数据的个数，然后输入这组数据，排序后输出结果。要求使用快速排序。

输入格式

首先输入数组元素的个数N，然后在接下来的一行里输入数组元素的值，并以空格隔开。

输出格式

输出排序后数组的值。

输入样例

5
6 9 2 4 7

输出样例

2 4 6 7 9

判断手机号

题目描述

判断一个字符串是否为手机号，要求第一位为1，第二位是3、5、8中的一个。

输入格式

输入一行字符串

输出格式

如果满足条件输出yes，否则输出no

输入样例

13749052364

输出样例

yes

year

2023

数组排序

题目描述

输入个数不限的数字，以逗号为分隔，以回车键为结束，数字大小在[-32768,32767]之间。

从小到达排序后以4个数每行输出

输入样例

12,34,-12,23,123,56,-9,789

输出样例

-12 -9 12 23
34 56 123 789

year

2019

求HSL的值

题目描述

输入R,G,B三个值，请根据给定公式输出HSL的值（百分数表示，保留一位小数，以空格隔开）。

输入样例

255 127 0

输出样例

30.0 100.0 50.0

year

2023

最大的组合

题目描述

有a，b，c三个数，输入n（n<1000)，满足以下条件：0<=a,b,c<=n，a+b是3的倍数，b+c是5的倍数，a+b+c是7的倍数，求使得a+b+c的值最大的组合（提示：可能不止一个组合，多个组合则多行输出）输出a,b,c三个数，以空格隔开。

输入样例

60

输出样例

60  57  58
60  60  55

year

2023

计算树的大小

题目描述

输入一个树，输入从1开始表示根节点，接下来若干行从右至左表示为两个子节点或者一个子节点，输入0表示输入完毕，如以下输入样例表示的树为：

请计算树的大小。

输入样例

1
2  3
4  5
0

输出样例

5

year

2023

跳跃距离

题目描述

输入一个非负整数序列，直至输入-1表示结束，每个节点的值表示当前所能跳跃的最大距离。

判断从最初的索引开始，能否跳跃至最后一个索引，能则输出y，不能则输出n。

输入样例

1  2  4  1  1  -1

输出样例

y

year

2023

求乘积

给定n组数，每组两个整数，输出这两个整数的乘积。

输入样例

2
1 1
2 3

输出样例

1
6

year

2018

求阶乘

给定n组数，每组一个整数，输出该组数的阶乘

输入样例

2 
3 
5

输出样例

6
120

year

2018

求组合数

求n个数中任取m个数的不同取法个数？

输入样例

10 3

输出样例

120

year

2018

排序

给定n组数，每组m个，对每组数进行从小到大排序：

输入样例

2 4
3 5 2 8
2 7 9 8

输出样例

2 3 5 8
2 7 8 9

year

2018

字符串反转

给定n组字符串，每组字符串不超过20，输出每组字符串的反串

输入样例

3
nwpu
china
xi an

输出样例

upwn
anihc
na ix

year

2018

判断是否回文

判断是否回文，包括空格、数字、英文、符号，若是输出yes，否则输出no

输入样例

4
nwpu
madam
1001
xi ix

输出样例

no
yes
yes
yes

year

2018

判断括号是否匹配

给定n组数，每组为一个字符串，测试三种括号：｛｝（）[],且顺序都是前左括号，后右括号，括号之间可以嵌套。若匹配则输出yes，否则输出no；

输入样例

2
{9}[00](tt)
{[](}

输出样例

yes
no

year

2018