2020年MOOCC语言程序设计精髓第十三周编程题练兵2寻找最高分成绩的学生3程序改错4矩阵转置5在升序排序的数组中插入一个元素6计算平均数、中位数和众数

60 阅读 0 评论 40 点赞

我是靠谱客的博主敏感红牛，最近开发中收集的这篇文章主要介绍2020年MOOCC语言程序设计精髓第十三周编程题练兵2寻找最高分成绩的学生3程序改错4矩阵转置5在升序排序的数组中插入一个元素6计算平均数、中位数和众数，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

2寻找最高分成绩的学生

题目内容：
下面程序的功能是用动态数组编程输入任意m个班学生（每班n个学生）的某门课的成绩，计算最高分，并指出具有该最高分成绩的学生是第几个班的第几个学生。其中，m和n的值由用户从键盘任意输入（不限定m和n的上限值）。程序的运行结果如下所示：
Input array size m,n:
3,4↙
Input 34 array:
80 82 63 74↙
60 81 75 68↙
87 91 78 92↙
maxScore = 92, class = 3, number = 4
输入格式:
输入数组大小格式："%d,%d"
输入数组元素格式："%d"
输出格式：
输入数组大小的提示信息：“Input array size m,n:n”
输入数组元素的提示信息："Input %d%d array:n"
输出数据格式：“maxScore = %d, class = %d, number = %dn”

填空部分用/** _________ **/做了注释
注意程序中有很多printf输出的部分与题目规定不同，注意修改。

#include
<stdio.h>
#include
<stdlib.h>
void InputScore(int *p, int m, int n);
int
FindMax(int *p, int m, int n, int *pRow, int *pCol);
int main()
{
int
*pScore, m, n, maxScore, row, col;
printf("Input array size m,n:n");
scanf("%d,%d", &m, &n);
/**_________**/
pScore=(int *)calloc(m*n,sizeof(int)); /* 申请动态内存 */
if (pScore == NULL)
{
printf("No enough memory!n");
exit(0);
}
InputScore(pScore, m, n);
/**_________**/
maxScore = FindMax(pScore,m,n,&row,&col);
printf("maxScore = %d, class = %d, number = %dn", maxScore, row+1, col+1);
free(pScore);
/* 释放动态内存 */
return 0;
}
/* 函数功能：输入m行n列二维数组的值 */
/**_________**/
void InputScore(int *p, int m, int n)
{
int i, j;
printf("Input %d*%d array:n", m, n);
for (i=0; i<m; i++)
{
for (j=0; j<n; j++)
{
/**_________**/
scanf("%d", &(p[i*n+j]));
}
}
}
/*
函数功能：计算任意m行n列二维数组中元素的最大值，并指出其所在行列下标值 */
int
FindMax(int *p, int m, int n, int *pRow, int *pCol)
{
int
i, j, max = p[0];
/**_________**/
*pRow=0;
/**_________**/
*pCol=0;
for (i=0; i<m; i++)
{
for (j=0; j<n; j++)
{
/**_________**/
if (max<p[i*n+j])
{
max = p[i*n+j];
*pRow = i;
/*记录行下标*/
*pCol = j;
/*记录列下标*/
}
}
}
return max;
}

3程序改错

题目内容：
下面程序的功能是输入m个学生（最多为30人）n门课程（最多为5门）的成绩，然后计算并打印每个学生各门课的总分和平均分。其中，m和n的值由用户从键盘输入。希望的运行结果为：
程序运行结果如下：
How many students?
4↙
How many courses?
3↙
Input scores:
60 60 60↙
70 70 70↙
80 80 80↙
90 90 90↙
Result:
60 60 60 180 60.0
70 70 70 210 70.0
80 80 80 240 80.0
90 90 90 270 90.0
输入格式:

