南开百题.docx

南开百题.docx

《南开百题.docx》由会员分享，可在线阅读，更多相关《南开百题.docx（42页珍藏版）》请在冰豆网上搜索。

南开百题

1:

第1题m个人的成绩存放在score数组中，请编写函数fun,它的功能是：

将低于平均分的人作为函数值返回，将低于平均分的分数放在below所指定的函数中。

intfun（intscore[],intm,intbelow[]）

{

inti,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++;

}

returnk;

}

2:

第2题请编写函数fun，它的功能是：

求出1到100之内能北7或者11整除，但不能同时北7和11整除的所有证书，并将他们放在a所指的数组中，通过n返回这些数的个数。

voidfun（int*a,int*n）

{

inti,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题请编写函数voidfun（intx,intpp[],int*n）,它的功能是：

求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

voidfun（intx,intpp[],int*n）

{

inti=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题请编写一个函数voidfun（char*tt,intpp[]）,统计在tt字符中"a"到"z"26各字母各自出现的次数，并依次放在pp所指的数组中。

voidfun（char*tt,intpp[]）

{

inti;

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题请编写一个函数voidfun（intm,intk,intxx[]）,该函数的功能是：

将大于整数m且紧靠m的k各素数存入xx所指的数组中。

voidfun（intm,intk,intxx[]）

{

intg=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题请编写一个函数voidfun（chara[],char[],intn）,其功能是：

删除以各字符串中指定下标的字符。

其中，a指向原字符串，删除后的字符串存放在b所指的数组中，n中存放指定的下标。

voidfun（chara[],charb[],intn）

{

intI,j=0;

for（i=0;i＜LEN;i++）

if（i!

=n）

{

b[j]=a[i];

j++;

}

b[j]=‘\0’;

}

7:

第7题请编写一个函数intfun（int*s,intt,int*k）,用来求除数组的最大元素在数组中的下标并存放在k所指的储存单元中。

voidfun（int*s,intt,int*k）

{

intI,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）

floatfun（intn）

{

inti;

floats=1.0,t=1.0;

for（i=2;i＜=n;i++）

{

t=t+i;

s=s+1/t;

}

returns;

}

9:

第9题编写一个函数fun，它的功能是：

根据以下公式求p的值，结果由函数值带回。

M与n为两个正整数，且要求m>n。

p=m!

/n!

（m-n）!

floatfun（intm,intn）

{

floatp,t=1.0;

intI;

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;

returnp;

}

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。

floatfun（）

{

floatx1=0.0,x0;

do

{

  x0=x1;

x1=cos（x0）;

}

while（fabs（x0-x1）>1e-6）;

returnx1;

}

11:

第11题下列程序定义了n×n的二维数组，并在主函数中自动赋值。

请编写函数fun（inta[][n]）,该函数的功能是：

使数组左下半三角元素中的值全部置成0。

intfun（inta[][N]）

{

intI,j;

for（i=0;i＜N;i++）

for（j=0;j＜=I;j++）

a[i][j]=0;

}

12:

第12题下列程序定义了n×n的二维数组，并在主函数中赋值。

请编写函数fun,函数的功能使求出数组周边元素的平均值并作为函数值返回给主函数中的s。

doublefun（intw[][N]）

{

intI,j,k=0;

doubles=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++;

}

returns/=k;

}

13:

第13题请编写一个函数voidfun（inttt[m][n],intpp[n]）,tt指向一个m行n列的二维函数组，求出二维函数组每列中最小元素，并依次放入pp所指定一维数组中。

二维数组中的数已在主函数中赋予。

voidfun（inttt[M][N],intpp[N]）

{

intI,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,函数的功能使求出二维数组周边元素之和，作为函数值返回。

二维数组中的值在主函数中赋予。

intfun（inta[M][N]）

{

intI,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];

}

returns;

}

15:

第15题请编写一个函数unsignedfun（unsignedw）,w使一个大于10的无符号整数，若w使n（n≥2）位的整数，则函数求出w后n－1位的数作为函数值返回。

unsignedfun（unsignedw）

{

unsignedt,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;

}

returns;

}

16:

第16题请编写一个函数floatfun（doubleh）,函数的功能使对变量h中的值保留2位小树，并对第三位进行四舍五入（规定h中的值位正数）。

floatfun（floath）

{

longt;

floats;

h=h*1000;

t=（h+5）/10;

s=（float）t/100.0;

returns;

}

17:

第17题请编写一个函数fun（char*s），该函数的功能使把字符串中的内容拟置。

voidfun（char*s）

{

charch;

intI,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列）的转置（即行列互换）。

voidfun（intarray[3][3]）

{

intI,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,该函数的功能是：

从字符中删除指定的字符，同一字母的大、小写按不同字符处理。

voidfun（chars[],intc）

{

inti=0;

char*p;

p=s;

while（*p）

{

if（*p!

=c）

{

s[i]=*p;

i++;

}

p++;

}

s[i]=‘\0’;

}

20:

第20题编写函数intfun（intlim,intaa[max]）,该函数的功能是求出小于或等于lim的所有素数并放在aa数组中，该函数返回所求的素数的个数。

intfun（intlim,intaa[MAX]）

{

intk=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++;

}

}

returnk++;

}

21:

第21题请编写函数fun,对长度位7个字符的字符串，除首尾字符外，将其余5个字符按ascii码降序排列。

voidfun（char*s,intnum）

{

chart;

intI,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，它的功能是：

找出学生的最高分，由函数值返回。

doublefun（STREC*h）

{

doublemax;

STREC*q=h;

max=h->s;

do

{

if（q->s>max）

max=q->s;

q=q->next;

}

while（q!

=0）;

returnmax;

}

23:

第23题请编写函数fun，该函数的功能是：

判断字符串是否为回文?

若是则函数返回1，主函数中输出yes，否则返回0，主函数中输出no。

回文是指顺读和倒读都是一样的字符串。

intfun（char*str）

{

intI,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;

}

returnfg;

}

24:

第24题请编写一个函数fun，它的功能是：

将一个字符串转换为一个整数（不得调用c语言提供的将字符串转换为整数的函数）。

longfun（char*p）

{

longs=0,t;

inti=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

returns;

}

25:

第25题请编写一个函数fun，它的功能是：

比较两个字符串的长度，（不得调用c语言提供的求字符串长度的函数），函数返回较长的字符串。

若两个字符串长度相同，则返回第一个字符串。

char*fun（char*s,char*t）

{

char*p,*t1=t,*s1=s;

intn=0;m=0;

while（*s1）

{

n++;

s1++;

}

while（*t1）

{

m++;

t1++;

}

if（n>=m）

p=s;

else

p=t;

returnp;

}

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…。

doublefun（doubleeps）

{

doubles;

floatn,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;

returnpi;

}

27:

第27题请编写一个函数fun,它的功能是：

求除1到m之内（含m）能北7或11整除的所有整数放在数组a中，通过n返回这些数的个数。

voidfun（intm,int*a,int*n）

{

intI,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存放最大值所在元素的下标。

voidfun（inta[],intn,int*max,int*d）

{

intI;

*max=a[0];

*d=0;

for（i=0;I＜n;i++）

if（a[i]>*max）

{

*max=a[i];

*d=I;

}

}

29:

第29题请编写一个函数fun，它的功能是：

将ss所指字符串中所有下标为奇数位置上的字母转换为大写（若该位置上不是字母，则不转换）。

voidfun（char*ss）

{

intI,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整型二维数组中最大元素的值，并将此值返回调用函数。

答案：

intfun（inta[][M]）

{

intI,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];

returnmax;

}

31:

第31题请编写函数fun，其功能是：

将s所指字符串中除了下标为偶数、同时ascii值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数组中。

voidfun（char*s,chart[]）

{

intI,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所指的一个数组中。

voidfun（char*s,chart[]）

{

intI,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个，则什么也不做，字符串中间和前面的*号不删除。

voidfun（char*a,intn）

{

inti=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所指的数组中，注意：

分数最高的学生可能不止一个，函数返回分数最高的学生的人数。

intfun（STREC*a,STREC*b）

{

intI,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++;

}

returnn;

}

35:

第35题请编写一个函数，用来删除字符串中的所有空格。

答案：

voidfun（char*str）

{

inti=0;

char*p=str;

while（*p）

{

if（*p!

=‘’）

{

str[i]=*p;

i++;

}

p++;

}

str[i]=‘\0’;

}

36:

第36题假定输入的字符串中只包含字母和*号。

请编写函数fun，它的功能是：

将字符串中的前导*号全部移到字符串的尾部。

voidfun（char*a）

{

inti=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成员中。

请自己定义正确的形参。

voidfun（STREC*p）

{

doubleav=0.0;

inti:

for（i=0;i＜N;i++）

av+=p->s[i];

av/=N;

p->ave=av;

}

38:

第38题请编写函数fun，它的功能是：

求出ss所指字符串中指定字符的个数，并返回此值。

intfun（char*ss,charc）

{

intn=0;

while（*ss）

{

if（*ss==c）

n++;

ss++;

}

returnn;

}

39:

第39题请编写函数fun，该函数的功能是：

移动一维数组中的内容，若数组中由n个整数，要求把下标从0到p（p小于等于n－1）的数组元素平移到数组的最后。

voidfun（int*w,intp,intn）

{

intb[N],i,j=0;

for（i=0;i