程序设计题答案.doc

本题总共42页，其中：
上机题题目：共35页
程序填空题和程序修改题答案：共3页
程序设计题答案：共4页

程序设计题参考答案：
1:
void fun(int a, int b, long *c)
{
*c=a/10*1000+a%10*10+b/10*100+b%10;
}

2:
void fun(int a, int b, long *c)
{
*c=a/10+a%10*100+b/10*1000+b%10*10;
}

3:
void fun(int a, int b, long *c)
{
*c=a/10+a%10*100+b/10*10+b%10*1000;
}

4:
void fun(int a, int b, long *c)
{
*c=a/10*10+a%10*1000+b/10*100+b%10;
}

5:
float fun ( float *a , int n )
{
int i;
float s=0;
for(i=0;i<n;i++) s+=a[i];
return s/n;
}

6:
char *fun ( char *s, char *t)
{
int i=0;
while(s[i] && t[i]) i++;
if(t[i]=='\0') return s;
else return t;
}

7:
void fun ( int m, int *a , int *n )
{
int i,j=0;
for(i=1;i<=m;i++)
{
if(i%7==0 || i % 11==0 )
{ a[j]=i;
j++;
}
}
*n= j;
}

8:
int i=0;
while(ss[i])
{
if(i%2==1)
{
if(ss[i]<='x' && ss[i]>='a') ss[i]-=32;
}
i++;
}

9:
void fun(char *s, char t[])
{
int i=0,j=0;
while(s[i])
{
if(i%2==0 && s[i]%2==0)
{
t[j]=s[i];
j++;
}
i++;
}
t[j]='\0';
}

10:
void fun(char *s, char t[])
{
int i=0,j=0;
while(s[i])
{
if(i%2==1)
{
t[j]=s[i];
j++;
}
i++;
}
t[j]='\0';
}

11:
void fun(char *s, char t[])
{
int i=0,j=0;
while(s[i])
{
if(s[i]%2==1)
{
t[j]=s[i];
j++;
}
i++;
}
t[j]='\0';
}

12:
fun( STU a[], STU *s )
{
int i,j=0;
for(i=1;i<N;i++)
{
if(a[i].s>a[j].s) j=i;
}
*s=a[j];
}

13:
int fun ( int a[][N], int n )
{
int i,j;
for(i=0;i<N;i++)
for(j=0;j<=i;j++)
a[i][j]*=n;
}

14:int fun ( int a[][N] )
{
int i,j;
for(i=0;i<N;i++)
for(j=0;j<=i;j++)
a[i][j]=0;
}

15:
void fun ( int tt[M][N], int pp[N] )
{
int i,j,k;
for(i=0;i<N;i++)
{
k=0;
for(j=1;j<M;j++)
if(tt[j][i]<tt[k][i])
k=j;
pp[i]=tt[k][i];
}
}

16:
unsigned fun ( unsigned w )
{
int i=1,j=w;
while(j/10)
{
j=j/10;
i*=10;
}
return w%i;
}

17:
fun ( char *s )
{
char a;
int i,j=strlen(s);
for(i=0;i<j/2;i++)
{ a=s[i];s[i]=s[j-i-1];s[j-i-1]=a;}
}

18:
int fun(char s[],char c)
{
int i=0,j=0;
while(s[i])
{
if(s[i]!=c)
{
s[j]=s[i];
j++;
}
i++;
}
s[j]=0;
}

19:
int fun(char *s,int num)
{
int i,j;
char a;
for(i=1;i<num-2;i++)
for(j=i+1;j<num-1;j++)
if(s[i]<s[j])
{ a=s[i];s[i]=s[j];s[j]=a;}
}

20:
int fun(char *str,char *substr)
{
int i=0,j,k=0;
while(str[i])
{
j=0;
while(substr[j])
{
if(substr[j]!=str[i+j]) break;
j++;
}
if(substr[j]==0) k++;
i++;
}
return k;
}

21:
void fun( int m, int *k, int xx[] )
{
int i,j;
*k=0;
for(i=2;i<m;i++)
{
for(j=2;j<i;j++)
if(i%j==0)
{
xx[*k]=i;
(*k)++;
break;
}
}
}

22:
int fun(char *ss, char c)
{
int i=0,k=0;
while(ss[i])
{
if(ss[i]==c) k++;
i++;
}
return k;
}

23:
void fun ( int a[3][3], int b[3][3])
{
int i,j;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
b[j][i]=a[i][j]+a[j][i];
}

24:
void fun (int *a, int *n)
{
int i;
*n=0;
for(i=1;i<1000;i++)
{
if((i%7==0||i%11==0)&&i%77!=0)
{
a[*n]=i;
(*n)++;
}
}
}

25:
void fun(char *tt, int pp[])
{
int i;
for(i=0;i<26;i++) pp[i]=0;
i=0;
while(tt[i])
{
if(tt[i]>='a' && tt[i]<='z')
pp[tt[i]-'a']++;
i++;
}
}

26:
void fun (char a[], char b[], int n)
{
int i=0;
while(a[i])
{
if(i<n)
b[i]=a[i];
else if(i>n)
b[i-1]=a[i];
i++;
}
b[i-1]=0;
}

