c语言国二考试编程题答案.doc

1．m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。例如,当score数组中的数据为10、20、30、40、50、60、70、80、90时,函数返回的人数应该是4,below中的数据应为10、20、30、40。第一个for循环用来计算score数组中分数的总和,然后用aver/=m求出平均值,第二个循环用来找出小于平均分的元素,并放到数组below中,这里要注意j的递增方式。
#include <string.h>
#include <conio.h>
#include <stdio.h>
int fun(int score[],int m,int below[])
{ int i,j=0,aver=0;
for(i=0;i<m;i++)
aver+=score[i];
aver/=m;
for(i=0;i<m;i++)
if(score[i]<aver)
below[j++]=score[i];
return j;}
main( )
{ int i,n,below[9];
int score[9]={10,20,30,40,50,60,70,80,90};
n=fun(score,9,below);
printf("\nbelow the average score are :");
for(i=0;i<n;i++) printf("%4d",below[i]);}
2．请编写函数fun,它的功能是:求出1到1000之内能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中,通过n返回这些数的个数。该题关键就是如何表示能被7或11整除,但不能同时被7和11整除。用(i%7==0) || (i%11==0)来表示能被7或11整除,用 !((i%7==0) && (i%11==0))来表示不能同时被7和11整除。
#include <conio.h>
#include <stdio.h>
void fun(int *a,int *n)
{ int i,m=0;
for(i=1;i<1000;i++)
if(((i%7==0) || (i%11==0)) && !((i%7==0) && (i%11==0))) { a[m]=i;m+=1;}
*n=m;}
main( )
{ int aa[1000],n,k;
clrscr( );
fun(aa,&n);
for(k=0;k<n;k++)
if((k+1)%10==0) printf("\n");
else printf("%d,",aa[k]);}
3．请编写函数void fun(int x,int pp[],int *n),它的功能是:求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。例如,若x中的值为30,则有4个数符合要求,它们是1,3,5,15。由于要求的数不能是偶数故编程时从1开始循环而步长为2这样正好保正i永远的奇数。这里也要注意存放结果的数组pp的下标变化方式。
#include <conio.h>
#include <stdio.h>
void fun(int x,int pp[],int *n)
{ int i,j=0;
for( i=1;i<=x;i=i+2)
if(x%i==0) pp[j++]=i;
*n=j;
}
main( )
{ int x,aa[1000],n,i;
printf("\n please enter an integer number:\n");
scanf("%d",&x);
fun(x,aa,&n);
for(i=0;i<n;i++) printf("%d ",aa[i]);}
4．请编写一个函数void fun(char *tt,int pp[]),统计在字符串中'a'到'z'26个字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串abcdefgabcdeabc后,程序的输出结果应该是:3 3 3 2 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0本题采用的是字母的ASCII码值与数组pp下标的对应转换关系分别求出对应字母的个数。第一个for是给pp赋初值0,第二个for用于控制在字符串内从头到尾移动。由于字母'a'的ASCII码值为97而它的个数要放在pp[0]中,而'a'-97的值正好为0。
#include <conio.h>
#include <stdio.h>
void fun(char *tt,int pp[])
{ int i;
for(i=0;i<26;i++)
pp[i]=0;
for(;*tt;tt++)
if(*tt<='z' && *tt>='a') pp[*tt-97]++;
}
main( )
{ char aa[1000];
int bb[26],k;
clrscr( );
printf("\nPlease enter a char string:");
scanf("%s",aa);
fun(aa,bb);
for(k=0;k<26;k++) printf("%d",bb[k]);
printf("\n");}

5．请编写一个函数void fun(int m,int k,int xx[]),该函数的功能是:将大于整数m且紧靠m 的k个素数存入xx所指的数组中。例如,若输入:17,5,则应输出:19,23,29,31,37。本题中的for循环用来判断一个数是否为素数,由于个数只能是k个所以用do－while循环来控制。
#include <conio.h>
#include <stdio.h>
void fun(int m,int k,int xx[])
{ int i,j=0,p=m+1;
do
{ for( i=2;i<p;i++)
if(p%i==0) break;
if(i>=p) xx[j++]=p;
p++;} while(j<k);
}
main( )
{ int m,n,zz[1000];
printf("\n please enter two integers:");
scanf("%d%d",&m,&n);
fun( m,n,zz);
for(m=0;m<n;m++) printf("%d ",zz[m]);}

