历年贵州大学计算机考研复试上机真题
2024贵州大学计算机考研复试上机真题
2023贵州大学计算机考研复试上机真题
贵州大学计算机考研复试上机真题

在线 oj 测评：https://app2098.acapp.acwing.com.cn/problem/list/

字符串翻转

题目描述

给定一个字符串，反序输出。

输入格式

输入一个字符串在单独的一行，字符串长度<100。

输出格式

将字符串反序输出。

输入样例

Guiyang

输出样例

gnayiuG

year

2018

整除

题目描述

输出100到1000之间能被5和6同时整除的数，输出格式为每10个数为一行。

输入格式

无输入

输出格式

按题目意思输出，相邻两个数之间用空格隔开（注意每一行末尾没有空格）

输入样例

输出样例

120 150 180 210 240 270 300 330 360 390
420 450 480 510 540 570 600 630 660 690
720 750 780 810 840 870 900 930 960 990

year

2018

0和1的个数

题目描述

给定一个 int 型整数，输出这个整数的二进制的 0 和 1 的个数（共 32 位，包括前导 0）。

输入格式

输入一个整数n

输出格式

输出这个整数的二进制的0和1的个数。

数据范围

1≤n≤2³¹−1

输入样例

15

输出样例

28 4

随机数

题目描述

从1—20之间随机抽取5个数，输出抽取出来的5个数之和与剩余未被抽取的15个数之和的总和。

输入格式

无输入

输出格式

输出一个答案在单独的一行

输入样例

输出样例

55

year

2018

排序

题目描述

输入n个数进行排序，要求先按奇偶后按从小到大的顺序排序。

输入格式

第一行输入一个整数n，表示总共有多少个数，n<=1000。
第二行输入n个整数，用空格隔开。

输出格式

输出排序之后的结果。

数据范围

1≤n≤1000
输入整数取值范围 [1,10000]。

输入样例

8
1 2 3 4 5 6 7 8

输出样例

1 3 5 7 2 4 6 8

year

2018

日期

题目描述

今天是2012年4月12日星期四，编写程序，输入今天开始到12月31日之间的任意日期，输出那一天是星期几。

例如输入“5（回车）20（回车）”（5月20日），输出应为“Sunday”。

输入格式

输入第一行为月份。
输入第二行为这个月的第几天。

输出格式

输入这一天是星期几。

输入样例

5
20

输出样例

Sunday

字符移动

题目描述

输入一个字符串，将其中的数字字符移动到非数字字符之后，并保持数字字符和非数字字符输入时的顺序。

例如：输入字符串“ab4f35gr#a6”,输出为“abfgr#a4356”。

输入格式

输入一行字符串，长度小于100。

输出格式

输出结果。

输入样例

ab4f35gr#a6

输出样例

abfgr#a4356

判断素数

题目描述

输入一个整数，判断该整数是否为素数，若是，输出该整数，若否，输出大于该整数的第一个素数。（例如，输入为14，输出17，因为17是大于14的第一个素数）

输入格式

输入一个整数n，n最大为10000。

输出格式

按题意输出。

输入样例

14

输出样例

17

加密算法

题目描述

编写加密程序，加密规则为：将所有字母转化为该字母后的第三个字母，即A->D、B->E、C->F、…、Y->B、Z->C。

小写字母同上，其他字符不做转化。

输入任意字符串，输出加密后的结果。

例如：输入"I love 007"，输出"L oryh 007"

输入格式

输入一行字符串，长度小于100。

输出格式

输出加密之后的结果。

输入样例

I love 007

输出样例

L oryh 007

单链表

题目描述

设节点定义如下

struct Node {
int Element; // 节点中的元素为整数类型
struct Node * Next; // 指向下一个节点
};
从键盘输入5个整数，将这些整数插入到一个链表中，并按从小到大次序排列，最后输出这些整数。

输入格式

输入5个整数。

输出格式

按题意输出。

输入样例

5 3 4 2 1

输出样例

1 2 3 4 5

字符分类

题目描述

从键盘上输入一个字符串，将该字符串分为数字、字母、其他字符三个部分输出。
例如：
输入：Thdad29#@12aH;77
输出：
ThdadaH
291277
#@;

输入格式

输入一串字符串，长度不超过100。

输出格式

按题意输出。

输入样例

Thdad29#@12aH;77

输出样例

