06年南开上机题
创新互联公司是一家以网站建设公司、网页设计、品牌设计、软件运维、成都网站推广、小程序App开发等移动开发为一体互联网公司。已累计为成都OPP胶袋等众行业中小客户提供优质的互联网建站和软件开发服务。
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为两个正整数，且要求mn。 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(t10)
{
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;i1;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-smax)
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==0s[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!=0s[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(kn)
{
while (*pp＜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].smax)
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;
}
通过冒泡法排序进行处理，具体的看代码。
/*
此程序能实现如下功能：
1）从键盘上输入n个整数(n的值由用户指定，n1000)存入一数组中，
将它们按照从小到大的顺序排列起来，输出排列后的数组值；
2）检查整数x（由用户指定）值是否在这些数字当中，若在，返回
其在数组中的位置（即下标值，可能不止一个），若不在则将x插
入到相应位置，插入后数组仍有序；
3）统计数组中大于a小于b的元素个数并输出，a、b值由用户指定
*/
#include stdio.h
void bubble_sort(int a[], int n)
{
/*
冒泡法排序
*/
int i, j, temp;
for (j = 0; j n - 1; j++)
for (i = 0; i n - 1 - j; i++)
{
if(a[i] a[i + 1])
{
temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
}
int find(int x, int a[], int n)
{
/*
从已从小到大排序的数组中查找一个值，
并输出其所在的下标,若不在，即将其插入到相应的位置
返回值判断数组中是否插入了输入的值
*/
int i;
int flag = 0;
int tmp[2];
int j = 0;
for(i = 0; i n; i++)
{
if(a[i] == x)
{
flag = 1;
break;
}
else if(a[i] x)
break;
}
if( flag == 1)
{
printf("%d存在于数组中，其下标为：",x);
while(i n)
{
printf("%d ",i++);
if(a[i] != x)
break;
}
putchar('\n');
return 0;
}
else{
printf("%d不存在于数组中\n",x);
tmp[j++] = a[i];
a[i++] = x;
/* 对后面的数组进行重新排序 */
while(i n + 1)
{
tmp[(j++)%2] = a[i];
a[i++] = tmp[j%2];
}
printf("插入%d后，重新排序后的数组为：",x);
for(i = 0; i n + 1; i++)
printf("%d ",a[i]);
putchar('\n');
return 1;
}
}
void find_a_b(int a, int b, int c[], int n)
{
/* 统计已排序数组中大于a，小于b的个数 */
int i;
int count;
for(i = 0,count = 0; i n; i++)
{
if(c[i] a)
if(c[i] b)
count++;
else
break;
}
if(count == 0)
printf("数组中大于%d,小于%d的元素个数为0\n",a,b);
else
{
printf("数组中大于%d,小于%d的元素个数为%d\n",a,b,count);
printf("它们为：");
for(i -= count; count 0; count--)
printf("%d ",c[i++]);
putchar('\n');
}
}
int main()
{
int a[1000];
int n;
int x;
int i;
/* 以下指定输入的整数的个数，及完成数据的输入 */
printf("请输入要输入的整数的个数n(n1000)：");
scanf("%d",n);
printf("请输入%d个整数值：",n);
for(i = 0 ; i n; i++)
scanf("%d",a[i]);
/* 对数组进行排序后，输出 */
bubble_sort(a,n);
printf("排序后的数组为：");
for(i = 0 ; i n; i++)
printf("%d ",a[i]);
printf("\n");
/* 在数组中查找或插入一个值 */
printf("请输入要查找或插入的数值：");
scanf("%d",x);
n += find(x,a,n);
/* 统计数组中大于a,小于b的个数并输出 */
int a1,b;
printf("请依次输入a,b的值(ab)：");
scanf("%d%d",a1,b);
find_a_b(a1,b,a,n);
}
二维数组这样写是不正确的。比如把s[]数组的数连接在a[]后面，直接是strcat(a,s)，直接写数组名。而在char strcat(char a[][],s[])中，第一个参数应该写为a[][50],第二个方括号里的不能省略。
#include stdio.h
#include stdlib.h
#include string.h
int Input(long number[], int score[][3]) {
int i=0;
printf("Input Score: Number Grad1 Grad2 Grad3\n");
while (i30) {
scanf("%ld %d %d %d", number[i], score[i][0], score[i][1], score[i][2]);
if (number[i]0) break;
i++;
}
return i;
}
void Total1(int score[][3], float sum[], float aver[], int n) {
int i;
for (i=0;in;i++) {
sum[i] = score[i][0] + score[i][1] + score[i][2];
aver[i] = sum[i]/3;
}
}
void Total2(int score[][3], float sum[], float aver[], int n) {
int i;
sum[0] = sum[1] = sum[2] = 0.0f;
for (i=0;in;i++) {
sum[0] += score[i][0];
sum[1] += score[i][1];
sum[2] += score[i][2];
}
for (i=0;i3;i++)
aver[i] = sum[i]/3;
}
void Total3(long num[],int score[][3],float sum[],float aver[],int n) {
int i, j;
long _n;
int _s;
float _sum, _ave;
Total1(score, sum, aver, n);
for (i=0;in-1;i++) {
for (j=n;ji;j--) {
if (sum[i]sum[j]) {
//swap (i, j)
_n = num[i]; num[i] = num[j]; num[j] = _n;
_s = score[i][0];score[i][0] = score[j][0]; score[j][0] = _s;
_s = score[i][1];score[i][1] = score[j][1]; score[j][1] = _s;
_s = score[i][2];score[i][2] = score[j][2]; score[j][2] = _s;
_sum = sum[i]; sum[i] = sum[j]; sum[j] = _sum;
_ave = aver[i]; aver[i] = aver[j]; aver[j] = _ave;
}
}
}
}
void Print(long num[],int score[][3],float sum1[],float aver1[],float sum2[],float aver2[],int n) {
int i;
printf("Pos\tNumber\tGrad1\tGrad2\tGrad3\tSum1\tAver1\n");
for (i=0;in;i++) {
printf("%d\t%ld\t%d\t%d\t%d\t%.1f\t%.1f\n", (i+1), num[i], score[i][0], score[i][1], score[i][2], sum1[i], aver1[i]);
}
printf("No\tSum2\tAver2\n");
for (i=0;i3;i++) {
printf("%d\t%.1f\t%.1f\n", (i+1), sum2[i], aver2[i]);
}
}
int main() {
long number[30];
int score[30][3];
float sum1[30], aver1[30];
float sum2[30], aver2[30];
float sum3[3], aver3[3];
int n;
n = Input(number, score);
Total1(score, sum1, aver1, n);
Total2(score, sum3, aver3, n);
Print(number, score, sum1, aver1, sum3, aver3, n);
Total3(number, score, sum2, aver2, n);
Print(number, score, sum2, aver2, sum3, aver3, n);
return 0;
}
1
#include "stdio.h"
void main()
{
int a,b,c;
for(a=1;a=9;a++)
for(b=0;b=9;b++)
for(c=0;c=9;c++)
if(a*a*a+b*b*b+c*c*c==100*a+10*b+c)
printf("%d%d%d ",a,b,c);
}
2
#include "stdio.h"
#include "math.h"
void main()
{
int i;
float x,s=0;
for(i=0;i10;i++)
{
scanf("%f",x);
s+=sqrt(x);
}
printf("%f",s);
}
希望对你有帮助
