06年南開上機題
1: 第1題 m個人的成績存放在score數組中，請編寫函數fun,它的功能是：將低於平均分的人作為函數值返回，將低於平均分的分數放在below所指定的函數中。
答案：
int fun(int score[],int m,int below[])
{
int i,k=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[k]=score[i];
k++;
}
return k;
}
2: 第2題 請編寫函數fun，它的功能是：求出1到100之內能北7或者11整除，但不能同時北7和11整除的所有證書，並將他們放在a所指的數組中，通過n返回這些數的個數。
答案：
void fun(int *a, int *n)
{
int i,j=0;
for(i=2;i＜1000;i++)
if ((i%7==0 || i%11==0) && i%77!=0)
a[j++]=i;
*n=j;
}
3: 第3題 請編寫函數void fun(int x,int pp[],int *n),它的功能是：求出能整除x且不是偶數的各整數，並按從小到大的順序放在pp所指的數組中，這些除數的個數通過形參n返回。
答案：
void fun(int x, int pp[ ], int *n)
{
int i=1,j=0;k=0,*t=pp;
for(i=0;i＜=x;i++)
if(i%2!=0)
{
t[j]=I;
j++;
}
for(i=0;i＜j;i++)
if(x%t[i]==0)
{
pp[k]=t[i];
k++;
}
*n=k;
}
4: 第4題 請編寫一個函數void fun(char *tt,int pp[]),統計在tt字符中"a"到"z"26各字母各自出現的次數，並依次放在pp所指的數組中。
答案：
void fun(char *tt, int pp[])
{
int i;
for (i=0;i＜26;i++)
pp[i]=0;
while (*tt)
{
switch (*tt)
{
case ‘a’: pp[0]++;break;
case ‘b’: pp[1]++;break;
case ‘c’: pp[2]++;break;
case ‘d’: pp[3]++;break;
case ‘e’: pp[4]++;break;
case ‘f’: pp[5]++;break;
case ‘g’: pp[6]++;break;
case ‘h’: pp[7]++;break;
case ‘i’: pp[8]++;break;
case ‘j’: pp[9]++;break;
case ‘k’: pp[10]++;break;
case ‘l’: pp[11]++;break;
case ‘m’: pp[12]++;break;
case ‘n’: pp[12]++;break;
case ‘o’: pp[14]++;break;
case ‘p’: pp[15]++;break;
case ‘q’: pp[16]++;break;
case ‘r’: pp[17]++;break;
case ‘s’: pp[18]++;break;
case ‘t’: pp[19]++;break;
case ‘u’: pp[20]++;break;
case ‘v’: pp[21]++;break;
case ‘w’: pp[22]++;break;
case ‘x’: pp[23]++;break;
case ‘y’: pp[24]++;break;
case ‘z’: pp[25]++;break;
}
tt++;
}
}
5: 第5題 請編寫一個函數void fun(int m,int k,int xx[]),該函數的功能是：將大於整數m且緊靠m的k各素數存入xx所指的數組中。
答案：
void fun(int m, int k, int xx[])
{
int g=0,I,j,flag=1;
for(i=m+1;i＜m*m;i++)
{
for(j=0;j＜I;j++)
{
if(i%j!=0)
flag=1;
else
{
flag=0;
break;
}
}
if (flag==1 && j>=i)
{
if (k>=0)
{
xx[g++]=i;
k--;
}
else
break;
}
}
}
6: 第6題 請編寫一個函數void fun(char a[],char[],int n),其功能是：刪除以各字符串中指定下標的字符。其中，a指向原字符串，刪除後的字符串存放在b所指的數組中，n中存放指定的下標。
答案：
void fun(char a[],char b[], int n)
{
int I,j=0;
for (i=0;i＜LEN;i++)
if (i!=n)
{
b[j]=a[i];
j++;
}
b[j]=‘\0’;
}
7: 第7題 請編寫一個函數int fun(int *s,int t,int *k),用來求除數組的最大元素在數組中的下標並存放在k所指的儲存單元中。
答案：
void 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;
}
}
8: 第8題 編寫函數fun,功能是：根據以下攻勢計算s,計算結果作為函數值返回；n通過形參傳入。S=1+1/(1+2)+1/(1+2+3)+…….+1/(1+2+3+4+……+n)
答案：
float fun (int n)
{
int i;
float s=1.0, t=1.0;
for(i=2;i＜=n;i++)
{
t=t+i;
s=s+1/t;
}
return s;
}
9: 第9題 編寫一個函數fun，它的功能是：根據以下公式求p的值，結果由函數值帶回。M與n為兩個正整數，且要求m>n。 p=m!/n!(m-n)!
答案：
float fun(int m, int n)
{
float p,t=1.0;
int I;
for (i=1;i＜=m;i++)
t=t*I;
p=t;
for(t=1.0,i=1;i＜=n;i++)
t=t*I;
p=p/t;
for(t=1.0,i=1;i＜=m-n;i++)
t=t*I;
p=p/t;
return p;
}
10: 第10題 編寫函數fun,它的功能是：利用以下的簡單迭代方法求方程cos(x)-x=0的一個實根。
迭代步驟如下：(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。
答案：
float fun()
{
float x1=0.0,x0;
do
{
x0=x1;
x1=cos(x0);
}
while(fabs(x0-x1)>1e-6);
return x1;
}
11: 第11題 下列程序定義了n×n的二維數組，並在主函數中自動賦值。請編寫函數 fun(int a[][n]),該函數的功能是：使數組左下半三角元素中的值全部置成0。
答案：
int fun(int a[][N])
{
int I,j;
for(i=0;i＜N;i++)
for(j=0;j＜=I;j++)
a[i][j]=0;
}
12: 第12題 下列程序定義了n×n的二維數組，並在主函數中賦值。請編寫函數fun,函數的功能使求出數組周邊元素的平均值並作為函數值返回給主函數中的s。
答案：
double fun(int w[][N])
{
int I,j,k=0;
double s=0.0;
for(j=0;j＜N;j++)
{
s+=w[0][j];
k++;
}
for(j=0;j＜N;j++)
{
s+=w[N-1][j];
k++;
}
for(i=1;i＜=N-2;i++)
{
s+=w[i][0];
k++;
}
for(i=1;i＜=N-2;i++)
{
s+=w[i][N-1];
k++;
}
return s/=k;
}
13: 第13題 請編寫一個函數void fun(int tt[m][n],int pp[n]),tt指向一個m行n列的二維函數組，求出二維函數組每列中最小元素，並依次放入pp所指定一維數組中。二維數組中的數已在主函數中賦予。
答案：
void fun(int tt[M][N], int pp[N])
{
int I,j,min;
for(j=0;j＜N;j++)
{
min=tt[0][j];
for(i=0;i＜M;i++)
{
if (tt[i][j]＜min)
min=tt[i][j];
}
pp[j]=min;
}
}
14: 第14題 請別寫函數fun,函數的功能使求出二維數組周邊元素之和，作為函數值返回。二維數組中的值在主函數中賦予。
答案：
int fun(int a[M][N])
{
int I,j,s=0;
for(j=0;j＜N;j++)
{
s+=a[0][j];
s+=a[M-1][j];
}
for(i=1;i＜=M-2;i++)
{
s+=a[i][0];
s+=a[i][N-1];
}
return s;
}
15: 第15題 請編寫一個函數unsigned fun(unsigned w),w使一個大於10的無符號整數，若w使n(n≥2)位的整數，則函數求出w後n－1位的數作為函數值返回。
答案：
unsigned fun(unsigned w)
{
unsigned t,s=0,s1=1,p=0;
t=w;
while(t>10)
{
if(t/10)
p=t%10;
s=s+p*s1;
s1=s1*10;
t=t/10;
}
return s;
}
16: 第16題 請編寫一個函數float fun(double h),函數的功能使對變量h中的值保留2位小樹，並對第三位進行四捨五入(規定h中的值位正數)。
答案：
float fun(float h)
{
long t;
float s;
h=h*1000;
t=(h+5)/10;
s=(float)t/100.0;
return s;
}
17: 第17題 請編寫一個函數fun(char *s)，該函數的功能使把字符串中的內容擬置。
答案：
void fun(char *s)
{
char ch;
int I,m,n;
i=0;
m=n=strlen(s)-1;
while(i＜(n+1)/2)
{
ch=s[i];
s[i]=s[m];
s[m]=ch;
i++;
m--;
}
}
18: 第18題 編寫程序，實現矩陣(3行3列)的轉置(即行列互換)。
答案：
void fun(int array[3][3])
{
int I,j,temp;
for(i=0;i＜3;i++)
for(j=0;j＜I,j++)
{
temp=array[i][j];
array[i][j]=array[j][i];
array[j][i]=temp;
}
}
19: 第19題 編寫函數fun,該函數的功能是：從字符中刪除指定的字符，同一字母的大、小寫按不同字符處理。
答案：
void fun(char s[],int c)
{
int i=0;
char *p;
p=s;
while(*p)
{
if(*p!=c)
{
s[i]=*p;
i++;
}
p++;
}
s[i]=‘\0’;
}
20: 第20題 編寫函數int fun(int lim,int aa[max]),該函數的功能是求出小於或等於lim的所有素數並放在aa數組中，該函數返回所求的素數的個數。
答案：
int fun(int lim, int aa[MAX])
{
int k=0,I,j;
for(i=lim;i>1;i--)
{
for(j=2;j＜i;j++)
if(i%j==0)
break;
else
continue;
if(j>=i)
{
aa[k]=i;
k++;
}
}
return k++;
}
21: 第21題 請編寫函數fun,對長度位7個字符的字符串，除首尾字符外，將其余5個字符按ascii碼降序排列。
答案：
void fun(char *s,int num)
{
char t;
int I,j;
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;
}
}
22: 第22題 n名學生的成績已在主函數中放入一個帶頭節點的鏈表結構中，h指向鏈表的頭節點。請編寫函數fun，它的功能是：找出學生的最高分，由函數值返回。
答案：
double fun(STREC *h)
{
double max;
STREC *q=h;
max=h->s;
do
{
if(q->s>max)
max=q->s;
q=q->next;
}
while(q!=0);
return max;
}
23: 第23題 請編寫函數fun，該函數的功能是：判斷字符串是否為回文?若是則函數返回1，主函數中輸出yes，否則返回0，主函數中輸出no。回文是指順讀和倒讀都是一樣的字符串。
答案：
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;
}
24: 第24題 請編寫一個函數fun，它的功能是：將一個字符串轉換為一個整數(不得調用c語言提供的將字符串轉換為整數的函數)。
答案：
long fun (char *p)
{
long s=0,t;
int i=0,j,n=strlen(p),k,s1;
if(p[0]==‘-’)
i++;
for(j=I;j＜=n-1;j++)
{
t=p[j]-‘0’;
s1=10;
for(k=j;k＜n-1;k++)
t*=s1;
s+=t;
}
if(p[0]==‘-’)
return –s;
else
return s;
}
25: 第25題 請編寫一個函數fun，它的功能是：比較兩個字符串的長度，(不得調用c語言提供的求字符串長度的函數)，函數返回較長的字符串。若兩個字符串長度相同，則返回第一個字符串。
答案：
char *fun(char *s,char *t)
{
char *p,*t1=t,*s1=s;
int n=0;m=0;
while (*s1)
{
n++;
s1++;
}
while(*t1)
{
m++;
t1++;
}
if(n>=m)
p=s;
else
p=t;
return p;
}
26: 第26題 請編寫一個函數fun，它的功能是：根據以下公式求x的值(要求滿足精度0.0005，即某項小於0.0005時停止迭代)：
x/2=1+1/3+1×2/3×5+1×2×3/3×5×7+1×2×3×4/3×5×7×9+…+1×2×3×…×n/3×5×7×(2n+1)
程序運行後，如果輸入精度0.0005，則程序輸出為3.14…。
答案：
double fun(double eps)
{
double s;
float n,t,pi;
t=1;pi=0;n=1.0;s=1.0;
while((fabs(s))>=eps)
{
pi+=s;
t=n/(2*n+1);
s*=t;
n++;
}
pi=pi*2;
return pi;
}
27: 第27題 請編寫一個函數fun,它的功能是：求除1到m之內(含m)能北7或11整除的所有整數放在數組a中，通過n返回這些數的個數。
答案：
void fun(int m, int *a, int *n)
{
int I,j=0; *n=0;
for(i=1;i＜=m;i++)
if (i%7==0 || i%11 ==0)
{
a[j]=I;
j++;
}
*n=j;
}
28: 第28題 請編寫一個函數fun，它的功能是：找出一維整型數組元素中最大的值和它所在的下標，最大的值和它所在的下標通過形參傳回。數組元素中的值已在主函數中賦予。主函數中x是數組名，n 是x中的數據個數，max存放最大值，index存放最大值所在元素的下標。
答案：
void fun (int a[],int n, int *max, int *d)
{
int I;
*max=a[0];
*d=0;
for(i=0;I＜n;i++)
if(a[i]>*max)
{
*max=a[i];
*d=I;
}
}
29: 第29題 請編寫一個函數fun，它的功能是：將ss所指字符串中所有下標為奇數位置上的字母轉換為大寫(若該位置上不是字母，則不轉換)。
答案：
void fun(char *ss)
{
int I,n;
n=strlen(ss);
for(i=1;i＜n;i+=2)
if(ss[i]>=‘a’&& ss[i]＜=‘z’)
ss[i]=ss[i]-32;
}
30: 第30題 請編寫一個函數fun，它的功能是：求除一個2×m整型二維數組中最大元素的值，並將此值返回調用函數。
答案：
int fun(int a[][M])
{
int I,j,max;
max=a[0][0];
for(i=0;i＜2;i++)
for(j=0;j＜M;j++)
if(a[i][j]>max)
max=a[i][j];
return max;
}
31: 第31題 請編寫函數fun，其功能是：將s所指字符串中除了下標為偶數、同時ascii值也為偶數的字符外，其余的全都刪除；串中剩余字符所形成的一個新串放在t所指的一個數組中。
答案：
void fun(char *s,char t[])
{
int I,j=0,n;
n=strlen(s);
for(i=0;I,n;i++)
if(i%2==0&&s[i]%2==0)
{
t[j]=s[i];
j++;
}
t[j]=‘\0’;
}
32: 第32題 請編寫函數fun，其功能是：將s所指字符串中除了下標為奇數、同時ascii值也為奇數的字符之外，其余的所有字符都刪除，串中剩余字符所形成的一個新串放在t所指的一個數組中。
答案：
void fun(char *s,char t[])
{
int I,j=0,n;
n=strlen(s);
for(i=0;I,n;i++)
if(i%2!=0&&s[i]%2!=0)
{
t[j]=s[i];
j++;
}
t[j]=‘\0’;
}
33: 第33題 假定輸入的字符串中只包含字母和*號。請編寫函數fun，它的功能是：使字符串中尾部的*號不得多於n個；若多於n個，則刪除多於的*號；若少於或等於n個，則什麼也不做，字符串中間和前面的*號不刪除。
答案：
void fun(char *a,int n)
{
int i=0;k=0;
char *p, *t;
p=t=a;
while (*t)
t++;
t--;
while(*t==‘*’)
{
k++;
t--;
}
t++;
if(k>n)
{
while (*p&&p＜t+n)
{
a[i]=*p;
i++;
p++;
}
a[i]=‘\0’;
}
}
34: 第34題 學生的記錄由學號和成績組成，n名學生的數據已在主函數中放入結構體數組s中，請編寫函數fun，它的功能使：把分數最高的學生數據放在h所指的數組中，注意：分數最高的學生可能不止一個，函數返回分數最高的學生的人數。
答案：
int fun (STREC *a, STREC *b)
{
int I,j=0,n=0, max;
max=a[0].s;
for(i=0;i＜N;i++)
if(a[i].s>max)
max=a[i].s;
for(i=0;i＜N;i++)
if(a[i].s==max)
{
*(b+j)=a[i];
j++;
n++;
}
return n;
}
35: 第35題 請編寫一個函數，用來刪除字符串中的所有空格。
答案：
void fun(char *str)
{
int i=0;
char *p=str;
while (*p)
{
if(*p!=‘’)
{
str[i]=*p;
i++;
}
p++;
}
str[i]=‘\0’;
}
36: 第36題 假定輸入的字符串中只包含字母和*號。請編寫函數fun，它的功能是：將字符串中的前導*號全部移到字符串的尾部。
答案：
void fun(char *a)
{
int i=0,n=0;
char *p;
p=a;
while (*p==‘*’)
{
n++;
p++;
}
while (*p)
{
a[i]=*p;
i++;
p++;
}
while(n!=0)
{
a[i]=‘*’;
i++;
n--;
}
a[i]=‘\0’;
}
37: 第37題 某學生的記錄由學號、8門課程成績和平均分組成，學號和8門課程的成績已在主函數中給出。請編寫函數fun，它的功能是：求出該學生的平均分放在記錄的ave成員中。請自己定義正確的形參。
答案：
void fun(STREC *p)
{
double av=0.0;
int i:
for(i=0;i＜N;i++)
av+=p->s[i];
av/=N;
p->ave=av;
}
