计算机三级机考题库南开.docx
《计算机三级机考题库南开.docx》由会员分享,可在线阅读,更多相关《计算机三级机考题库南开.docx(29页珍藏版)》请在冰豆网上搜索。
计算机三级机考题库南开
素数
将大于整数m且紧靠m的k个素数存入数组xx传回。
intisP(intm){inti;for(i=2;ivoidnum(intm,intk,intxx[]){ints=0;for(m=m+1;k>0;m++)if(isP(m)){xx[s++]=m;k--;}}
以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放,然后把小写字母o删除,余下的字符串内容移到已处理字符串的左边存放,之后把已处理的字符串仍按行重新存入字符串数组xx中。
voidStrOR(void){inti,righto,j,s,k;chartem[80];
for(i=0;i=0;j--)
{k=0;memset(tem,0,80);if(xx[i][j]=='o')
{righto=j;for(s=righto+1;stem[k++]=xx[i][s];for(s=0;sif(xx[i][s]!
='o')tem[k++]=xx[i][s];strcpy(xx[i],tem);
}elsecontinue;}}
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
voidStrOL(void){inti,j,k,s,m,strl;
charstr[80];for(i=0;i{strl=strlen(xx[i]);memset(str,0,80);s=k=0;for(j=strl-1;j>=0;j--){if(isalpha(xx[i][j]))k++;else{for(m=1;m<=k;m++)str[s++]=xx[i][j+m];k=0;
}if(!
isalpha(xx[i][j]))str[s++]='';}for(m=1;m<=k;m++)
str[s++]=xx[i][j+m];
str[s]='\0';strcpy(xx[i],str);}}
其功能要求:
按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中
voidSortDat()
{inti,j;PROxy;for(i=0;i<99;i++)for(j=i+1;j<100;j++)
if(strcmp(sell[i].dm,sell[j].dm)<0||strcmp(sell[i].dm,sell[j].dm)==0&&sell[i].je替代关系:
f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或大于130,则该字符不变,否则将f(p)所对应的字符进行替代。
(
voidencryptChar(){inti,j;for(i=0;i130)continue;elsexx[i][j]=xx[i][j]*11%256;}
以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a。
大写字母仍为大写字母,小写字母仍为小写字母,其他字符不变。
voidConvertCharA(void){inti,j;for(i=0;i{for(j=0;j='a'&&xx[i][j]<='y')xx[i][j]+=1;}}
:
依次从数组a中取出一个四位数,如果该四位数连续大于该四位数以后的五个数且该数是奇数(该四位数以后不满五个数,则不统计),则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中,
voidjsVal(){inti,j,flag;for(i=0;ia[j]&&a[i]%2)flag=1;else{flag=0;break;}if(flag==1)b[cnt++]=a[i];}for(i=0;ib[j]){flag=b[i];b[i]=b[j];b[j]=flag;}
以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符,第二个字符的ASCII值加第三个字符的ASCII值,得到第二个新字符,依此类推一直处理到最后第二个字符,最后一个字符的ASCII值加原第一个字符的ASCII值,得到最后一个新的字符,得到的新字符分别存放在原字符串对应的位置上。
最后把已处理的字符串逆转后按行重新存入字符串数组XX中
voidChA(void){inti,j;charch;for(i=0;i编写一个函数findStr(char*str,char*substr),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。
例如,假定输入的字符串为"asdasasdfgasdaszx67asdmklo",子字符串为"as",函数返回值是6。
intfindStr(char*str,char*substr){inti,j,len1,len2,cnt=0,flag;len1=strlen(str);
len2=strlen(substr);for(i=0;ireturncnt;}
求Fibonacci数列中大于t的最小的一个数,结果由函数返回。
其中Fibonacci数列F(n)的定义为:
F(0)=0,F
(1)=1
F(n)=F(n-1)+F(n-2)
intjsValue(intt){intf0=0,f1=1,fn;fn=f0+f1;while(fn<=t){f0=f1;f1=fn;fn=f0+f1;}returnfn;}
利用以下所示的简单迭代方法求方程:
cos(x)-x=0的一个实根。
Xn+1=cos(Xn)
迭代步骤如下:
(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的一个实根,作为函数值返回。
floatcountValue(){floatx0,x1;x1=0.0;do{x0=x1;x1=cos(x0);}while(fabs(x0-x1)>=0.000001);returnx1;}
求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s,并作为函数值返回,最后结果s输出到文件out.dat中。
doublecountValue(intn)
{inti;doubles=0.0;for(i=1;i1、求出这N个实数的平均值aver;
2、分别求出这N个实数的整数部分之和sumint以及小数部分之和sumdec
voidCalValue(void){inti;for(i=0;i:
寻找并输出11至999之间的数m,它满足m,m2和m3均为回文数。
所谓回文数是指其各位数字左右对称的整数,例如121,676,94249等。
满足上述条件的数如m=11,m2=121,m3=1331皆为回文数。
请编制函数intsvalue(longm)实现此功能,如果是回文数,则函数返回1,反之则返回0
intjsValue(longn){inti,strl,half;charxy[20];ltoa(n,xy,10);strl=strlen(xy);half=strl/2;for(i=0;i=xy[--strl])break;if(i>=half)return1;elsereturn0;}
依次从数组a中取出一个四位数,如果该四位数连续小于该四位数以后的五个数且该数是偶数(该四位数以后不满五个数,则不统计),则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中
voidjsVal(){inti,j,flag;for(i=0;iif(b[i]>b[j]){flag=b[i];b[i]=b[j];b[j]=flag;}}
Compute()分别计算出xx中偶数的个数even,奇数的平均值ave1,偶数的平均值ave2以及方差totfc的值,最后调用函数WriteDat()把结果输出到OUT.DAT文件中。
计算方差的公式如下:
N2
totfc=1/N∑(xx[i]-ave2)
i=1
设N为偶数的个数,xx[i]为偶数,ave2为偶数的平均值。
/*********编制函数ReadDat()的部分************/
for(i=0;ifclose(fp);
return0;
}
voidCompute(void){inti,yy[MAX];for(i=0;itotfc+=(yy[i]-ave2)*(yy[i]-ave2)/even;}
:
选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。
计算并输出上述这些素数的个数cnt以及这些素数值的和sum。
intisPrime(intm){inti;for(i=2;ivoidcountValue(){inti,j,bw,sw,gw;for(i=100;i<1000;i++){bw=i/100;sw=i%100/10;gw=i%10;if(isPrime(i)&&(gw+sw)%10==bw){cnt++;sum+=i;}}}
内容均为字符0和1,1表示此人被选中,0表示此人未被选中,全选或不选均为无效的选票。
voidCountRs(void){inti,j,count;for(i=0;i<100;i++)
{count=0;for(j=0;j<10;j++)if(xx[i][j]=='1')count++;if(count==0||count==10)continue;for(j=0;j<10;j++)if(xx[i][j]=='1')yy[j]++;}}
计算出自然数SIX和NINE,它们满足的条件是SIX+SIX+SIX=NINE+NINE的个数cnt以及满足此条件所有的SIX与NINE的和SUM。
voidcountValue(){ints,i,x,n,e,six,nine;for(s=1;s<10;s++)for(i=0;i<10;i++)for(x=0;x<10;x++)for(n=1;n<10;n++)for(e=0;e<10;e++){six=s*100+i*10+x;nine=n*1000+i*100+n*10+e;if(3*six==2*nine){cnt++;sum+=six+nine;}}}
:
从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。
如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。
voidjsSort(){inti,j,k,strl,half;chartemp;for(i=0;i<20;i++){strl=strlen(xx[i]);half=strl/2;for(j=0;j=0;j--,k--)
{temp=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=temp;}}
}
从字符串中间一分为二,左边部分按字符的ASCII值升序排序,排序后左边部分与右边部分进行交换。
如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。
voidjsSort(){inti,j,k,strl,half;chartemp;for(i=0;i<20;i++){strl=strlen(xx[i]);half=strl/2;for(j=0;jxx[i][k]){temp=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=temp;}for(j=half-1,k=strl-1;j>=0;j--,k--){temp=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=temp;}}}
内容均为字符0和1,1表示此人被选中,0表示此人未被选中,若一张选票人数小于等于5个人时被认为无效的选票。
voidCountRs(void){inti,j,count;for(i=0;i<100;i++)
{count=0;for(j=0;j<10;j++)if(xx[i][j]=='1')count++;if(count<=5)continue;for(j=0;j<10;j++)if(xx[i][j]=='1')yy[j]++;}}
求在200组数据中找出条件为每组中的第二个数大于第一个数加第三个数的之和,其中满足条件的组数作为函数jsSort()的返回值,同时把满足条件的数据存入结构数组bb中,再对bb中的数据按照每组数据的第二个数加第三个之和的大小进行降序排列(第二个数加第三个数的和均不相等),排序后的结果仍重新存入结构数组bb中
intjsSort(){inti,j,cnt=0;datach;for(i=0;i<200;i++)if(aa[i].x2>aa[i].x1+aa[i].x3)bb[cnt++]=aa[i];for(i=0;i:
找出所有100以内(含100)满足I,I+4,I+10都是素数的整数I(I+10也在100以内)的个数cnt以及这些I之和sum。
intisPrime(intm){
inti;for(i=2;i}voidcountValue(){inti;for(i=2;i<=90;i++)if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10){cnt++;sum+=i;}
}
运行结果为:
满足条件的整数的个数=7
满足条件的整数的和值=201
1、求出这文件中共有多少个正整数totNum;2、求这些数中的各位数字之和是奇数的数的个数totCnt,以及满足此条件的这些数的算术平均值totPjz,
voidCalValue(void)
{inti,qw,bw,sw,gw;
for(i=0;iif(xx[i]>0)
{totNum++;
qw=xx[i]/1000;bw=xx[i]/100%10;
sw=xx[i]%100/10;gw=xx[i]%10;
if((qw+bw+sw+gw)%2){totCnt++;totPjz+=xx[i];}
}
if(totCnt==0)totPjz=0;
elsetotPjz/=totCnt;
}
:
计算500-800区间内素数的个数cnt,并按所求素数的值从大到小的顺序,再计算其间隔加、减之和,即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。
intisP(intm)
{inti;
for(i=2;iif(m%i==0)return0;
return1;
}
voidcountValue()
{inti,j,k=1;
for(i=800;i>500;i--)
if(isP(i))
{
cnt++;
sum=sum+k*i;
k=k*(-1);}
}
}
千位数字与百位数字之和等于十位数字与个位数字之和,且千位数字与百位数字之和等于个位数字与千位数字之差的10倍。
计算并输出这些四位自然数的个数cnt以及这些数的和sum。
voidcountValue()
{inti,thou,hun,ten,data;
for(i=1000;i<5000;i++)
{thou=i/1000;hun=i%1000/100;
ten=i%100/10;data=i%10;
if(thou+hun==ten+data&&thou+hun==(data-thou)*10){cnt++;sum+=i;}
}
}
如果四位数各位上的数字均是奇数,则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。
voidjsVal()
{inti,j,thou,hun,ten,data;
for(i=0;i<200;i++)
{thou=a[i]/1000;hun=a[i]%1000/100;
ten=a[i]%100/10;data=a[i]%10;
if(thou&&thou%2&&hun%2&&ten%2&&data%2)b[cnt++]=a[i];
}
for(i=0;ifor(j=i+1;jif(b[i]
}
:
把一个四位数的千位数字上的值减去百位数字上的值再减去十位数字上的值最后减去个位数字上的值,如果得出的值大于等于零且原四位数是奇数,则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中
voidjsVal()
{inti,j,thou,hun,ten,data;
for(i=0;i<200;i++)
{thou=a[i]/1000;hun=a[i]%1000/100;
ten=a[i]%100/10;data=a[i]%10;
if(thou-hun-ten-data>=0&&a[i]%2)b[cnt++]=a[i];
}
for(i=0;ifor(j=i+1;jif(b[i]>b[j]){thou=b[i];b[i]=b[j];b[j]=thou;}
}
:
1、求出这文件中共有多少个正整数totNum;2、求这些数右移1位后,产生的新数是奇数的数的个数totCnt,以及满足此条件的这些数(右移前的值)的算术平均值totPjz,
voidCalValue(void)
{inti,data;
for(i=0;iif(xx[i]>0)
{totNum++;
data=xx[i]>>1;
if(data%2){totCnt++;totPjz+=xx[i];}
}
if(totCnt==0)totPjz=0;
elsetotPjz/=totCnt;
}
:
从字符串中间一分为二,左边部分按字符的ASCII值降序排序,右边部分按字符的ASCII值升序排序。
如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。
例如:
位置 0 1 2 3 4 5 6 7 8
源字符串 abcdhgfe
123498765
则处理后字符串dcbaefgh
432195678
voidjsSort()
{inti,j,k,strl,half;
charch;
for(i=0;i<20;i++)
{strl=strlen(xx[i]);
half=strl/2;