2012年全国计算机等级考试二级C语言上机题库1.doc

第一套
1. 程序填空
程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
第一处 struct student t;
第二处 for(i=0;i0)
2 程序修改
给定程序MODI1.C中函数fun的功能是：在p所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向上顺序移动。
/*found**/
q=p+i;
/**found**/
while(q>p)
3程序设计
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写了函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。
int fun(STREC *a,STREC *b,int l,int h)
{int i,j=0;
for(i=0;i=1&&a[i].s<=h)
b[j++]=a[i];
return j;
}
第二套
1. 程序填空
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。
第一处 free(q);
第二处 q=p->next;
第三处 q=q->next;
2. 程序修改
给定程序MODI1.C中函数fun的功能是：用选择法对数组中的n各元素按从小到大的顺序进行排序。
/**found**/
p=j;
/**found**/
p=i;
3. 程序设计
请编写一个fun函数，它的功能是：求出1到m之间（含m）能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。
void fun(int m,int *a,int *n)
{
int i;
*n=0;
for(i=7;i<=m;i++)
if((i%7==0)||(i%11==0))
a[(*n)++]=i;
}
第三套
1. 程序填空
函数fun的功能是：逆置数组元素是的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数组中数据的个数。
第一处 for(i=0;i 给定程序MODI1.C中函数fun的功能是：将一个由八进制数字字符串组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。
/**found**/
n=*p-‘0’;
/**found**/
n=n*8+*p-‘0’;
3. 程序设计
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写了函数fun，它的功能是：函数返回指定学号的学生数据，指定的学生号在主函数中输入，若没有找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。（用于字符串比较的函数是strcmp）。
STREC fun(STREC*a,char *b)
{
STREC c;
Int i;
c.num[0]=’\0’;
c.s=-1;
for(i=0;i
第二处if(p->data==ch)return n;
第三处 k=fun(head,ch);
2. 程序修改
给定程序MODI1.C中函数fun的功能是：删除p所指字符串的所有空白字符（包括制表符、回车符及换行符）。输入字符串时用‘#’结束输入。
/**found**/
for(i=0,t=0;p[i];i++)
/**found**/
c[t]=’\0’;
3. 程序设计
请编写一个函数fun，将ss所指字符串中所有下标为奇数位置上的字母转换为大写（若该位置上不是字母，则不转换）。
void fun(char *ss)
{
int i;
for(i=1;i=’a’&&ss[i]<=’z’)
ss[i]-=32;
}
}
第五套
1. 程序填空
给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如：当形参n的值为10 的时，函数返回：9.6125588。
第一处 s=0;
第二处 for(i=1;i<=n;i++)
第三处 s=s+(2.0*i-1)*(2.0*i+1)/(t*t);
2. 程序修改
给定程序MODI1.C中函数fun的功能是：统计substr所指字符串在str所指字符串中出现伯次数。
/**found**/
for(i=0;str[i];i++)
/**found**/
if(substr[k+1]==’\0’)
3. 程序设计
请编写一个函数fun，它的功能是：根据以下公式求JI的值（要求满足精度0.0005，即某项小于0.0005时停止送代）：程序运行后，如果输入精度为0.0005，则程序输出为3.14…。
double fun(double eps)
{ double s=1,t=1./3;
int n=1;
while(t>=eps)
{s+=t;n++;t=t*n/(2.0*n+1)
;}
return(s*2.0);
}
第六套
1. 程序填空
给定程序中，函数fun的功能是：将形参s所指定字符串中所有的字母字符顺序前移，其他字母顺序后移，处理后字符串的首地址作为函数值返回。
第一处 t[j]=s[i];j++;
第二处 for(i=0;id**/
while(*w)
/**found**/
if(*r==*p)
3. 程序设计
函数fun的功能是：将s所指字符串中ASCII值为奇数的字符删除，串中剩余字符形成一个新串放在t所指定的数组中。
void fun(char *s,char t[])
{ int i,j=0;

for(i=0;i量s中的数据进行修改，并把a中地址作为函数值返回主函数，在主函数中输出修改后的数据。
第一处 struct student *
fun(struct student*a)
第二处 for(i=0;i<3;i++)
a->score[i]+=1;
第三处 return a;
2. 程序修改
给定程序MODI1.C中函数fun的功能是：从N个字符串中找出最长的那个串，并将其地址作为函数值返回。各字符串在主函数中输入，并放在一个字符串数组中。
/**found**/
char *fun(char (*sq)[M])
/**found**/
return sp;
3. 程序设计
函数fun的功能是：将a、b中的两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的十位和千位上。
#include
void fun(int a,int b,long *c)
{ *c=(b%10)*1000+(a/10)*100+(b/10)*10+a%10;
}
第八套
1. 程序填空
函数fun的功能是：将形参观者工所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇书，则中间元素不动。
第一处 p=(n%2==0)?n/2:n/2+1;
第二处 a[i]=a[p+i];
第三处 a[p+i]=t;
2. 程序修改
给定程序MODI1.C中函数fun的功能是：把主函数中输入的三个数，最大的放在a中，最小的放在c中，中间的放在b中。
/**found**/
float k;
/**found**/
if(*a<*c)
3. 程序设计
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写了函数fun，它的功能是：把分数最高的学生数据放在b所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。
int fun(STREC *a,STREC *b)
{
int i,max=a[0].s,n=0;
for(i=1;i均值和移动后的数据。
第一处 for(i=0;i[M][N])
{
int tot=0,i,j;
for(i=0;ident a)
第二处 strcpy(a.name,”LiSi”);
第三处 a.score[i]+=1;
2程序修改
假定整数数列中的数不重复，并存放在数组中。给定程序MODI1.C中函数fun的功能是：删除数列中值为x的元素。N中存放的是数列中元素的个数。
/**found**/
if(p==n) return-1’
/**found**/
a[i]=a[i+1];
3. 程序设计
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写了函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。
int fun(STREC *a,STREC *b)
{
int i,j=0,min=a[0].s;
for(i=0;ia[i].s){
j=0;
b[j++]=a[i];min=a[i].s;
}
else if(min==a[i].s)
b[j++]=a[i];
}
return j;
}
第十一套
1. 程序填空
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值，（规定所有数均为正数），将所指数组中大于平均值的数据移至数据的前部，小于等于平均数的移至x所指数组的后部，平均值作为函数值返回，在主函数中输出平均值和移动后的数据。
第一处 av=s/N;
第二处 y[j++]=x[i];x[i]=-1;}
第三处 if(x[i]!=-1)
y[j++]=x[i];
2. 程序修改
给定程序MODI1.C中函数fun的功能是：读入一行英文文本行，将其中每个单词的第一个字母改成大写，然后输出次文本行（这里的“单词”是指由空格隔开的字符串）。
/**found**/
#include
/**found**/
upfst (char *p)
3. 程序设计
程序定义了N×N的二级数组，并在主函数中赋值，请编写函数fun，函数的功能是：求出数组周边元素的平均值并作出函数值饭给主函数中的s。
double fun(int w[][N])
{ int i,j,n=0;
double sum=0;
for(i=0;i写到名为my的文本文件中，然后再顺序读出显示在屏幕上。
第一处 fprintf(fp,”%d%f\n”,i,sqrt((double)i));
第二处 fclose(fp);
第三处 if((fp=fopen(fname,”r”))==NULL)
2. 程序修改
给定程序MODI1.C中函数fun的功能是：将n个无序整数从小到大排序。
/**found**/
for(i=j+1;i十位和个位依次放在变量c的个位和百位上，b中的十位和个位数依次放在变量c的十位和千位上。
#include
void fun(int a,int b,long *c)
{
*c=(b%10)*1000+(a%10)*100+(b/10)*10+(a/10);}
第十三套
1. 程序填空
给定程序中，函数fun的功能是：找出N*N矩阵中每列元素中的最大值，并按顺序一次存放于形参b所指的一维数组中。
第一处 b[i]=a[0][i];
第二处 if (b[i] 程序修改
给定程序MODI1.C中函数fun的功能是：交换主函数中的两个变量的值。
/**found**/
int fun(int *x,int *y)
/**found**/
t=*x;*x=*y;*y=t;
3. 程序设计
编写函数fun，函数的功能是求出小于或等于lim的所有素数并放在aa数组中，函数返回所求出的素数的个数。函数fun中给出的语句仅供参考。
#include
#define MAX100
int fun(int lim,int aa[MAX])
{int i,j,k=0;
for(i=2;i<=lim;i++)
{
for(j=2;j<=(i/2);j++)
if(i%j==0)break;
if(j>(i/2))aa[k++]=i;
} return k;}
第十四套
1. 程序填空
函数fun的功能是进行字母转换。若形参ch中小写英文字母，则转换成相应的大写英文字母；若形参ch中是大写英文字母，则转换成相应的小写英文字母；并将转换的结果作为函数值返回。
第一处 if((ch>=’a’)&&(ch<=’z’))
第二处 return
ch+’a’-‘A’
第三处 return ch;
2. 程序修改
给定程序MODI1.C中函数fun的功能是：给一维数组a输入任意四个整数并按下列的规律输出。例如输出1、2、3、4，程序输出一下方阵。
a) 1 2 3
3 4 1 2
2 3 4 1
1 2 3 4
/**found**/
void fun(int *a)
/**found**/
a[j]=a[j-1];
3. 程序设计
请编写函数fun，函数的功能是：计算并输出给定整数n的所有因子（不包过1和n本身）之和。规定n的值不大于1000.
int fun(int n)
{
int s=0,i;
for(i=2;in%i==0)s+=i;
return s;
}
第十五套
1. 程序填空
给定程序中，函数的功能是：把形参s所指字符串下标为奇数的字符右移到下一个奇书位置，最右边呗移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动（注：字符串的长度大于等于2）。例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcbedg。
第一处 if(n%2==0) k=n-1;
第二处 c=s[k];
第三处 s[1]=c;
2. 程序修改
给定程序MODI1.C中函数fun的功能是：求 s=aa…aa—…—aaa—aa—a（此处aa…aa表示n个a，a和n的值在1至9之间）。
/**found**/
long s=0,t=0;
/**found**/
t=t/10;
3. 程序设计
请编写一个函数void fun（char*tt，int pp[ ]），统计在tt所指字符串中‘a’至‘z’26个小写字母各自出现在的次数，并依次放在pp数组中。
void fun(char*tt, int pp[ ])
{
char *p=tt;
int i;
for(i=0;i<26;i++)
pp[i]=0;
while(*p)
{if(*p>=’a’&&*p<=’z’)
pp[*p-‘a’]+=1;

p++;
}
}
第十六套
1. 程序填空
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定编号人员数据，作为函数值返回，由主函数输出，若指定编号不存在，返回数据中编号为空串。
第1处 STU fun(STU *std, char *num)
第2处 if(strcmp (std[i].num, num)
= =0)
第3处 return (std[i]);
2. 程序修改
给定程序MODI1.C中函数fun的功能是：从s所指字符串中，找出与t所指字符串相同的子串的个数作为函数值返回。
/**found**/
r++; p++;
/**found**/
if(*r= =0）
3. 程序设计
函数fun的功能是：将s所指字符串中ASCII值为偶数的字符删除，串中剩余字符形成一个新串放在t所指数组中。
#include
#include
void fun (char*s, char t[])
{
int i, j=0;
for(i=0;i 给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。
第1处 for(i=0;s[i]!=NULL;i++)
第2处 if(s[i]>=’0’&&s[i]<=’9’)
n++;
第3处 *t=n;
2. 程序修改
给定程序MODI1.C中函数fun的功能是：通过某种方式实现两个变量的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中值为3，b中的值为8.
/**found**/
t=*x;*x=y;
/**found**/
return(t);
3. 程序设计
请编写函数fun，函数的功能是：求出1到1000之间能被7或11整除，但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。
#include
viod fun (int *a,int *n)
{int i;
*n=0;
for(i=7;i<1000;i++)
if(((i%7)= =0││(i%11)= =0
&&(i%77)!=0) a[(*n)++]=i;
}
第十八套
1. 程序填空
给定程序中，函数fun的功能是：有N×N矩阵，根据给定的m（m<=n）值，将每行元素中的值均右移m个位置，左边值为0.
第1处 for(i=0;i请编写函数fun，函数的功能是：利用一下所示的简单迭代方法求方程求方程：cos（x）-x=0的一个实根。xn+1=cos（xn）迭代步骤如下：（1）取x1的初值为0.0；（2）x0=x1，把x1的值赋给x0；（3）x1=cos（x0），求出一个新的x1；（4）若x0-x1的绝对值小于0.000001执行步骤（5）否则执行步骤（2）；（5）所求x1就是方程cos（x）-x=0的一个实根作为函数值返回。程序将输出结果为：Root=0.739058。
float fun()
{
float x0,x1=0.0;
do{
x0=x1;
x1=cos(x0);
}while(fabs(x0x1)>0.000001);
return x1;
}
第十九套
1. 程序填空
给定程序中，函数fun的功能是：将a所指的3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。
第1处for(p=1;p<=k;p++)
第2处for(j=0;j输出。例如，若输入2则输出：
1 2
2 4
/**found**/
fun(int a[][M],int m)
/**found**/
a[j][k]=(k+1)*(j+1);
3. 程序设计
函数fun的功能是：将a、b中的两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位依次放在变量c的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。
void fun(int a,int b,int*c)
{
*c=(a%10)*1000+(b%10)*100
+(a/10)*10+(b/10);
}
第二十套
1. 程序填空
给定程序中，函数fun的功能是：对形参s所指字符串中下标为奇数的字符ASCII码大小递增排序，并将排序后的下标为奇数的字符取出，形成一个新串。
第1处t=i;
第2处for(j=i+2;j=num)
/**found**/
t=s/n
3. 程序设计
请编写一个函数void fun（char a[ ],char b[ ],int n），其功能是：删除一个字符串指定下标的字符。其中，a指向原字符串，删除指定字符后的字符串放在b所指的n中存入指定的下标。
viod fun (char a[ ],char
b[],int n）
{
strncpy (b,a,n);
b[n]=0;
strcat(b,a+n+1);
}
第二十一套
1. 程序填空
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串右边的字符删去，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串小于M。
第一处 void fun(char (*ss)[M], int k)
第二处 while (i若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。函数fun中给出的语句仅供参考。
void fun(char*a,int n)
{
int i=0,k=0;
while(a[k]= =’*’)k++;
if(k>n)
{
i=n;j=k;
for(;a[j]!=0;j++)
a[i++]=a[j];
a[i]=0;
}}
第二十二套
1. 程序填空
给定程序中，函数fun的功能是：a所指4×3矩阵中第k行的元素与第0行元素交换。例如：有下列矩阵
1 2 3
4 5 6
7 8 9

10 11 12
若k为2，程序执行结果为
7 8 9
4 5 6
1 2 3
10 11 12
第一处 void fun(int (*a)[N],int k)
第二处 for(i=0;ind**/
if(t[j]>t[j+1])
3. 程序设计
请编写函数fun，函数的功能是：将ss所指字符串中所有下标为奇数位置上的字母转换为大写（若该位置上不是字母，则不转换）。
void fun(char *ss)
{
char *p=ss;
inr i=0;
while(*p){
if((i%2)&&(*p>=’a’ &&*p<=’z’))
*p-=32;
p++;
i++;
}
}
第二十三套
1. 程序填空
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数的返回值是1，失败是返回值是0.在复制的过程中，把复制的内容输出到终端屏幕。主函数源文件名放在变量sfname中，目标文件放在变量tfname中。
第一处
if((fs=fopen(source,”r”))==NULL)
第二处 while(!feof(fs))
第三处 fputc(ch,ft);
2. 程序修改
给定程序MODI1.C中函数fun的功能是：将长整型中每一位上为偶数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。
/**found**/
if(d%2==0)
/**found**/
s/=10;
3. 程序设计
函数fun的功能是：将两位正整数a、b合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位依次放在变量c的十位和千位上，b中的十位和个位数依次放在变量c的百位和个位上。
void fun(int a,int b,long*c)
{
*c=(a%10)*1000+(b/10)*100+(a/10)*10+(b%10);
第二十四套
1. 程序填空
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。函数fun的功能是将形参a所指结构体变量中的数据赋给函数中的结构体变量b，并修改b中的学号和姓名，最后输出修改后的数据。
第一处 b=a;
第二处 strcpy(b.name,”LiSi”)
第三处 for (i=0;i<3;i++)
printf(“%6.2f”,b.score[i]);
2. 程序修改
给定程序MODI1.C中函数fun的功能是：从s所指字符串中删除所有小写字母c。请改正程序中的错误，使它能计算出正确的结果。
/**found**/
s[j++]=s[i];
/**found**/
s[j]=’\0’;
3. 程序设计
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串的前导*号全部移到字符串的尾部。函数fun中给出的函数仅供参考。
void fun(char *a)
{ char *p,*q;
int n=0;
p=a;
while(*p==’*’)
{n++;p++;}
q=a;
while(*p){
*q=*p;
p++;q++;
}
for(;n>0;n--)
*q++=’*’;
*q=’\0’;
}
第二十五套
1. 程序填空
用筛选法可得到2—n（n<10000）之间的所有素数，方法是：首先从素数2开始，将所有2的倍数的数从数表中删去（把数表中相应位置的值置成0）；接着从数表中找下一个非0数，并从数表中删去该数的所有倍数，依此类推，直到所找的下一个数等于n为止。这样会得到一个序列：2、3、5、7、11、13、17、19、23……函数fun用筛选法找出所有小于等于n的素数，并统计素数的个数作为函数值返回。
第一处 for(j=a[i]*2;j<=n;j+=a[i])
第二处 while(a[i]= =0)
第三处 if(a[i]!=0)
2. 程序修改
给定程序MODI1.C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。
/**found**/
y=1;
/**foune**/
d=a-i;
3. 程序设计
请编写函数fun，它的功能是：计算并输出n（包括n）以内能被5或9整除的所有自然数的倒数之和。
double fun(int n)
{
int i;
double sum=0.0;
for(i=1;i
第二处a[k][i]=a[k][N-i-1]=i+1;
2. 程序修改
给定程序MODI1.C中函数fun的功能是：将十进制正整数m转换成k（2<=k
<=9）进制数，并按高位到低位顺序输出。
/**found**/
aa[i]=m%k;
/**found**/
printf(“%d”,aa[i-1]);
3. 程序设计
编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。（注意：主函数中用****作为结束输入的标志，函数fun中给出的语句仅供参考）。
fun(char (*a)[81],int num,char **max)
{
int i,k=0,maxlen;
maxlen=strlen(a[k]);
for(i=1;imaxlen)
{maxlen=strlen(a[i]);
k=i;
}
}
*max=a[k];
}
第二十七套
1. 程序填空
函数fun的功能是计算f（x）=1+x-2/2！+3/3！-4/4！+……的前n项和。若x=2.5,n=15时，函数值为1.917914。
第一处 f=1;
第二处 t*=(-1)*x/i;
第三处 f+=t;
2. 程序修改