ThdadaH
291277
#@;

幂次方

题目描述

对任意正整数N，求X^Nmod233333的值。
要求运算的时间复杂度为O(logN)。

输入格式

输入两个整数X和N，用空格隔开，其中X,N<=10⁹。

输出格式

输出X^N对233333取模的结果。

输入样例

2 5

输出样例

32

击鼓传花

题目描述

有N个小朋友围成一圈玩击鼓传花游戏，将小朋友编号为1~N，从1号开始传花，每次传3个，拿到花的小朋友表演节目后退出，任给N，问最后一个表演的小朋友编号是多少？
例如：5个小朋友，从1号开始传花，第一个表演的是3号，第二个表演的是1号，第三个表演的是5号，第四个表演的是2号，最后一个表演的是4号。（建议用链表实现）

输入格式

输入一个整数N，N不超过100。

输出格式

输出最后一个表演的小朋友编号在单独的一行。

输入样例

5

输出样例

4

字母频率

题目描述

从键盘输入一个字符串（可能含有数字、字母、其他可见字符），输出出现频率最高的英文字母及次数，忽略字母的大小写（如大写A和小写a均视为a）。
例如：
输入：There are 10,000 soldiers in the town.
输入：e 5

输入格式

输入一行字符串，字符串长度不超过1000。

输出格式

输出字符串中出现频率最高的英文字母（小写）及次数。

输入样例

There are 10,000 soldiers in the town.

输出样例

e 5

最长连续因子

题目描述

输入一个整数，输出其最长连续因子。
例如
输入：60
输出：2 3 4 5 6
注意：1不算因子

输入格式

输入一个整数N，N<=10000。

输出格式

输出其最长连续因子，如果有多个最长，输出最小的那个。

输入样例

60

输出样例

2 3 4 5 6

复数

题目描述

复数可以写成A+Bi的形式，其中A是实部，B是虚部。
从键盘输入两个复数，做加法或乘法并输出结果。
例如
输入：4.2 2.5 2 -1.5 +
输出：6.2 1.0
输入：2.5 3 -1 2.4 *
输出：-9.7 3.0

输入格式

共一行，首先输入四个数，表示第一个复数的实部和虚部，以及第二个复数的实部和虚部，然后一个字符 + 或 *，表示运算是加法或乘法。

输出格式

输出结果的实部和虚部，保留一位小数。

输入样例

4.2 2.5 2 -1.5 +

输出样例

6.2 1.0

删除最大最小数

题目描述

给你N个整数，要求删除最大和最小的数之后按原顺序输出。

输入格式

第一行输入一个整数N，N<=100。
第二个输入N个整数。

输出格式

按题意输出。

输入样例

5
5 2 4 1 3

输出样例

2 4 3

IP地址

题目描述

输入一串字符，判断该字符串是否为点分十进制的IP地址，若是则转换为16进制输出，否则输出“Error”
例如
输入：192.41.6.20
输出：0xC0290614
输入：257.32.23.1
输出：Error

输入格式

一行不包含空格的字符串。

注意，输入可能是任意的一个字符串，比如 abc.bas.fefe.4r4 或者 23.23.11.23.123 这都是不合法的 IP 地址。

输出格式

按题目要求，输出一行结果。。

输入样例

192.41.6.20

输出样例

0xC0290614

二元组整数

题目描述

给定 N 个整数，每次从中挑选两个整数构成一个二元组，请问共可以构成多少个不同的二元组？

将所有不同的二元组按照字典顺序输出，即：当第一个数不同时，第一个数小的二元组排在前面；当第一个数相同时，第二个数小的二元组排在前面。

输入格式

第一行输入一个整数N，N<=30。
第二行输入N个整数。

输出格式

将所有不同的二元组按照字典顺序输出。

每行输出一个二元组，输出格式为 (a,b)。

数据范围

2≤N≤30,
输入整数取值范围 [1,100]。

输入样例

3
1 2 3

输出样例

(1,2)
(1,3)
(2,1)
(2,3)
(3,1)
(3,2)

链表合并

题目描述

给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表。

输入格式

第一行输入第一个链表的结点数S1，S1<=100。
第二行输入S1个整数，两两之间用空格隔开。
第三行输入第二个链表的结点数S2，S2<=100。
第四行输入S2个整数，两两之间用空格隔开。

输出格式

