计算机二级南开100题.docx
《计算机二级南开100题.docx》由会员分享，可在线阅读，更多相关《计算机二级南开100题.docx（26页珍藏版）》请在冰豆网上搜索。
计算机二级南开100题
51:
第51题请编写函数fun，其功能是：
将所有大于1小于整数m的非素数存入xx所指的数组中，非素数的个数通过k传回。
答案：
voidfun（intm,int*k,intxx[]）
{inti,j;
intt=0;
for（i=2;i＜m;i++）
{j=2;
while（j＜i）
{if（i%j==0）
{xx[t]=i;
t++;
break;}
j++;}
*k=t;}}
52:
第52题编写一个函数fun，它的功能是：
实现两个字符串的连接（不使用库函数strcat），即把p2所指的字符串连接到p1所指的字符串后。
答案：
voidfun（charp1[],charp2[]）
{inti=0,n=0;
char*p=p1,*q=p2;
while（*p）
{p++;
n++;}
i=n;
while（*p）
{p1=*q;
q++;
i++;}
p1=‘\0’;}
53:
第53题请编写函数fun,该函数的功能是：
实现b=a+a，即把矩阵a加上a的转置，存放在矩阵b中。
计算结果在main函数中输出。
答案：
voidfun（inta[3][3],intb[3][3]）
{inti,j,at[3][3];
for（i=0;i＜=2;i++）
for（j=0;j＜=2;j++）
at[j]=a[j];
for（i=0;i＜3;i++）
for（j=0;j＜3;j++）
b[j]=a[j]+at[j];}
54:
第54题学生的记录由学号和成绩组称个，n名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：
把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。
答案：
doublefun（strec*a,strec*b,int*n）
{doubleaver=0.0;
inti,j=0;
*n=0;
for（i=0;i＜n;i++）
aver+=a.s;
aver/=n;
for（i=0;i＜n;i++）
if（a.s＜aver）
{b[j]=a;
（*n）++;
j++;}
returnaver;}
55:
第55题请编写函数fun，该函数的功能是：
将m行n列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的储存单元中。
答案：
voidfun（int（*s）[10],int*b,int*n,intmm,intnn）
{inti,j;
for（i=0;i＜mm;i++）
for（j=0;j＜nn;j++）
{b[*n]=*（*（s+i）+j）;
*n=*n+1;}}
56:
第56题假定输入的字符串中只包含字母和*号。
请编写函数fun，它的功能是：
除了尾部的*号之外，将字母串中其他*号全部删除。
形参p已指向字符串中最后的一个字母。
不使用c的字符串函数。
答案：
voidfun（char*a,char*p）
{inti=0;
char*p=a;
while（q＜=p）
{if（*q!
=‘*’）
{a=*q;
i++;}
q++;}
while（*q）
{a=*q;
i++;
q++;}
a=‘\0’;}
57:
第57题学生的记录是由学号和成绩组成，n名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：
把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。
答案：
intfun（strec*a,strec*b,intl,inth）
{inti,j=0;
for（i=0;i＜n;i++）
if（a.s>=l&a.s＜=h）
{b[j]=a;
j++;}
returnj;}
58:
第58题编写函数藏服那，它的功能是：
求n以内（不包括n）同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回。
答案：
doublefun（intn）
{doubles=0.0;
inti;
for（i=1;i＜n;i++）
if（i%3==0&i%7==0）
s=s+i;
s=sqrt（s）;
returns;}
59:
第59题请别写函数fun，该函数的功能是：
将放在字符串数组中的m个字符串（每串的长度不超过n），按顺序合并组成一个新的字符串。
答案：
voidfun（chara[m][n],char*b）
{inti,j,k=0;
for（i=0;i＜m;i++）
{for（j=0;j＜n;j++）
if（*（*（a+i）+j））
{b[k]=*（*（a+i）+j）
k++;}
else
break;
b[k]=‘\0’;}}
60:
第60题请编写函数fun，该函数的功能是：
删去一维数组中所有相同的数，使之只剩一个。
数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。
答案：
intfun（inta[],intn）
{inti,t,j=0,*p=a;
t=p[0];
for（i=0;i＜=n;i++）
if（t==p）
;
else
{a[j]=t;
t=p;
j++;}
if（i>=n）
a[j]=t;
returnj;}
61:
第61题第请编写函数fun，该函数的功能使：
统计各年龄段的人数。
N个年龄通过调用随机函数获得，并放在主函数的age数组中；要求函数把0至9岁年龄段的人数放在d[0]中，把10至19岁年龄段的人数放在d[1]中，把20至29岁的人数放在d[2]中，其余以此类推，把100岁（含100以上年龄的人数都放在d[10]中。
结果在主函数中输出。
答案：
voidfun（int*a,int*b）
{inti,j;
for（j=0;i＜m;j++）
b[j]=0;
for（i=0;i＜n;i++）
if（a>=0&a＜=9）
b[0]+=1;
elseif（a>=10&a＜=19）
b[1]+=1;
elseif（a>=20&a＜=29）
b[2]+=1;
elseif（a>=30&a＜=39）
b[3]+=1;
elseif（a>=40&a＜=49）
b[4]+=1;
elseif（a>=50&a＜=59）
b[5]+=1;
elseif（a>=60&a＜=69）
b[6]+=1;
elseif（a>=70&a＜=79）
b[7]+=1;
elseif（a>=80&a＜=89）
b[8]+=1;
elseif（a>=90&a＜=99）
b[9]+=1;
else
b[10]+=1;}
62:
第62题请编写函数fun，该函数的功能是：
统一一含字符串中单词的个数，作为函数值返回。
一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格格开，一行的开始没有空格。
答案：
intfun（char*s）
{inti,n=0;
for（i=0;i＜strlen（s）;i++）
{if（s=‘a’&s＜=‘z’&s[i+1]==‘’
‖s[i+1]==‘\0’）
n++;}
returnn;}
63:
第63题请编写一个函数fun，它的功能是：
计算并输出给定整数n的所有因子（不包括1与自身）之和。
规定n的值不大于1000。
答案：
intfun（intn）
{ints=0,i;
for（i=2;i＜=n-1;i++）
if（n%i==0）
s+=i;
returns;}
64:
第64题请编写函数fun，其功能是：
将s所指字符串中ascii值为奇数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。
答案：
voidfun（char*s,chart[]）
{inti,j=0,n;
n=strlen（s）;
for（i=0;i＜n;i++）
if（s%2==0）
{t[j]=s;
j++;}
t[j]=‘\0’;}
65:
第65题请编写函数fun，其功能是：
将两位数的正整数a、b合并成一个整数放在c中。
合并的方式是：
将a数的十位和个位数依次放在c数的百位和个位上，b数的十位和个位数依次放在c数的十位和千位上。
答案：
voidfun（inta,intb,long*c）
{*c=（b%10）*1000+（a/10）*100+（b/10）*10+a%10;}
66:
第66题假定输入的字符串中只包含字母和*号。
请编写函数fun，它的功能是：
删除字符串中所有*号。
在编写函数时，不得使用c语言提供的字符串函数。
答案：
voidfun（char*a）
{inti=0;char*p=a;
while（*p）
{if（*p!
=‘*’）
{a=*p;
i++;}
p++;}
a=‘\0’;}
67:
第67题学生的记录时由学号和成绩组成，n名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能时：
函数返回指定学号的学生数据，指定的学号在主函数中输入。
若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1,作为函数值返回（用于字符串比较的函数时strcmp）。
答案：
strecfun（strec*,char*b）
{inti;
strech;
for（i=0;i＜n;i++）
if（strcmp（a.num,b）==0）
{h=a;
break;}
else
{h.num=="";
h.s=-1;}
returnh;}
68:
第68题请编写函数fun，其功能时：
计算并输出下列多项式的值：
sn=1+1/1!
+1/2!
+1/3!
+1/4!
+…+1/n!
答案：
sn=1+1/1!
+1/2!
+1/3!
+1/4!
+...+1/n!
doublefun（intn）
{doublet,sn=1.0;
inti,j;
for（i=1;i＜n;i++）
{t=1.0;
for（j=1;j＜=i;j++）
t*j;
sn+=1.0/t;}
returnsn;}
69:
第69题请编写一个函数fun，它的功能时：
求fibonacci数列中大于t的最小的一个数，结果由函数返回。
其中fibonacci数列f（n）的定义为：
f（0）=0,f
（1）=1,f（n）=f（n-1）+f（n-2）
答案：
f（0）=0,f
（1）=1,f（n）=f（n-1）+f（n-2）
intfun（intt）
{inta=1,b=1,c=0,i;
for（i=4;i＜=t;i++）
{if（c＜t）
{c=a+b;
a=b;
b=c;}
else
break;}
returnc;}
70:
第70题编写函数fun，它的功能时：
计算并输出下列级数和：
s=1/1*2+1/2*3+…+1/n（n+1）
答案：
doublefun（intn）
{doubles=0.0;
inti;
for（i=1;i＜=n;i++）
s=s+1.0/（i*（i+1））;
returns;}
71:
第71题请编写函数fun，其功能时：
将两个两位数的正整数a、b合并形成一个整数放在c中，合并的方式是：
将a数的十位和个位数依次放在c数的十位和千位上，b的十位和个位整数依次放在c数的百位和个位上。
答案：
voidfun（inta,intb,long*c）
{*c=（a%10）*1000+（b/10）*100+（a/10）*10+b%10;}
72:
第72题请编写函数fun，其功能是：
将s所指字符串中下标为偶数的字符删除，串中剩余字符形成新串放在t所指数组中。
答案：
voidfun（char*s,chart[]）
{inti,j=0,n=strlen（s）;
for（i=0;i＜n;i++）
if（i%2!
=0）
{t[j]=s;
j++;}
t[j]=‘\0’;}
73:
第73题假定输入的字符串中只包含字母和*号，请编写函数fun，它的功能是：
除了字符串前导和尾部的*号之外，将串中其他*号全部删除。
形参h已指向字符串第一个字符，形参p已指向字符串中最后一个字母。
在编写程序时，不得使用c语言提供的字符串函数。
答案：
voidfun（char*a,char*h,char*p）
{inti=0;
char*q=a;
while（q＜h）
{a=*q;
q++;
i++;}
while（q＜p）
{if（*q!
=‘’*）
{a=*q;
i++;}
q++;}
while（*q）
{a=*q;
i++;
q++;}
a=‘\0’;}
74:
第74题学生的记录由学号和成绩组成n名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能时：
把分数最低的学生数据放在h所指的数组中，注意：
分数最低的学生可能不止一个，函数返回分数最低的学生的人数。
答案：
intfun（strec*a,strec*b）
{inti,j=0,n=0,min;
min=a[0].s;
for（i=0;i＜n;i++）
if（a.s＜min）
min=a.s;
for（i=0;i＜n;i++）
if（a.s==min）
{*（b+j）=a;
j++;
n++;}
returnn;}
75:
第75题请编写函数fun，该函数的功能：
将m行n列的二维数组中的数据，按列的顺学依次放到一维数组中。
答案：
voidfun（int（*s）[]10,int*b,int*n,intmm,intnn）
{inti,j;
for（j=0;j＜nn;j++）
for（i=0;i＜mm;i++）
{b[*n]=*（*（s+i）+j）;
*n=*n+1;}}
76:
第76题请编写函数fun，其功能时：
计算并输出当x<0.97时下列多项式的值，直到｜sn-s（n-1）｜<0.000001为止。
Sn=1+0.5x+0.5（0.5-1）/2!
x
（2）+…+0.5（0.5-1）（0.5-2）…..（0.5-n+1）/n!
x（n）
答案：
.doublefun（doublex）
{doubles1=1.0,p=1.0,sum=0.0,s0,t=1.0;
intn=1;
do
{s0=s1;
sum+=s0;
t*=n;
p*=（0.5-n+1）*x;
s1=p/t;
n++;}while（fabs（s1-s0）>1e-6）;
returnsum;}
77:
第77题请编写一个函数fun，其功能是：
将两个两位数的正整数ab合并形成一个整数放在c中。
合并方式是：
将a数的十位和个位数依次放在c数的个位和百位上，b数的十位和个位数依次放在c数的十位和千位上。
答案：
voidfun（inta,intb,long*c）
{*c=（b%10）*1000+（a%10）*100+（b/10）*10+a/10;}
78:
第78题请编写函数fun，其功能是：
将s所指字符串中ascii值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。
答案：
voidfun（char*s,chart[]）
{inti,j=0,n=strlen（s）;
for（i=0;i＜n;i++）
if（s%2!
=0）
{t[j]=s;
j++;}
t[j]=‘\0’;}
79:
第79题已知学生的记录由学号和学习成绩构成，n名学生的数据已存入a结构体数组中。
请编写函数fun，该函数的功能是：
找出成绩最低的学生记录，通过形参返回主函数（规定只有一个最低分）。
答案：
voidfun（stua[],stu*s）
{inti,min;
min=a[0].s;
for（i=0;i＜n;i++）
if（a.s＜min）
{min=a.s;
*s=a;}}
80:
第80题程序定义了n×n的二维数组，并在主函数中自动赋值。
请编写函数fun,该函数的功能是：
使数组左下半三角元素中的值乘以n。
答案：
fun（inta[][n],intn）
{inti,j;
for（i=0;i＜n;i++）
for（j=0;j＜=i;j++）
a[j]=a[j]*n;}
81:
第81题请编写函数fun，其功能使：
将两个两位正整数ab合并形成一个整数放在c中。
合并的方式使：
将a数的十位和个位数依次放在c数的百位和个位上，b数的十位和个位数依次放在c数的千位和十位上。
答案：
voidfun（inta,intb,long*c）
{*c=（b/10）*1000+（a/10）*100+（b%10）*10+a%10;}
82:
第82题请编写一个函数fun，它的功能使：
计算n门课程的平均分，计算结果作为函数值返回。
答案：
floatfun（float*a,intn）
{floatave=0.0;
inti;
for（i=0;i＜n;i++）
ave+=a;
ave/=n;
returnave;}
83:
第83题假定输入的字符串中只包含字母和*号。
请编写函数fun，它的功能使：
将字符串尾部的*号全部删除，前面和中间的*号不删除。
答案：
voidfun（char*a）
{inti=0;
char*p,*q;
p=q=a;
while（*p）
p++;
p--;
while（*p==‘*’）
p--;
while（q＜=p）
{a=*q;
i++;
q++;}
a=‘\0’;}
84:
第84题请编写函数fun，其功能是：
将两个两位数的正整数ab合并形成一个整数放在c中，合并的方式是：
将a数的十位和个位数依次放在c的个位和百位上，b数的十位和个位数依次放在c数的千位和十位上。
答案：
voidfun（inta,intb,long*c）
{c=（b/10）*1000+（a%10）*100+（b%10）*10+a/10;}
85:
第85题n名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。
请编写函数fun，它的功能是：
求出平均分，由函数值返回。
答案：
doublefun（strec*h）
{doubleaver=0.0;
while（h!
=null）
{aver+=h->s;
hy=h->next;}
aver/=n;
returnaver;}
86:
第86题请编写函数fun，计算并输出给定10个数的方差。
答案：
doublefun（doublex[10]）
{inti,j;
doubles=0.0,s1=0.0;
for（i=0;i＜10;i++）
s1+=x;
s1/=10;
for（j=0;j＜10;j++）
s+=（x[j]-s1）*（x[j]-s1）;
s/=10;
s=pow（s,0.5）;
returns;}
87:
第87题请编写函数fun，其功能是：
将两个两位数的正整数ab合并形成一个整数放在c中。
合并的方式是：
将a数的十位和个位数依次放在c数的千位和十位上，b数的十位和个位数依次放在c数的个位和百位上。
答案：
voidfun（inta,intb,long*c）
{*c=（a/10）*1000+（a%10）*10+（b%10）*100+b/10;}
88:
第88题假定输入的字符串中只包含字母和*号。
请编写函数fun，它的功能是：
除了字符串前导的*号之外，将串中其他*号全部删除。
在编写函数亚时，不得使用c语言提供的字符串函数。
答案：
voidfun（char*a）
{inti=0;
char*p=a;
while（*p&&*p==‘*’）
{a=*p;
i++;
p++;}
while（*p）
{if（*p!
=‘*’）
{a=*p;
i++;}
p++;}
a=‘\0’;}
89:
第89题学生的记录是由学号和成绩组成，n名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：
把高于等于平均分的学生数据放在b所指的数组中，高于等于平均分的学生人数通过形参n传回，平均分通过函数值返回。
答案：
doublefun（strec*a,strec*b,int*n）
{doubleaver=0.0;
inti,j=0;
for（i=0;i＜n;i++）
aver+=a.s;
aver/=n;
for（i=0;i＜n;i++）
if（a.s）>=aver}
{*（b+j）=a;
j++;}
*n=j;
returnaver;}
90:
第90题请编写函数fun，其功能是：
计算并输出下列多项式值:
sn=（1-1/2）+（1/3-1/4）+…+（1/（2n-1）1/2n）.
答案：
sn=（1-1/2）+（1/3-1/4）+...+（1/（2n-1）1/2n）.
doublefun（intn）
{inti;
doublesn=0.0;
for（i=1;i＜=n;i++）
sn+=（1.0/（2*i-1）-1.0/（2*i））;
returnsn;}
91:
第91题请编写函数fun，其功能是：
将两个两位数的正整数ab合并形成一个整数放在c中。
合并的方式是：
将a数的十位和个位数依次放在c的十位和千位上，b数的十位和个位数依次放在c数的个位和百位上。
答案：
voidfun（inta,intb,long*c）
{
*c=（a%10）*1000+（b%10）*100+（a/10）*10+b/10;
}
92:
第92题请编写函数fun，它的功能是计算：
s=（ln
（1）+ln
（2）+ln（3）+…+ln（m））（0.5）,s作为函数值返回。
答案：
doublefun（intm）
{
intI;
doubles=0.0,log（doublex）;
for（i=1;i＜=m;i++）
s=s+log（i）;
s=sqrt（s）;
returns;
}
93:
第93题请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。
S=1+x+x
（2）/2!
+x（3）/3!
+…x（n）/n!
答案：
doublefun（doublex,intn）
{
doubles=1.
升级会员 