31次机试试题及答案.docx
《31次机试试题及答案.docx》由会员分享，可在线阅读，更多相关《31次机试试题及答案.docx（25页珍藏版）》请在冰豆网上搜索。
31次机试试题及答案
（第一套）
（60分钟）
一、程序调试题（文件名为test1-1.c）（40分）
fun函数的功能是：
检查字符串str1中是否包含有子串str2，如果有则返回其子串出现的次数，并记录每个子串出现的起始位置。
在main函数中从文件test1-1.dat中分别输入两个字符串str1和str2，调用fun函数，然后输出子串在母串中出现的次数，以及每个子串出现的起始位置。
例如：
当str1为“thedaythemonththeyear”，str2“the”时，输出为：
出现3次，起始位置分别是：
0,8,18。
请改正程序中的错误，使它能得出正确结果。
注意：
不得增行或删行，也不得更改程序结构。
源程序如下：
#include
#include
#include
#defineN80
voidmain（）
{charstr1[N],str2[N];
inti,j,locat[10];
intfun（char*,char*,int*）;
FILE*fp;
if（（fp=fopen（"test1-1.dat","r"））=NULL）
{printf（"Cannotopenthefile.\n"）;
exit（0）;
}
fgets（str1,fp）;
fgets（str2,N-1,fp）;
printf（"str1:
%s\nstr2:
%s\n",str1,str2）;
fclose（fp）;
fun（str1,str2,locat）;
printf（"arisentimes:
%d\n,startplace:
",i）;
for（j=0;jprintf（"%d,",locat[j]）;
printf（"\n"）;
}
intfun（char*p,char*q,intlocat[]）
{intlen,i=0,posit=0;
char*str;
str=q;
len=strlen（q）;
do
{if（*p=*q）
{p++;
posit++;
}
else
{
while（（*q!
='\0'）||（*q==*p））
{q++;
p++;
posit++;
}
if（*q=='\0'）
{
locat[i]=posit-len;
i++;
}
}
q=str;
}while（*p!
='\0'）;
returni;
}
二、编写程序（程序文件名命为test1-2.c）（60分）
（1）编写函数fun，其功能是将所有满足如下条件的四位整数存放到形参数组a中：
将四位整数的千位和十位构成一个两位数s，将百位和个位构成另一个两位数t，注意，这里不考虑两位数十位为0的特殊情况，即不将01，02，03等视为两位数。
如果s是t的5倍，则将此四位数存放到形参数组a中。
例如：
对于整数6102，按照上述要求组成的两个两位数分别为60和12，而60=12*5，因此6102满足条件，将其存放到数组a中，存放到数组a中的整数的个数作为函数值返回。
（2）编写函数main，在main函数中调用fun函数，并将数组a中存放的整数按一行5个输出到屏幕上。
（第二套）
（60分钟）
一、程序调试题（文件名为test2-1.c）（40分）
在main函数中，从文本文件test2-1.dat中读出N个长度为5的字符串，调用fun函数，判断字符串s是否为回文串，是返回1，不是则返回0。
在main函数中输出是回文的字符串及其个数。
说明：
回文串是指一个字符串正读反读都一样。
例如：
level是回文串。
请改正程序中的错误，使它能得出正确的结果。
注意：
不得增行或删行，也不得更改程序的结构。
源程序如下：
#include
#include
#include
#defineN5
intfun（chars）
{inti,j;
j=strlen（s）;
for（i=0,j--;iif（s[i]=s[j]）return0;
return1;
}
voidmain（）
{chars[20];
FILE*fp;
inti=0,j=0;
if（（*fp=fopen（"test2-1.dat","r"））==NULL）
{printf（"Cannotopenthefile.\n"）;
exit（0）;
}
for（i=0;i{if（fun（））
{
printf（"%s\n",s）;
j++;
}
}
printf（"\nnumber=%d\n",j）;
fclose（fp）;
}
二、编写程序（程序文件名命名为test2-2.c）（60分）
（1）编写函数fun，其功能是将形参二维数组a的左下角元素与右上角对应的元素进行如下替换，即：
用左下角中较大的元素替代右上角对应的元素。
例如：
若二维数组中a[2][1]>a[1][2]，则用a[2][1]的值替代a[1][2]的值，以此类推。
（2）编写函数main，在main函数中，按如下4*4的数据给二维数组d进行初始化：
0123
7645
1116910
1522338
然后输出该二维数组；再调用fun函数，最后输出调用fun函数替换后的右上角元素（含对角线元素）。
（第三套）
（60分钟）
一、程序调试题（文件名为test3-1.c）（40分）
在main函数中，从文本文件test3-1.dat中读出N个整型数，调用fun函数，分别统计其中正数的个数和负数的个数；在main函数中输出正数的个数和负数的个数。
请改正程序中的错误，使它能得出正确结果。
注意：
不得增行或删行，也不得更改程序结构。
源程序如下：
#defineN20
#include
#include
voidfun（int*a）
{inti,cnt=0;
for（i=0;iif（a[i]>0）cnt++;
returncnt;
}
voidmain（）
{FILE*fp;
inta[],i,cnt;
if（（fp=fopen（"test3-1.dat","r"））==NULL）
{printf（"Cannotopenthefile.\n"）;
exit（0）;
}
for（i=0;ifscanf（fp,"%d",a[i]）;
fclose（fp）;
fun（a）;
printf（"positive=%d\n",N-cnt）;
printf（"negative=%d\n",cnt）;
}
二、编写程序（程序文件名命名为test3-2.c）（60分）
（1）编写函数fun，其功能是对从指定位置m开始的n个数反序。
（2）编写main，在main函数中，输入10个数、指定位置m和要反序的数据个数n；调用fun函数，最后输出反序后的10个数。
例如：
输入的数为：
1，2，3，4，5，6，7，8，9，10。
若要对从第3个数开始的7个数进行反序，则最后输出的结果为：
1，2，9，8，7，6，5，4，3，10。
（第四套）
（60分钟）
一、程序调试题（文件名为test4-1.c）（40分）
在main函数中，从文本文件test4-1.dat中读出N个正的整型数，调用fun函数，分别统计其中偶数的个数和奇数的个数；在main函数中输出偶数的个数和奇数的个数。
请改正程序中的错误，使它能得出正确的结果。
注意：
不得增行或删行，也不得更改程序结构。
源程序如下：
#defineN20
#include
#include
intfun（int*a,int*even,int*odd）
{
inti,cnt=0;
for（i=0;iif（a[j]%2==0）
*even++;
else
（*odd）++;
}
voidmain（）
{
FILE*fp;
inta[N],i,cnt,even=0,odd=0;
if（（fp=fopen（"test4-1.dat","r"））==NULL）
{
printf（"Cannotopenthefile.\n"）;
exit（0）;
}
for（i=0;ifscanf（"%d",a+i）;
fclose（fp）;
fun（a,&even,odd）;
printf（"even=%d\n",even）;
printf（"odd=%d\n",odd）;
}
二、编写程序（程序文件名命名为test4-2.c）（60分）
（1）编写函数fun，将N（N≥5）个数中各位数字均为0或2或4或6或8的数存入一维数组b中，统计满足条件的个数cnt，并将cnt返回到main函数。
（2）编写main函数，在main函数中，输入N个四位数给一维数组a，调用fun函数，最后输出符合条件的个数和这些数。
例如：
输入5个数：
12342468234546802244
满足条件的数有3个，分别为：
246846802244
（第五套）（60分钟）
一、程序调试题（文件名为test5-1.c）（40分）
在main函数中，从文本文件test5-1.dat中读出一个长度不大于80的字符串，调用fun函数，分别统计出其中的小写英文字母个数和大写英文字母个数；在main函数中分别输出所有大、小写英文字母以及它们的个数。
请改正程序中的错误，使它能得出正确结果。
注意：
不得增行或删行，也不得更改程序结构。
源程序如下：
#defineN80
#include
#include
#include
voidfun（charstr[],char*cap,char*lower）
{
inti=0,j=0,k=0;
while（str[j]!
='\0'）
{
if（str[i]>='a'&str[i]<='z'）
lower[j]=str[i];
elseif（str[i]>='A'&&str[i]<='Z'）
cap[k++]=str[i];
i++;
}
lower[j]='\0';
cap[k]='\0';
}
voidmain（）
{
FILE*fp;
intstr[N],cap[N],lower[N];
if（（fp=fopen（"test5-1.dat","r"））==NULL）
{
printf（"Cannotopenthefile.\n"）;
exit（0）;
}
fgets（str,0,fp）;
fclose（fp）;
fun（str,cap）;
printf（"%dcapitalization:
%s\n",strlen（cap）,cap）;
printf（"%dlowercase:
%s\n",strlen（lower）,lower）;
}
二、编写程序（程序文件名命名为test5-2.c）（60分）
（1）编写函数fun，其功能是先找出M行N列数组中各行值的最大数，再在选出的M个数中选出最小数，并将其返回到main函数。
（2）编写main函数，在main函数中，输入M行N列的二维数组a，调用fun函数，并将a作为实参传给fun函数，最后输出找出的最小数。
（第六套）（60分钟）
一、程序调试题（文件名为test6-1.c）（40分）
在main函数中，从文本文件test6-1.dat中读出N个整型数，调用find函数，找出其中的完数；在find函数中调用myprintf函数，输出完数及其因子。
说明：
一个数如果恰好等于它的因子之和，这个数就称为“完数”。
例如，数字6的因子为1、2、3，而6=1+2+3，因此，6是“完数”。
请改正程序中的错误，使它能得出正确结果。
注意：
不得增行或删行，也不得更改程序结构。
源程序如下：
#defineN10
voidprintf（intn,intfac[],intx）
{
intj;
printf（"%3ditsfactors:
",x）;
for（j=0;jprintf（"%d",fac[j]）;
printf（"\n"）;
}
voidfind（inta[],intfac[]）
{
inti,count,s,j;
for（i=0;i{
count=0;
for（j=0;jif（a[i]%j==0）
fac[count++]=j;
s=0;
for（j=0;js=fac[j];
if（s==a[i]）
myprintf（count,fac,s）;
}
}
voidmain（）
{
inti,a[N],fac[N];
FILE*fp;
fp=fopen（"test6-1.dat","r"）;
if（fp=NULL）
{
printf（"Cannotopenfile!
\n"）;
exit（0）;
}
for（i=0;ifscanf（fp,"%d",&a[i]）;
fclose（fp）;
find（a）;
}
二、编写程序（程序文件名命名为test6-2.c）（60分）
（1）编写函数fun，其功能是先找出一维数组中N个数的最大值及其下标，并将下标返回到main函数。
（2）编写main函数，在main函数中，输入N个数给一维数组x，调用fun函数，最后输出10个数中的最大数及其下标。
31-1套参考答案：
一、程序调试题（文件名为test1-1.c）（40分）
#include
#include
#include
#defineN80
voidmain（）
{charstr1[N],str2[N];
inti,j,locat[10];
intfun（char*,char*,int*）;
FILE*fp;
if（（fp=fopen（"test1-1.dat","r"））=NULL）/*改为：
==*/
{printf（"Cannotopenthefile.\n"）;
exit（0）;
}
fgets（str1,fp）;/*改为：
str1,N-1,fp*/
fgets（str2,N-1,fp）;
printf（"str1:
%s\nstr2:
%s\n",str1,str2）;
fclose（fp）;
fun（str1,str2,locat）;/*改为：
i=fun（str1,str2,locat）;*/
printf（"arisentimes:
%d\n,startplace:
",i）;
for（j=0;jprintf（"%d,",locat[j]）;
printf（"\n"）;
}
intfun（char*p,char*q,intlocat[]）
{intlen,i=0,posit=0;
char*str;
str=q;
len=strlen（q）;
do
{if（*p=*q）/*改为：
*p!
=*q*/
{p++;
posit++;
}
else
{
while（（*q!
='\0'）||（*q==*p））/*改为：
&&*/
{q++;
p++;
posit++;
}
if（*q=='\0'）
{
locat[i]=posit-len;
i++;
}
}
q=str;
}while（*p!
='\0'）;
returni;
}
评分标准：
每改对一处得8分
二、编程题（程序文件取名为test1-2.c）（60分）
评分标准：
1.fun函数编写40分：
2.main函数编写20分：
1）函数定义、形参书写正确（10分）1）正确定义变量，并能正确的输出（10分）
2）算法正确（20分）2）能正确调用fun函数（10分）
3）返回值正确（10分）
参考程序：
#include
intfun（int*a）
{
inti,j=0,qw,bw,sw,gw,s,t;
for（i=1000;i<=9999;i++）
{
qw=i/1000;
bw=i/100%10;
sw=i/10%10;
gw=i%10;
s=qw*10+sw;
t=bw*10+gw;
if（（s==5*t）&&（bw!
=0））
{
a[j]=i;
j++;
}
}
returnj;
}
voidmain（）
{
inta[100],i,j;
j=fun（a）;
for（i=0;i{
printf（"%6d",a[i]）;
if（（i+1）%5==0）
printf（"\n"）;
}
}
31-2套参考答案：
一、程序调试题（文件名为test2-1.c）（40分）
#include
#include
#include
#defineN5
intfun（chars）/*改为：
*s*/
{inti,j;
j=strlen（s）;
for（i=0,j--;ij--*/
if（s[i]=s[j]）return0;/*改为：
!
=*/
return1;
}
voidmain（）
{chars[20];
FILE*fp;
inti=0,j=0;
if（（*fp=fopen（"test2-1.dat","r"））==NULL）/*改为：
fp*/
{printf（"Cannotopenthefile.\n"）;
exit（0）;
}
for（i=0;i{if（fun（））/*改为：
fun（s）*/
{
printf（"%s\n",s）;
j++;
}
}
printf（"\nnumber=%d\n",j）;
fclose（fp）;
}
评分标准：
每改对一处得8分
二、编程题（程序文件取名为test2-2.c）（60分）
评分标准：
1.fun函数编写30分：
2.main函数编写30分：
1）函数定义、形参书写正确（10分）1）数组定义及初始化正确（10分）
2）算法正确（20分）2）能正确调用fun函数（5分）
3）能正确输出（15分）
参考程序：
#include
#defineN4
voidfun（inta[][N]）
{
inti,j;
for（i=0;ifor（j=0;jif（a[i][j]>a[j][i]）
a[j][i]=a[i][j];
}
voidmain（）
{
intd[N][N]={{0,1,2,3},{7,6,4,5},{11,16,9,10},{15,22,33,8}};
inti,j;
for（i=0;i{for（j=0;jprintf（"%6d",d[i][j]）;
printf（"\n"）;
}
fun（d）;
for（i=0;i{printf（"\n"）;
for（j=0;jif（j>=i）
printf（"%6d",d[i][j]）;
else
printf（"%6c",''）;
}
}
31-3套参考答案：
一、程序调试题（文件名为test3-1.c）（40分）
#defineN20
#include
#include
voidfun（int*a）/*改为：
int*/
{inti,cnt=0;
for（i=0;iif（a[i]>0）cnt++;/*改为：
<*/
returncnt;
}
voidmain（）
{FILE*fp;
inta[],i,cnt;/*改为：
a[N]*/
if（（fp=fopen（"test3-1.dat","r"））==NULL）
{printf（"Cannotopenthefile.\n"）;
exit（0）;
}
for（i=0;ifscanf（fp,"%d",a[i]）;/*改为：
a+i*/
fclose（fp）;
fun（a）;/*改为：
cnt=fun（a）*/
printf（"positive=%d\n",N-cnt）;
printf（"negative=%d\n",cnt）;
}
评分标准：
每改对一处得8分
二、编程题（程序文件取名为test3-2.c）（60分）
评分标准：
1．fun函数编写40分：
2．main函数编写20分：
1）函数定义、形参书写正确10分1）变量定义及输入正确10分
2）算法正确30分2）能正确调用fun函数5分
3）输出结果正确5分
参考程序：
#defineN10
#include
voidfun（inta[],intwhere,intamount）
{
int*p1,*p2,temp;
p1=&a[where-1];
p2=&a[where-2+amount];
while（p1<&a[where-1]+amount/2）
{
temp=*p1;
*p1=*p2;
*p2=temp;
p1++;
p2--;
升级会员 