6．请编写一个函数void fun(char a[],char b[],int n),其功能是:删除一个字符串中指定下标的字符。其中,a指向原字符串,删除后的字符串存放在b所指的数组中,n中存放指定的下标。例如,输入一个字符串World,然后输入3,则调用该函数后的结果为Word。
#include <stdio.h>
#include <conio.h>
#define LEN 20
void fun (char a[],char b [],int n)
{ int i,k=0;
for(i=0;a[i]!='\0';i++)
if(i!=n) b[k++]=a[i];
b[k]='\0';
}
main( )
{ FILE *wf ; char strl[LEN],str2[LEN]; int n;
printf ("Enter the string:\n") ;
gets(strl);
printf ("Enter the position deleted:");
scanf ("%d",&n);
fun(strl,str2,n);
printf ("The new string is:%s \n",str2);
wf=fopen("out.dat","w");
fun("world",str2,3);
fprintf(wf,"%s",str2);
fclose(wf);}

7．请编写一个函数int fun(int *s,int t,int *k),用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876 675 896 101 301 401 980 431 451 777则输出结果为:6,980。
#include <conio.h>
#include <stdio.h>
int fun(int *s,int t,int *k)
{ int i,max;
max=s[0];
for( i=0;i<t;i++)
if(s[i]>max){ max=s[i];*k=i;}
}
main( )
{ int a[10]={876,675,896,101,301, 401,980,431,451,777},k;
fun(a,10,&k);
printf("%d,%d\n",k,a[k]);}
8．编写函数fun,函数的功能是:根据以下公式计算s,计算结果作为函数值返回;n通过形参传入。s=1+1/(1+2)+1/(1+2+3)+.......+1/(1+2+3+4+......+n),例如:若n的值为11时,函数的值为1.833333。
#include <stdio.h>
float fun(int n)
{ int i,sum=1;
float s=1;
for(i=2;i<=n;i++)
{ sum=sum+i;
s=s+1.0/sum;}
return s;}
long chsdc(int n)
{ int i,s;
s=0;
for(i=0;i<n;i++) s=s+i;
return(s);}
main( )
{ int n;float s;
printf("\nPlease enter N:");
scanf("%d",&n);
s=fun(n);
printf("the result is:%f\n",s);}
9．编写函数fun,它的功能是:根据以下公式求P的值,结果由函数值带回。m与n为两个正整数且要求m>n。p=m!/n!(m-n)!。例如:m=12,n=8时,运行结果为495.000000。
#include <conio.h>
#include <stdio.h>
float fun( int m,int n)
{ int i,j,k;
long int t=1,s=1,p=1;
float q;
for(i=1;i<=m;i++) t*=i;
for(j=1;j<=n;j++) s*=j;
for(k=1;k<=m-n;k++) p*=k;
q=(float)t/s/p;
return q;}
main( )
{ printf("\np=%lf\n",fun(12,8));}
10．编写函数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.739085。
#include <conio.h>
#include <math.h>
#include <stdio.h>
float fun()
{ float x0,x1=0;
do { x0=x1;
x1=cos(x0);} while( fabs(x0-x1)>1e-006);
return x1;}
main( )
{ printf("root=%f\n",fun());}
11．下列程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(int a[][N]),该函数的功能是:使数组左下半三角元素中的值全部置成0。例如:a数组中的值为该题的关键是如何表示出左下半角的元素,当从上往下到第i行时只有左边的i个元素要置为0(每行总是如此)。用外层for来控制行而内嵌的for来控制每行的左边元素,故而在内嵌for中j最大只能循环到i(即表示出第i行左边的i个元素)。
1 9 7 0 9 7
a= 2 3 8 0 0 8
4 5 6 ,则返回主程序后a数组中的值应为 0 0 0 。
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define N 5
int fun(int a[][N])
{ int i,j;
for(i=0;i<N;i++)
for(j=0;j<=i;j++)
a[i][j]=0;
}
main( )
{ int a[N][N],i,j;
printf("*** The array ****\n");
for(i=0;i<N;i++)
for(j=0;j<N;j++)
{ a[i][j]=rand( )%10;
printf("%4d",a[i][j]);}
fun(a);
printf("The result\n");
for(i=0;i<N;i++)
for(j=0;j<N;j++) printf("%4d",a[i][j]);}
12．下列程序定义了N×N的二维数组,并在主函数中赋值。请编写函数fun,函数的功能是:求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如:若a数组中的值为