27:
float fun(int n)
{
int i,k=0;
float s=0;
for(i=1;i<=n;i++)
{
k+=i;
s+=1.0/k;
}
return s;
}

28:
float fun()
{
float x0,x1=0;
do
{
x0=x1;
x1=cos(x0);
}while(fabs(x0-x1)>0.000001);
return x1;
}

29:
int fun( int t)
{
int f,f0=0,f1=1;
while(t>f1)
{
f=f0;
f0=f1;
f1=f+f0;
}
return f1;
}

30:
double fun( int m )
{
int i;
double s=0;
for(i=1;i<=m;i++)
s+=log(i);
return sqrt(s);
}

31:
void fun( char *a )
{
int i=0,j=0;
while(a[i])
{
if(a[i]!='*' || j>0)
{
a[j]=a[i];
j++;
}
i++;
}
a[j]=0;
}

32:
void fun( char *a, char *p )
{
char *b=a;
while(b<=p)
{
if(*b!='*')
{
*a=*b;
a++;
}
b++;
}
while(*b)
{
*a=*b;
a++;
b++;
}
*a=0;
}

33:
void fun( char *a, char *h,char *p )
{
char *b=h;
while(h<=p)
{
if(*h!='*')
{
*b=*h;
b++;
}
h++;
}
while(*h)
{
*b=*h;
b++;
h++;
}
*b=0;
}

34:
void fun( char *a )
{
int i=0,j=0;
while(a[i])
{
if(a[i]!='*')
{
a[j]=a[i];
j++;
}
i++;
}
a[j]=0;
}

35:
void fun( char *a,int n )
{
int i=0,j=0;
while(a[i])
{
if(a[i]=='*') j++;
else j=0;
i++;
}
if(n<j) a[i-j+n]=0;
}

36:
void fun(STREC *a)
{ int i;
for(i=0;i<N;i++)
{ a->ave+=a->s[i];
}
a->ave/=N;
}

37:
double fun( STREC *a, STREC *b, int *n )
{ int i,k=0;
double ave=0;
for(i=0;i<N;i++)
ave+=a[i].s;
ave/=N;
for(i=0;i<N;i++)
{ if(a[i].s<ave) b[k++]=a[i];
}
*n=k;
return ave;
}

38:
int fun( STREC *a, STREC *b )
{ int i,n=1;
b[0]=*a;
for(i=0;i<N;i++)
{ if(a[i].s>b[0].s) { b[0]=a[i]; n=1;}
else if(a[i].s==b[0].s) b[n++]=a[i];
}
return n;
}

39:
STREC fun( STREC *a, char *b )
{ int i;
STREC st;
for(i=0;i<N;i++)
{ if((strcmp(a[i].num,b)==0)) {st=a[i]; return st;}
}
strcpy(st.num,"");
st.s=-1;
return st;
}

40:
double fun( STREC *h )
{ int i;
double s=0;
STREC *p=h->next;
for(i=0;i<N;i++)
{ s+=p->s;
p=p->next;
}
s/=N;
return s;
}

41:
int fun(int n)
{int i,s=0;
for(i=2;i<n;i++)
{ if(n%i==0) s+=i;
}
return s;
}

42;
double fun(int n)
{int i;
double t=1.0,s=1.0;
for(i=1;i<=n;i++)
{ t/=i;
s+=t;
}
return s;
}

43;
double fun(double x)
{
int n=1;
double sn=1;
double xn=1,xn1=0;
while(fabs(xn-xn1)>=0.000001)
{
xn=xn*x*(0.5-n+1)/n;
n+=1;
sn+=xn;
}
return(sn);
}

44:
double fun(double x[10])
{ int i;
double ave=0,s=0;
for(i=0;i<10;i++) ave+=x[i]/10.0;
for(i=0;i<10;i++)
{ s+=(x[i]-ave)*(x[i]-ave);
}
s=sqrt(s/10.0);
return s;
}

45:
double fun(double x[9])
{int i;
double s=0;
for(i=0;i<8;i++)
{ s+=sqrt((x[i]+x[i+1])/2.0);
}
return s;
}

46:
double fun(int n)
{int i;
double s=0;
for(i=1;i<=n;i++)
{ s+=1.0/(2*i-1)-1.0/(2*i);
}
return s;
}

47:
double fun(int n)
{int i;
double t=1,s=0;
for(i=1;i<=n;i++)
{ t/=i;
s+=t;
}
return s;
}

48:
double fun(int n)
{ int i;
double s=0;
for(i=1;i<=n;i++)
{ if(i%5==0||i%9==0) s+=1.0/i;
}
return s;
}

49:
double fun(int n)
{int i,j;
double s=0;
for(i=3;i<=n;i++)
{ for(j=2;j<i;j++)
if(i%j==0) break;
if(j==i) s+=sqrt(i);
}
return s;
}

50:
double fun(int n)
{ int i;
double t=0,s=0;
for(i=1;i<=n;i++)
{ t+=sqrt(i);
s+=t;
}
return s;
}

4