学生人数、课程数、成绩的输入格式都是： “%d”
输出格式：
输入学生人数提示信息：“How many students?n”
输入课程数提示信息：“How many courses?n”
输入成绩的提示信息：“Input scores:n”
输出结果的提示信息： “Result:n”
每个学生每门课成绩的输出格式： “%4d”
总分和平均分的输出格式： “%5d%6.1fn”

改错部分用/**
FOUND
**/做了注释
注意程序中有很多printf输出的部分与题目规定不同，注意修改。

#include
<stdio.h>
#define STUD
30
/* 最多可能的学生人数 */
#define COURSE 5
/* 最多可能的考试科目数 */
void
Total(int *pScore, int sum[], float aver[], int m, int n);
void
Print(int *pScore, int sum[], float aver[], int m, int n);
int main()
{
int
i, j, m, n, score[STUD][COURSE], sum[STUD];
float
aver[STUD];
printf("How many students?n");
scanf("%d", &m);
printf("How many courses?n");
scanf("%d", &n);
printf("Input scores:n");
for (i=0; i<m; i++)
{
for (j=0; j<n; j++)
{
scanf("%d", &score[i][j]);
}
}
Total(*score, sum, aver, m, n);
Print(*score, sum, aver, m, n);
return 0;
}
void
Total(int *pScore, int sum[], float aver[], int m, int n)
{
int
i, j;
for (i=0; i<m; i++)
{
sum[i] = 0;
for (j=0; j<n; j++)
{
/**
FOUND
**/
sum[i] = sum[i] + pScore[i*COURSE+j];
}
aver[i] = (float) sum[i] / n;
}
}
void
Print(int *pScore, int sum[], float aver[], int m, int n)
{
int
i, j;
printf("Result:n");
for (i=0; i<m; i++)
{
for (j=0; j<n; j++)
{
/**
FOUND
**/
printf("%4d", pScore[i*COURSE+j]);
}
printf("%5d%6.1fn", sum[i], aver[i]);
}
}

4矩阵转置

题目内容：
下面程序的功能是用二维数组的列指针作为函数实参，计算并输出m×n阶矩阵的转置矩阵。其中，m和n的值由用户从键盘输入。已知m和n的值都不超过10。程序的运行结果如下所示：
Input m, n:
4,5↙
Input 4*5 matrix:
45 89 90 26 65↙
21 34 56 77 99↙
31 25 62 50 46↙
78 69 84 73 15↙
The transposed matrix is:
45 21 31 78
89 34 25 69
90 56 62 84
26 77 50 73
65 99 46 15

填空部分用/** _________ **/做了注释
注意程序中有很多printf输出的部分与题目规定不同，注意修改。

#include <stdio.h>
#define M 10
#define N 10
void Transpose(int *a, int *at, int m, int n);
void InputMatrix(int *a, int m, int n);
void PrintMatrix(int *at, int n, int m);
int main()
{
int s[M][N], st[N][M], m, n;
printf("Input m, n:n");
scanf("%d,%d", &m, &n);
/** _________ **/
InputMatrix(*s, m, n);
/** _________ **/
Transpose(*s,*st,m,n);
printf("The transposed matrix is:n");
PrintMatrix(*st, n,
m);
return 0;
}
/* 函数功能：计算m*n矩阵a的转置矩阵at */
void Transpose(int *a, int *at, int m, int n)
{
int i, j;
for (i=0; i<m; i++)
{
for (j=0; j<n; j++)
{
/** _________ **/
at[j*N+i]=a[i*N+j];
}
}
}
/* 函数功能：输入m*n矩阵a的值 */
void InputMatrix(int *a, int m, int n)
{
int i, j;
printf("Input %d*%d matrix:n", m, n);
for (i=0; i<m; i++)
{
for (j=0; j<n; j++)
{
/** _________ **/
scanf("%d", &a[i*N+j]);
}
}
}
/* 函数功能：输出n*m矩阵at的值 */
void PrintMatrix(int *at, int n, int m)
{
int i, j;
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
{
/** _________ **/
printf("%-5d", at[i*N+j]);
}
printf("n");
}
}