输出合并之后的链表结果，两两之间用空格隔开。

数据范围

1≤S1,S2≤100

输入样例

4
2 4 6 8
3
3 5 7

输出样例

2 3 4 5 6 7 8

year

2019

删除字符串

题目描述

给你一个字符串S，要求你将字符串中出现的所有"gzu"子串删除，输出删除之后的S。

输入格式

输入一行字符串S，长度不超过100。

输出格式

输出进行删除操作之后的S。

数据范围

输入字符串长度不超过 100。

输入样例

hahagzzgzuemmmgzu

输出样例

hahagzzemmm

year

2019

删除字符串2

题目描述

给你一个字符串S，要求你将字符串中出现的所有"gzu"（不区分大小写）子串删除，输出删除之后的S。
就是说出现“Gzu”、“GZU”、“GZu”、"gzU"都可以删除。

输入格式

输入一行字符串S，长度不超过100。

输出格式

输出进行删除操作之后的S。

数据范围

输入字符串长度不超过 100

输入样例

GzzGzukkgzUuu

输出样例

Gzzkkuu

year

2019

阶梯电费

题目描述

某市用电实施“阶梯电价”收费，具体收费标准如下（电费按月缴纳）：
若用户月用电不超过100度，按0.5元/度收费；
若超过100度但不超过200度的部分，按0.6元/度收费；
若超过200度的部分，按0.75元/度收费。

输入格式

输入用户月用电的度数

输出格式

输出需要缴纳的电费

输入样例

100

输出样例

50

year

2024

计算样本峰度

题目描述

现有n个样本，编写函数计算样本峰度，峰度计算公式如下：

输入格式

第一行输入一个整数n
接下来输入n个数

输出格式

输出样本峰度，保留两位小数

输入样例

5
1 4 5 6 9

输出样例

-0.78

year

2024

选择排序

题目描述

给你一个整数序列，编写函数输出选择排序的第k趟的排序序列。
要求从小到大排序

输入格式

第一行输入两个数n和k
第二行输入n个数

输出格式

输出第k趟的排序序列

输入样例

5 2
4 3 5 2 1

输出样例

1 2 5 3 4

year

2024

股票交易

题目描述

实现一个算法寻找最大化股票交易利润的策略。介绍如下:
股票价格每天都在变化，以数组的索引表示交易日，以数组的元素表示每天的股票价格。
可以通过买入和卖出获得利润，一天只能进行一次买入或卖出操作，一次买入加卖出操作称为一次交易次数。
你只能交易一次，求使得利润最大的交易策略。

输入格式

第一行为数字N，表示共有N天。
第二行为N个数字A，表示每天的股票价格。
其中，1<=N，A<=10^4.

输出格式

输出一行，为交易一次的最大利润(有可能利润为负)

输入样例

5
2 6 4 1 5

输出样例

4

year

2024

字符分类

读入一个字符串，将该字符串分为字母、数字、其他字符三个部分输出。

输入格式

一个不包含空格的字符串。

输出格式

共三行，第一行输出字母部分，第二行输出数字部分，第三行输出其他字符部分。

字符的相对顺序不变。

数据范围

字符串长度不超过 100100。

输入样例

Thdad29#@12aH;77

输出样例

ThdadaH
291277
#@;

报数游戏

有 N 个小朋友围成一圈玩报数游戏，将小朋友编号为 1∼N，从 1 号开始进行 1,2,3 报数。

每当一个小朋友报到 3 时，该小朋友出局，下一个小朋友继续从 1 开始报数，直到所有小朋友出局为止。

请问，最后一个出局的小朋友的编号是多少？

例如，当 N=5时，所有小朋友的出局顺序依次为 3,1,5,2,4。

输入格式

一行，一个整数 N。

输出格式

一行，一个整数，表示最后一个出局的小朋友的编号。

数据范围

1≤N≤100

输入样例

5

输出样例：

4

删除最大最小数

给定 N 个互不相同的数，请你删除其中最大和最小的数之后按原顺序将剩余的数输出。

输入格式

第一行包含整数 N。

第二行包含 N 个互不相同的整数。

输出格式

共一行，按原顺序输出删除最大和最小的数之后剩余的数。

数据范围

3≤N≤100,
输入整数取值范围 [1,1000]。

输入样例

5
5 2 4 1 3

输出样例：

2 4 3