二级机考南开一百题.docx
《二级机考南开一百题.docx》由会员分享，可在线阅读，更多相关《二级机考南开一百题.docx（35页珍藏版）》请在冰豆网上搜索。
二级机考南开一百题
第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;
aver/=m;
for（i=0;i＜m;i++）
if（score＜aver）
{
below[k]=score;
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==0）
{
pp[k]=t;
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=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;
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>max）
{
max=s;
*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[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[0];
k++;
}
for（i=1;i＜=N-2;i++）
{
s+=w[N-1];
k++;
}
return s/=k;
}
13:
第13题 请编写一个函数void fun（int tt
[n],int pp[n]）,tt指向一个m行n列的二维
函数组，求出二维函数组每列中最小元素，并依次放入pp所指定一维数组中。
二维数组中的
数已在主函数中赋予。
答案：
void fun（int tt
[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[j]＜min）
min=tt[j];
}
pp[j]=min;
}
}
14:
第14题请别写函数fun,函数的功能使求出二维数组周边元素之和，作为函数值返回。
二
维数组中的值在主函数中赋予。
答案：
int fun（int a
[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[0];
s+=a[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;
s=s
;
s
=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[j];
array[j]=array[j];
array[j]=temp;
}
}
19:
第19题编写函数fun,该函数的功能是：
从字符中删除指定的字符，同一字母的大、小写
按不同字符处理。
答案：
void fun（char s[],int c）
{
int i=0;
char *p;
p=s;
while（*p）
{
if（*p!
=c）
{
s=*p;
i++;
}
p++;
}
s=‘\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＜s[j]）
{
t=s;
s=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==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>*max）
{
*max=a;
*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>=‘a’&& ss＜=‘z’）
ss=ss-32;
}
30:
第30题请编写一个函数fun，它的功能是：
求除一个2×m整型二维数组中最大元素的值，
并将此值返回调用函数。
答案：
int fun（int a[]
）
{
int I,j,max;
max=a[0][0];
for（i=0;i＜2;i++）
for（j=0;j＜M;j++）
if（a[j]>max）
max=a[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%2==0）
{
t[j]=s;
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%2!
=0）
{
t[j]=s;
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=*p;
i++;
p++;
}
a=‘\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.s>max）
max=a.s;
for（i=0;i＜N;i++）
if（a.s==max）
{
*（b+j）=a;
j++;
n++;
}
return n;
}
35:
第35题 请编写一个函数，用来删除字符串中的所有空格。
答案：
void fun（char *str）
{
int i=0;
char *p=str;
while （*p）
{
if（*p!
=‘’）
{
str=*p;
i++;
}
p++;
}
str=‘\0’;
}
36:
第36题假定输入的字符串中只包含字母和*号。
请编写函数fun，它的功能是：
将字符串
中的前导*号全部移到字符串的尾部。
答案：
void fun（char *a）
{
int i=0,n=0;
char *p;
p=a;
while （*p==‘*’）
{
n++;
p++;
}
while （*p）
{
a=*p;
i++;
p++;
}
while（n!
=0）
{
a=‘*’;
i++;
n--;
}
a=‘\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;
av/=N;
p->ave=av;
}
38:
第38题请编写函数fun，它的功能是：
求出ss所指字符串中指定字符的个数，并返回此值
。
答案：
int fun（char *ss, char c）
{
int n=0;
while （*ss）
{
if（*ss==c）
n++;
ss++;
}
return n;
}
39:
第39题请编写函数fun，该函数的功能是：
移动一维数组中的内容，若数组中由n个整数
，要求把下标从0到p（p小于等于n－1）的数组元素平移到数组的最后。
答案：
void fun（int *w, int p, int n）
{
int b[N], i, j=0;
for（i=0;i＜=p;i
升级会员 