5在升序排序的数组中插入一个元素

题目内容：
用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。
提示：插入（Insertion）是数组的基本操作之一。插入法排序算法的关键在于要找到正确的插入位置，然后依次移动插入位置及其后的所有元素，腾出这个位置放入待插入的元素。插入排序的原理如图所示：
程序运行结果示例：
Input array size:
5↙
Input array:
1 3 5 7 9↙
Input x:
4↙
After insert 4:
1 3 4 5 7 9
输入格式:
插入前数组元素个数、数组元素、待插入的元素x的输入格式都是："%d"
输出格式：
输入插入前数组元素个数提示信息：“Input array size:n”
输入插入前已按升序排序的数组元素提示信息：“Input array:n”
输入待插入的元素x提示信息：“Input x:n”
输出插入x后的数组元素提示信息：“After insert %d:n”
数组元素输出格式："%4d"

#include <stdio.h>
int main(){
int i,j,n,*a,x;
printf("Input array size:n");
scanf("%d",&n);
a=(int *)calloc(n+1,sizeof(int));
printf("Input array:n");
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("Input x:n");
scanf("%d",&x);
for(i=0;i<n;i++){
if(x<a[i])
break;
}
for(j=n-1;j>=i;j--){
a[j+1]=a[j];
}
a[i]=x;
printf("After insert %d:n",x);
for(i=0;i<n+1;i++)
printf("%4d",a[i]);
}

6计算平均数、中位数和众数

题目内容：
在调查数据分析（Survey data analysis）中经常需要计算平均数、中位数和众数。用函数编程计算40个输入数据（是取值1—10之间的任意整数）的平均数（Mean）、中位数（Median）和众数（Mode）。中位数指的是排列在数组中间的数。众数是数组中出现次数最多的那个数（不考虑两个或两个以上的输入数据出现次数相同的情况）。
提示：计算中位数时，首先要调用排序函数对数组按升序进行排序，然后取出排序后数组中间位置的元素answer[n/2] ，就得到了中位数。如果数组元素的个数是偶数，那么中位数就等于数组中间那两个元素的算术平均值。众数就是40个输入数据中出现次数最多的那个数。计算众数时，首先要统计不同取值的输入数据出现的次数，然后找出出现次数最多的那个数据，这个数据就是众数（这里没有考虑两个或者两个以上的输入数据出现次数相同的情况）。
程序运行结果示例：
Input the feedbacks of 40 students:
10 9 10 8 7 6 5 10 9 8↙
8 9 7 6 10 9 8 8 7 7↙
6 6 8 8 9 9 10 8 7 7↙
9 8 7 9 7 6 5 9 8 7↙
Mean value=7
Median value=8
Mode value=8
输入格式: “%d”
输出格式：
输入数据的提示信息：“Input the feedbacks of 40 students:n”
平均数输出：“Mean value=%dn”
中位数输出：“Median value=%dn”
众数输出： “Mode value=%dn”

#include <stdio.h>
#define N 40
#define MAX 11
void BubbleSorting(int *a,int n){
int i,j,temp;
for(i=0;i<n-1;i++){
for(j=n-1;j>i;j--){
if(a[j-1]>a[j]){
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
}
}
int main(){
int *a,median,mode=1,sum=0,i;
int times[MAX]={0};
a=(int *)calloc(N,sizeof(int));
printf("Input the feedbacks of 40 students:n");
for(i=0;i<N;i++){
scanf("%d",&a[i]);
times[a[i]]++;
sum+=a[i];
}
printf("Mean value=%dn",sum/N);
BubbleSorting(a,N);
if(N%2!=0)
median=a[N/2];
else
median=(a[N/2]+a[N/2-1])/2;
printf("Median value=%dn",median);
for(i=1;i<MAX;i++){
if(times[i]>times[mode])
mode=i;
}
printf("Mode value=%dn",mode);
}