模拟试题改.docVIP

模拟试题 1. 编程题 请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1（p≤n-1）的数组元素平移到数组的前面。 例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为6。移动后，一维数组中的内容应为7，8，9，10，10，11，12，13，14，15，1，2，3，4，5，6。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 试题程序： #include stdio.h #define N 80 void fun(int *w, int p, int n) { } main() { int a[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int i, p, n=15; printf(The original data:\n); for(i=0;in;i++) printf(%3d,a[i]); printf(\n\nEnter p: ); scanf(%d,p); fun(a,p,n); printf(\nThe data after moving:\n); for(i=0;in;i++) printf(%3d,a[i]); printf(\n\n); } 答案及评析: void fun(int *w, int p, int n) { int i,j,t; for(i=p;i=n-1;i++) /*循环右移n-p次*/ {t=w[n-1]; for(j=n-2;j=0;j--) /*实现循环右移*/ w[j+1]=w[j]; w[0]=t; } } 【解析】本题采用循环右移的算法。和我们在前面分析的稍有不同的是，一个是整型数组，一个是字符型数组。 2. 编程题 学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把分数最低的学生数据放在h所指的数组中。注意：分数低的学生可能不只一个，函数返回分数最低学生的人数。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。 试题程序： #include stdio.h #define N 16 typedef struct { char num[10]; int s ; }STREC; int fun (STREC *a, STREC *b) { } main () { STREC s[N]={{GA005,82},{GA003,75},{GA002,85},{GA004,78}, {GA001,95},{GA007,62},{GA008,60},{GA006,85}, {GA015,83},{GA013,94},{GA012,78},{GA014,97}, {GA011,60},{GA017,65},{GA018,60},{GA016,74}}; STREC h[N]; int i, n; FILE *out; n=fun(s,h); printf(The %d lowest score :\n,n); for (i=0; in; i++) printf(%s %4d\n,h[i].num,h[i].s); /*输出最低分学生的学号和成绩*/ printf(\n); out=fopen(out19.dat, w); fprintf(out, %d\n,n); for(i=0; in; i++); fprintf(out, %4d\n ,h[i].s); fclose(out); } 答案及评析: int fun (STREC *a, STREC *b) { int i,j=0,min=a[0].s; for(i=0;iN;i++) if(mina[i].s) min=a[i].s; /*找出最小值*/ for(i=0;iN;i++) if(min==a[i].s) b[j++]=a[i]; /*找出成绩与min相等的学生的记录，存入结构体b中*/ return j; /*返回最低成绩的学生人数*/ } 【解析】该程序使用循环嵌套，第1个for语句的作用