2025年贵州大学计算机考研复试机试真题
2025年贵州大学计算机考研复试上机真题
历年贵州大学计算机考研复试上机真题
历年贵州大学计算机考研复试机试真题
更多学校完整题目开源地址：https://gitcode.com/u014339447/pgcode
百度一下pgcode即可查看，输入 “学校名称” 即可筛选该校历年机试真题，包括真题、ac代码、解题思路、视频讲解。
计算样本峰度-贵州大学
题目描述
现有n nn个样本，编写函数计算样本峰度，峰度计算公式如下：
将这两个公式相除，可以表示为以下分式形式：
$$
\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 nn
接下来输入n nn个数
输出格式
输出样本峰度，保留两位小数
输入样例
5 1 4 5 6 9输出样例
-0.78#include<stdio.h>#include<math.h>#include<stdlib.h>voidfengzhi(){// ✅ 1. C89语法：提前声明所有变量（包括i）intn,i;// ✅ 2. 改用double类型，提升精度double*x=NULL;doubleping=0.0;doublesum1=0.0,sum2=0.0;scanf("%d",&n);// ✅ 3. 适配double的malloc，加判空x=(double*)malloc(sizeof(double)*n);if(x==NULL){printf("内存分配失败\n");return;}// ✅ 4. 输入用%lf（对应double）for(i=0;i<n;i++){scanf("%lf",&x[i]);ping+=x[i];}ping=ping/(double)n;// 计算四阶中心矩for(i=0;i<n;i++){sum1+=(x[i]-ping)*(x[i]-ping)*(x[i]-ping)*(x[i]-ping);}sum1/=(double)n;// 计算二阶中心矩的平方for(i=0;i<n;i++){sum2+=(x[i]-ping)*(x[i]-ping);}sum2/=(double)n;sum2=sum2*sum2;// ✅ 5. 输出用%.2f（或%lf），加换行符printf("%.2f\n",sum1/sum2-3);// ✅ 6. 释放内存，避免泄漏free(x);x=NULL;}intmain(){fengzhi();return0;}选择排序-贵州大学
题目描述
给你一个整数序列，编写函数输出选择排序的第k kk趟的排序序列。
要求从小到大排序
输入格式
第一行输入两个数n nn和k kk
第二行输入n nn个数
输出格式
输出第k kk趟的排序序列
输入样例
5 2 4 3 5 2 1输出样例
1 2 5 3 4importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();intk=scanner.nextInt();int[]arr=newint[n];// 读取数组for(inti=0;i<n;i++){arr[i]=scanner.nextInt();}// 执行选择排序，只进行 k 趟for(inti=0;i<k;i++){// i 从 0 到 k-1，对应第 1 到第 k 趟intminIndex=i;// 在 i 到 n-1 中寻找最小元素的下标for(intj=i+1;j<n;j++){if(arr[j]<arr[minIndex]){minIndex=j;}}// 交换 arr[i] 和 arr[minIndex]inttemp=arr[i];arr[i]=arr[minIndex];arr[minIndex]=temp;}// 输出第 k 趟排序后的序列for(inti=0;i<n;i++){System.out.print(arr[i]);if(i<n-1){System.out.print(" ");}}scanner.close();}}股票交易-贵州大学
题目描述
实现一个算法寻找最大化股票交易利润的策略。
介绍如下:
股票价格每天都在变化，以数组的索引表示交易日，以数组的元素表示每天的股票价格。
可以通过买入和卖出获得利润，一天只能进行一次买入或卖出操作，一次买入加卖出操作称为一次交易次数。
你只能交易1 11次，求使得利润最大的交易策略。
输入格式
第一行为数字N NN，表示共有N NN天。
第二行为N NN个数字A AA，表示每天的股票价格。
其中，1 ≤ N , A ≤ 10 4 1 \leq N, A \leq 10^41≤N,A≤104。
输出格式
输出一行，为交易一次的最大利润(有可能利润为负)
输入样例
5 2 6 4 1 5输出样例
4#include<stdio.h>#include<stdlib.h>intmain(){intN,num,max=-10000,pro;scanf("%d",&N);while(N<1)scanf("%d",&N);int*day=(int*)malloc(N*sizeof(int));for(inti=0;i<N;i++){scanf("%d",&num);while(num>10000){scanf("%d",&num);}day[i]=num;}for(inti=0;i<N;i++){for(intj=i;j<N;j++){pro=day[j]-day[i];if(max<pro){max=pro;}}}printf("%d",max);return0;}阶梯电费-贵州大学
题目描述
某市用电实施“阶梯电价”收费，具体收费标准如下（电费按月缴纳）：
若用户月用电不超过100 100100度，按0.5 0.50.5元/度收费；
若超过100 100100度但不超过200 200200度的部分，按0.6 0.60.6元/度收费；
若超过200 200200度的部分，按0.75 0.750.75元/度收费。
输入格式
输入用户月用电的度数
输出格式
输出需要缴纳的电费
输入样例
100输出样例
50#include<stdio.h>intmain(){floatelectronic;floatsum=0;scanf("%f",&electronic);if(electronic<=100){sum=0.5*electronic;}elseif(electronic>100&&electronic<=200){sum=50+(electronic-100)*0.6;}else{sum=110+(electronic-200)*0.75;}printf("%g\n",sum);return0;}anf(“%f”,&electronic);
if(electronic<=100)
{
sum=0.5*electronic;
}
else if(electronic>100&&electronic<=200)
{
sum=50+(electronic-100)*0.6;
}
else
{
sum=110+(electronic-200)*0.75;
}
printf(“%g\n”,sum);
return 0;
}
