2025贵州大学计算机考研复试机试题目

以下整理了近年来贵州大学计算机专业研究生复试中的上机考试真题，涵盖多个年份的典型题型。所有题目均来自公开资料整理，部分配有解析思路，便于考生针对性复习准备。

希尔排序（2025年）

问题描述：
实现希尔排序算法，对给定的一组整数进行排序，并在每一趟排序完成后输出当前序列状态。

输入说明：
首行为一个整数 n，代表待排序元素的数量。
第二行为 n 个用空格隔开的整数，表示原始序列。

输出要求：
每完成一趟希尔排序后，输出当前序列，每个数字间以空格分隔，每趟结果占一行。

示例输入：

10
49 38 65 97 76 13 27 49 55 4

示例输出：

13 27 49 55 4 49 38 65 97 76
4 27 13 49 38 55 49 65 97 76
4 13 27 38 49 49 55 65 76 97

计算样本峰度（2024年）

题目简述：
给定 n 个样本数据，编写程序计算其样本峰度。峰度的数学表达式如下：

$$ \text{峰度} = \frac{\frac{1}{n} \sum (x_i - \bar{x})^4}{\left[ \frac{1}{n} \sum (x_i - \bar{x})^2 \right]^2} - 3 $$

输入格式：
第一行输入样本数量 n。
接下来一行输入 n 个数值，表示样本集合。

输出格式：
输出计算得到的峰度值，结果保留两位小数。

样例输入：

5
1 4 5 6 9

样例输出：

-0.78

阶梯电费计算（2024年）

问题背景：
某城市实行阶梯电价制度，按月结算电费，具体收费标准如下：

• 用电量 ≤ 100 度：0.5 元/度
• 100 < 用电量 ≤ 200 度：超出部分按 0.6 元/度计费
• 用电量 > 200 度：超过 200 度的部分按 0.75 元/度计费

输入形式：
输入单个整数，表示用户当月总用电度数。

输出形式：
输出应缴纳的电费总额。

输入示例：

100

输出示例：

50

删除子串 "gzu"（2019年）

题目说明：
给定一个字符串 S，要求将其中所有出现的子串 "gzu" 删除，输出处理后的结果。

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

输出要求：
输出删除所有 "gzu" 子串后的字符串。

数据范围：
字符串最大长度为 100。

输入样例：

hahagzzgzuemmmgzu

输出样例：

hahagzzemmm

字符串翻转操作（2018年）

题目内容：
给定一个字符串，请将其字符顺序完全反转并输出。

输入方式：
单独一行输入字符串，长度小于 100。

输出方式：
输出反转后的字符串。

输入例子：

Guiyang

输出例子：

gnayiuG

字符分类处理（基础题型）

题目描述：
读入一个不含空格的字符串，将其字符分为三类分别输出：字母、数字、其他字符。各类字符保持原有相对顺序。

输入格式：
一个长度不超过 100 的字符串。

输出格式：
共三行输出：
第一行为提取出的所有字母；
第二行为所有数字字符；
第三行为其余非字母非数字的可见字符。

输入样例：

Thdad29#@12aH;77

输出样例：

ThdadaH
291277
#@;

星期推算问题（日期类）

题目背景：
已知 2012 年 4 月 12 日是星期四。现需编写程序，根据输入的同年后续日期（介于 4 月 12 日至 12 月 31 日之间），判断该日为星期几。

输入方式：
第一行输入月份；
第二行输入该月的具体日期。

输出方式：
输出对应星期的英文名称，如 “Sunday”。

示例输入：

5
20

示例输出：

Sunday

复数运算实现（加法与乘法）

题目说明：
复数以 A + Bi 形式表示，A 为实部，B 为虚部。从键盘输入两个复数及运算符（+ 或 *），执行相应运算并输出结果。

输入格式：
同一行依次输入第一个复数的实部与虚部、第二个复数的实部与虚部，最后输入一个字符 '+' 或 '*' 表示运算类型。

输出格式：
输出运算结果的实部和虚部，各保留一位小数。

输入示例：

4.2 2.5 2 -1.5 +

输出示例：

6.2 1.0

英文字母频率统计

题目要求：
从标准输入读取一个字符串（可能包含数字、字母及其他可见符号），统计其中各个英文字母的出现频率，并输出频率最高的那个英文字母。

注：大小写字母视为不同字符，仅输出频率最高者（若有多个相同最高频字母，输出首次遇到的那个）。

统计字符串中英文字母出现的频率，找出频率最高的字母（以小写形式表示），并输出该字母及其出现次数。处理时忽略字母的大小写差异，即大写字母与对应的小写字母视为同一字符。

例如：

输入示例：

There?are?10，000?soldiers?in?the?town.There\ are\ 10，000\ soldiers\ in\ the\ town.

或

e?5e\ 5

输入要求：一行长度不超过1000的字符串。

输出要求：输出出现次数最多的英文字母（小写）以及其对应的出现次数。

There are 10,000 soldiers in the town.

e 5

报数游戏问题

有 N 个小朋友围成一个圈进行报数游戏。将小朋友按顺序编号为 1 到 N，从编号 1 的小朋友开始依次报数：1、2、3，当某个小朋友报出数字 3 时，该小朋友退出游戏；随后下一位继续从 1 开始报数。此过程持续进行，直至所有小朋友都退出。

需要求解的是：最后一个退出的小朋友的编号是多少？

举例说明：当 N = 5 时，出局顺序为 3、1、5、2、4，因此最后出局的是编号为 4 的小朋友。

输入格式：

输入一个整数 N，表示小朋友的数量。

输出格式：

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

数据范围限制：1 ≤ N ≤ 100

5

4