则返回主程序后s的值应为3.375。注意不能重复计算,第一个for循环求出第一列与最后一列的和,第二个for循环求出第一行与最后一行(已除去两头元素),要注意第二个for中起始为1,最后为N-2。
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#define N 5
double fun (int w[][N])
{ int i,t=0;
double s=0;
for(i=0;i<N;i++)
{ s+=w[i][0]+w[i][N-1];t+=2;}
for(i=1;i<N-1;i++)
{ s+=w[0][i]+w[N-1][i];t+=2;}
s=s/t;
return s;}
main( )
{ int a[N][N]={0,1,2,7,9,1,9,7,4,5,2,3,8,3,1,4,5,6,8,2,5,9,1,4,1};int i,j;double s;
printf("*** The array ***\n");
for(i=0;i<N;i++)
for(j=0;j<N;j++)
printf("%4d",a[i][j]);
s=fun(a);
printf("*** The result ***\n");
printf("The sum is %lf\n",s);}
13．请编一个函数void fun(int tt[M][N],int pp[N]),tt指向一个M行N列的二维数组,求出二维数组每列中最小元素,并依次放入pp所指一维数组中。二维数组中的数已在主函数中赋予。该题用for(i=0;i<N;i++)来控制一列一列地找,而内嵌循环for(j=0;j<M;j++)用于控制同列内元素的比较。多重循环的嵌套总是最里层循环变化最快,即外层循环改变一个值,内层循环就要循环完一次,对于多重循环一定要好好去体会和理解,在多数题目中都要用到多重循环(一般为二重)。
#include "conio.h"
#include "stdio.h"
#define M 3
#define N 4
void fun(int tt[M][N],int pp[N])
{ int i,j;
for(i=0;i<N;i++)
{ pp=tt[0][i];
for(j=0;j<M;j++)
if(tt[j][i]<pp[i]) pp[i]=tt[j][i];}
}
main( )
{ int t[M][N]={{22,45,56,30},{19,33,45,38},{20,22,66,40}}; int p[N],i,j,k;
printf("the original data is:\n");
for(i=0;i<M;i++)
for(j=0;j<N;j++) printf("%6d",t[i][j]);
fun(t,p);
printf("\nthe result is:\n");
for(k=0;k<N;k++) printf("%4d",p[k]);}
14．请编写函数fun,函数的功能是求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如:若二维数组中的值为
1 3 5 7 9
2 9 9 9 4
6 9 9 9 8
1 3 5 7 0 则函数值为61。
该题的第一个for循环是计算矩阵的最上一行和最下一行的总和,第二个for是计算除两头元素以外的最左一列和最右一列的元素的和,最后sum就是周边元素的和。
#include <conio.h>
#include <stdio.h>
#define M 4
#define N 5
int fun(int a[M][N])
{ int sum=0,i;
for(i=0;i<N;i++) sum+=a[0][i]+a[M-1][i];
for(i=1;i<M-1;i++) sum+=a[i][0]+a[i][N-1];
return sum;}
main( )
{ int aa[M][N]={{1,3,5,7,9},{2,9,9,9,4},{6,9,9,9,8},{1,3,5,7,0}}; int i,j,y;
printf("The original data is :\n");
for(i=0;i<M;i++)
for(j=0;j<N;j++) printf("%6d",aa[i][j]);
y=fun(aa);
printf("\nThe sum:%d\n",y);}
15．请编写一个函数 unsigned fun(unsigned w),w是一个大于10的无符号整数,若w是n(n≥2)位的整数,则函数求出w的后n-1位的数作为函数值返回。例如:w值为5923,则函数返回923;若w值为923,则函数返回23。由于unsigned型整数在0-65535这间,只要它大于10000则对10000求余即得出后面4位,否则如果大于1000则对1000求余得出后3位数,这样一层一层往小的判断。由于return的作用除了返回值以外,还有当执行到return时就跳出该程序,所以可以连续的用if语句。
#include <conio.h>
#include <stdio.h>
unsigned fun( unsigned w )
{ if(w>=10000) return w%10000;
if(w>=1000) return w%1000;
if(w>=100) return w%100;
return w%10;}
main( )
{ unsigned x;
printf( "enter a integer number:" );
scanf( "%u",&x);
if(x<10) printf("data error!");
else printf ("the result:%u\n",fun(x));}
16．请编一个函数float fun(double h),函数的功能是对变量h中的值保留2位小数,并对第三位进行四舍五入(规定h中的值为正数)。例如:若h值为8.32433,则函数返回8.32;若h值为8.32533,则函数返回8.33。h乘以1000后正好是原小数点后第三位做了新数的个位数,然后再进行加5运算时。如原小数点后第三位为4及以下则加5后还是不能进一位(即四舍),如是5及以上则加5后该位就要向前进一位数(即五入)。进行加5运算后除10再赋给一个整型变量此时就只有原小数点第二位及以前各位保留在整型变量中,最后再对整型变量除100,这样又出现了两位小数。该题中,进行四舍五入后一定要赋给一个整型变量才能将不用部分彻底变成0。
#include <stdio.h>
#include <conio.h>
float fun(float h)
{ long t;
h=h*1000;
t=(h+5)/10;
return (float)t/100;
}
main( )
{ float a;
printf("Enter a:");
scanf("%f",&a);
printf("The original data is:");
printf("%f\n\n",a);
printf("The result :%6.2f\n",fun(a));}
17．请编一个函数fun(char *s),该函数的功能是把字符串中的内容逆置。例如:字符串中原有的字符串为abcdefg,则调用该函数后,串中的内容为gfedcba。该题的算法是先分别找出字符串的两头,然后同时逐一往中间移动,每移动一次都进行两字符的位置对换,直到中间字符(用s+i<s+n-1-i来控制)。由于s+i中一个地址,因此要注意把它的内容取出再进行换位。
#include <string.h>
#include <conio.h>
#include <stdio.h>
#define N 81
fun(char *s)
{ int i=0,t,n=strlen(s);
for(;s+i<s+n-1-i;i++)
{ t=*(s+i);*(s+i)=*(s+n-1-i);*(s+n-1-i)=t;}
}
main( )
{ char a[N];
printf("Enter a string:"); gets(a);
printf("The original string is:");puts(a);
fun(a);
printf("\n");
printf("The string after modified:");
puts(a);
}
18.编写程序,实现矩阵(3行3列)的转置(即行列互换)。例如,若输入下面的矩阵: 100 200 300 则程序输出
100 400 700
400 500 600 200 500 800
700 800 900 300 600 900
这题的关键在于进行行列下标转换的算法,由矩阵的对称性我们不难看出在进行行列互换时a[j]在好是与a[j][i]互换,因而只要我位让程序走完矩阵的左上角即可(用for(i=0;i<2;i++)再套for(j=i+1;j<3;j++)来完成左上角的走动。
#include <stdio.h>
#include <conio.h>
int fun(int array[3][3])
{ int i,j,t;
for(i=0;i<2;i++)
for(j=i+1;j<3;j++)
{t=array[i][j];array[i][j]=array[j][i];array[j][i]=t;}
}
main( )
{ int i,j;
int array[3][3]={{100,200,300},{400,500,600},{700,800,900}};
clrscr();
for(i=0;i<3;i++)
{for(j=0;j<3;j++)
printf("%7d",array[i][j]);
printf("\n");}
fun(array);
printf("Converted array:\n");
for(i=0;i<3;i++)
{for(j=0;j<3;j++)
printf("%7d",array[i][j]);
printf("\n");}
}
19.编写函数fun,该函数的功能是:从字符串中删除指定的字符。同一字母的大、小写按不同字符处理。
例如:若程序执行时输入字符串为:turbo c and borland c++
从键盘上输入字符n,则输出后变为:turbo c ad borlad c++
如果输入的字符在字符串中不存在,则字符串照原样输出。
注:该题的算法是让i控制一个一个字符往后走,在移动过程中如果s[i]不是要删的字符,则将其按顺序放到新串中(新串亦是用s来做,只是用k来控制新串的下标,由于要删除一些元素,因此新串的下标总是比原下标i要慢。因而可用此法即同一字符串变量的方法。
#include <stdio.h>
#include <conio.h>
int fun(char s[],int c)
{int i,k=0;
for(i=0;s[i];i++)
if(s[i]!=c) s[k++]=s[i];
s[k]='\0';
}
main( )
{ static char str[]="turbo c and borland c++";
char ch;
clrscr();
printf(" :%s\n",str);
printf(" :");
scanf("%c",&ch);
fun(str,ch);
printf("str[]=%s\n",str);
}

20.编写函数int fun(int lim,int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求出的素数的个数。
注:循环for(i=2;i<k;i++)用于判断k是否为素数,原理是当用2到k-1这间的数去对k求余,如余数为0(即被整除)则表示k不是一个素数。语句if(i>=k)用于判断在上一个for()循环中i能否走到k,如果能则表示在2到k-1的数都不能整除k,即k为素数。
#include <stdio.h>
#include <conio.h>
#define MAX 100
int fun( int lim, int aa[MAX])
{ int i,j=0,k;
for( k=2; k<lim; k++)
{ for( i=2; i<k; i++)
if( !(k%i)) break;
if( i>=k) aa[j++]=k;}
return j;
}
main( )
{ int limit,i,sum;int aa[MAX];
printf("\n input a integer number:");
scanf(" %d",&limit);
sum=fun(limit,aa);
for(i=0; i<sum; i++)
{ if(i%10==0&&i!=0)
printf("\n");
printf("%5d", aa[i]);}}

21.编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCII码降序排列。
例如,若原来的字符串为CEAedca,则排序后输出为CedcEAa。
♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣
/*该题采用的排序法是选择法进行降序排序,算法是用外for()循环从字符串的前端往后端走动,每走动一个字符都用内嵌的for()循环在该字符后找出最小的字符与该字符进行换位。直到外for()循环走到最后一个字符。此外,此题还要注意把首尾字符除开,即在最外层for()循环中从1开始,只到num-2即可。*/
#include <string.h>
#include <conio.h>
#include <stdio.h>
int fun(char *s,int num)
{ int i,j,t;
for(i=1;i<num-2;i++)
for(j=i+1;j<num-1;j++)
if(s[i]<s[j])
{ t=s[i];s[i]=s[j];s[j]=t;}
}
main( )
{ char s[10];
printf("输入7个字符的字符串:");
gets(s);
fun(s,7);
printf("\n%s",s);}

22.N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,它的功能是:找出学生的最高分,由函数值返回。
#include <stdio.h>
#include <stdlib.h>
#define N 8
struct slist
{ double s;
struct slist *next;};
typedef struct slist STREC;
double fun( STREC *h )
{ double max ; int i ; max=h->s;
for(i=0 ; i<N ;i++)
if((h+i)->s>max) max=(h+i)->s;
return max;
}

STREC * creat( double *s)
{ STREC *h,*p,*q; int i=0;
h=p=(STREC*)malloc(sizeof(STREC));p->s=0;
while(i<N)
{ q=(STREC*)malloc(sizeof(STREC));
q->s=s[i]; i++; p->next=q; p=q;}
p->next=0;
return h;}
outlist( STREC *h)
{ STREC *p;
p=h->next; printf("head");
do
{ printf("->%2.0f",p->s); p=p->next;} while(p!=0);
printf("\n\n");}
main( )
{ double s[N]={85,76,69,85,91,72,64,87}, max;
STREC *h;
h=creat(s);
outlist(h);
max=fun( h );
printf("max=%6.1f\n",max);}

23.请编写函数fun,该函数的功能是:判断字符串是否为回文?若是则函数返回1,主函数中输出YES,否则返回0,主函数中输出N0。回文是指顺读和倒读都一样的字符串。
例如,字符串LEVEL是回文,而字符串123312就不是回文。
#include <stdio.h>
#define N 80
int fun(char *str)
{int i,n=0,fg=1;
char *p=str;
while (*p) {n++; p++;}
for (i=0;i<n/2;i++)
if (str[i]==str[n-1-i]);
else {fg=0;break;}
return fg;
}
main( )
{ char s[N] ;
printf("Enter a string: ") ; gets(s) ;
printf("\n\n") ; puts(s) ;
if(fun(s)) printf(" YES\n") ;
else printf(" NO\n") ;
}

24.请编写一个函数fun,它的功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如,若输入字符串“-1234”