計(jì)算機(jī)三級(jí)考試南開100題

☆題目2

已知數(shù)據(jù)文件IN.DAT中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDatO把這些數(shù)存入

數(shù)組a中，請(qǐng)考生編制一函數(shù)jsValO,其功能是：如果四位數(shù)各位上的數(shù)字均是0

或2或4或6或8,則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)ent,并把這些四位數(shù)按從大到小的順

序存入數(shù)組b中。最后main()函數(shù)調(diào)用寫函數(shù)writeDat()把結(jié)果ent以及數(shù)組b中

符合條件的四位數(shù)輸出到OUT.DAT文件中。

voidjsVal0

{inti,j,qw,bw,sw,gw;

for(i=0;i<MAX;i++)

{qw=a[i]/1000;bw=a[i]/100%10;

sw=a[i]%100/10;gw=a[i]%10;

if(qw&&qw%2=0&&bw%2==0&&sw%2==0&&gw%2==0)b[cnt++]=a[i];

)

for(i=0;i<cnt-l;i++)

for(j=i+l;j<cnt;j++)

if(b[i]<b[j]){qw=b[i];b[i]=b[j];b[j]=qw;}

)

★題目15(整數(shù)各位數(shù)字運(yùn)算排序題)

已知數(shù)據(jù)文件IN.DAT中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDatO把這些數(shù)存入

數(shù)組a中，請(qǐng)考生編制一函數(shù)jsValO,其功能是：若一個(gè)四位數(shù)的千位數(shù)字上的值小

于等于百位數(shù)字上的值，百位數(shù)字上的值小于等于十位數(shù)字上的值，以及十位數(shù)字上

的值小于等于個(gè)位數(shù)字上的值，并且原四位數(shù)是偶數(shù)，則統(tǒng)計(jì)出滿足此條件的個(gè)數(shù)ent

并把這些四位數(shù)按從小到大的順序存入數(shù)組b中，最后調(diào)用寫函數(shù)writeDat。把結(jié)果

ent以及數(shù)組b中符合條件的四位數(shù)輸出到OUT.DAT文件中。

voidjsVal0

{inti,j;

intqw,bw,sw,gw;

for(i=0;i<MAX;i++)

{qw=a[i]/1000;bw=a[i]%1000/100;

sw=a[i]%100/10;gw=a[i]%10;

if((qw<=bw)&&(bw<=sw)&&(sw<=gw)&&(a[i]%2==0))b[cnt++]=a[i];

)

for(i=0;i<cnt-l;i++)

for(j=i+l;j<cnt;j++)

if(b[i]>b[j]){qw=b[i];b[i]=b[j];b[j]=qw;}

)

題目27(整數(shù)各位數(shù)字運(yùn)算題)

已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)ReadDat()把這些數(shù)存入

數(shù)組a中，請(qǐng)編制一函數(shù)jsValueO,其功能是：求出千位數(shù)上的數(shù)減百位數(shù)上的數(shù)減

十位數(shù)上的數(shù)減個(gè)位數(shù)上的數(shù)大于零的個(gè)數(shù)ent,再把所有滿足此條件的四位數(shù)依次存

入數(shù)組b中，然后對(duì)數(shù)組b的四位數(shù)按從小到大的順序進(jìn)行排序，最后調(diào)用寫函數(shù)

writeDat()把結(jié)果輸出到out.dat文件。

例如：9123,9-1-2-3>0,則該數(shù)滿足條件存入數(shù)組b中，且個(gè)數(shù)cnt=cnt+L

9812,9-8-1-2>0,則該數(shù)不滿足條件忽略。

jsValue0

{inti,j,qw,bw,sw,gw;

for(i=0;i<300;i++)

{qw=a[i]/1000;bw=a[i]/100%10;

sw=a[i]%100/10;gw=a[i]%10;

if(qw-bw-sw-gw>0)b[cnt++]=a[i];

)

for(i=0;i<cnt-l;i++)

for(j=i+l;j<cnt;j++)

if(b[i]>b[j]){qw=b[i];b[i]=b[j];b[j]=qw;}

)

☆題目19(單詞個(gè)數(shù)統(tǒng)計(jì)題)

編寫一個(gè)函數(shù)findStr(char*str,char*substr),該函數(shù)統(tǒng)計(jì)一個(gè)長度為2的子字符

串在另一個(gè)字符串中出現(xiàn)的次數(shù)。例如，假定輸入的字符串為"asdasasdfgasdaszx67

asdmklo",子字符串為"as",函數(shù)返回值是6。(表明了返回值是整數(shù)型)

函數(shù)ReadWrite()實(shí)現(xiàn)從文件in.dat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr0,

最后把結(jié)果輸出到文件out.dat中。

intfindStr(char*str,char*substr)

{inti,j,lenl,len2,cnt=0,flag;

lenl=strlen(str);

len2=strlen(substr);

for(i=0;i<lenl;i++)

{for(j=0;j<len2;j++)

if(str[i+j]=substr[j])flag=l;

else{flag=0;break;}

if(flag==l)cnt++;

)

returnent;

☆題目5(整數(shù)排序題)

在文件in.dat中有200個(gè)正整數(shù)，且每個(gè)數(shù)均在1000至9999之間。函數(shù)ReadDat()

讀取這200個(gè)數(shù)存放到數(shù)組aa中。請(qǐng)編制函數(shù)jsSort0,其函數(shù)的功能是：要求按每

個(gè)數(shù)的后三位的大小進(jìn)行升序排列，然后取出滿足此條件的前10個(gè)數(shù)依次存入數(shù)組bb

中，如果后三位的數(shù)值相等，則按原先的數(shù)值進(jìn)行降序排列。最后調(diào)用函數(shù)WriteDatO

把結(jié)果bb輸出到文件out.dat中。

例：處理前60125099901270258088

處理后90126012702580885099

voidjsSort0

(

inti,j,data;

for(i=0;i<199;i++)

for(j=i+l;j<200;j++)

if(aa[i]%1000>aa[j]%1000||aa[i]%1000==aa[j]%1000&&aa[i]<aa[j])

{data=aa[i];aa[i]=aa[j];aa[j]=data;}

for(i=0;i<10;i++)

bb[i]=aa[i];

)

★題目90(整數(shù)排序題)

下列程序的功能是：將一正整數(shù)序列{K1,K2,...,K9}重新排列成一個(gè)新的序列。新序

列中，比K1小的數(shù)都在K1的前面(左面)，比K1大的數(shù)都在K1的后面(右面)。要

求編寫函數(shù)jsValueO實(shí)現(xiàn)此功能，最后調(diào)用writeDatO函數(shù)將新序列輸出到文件

out.dat中。

說明:在程序中已給出了10個(gè)序列，每個(gè)序列有9個(gè)正整數(shù),并存入數(shù)組a[10][9]

中，分別求出這10個(gè)新序列。

例:序列{6,8,9,1,2,5,4,7,3}

經(jīng)重排后成為{3,4,5,2,1,6,8,9,7)

jsValue(inta[10][9])

{inti,j,k,val,num;

for(i=0;i<10;i++)

{val=a[i][0];

for(j=0;j<9;j++)

if(a[i][j]<val)

{num=a[i][j];

for(k=j;k>0;k—)

a[i][k]=a[i][k-1];

a[i][0]=num;

)

)

)

★☆題目28(整數(shù)各位打散組合運(yùn)算題)

已知數(shù)據(jù)文件IN.DAT中存有200個(gè)四位數(shù)，并已調(diào)用讀函數(shù)readDatO把這些數(shù)存入

數(shù)組a中，請(qǐng)考生編制一函數(shù)jsValO,其功能是：把千位數(shù)字和十位數(shù)字重新組成一

個(gè)新的十位數(shù)ab(新十位數(shù)的十位數(shù)字是原四位數(shù)的千位數(shù)字，新十位數(shù)的個(gè)位數(shù)字

是原四位數(shù)的十位數(shù)字)，以及把個(gè)位數(shù)字和百位數(shù)字組成另一個(gè)新的十位數(shù)cd(新十

位數(shù)的十位數(shù)字是原四位數(shù)的個(gè)位數(shù)字，新十位數(shù)的個(gè)位數(shù)字是原四位數(shù)的百位數(shù)

字)，如果新組成的兩個(gè)十位數(shù)ab-cd>=0且ab-cd<=10且兩個(gè)數(shù)均是奇數(shù)，同時(shí)兩個(gè)

新數(shù)的十位數(shù)字均不為零，則將滿足此條件的四位數(shù)按從大到小的順序存入數(shù)組b中，

并要計(jì)算滿足上述條件的四位數(shù)的個(gè)數(shù)ent。最后main。函數(shù)調(diào)用寫函數(shù)writeDat()

把結(jié)果ent以及數(shù)組b中符合條件的四位數(shù)輸出到OUT.DAT文件中。

voidjsVal0

{inti,j,thou,hun,ten,data,ab,cd;

for(i=0;i<200;i++)

{thou=a[i]/1000;hun=a[i]%1000/100;

ten=a[i]%l00/10;data=a[i]%10;

ab=10*thou+ten;cd=10*data+hun;

if((ab-cd)>=0&&(ab-cd)<=10&&ab%2=l&&cd%2==l&&ab>=l0&&cd>=l0)

b[cnt++]=a[i];

)

for(i=0;i<cnt-l;i++)

for(j=i+l;j<cnt;j++)

if(b[i]<b[j]){thou=b[ij;b[i]=b[j];b[j]=thou;}

)

★☆題目26(整數(shù)統(tǒng)計(jì)運(yùn)算題)

已知在文件IN.DAT中存有若干個(gè)(個(gè)數(shù)〈200)四位數(shù)字的正整數(shù)，函數(shù)ReadDatO讀

取這若干個(gè)正整數(shù)并存入數(shù)組xx中。請(qǐng)編制函數(shù)CalValueO,其功能要求：1、求出

這文件中共有多少個(gè)正整數(shù)totNum;2、求這些數(shù)右移1位后，產(chǎn)生的新數(shù)是偶數(shù)的數(shù)

的個(gè)數(shù)totCnt,以及滿足此條件的這些數(shù)(右移前的值)的算術(shù)平均值totPjz,最后調(diào)

用函數(shù)writeDat()把所求的結(jié)果輸出到文件OUT.DAT中。

voidCalValue(void)

{inti,data;

for(i=0;i<MAXNUM;i++)

if(xx[i]>0)

{totNum++;

data=xx[i]?1;

if(data%2==0){totCnt++;totPjz+=xx[i];}

)

if(totCnt==0)totPjz=0;

elsetotPjz/=totCnt;

)

題目70(整數(shù)統(tǒng)計(jì)運(yùn)算題)

已知在文件IN.DAT中存有若干個(gè)(個(gè)數(shù)〈200)四位數(shù)字的正整數(shù)，函數(shù)ReadDatO讀

取這若干個(gè)正整數(shù)并存入數(shù)組xx中。請(qǐng)編制函數(shù)CalValueO,其功能要求：1、求出

這文件中共有多少個(gè)正整數(shù)totNum;2、求這些數(shù)右移1位后，產(chǎn)生的新數(shù)是奇數(shù)的數(shù)

的個(gè)數(shù)totCnt,以及滿足此條件的這些數(shù)(右移前的值)的算術(shù)平均值totPjz,最后

調(diào)用函數(shù)writeDat()把所求的結(jié)果輸出到文件OUT.DAT中。

voidCalValue(void)

{inti,data;

for(i=0;i<MAXNUM;i++)

if(xx[i]>0)

{totNum++;

data=xx[i]?1;

if(data%2){totCnt++;totPjz+=xx[i];}

if(totCnt==0)totPjz=0;

elsetotPjz/=totCnt;

)

題目91(整數(shù)統(tǒng)計(jì)運(yùn)算題)

請(qǐng)編制程序progl.c,從文件in.dat中讀取200個(gè)整數(shù)至數(shù)組xx中，求出奇數(shù)的個(gè)數(shù)

cntl和偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組xx下標(biāo)為偶數(shù)的元素值的算術(shù)平均值pj(保留2位

小數(shù))。

sum=0;pj=0.0;cntl=cnt2=0;

for(i=0;i<N;i++)

{if(xx[i]%2)cntl++;

elsecnt2++;

if(i%2==0){pj+=xx[i];sum++;}

)

pj/=sum;

題目94(整數(shù)統(tǒng)計(jì)運(yùn)算題)

請(qǐng)編制程序progl.c,從文件in.dat中讀取200個(gè)整數(shù)至數(shù)組xx中，求出奇數(shù)的個(gè)數(shù)

cntl和偶數(shù)的個(gè)數(shù)cnt2以及數(shù)組xx中值為偶數(shù)的算術(shù)平均值pj(保留2位小數(shù))。

結(jié)果cntl,ent2,pj輸出到out.dat中。

cntl=0;cnt2=0;pj=0.0;

for(m=0;m<N;m++)

if(xx[m]%2)cntl++;

else{cnt2++;pj+=xx[m];}

if(cnt2==0)pj=0;

elsepj/=cnt2;

☆題目92(整數(shù)統(tǒng)計(jì)運(yùn)算題)

請(qǐng)編制程序progl.c,從文件IN.DAT中讀取200個(gè)整數(shù)至數(shù)組xx中，求出最大數(shù)max

及最大數(shù)的個(gè)數(shù)ent和數(shù)組xx中能被3整除或能被7整除的算術(shù)平均值pj(保留2位

小數(shù)).

cnt=0;max=xx[0];pj=0.0;n=0;

for(m=0;m<N;m++)

if(max<xx[m])max=xx[m];

for(m=0;m<N;m++)

{if(xx[m]==max)cnt++;

if(xx[m]%3==01Ixx[m]%7==0)

{pj+=xx[m];n++;}

)

pj/=n；

)

★☆題目75(整數(shù)各位數(shù)運(yùn)算及排序題)

在文件in.dat中有200組數(shù)據(jù)，每組有3個(gè)數(shù)，每個(gè)數(shù)均是三位數(shù)。函數(shù)ReadDatO

讀取這200組數(shù)據(jù)存放到結(jié)構(gòu)數(shù)組aa中，請(qǐng)編制函數(shù)jsSort(),其函數(shù)的功能是：要

求在200組數(shù)據(jù)中找出條件為每組中的第一個(gè)數(shù)大于第二個(gè)數(shù)加第三個(gè)數(shù)的和，其中

滿足條件的組數(shù)作為函數(shù)jsSort()的返回值，同時(shí)把滿足條件的數(shù)據(jù)存入結(jié)構(gòu)數(shù)組bb

中，再對(duì)bb中的數(shù)據(jù)按照每組數(shù)據(jù)的第一個(gè)數(shù)加第三個(gè)之和的大小進(jìn)行升序排列(第

一個(gè)數(shù)加第三個(gè)數(shù)的和均不相等)，排序后的結(jié)果仍重新存入結(jié)構(gòu)數(shù)組bb中，最后調(diào)

用函數(shù)writeDat()把結(jié)果bb輸出到

文件out.dat中。

intjsSort()

{inti,j,cnt=0;

dataxy;

for(i=0;i<200;i++)

if(aa[i].xl>(aa[i].x2+aa[i].x3))bb[cnt++]=aa[i];

for(i=0;i<cnt-l;i++)

for(j=i+l;j<cnt;j++)

if(bb[i].xl+bb[i].x3>bb[j].xl+bb[j].x3){xy=bb[i];bb[i]=bb[j];

bb[j]=xy;}

returnent;

)

☆題目1

請(qǐng)編寫一個(gè)函數(shù)jsValue(intm,intk,intxx[]),該函數(shù)的功能是：將大于整數(shù)m且

緊靠m的k個(gè)素?cái)?shù)存入數(shù)組xx傳回。

最后調(diào)用函數(shù)writeDatO讀取10組數(shù)據(jù)，分別得出結(jié)果且把結(jié)果輸出到文件

out.dat中。

部分源程序存在文件progl.c中。

例如：若輸入175則應(yīng)輸出：19,23,29,31,37。

請(qǐng)勿改動(dòng)主函數(shù)main。和寫函數(shù)writeDatO的內(nèi)容。

intisP(intm)

inti;

for(i=2;i<m;i++)

if(m%i=0)return0;

return1;

)

voidnum(intm,intk,intxx[])

{ints=0;

for(m=m+l;k>0;m++)

if(isP(m)){xx[s++]=m;k-;}

)

題目34(素?cái)?shù)題)

無憂id102題提供了求素?cái)?shù)isPrimeO函數(shù)

程序progl.c的功能是：選出100以上1000之內(nèi)所有個(gè)位數(shù)字與十位數(shù)字之和被10

除所得余數(shù)恰是百位數(shù)字的素?cái)?shù)(如293)。計(jì)算并輸出上述這些素?cái)?shù)的個(gè)數(shù)ent以及

這些素?cái)?shù)值的和sum。請(qǐng)考生編寫函數(shù)countValue()實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)

writeDAT()把結(jié)果ent和sum輸出到文件bclO.out中。

intisPrime(intm)

(

inti;

for(i=2;i<m;i++)

if(m%i==0)return0;

return1;

)

voidcountValue()

{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;)

)

)

★☆題目64(素?cái)?shù)題)

下列程序的功能是：找出所有100以內(nèi)(含100)滿足I,1+4,1+10都是素?cái)?shù)的整數(shù)

I(1+10也在100以內(nèi))的個(gè)數(shù)ent以及這些I之和sum.請(qǐng)編寫函數(shù)countValueO

實(shí)現(xiàn)程序要求的功能，最后調(diào)用函數(shù)writeDat()把結(jié)果ent和sum輸出到文件out.dat

中。

intisPrime(intm)

(

inti;

for(i=2;i<m;i++)

if(m%i==0)return0;

return1;

)

voidcountValue0

{inti;

for(i=2;i<=90;i++)

if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10))

{cnt++;sum+=i;}

)

運(yùn)行結(jié)果為：

滿足條件的整數(shù)的個(gè)數(shù)=7

滿足條件的整數(shù)的和值=201

★題目66(素?cái)?shù)題)

下列程序progl.c的功能是：計(jì)算500-800區(qū)間內(nèi)素?cái)?shù)的個(gè)數(shù)ent,并按所求素?cái)?shù)的值

從大到小的順序，再計(jì)算其間隔加、減之和，即第1個(gè)素?cái)?shù)-第2個(gè)素?cái)?shù)+第3個(gè)素?cái)?shù)-

第4個(gè)素?cái)?shù)+第5個(gè)素?cái)?shù)...的值sum。請(qǐng)編寫函數(shù)countValueO實(shí)現(xiàn)程序的要求，最

后調(diào)用函數(shù)writeDatO把結(jié)果ent和sum,輸出到文件OUT11.DAT中。

intisP(intm)

{inti;

for(i=2;i<m;i++)

if(m%i==0)return0;

return1;

)

voidcountValue()

{inti,j,k=l;

for(i=800;i>500;i—)

if(isP(i))

(

cnt++;

sum=sum+k*i;

k=k*(-1);}

)

★題目82(素?cái)?shù)題)

已知數(shù)據(jù)文件in.dat中存有300個(gè)四位數(shù)，并已調(diào)用讀函數(shù)ReadDat()把這些數(shù)存入

數(shù)組a中，請(qǐng)編制一函數(shù)jsValueO,其功能是：求出所有這些四位數(shù)是素?cái)?shù)的個(gè)數(shù)

ent,再求出所有滿足此條件的四位數(shù)平均值pjzl,以及不滿足此條件的四位數(shù)平均值

pjz2,最后調(diào)用寫函數(shù)writeDat()把結(jié)果ent,pjzl,pjz2輸

出到out.dat文件。

例如：5591是素?cái)?shù)，則該數(shù)滿足條件計(jì)算平均值pjzl,且個(gè)數(shù)cnt=cnt+L

9812是非素?cái)?shù)，則該數(shù)不滿足條件計(jì)算平均值pjz2o

intisP(intm)

{inti;

for(i=2;i<m;i++)

if(m%i==0)return0;

return1;

jsValue0

{inti;

for(i=0;i<300;i++)

if(isP(a[i])){pjzl+=a[i];cnt++;}

elsepjz2+=a[i];

if(cnt=O)pjzl=O;

elsepjzl/=cnt;

if(300-cnt==0)pjz2=0;

elsepjz2/=(300-cnt);

★☆題目16(字符替換題)

函數(shù)ReadDatO實(shí)現(xiàn)從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中，請(qǐng)編

制函數(shù)StrCharJRO,其函數(shù)的功能是：以行為單位把字符串中所有字符的ASCII值右

移4位，然后把右移后的字符ASCH值再加上原字符的ASCH值，得到新的字符仍存

入原字符串對(duì)應(yīng)的位置上。最后把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中，

最后調(diào)用函數(shù)writeDat()把結(jié)果xx輸出到文件OUT8.DAT中。

voidStrCharJR0

{inti,j;

for(i=0;i<maxline;i++)

for(j=0;j<strlen(xx[i]);j++)

xx[i][j]+=(xx[i][j]?4);(右移四位的表達(dá)方式)

)

★題目74(字符ASCII值移位替換題)

函數(shù)ReadDat()實(shí)現(xiàn)從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中，請(qǐng)編

制函數(shù)StrCharJLO,其函數(shù)的功能是：以行為單位把字符串中的所有字符的ASCII

值左移4位,低位補(bǔ)0,如果左移后，其字符的ASCH值小于等于32或大于100,則原

字符保持不變，否則就把左移后的字符ASCH值再加上原字符ASCH值，得到新的字

符仍存入原字符串對(duì)應(yīng)的位置上。最后把已處理的字符串仍按行重新存入字符串?dāng)?shù)組

xx中,最后調(diào)用函數(shù)writeDatO把結(jié)果xx輸出到文件OUT7.DAT中。

charxx[50][80];

intmaxline=0;/*文章的總行數(shù)*/

intReadDat(void);

voidWriteDat(void);

voidStrCharJL(void)

{inti,j;

charc;

for(i=0;i<maxline;i++)

for(j=0;j<strlen(xx[i]);j++)

{c=xx[i][j]?4;

if(!(c<=3211c>100))xx[i][j]+=c;

)

)

★☆題目100(字符替換題)

函數(shù)ReadDat()實(shí)現(xiàn)從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中，請(qǐng)編

制函數(shù)CharConvAO,其函數(shù)的功能是：以行為單位把字符串中的最后一個(gè)字符的ASCH

值右移4位，高位補(bǔ)0后加最后第二個(gè)字符的ASCH值，得到最后一個(gè)新的字符，最

后第二個(gè)字符的ASCII值右移4位，高位補(bǔ)0后加最后第三個(gè)字符的ASCII值，得到

最后第二個(gè)新的字符，依此類推一直處理到第二個(gè)字符，第一個(gè)字符的ASCII值加原

最后一個(gè)字符的ASCII值，得到第一個(gè)新的字符，得到的新字符分別存放在原字符串

對(duì)應(yīng)的位置上。最后已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx中，最后調(diào)用函數(shù)

writeDat()把結(jié)果xx輸出到文件0UT10.DAT中。

voidCharConvA0

{inti,j;

charp,c;

for(i=0;i<maxline;i++)

{p=xx[i][strlen(xx[i])-l];

c=xx[i][0];

for(j=strlen(xx[i])-l;j>0;j—)

xx[i][j]=(xx[i][j]?4)+xx[i][j-1];

xx[i][0]=p+c;

)

)

★☆題目44(字符串左右排序交換題)

函數(shù)ReadDat()實(shí)現(xiàn)從文件in.dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字

符串長度均小于80)。請(qǐng)編制函數(shù)jsSortO,其函數(shù)的功能是：以行為單位對(duì)字符串

按給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組xx中，最后調(diào)用函

數(shù)WriteDat()把結(jié)果xx輸出到文件out.dat中。

條件：從字符串中間一分為二，左邊部分按字符的ASCII值降序排序，排序后左

邊部分與右邊部分進(jìn)行交換。如果原字符串長度為奇數(shù)，則最中間的字符不參加處理,

字符仍放在原位置上。

例如：位置012345678

源字符串a(chǎn)bcdhgfe

123498765

則處理后字符串hgfedcba

876594321

voidjsSort()

{inti,j,k,strl,half;

chartemp;

for(i=0;i<20;i++)

{strl=strlen(xx[i]);

half=strl/2;

for(j=0;j<half-l;j++)

for(k=j+l;k<half;k++)

if(xx[i][j]<xx[i][k])

{temp=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=temp;}

for(j=half-l,k=strl-l;j>=0;j—,k-)

{temp=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=temp;}

)

)

★題目71(字符串左右排序題)

函數(shù)ReadDat()實(shí)現(xiàn)從文件in.dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字

符串長度均小于80)。請(qǐng)編制函數(shù)jsSortO,其函數(shù)的功能是：以行為單位對(duì)字符串

按給定的條件進(jìn)行排序，排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組XX中，最后調(diào)用函

數(shù)WriteDat()把結(jié)果xx輸出到文件out.dat中。

條件：從字符串中間一分為二，左邊部分按字符的ASCII值降序排序，右邊部分

按字符的ASCII值升序排序。如果原字符串長度為奇數(shù)，則最中間的字符不參加排序,

字符仍放在原位置上。

例如：位置012345678

源字符串a(chǎn)bcdhgfe

123498765

則處理后字符串dcbaefgh

432195678

voidjsSort0

{inti,j,k,strl,half;

charch;

for(i=0;i<20;i++)

{strl=strlen(xx[i]);

half=strl/2;

for(j=0;j<half-l;j++)

for(k=j+l;k<half;k++)

if(xx[i][j]<xx[i][k]){ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

if(strl%2)half++;

for(j=half;j<strl-l;j++)

for(k=j+l;k<str1;k++)

if(xx[i][j]>xx[i][k]){ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

)

★☆題目9(字符串排序題)

函數(shù)ReadDat()實(shí)現(xiàn)從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中，請(qǐng)編

制函數(shù)SortCharDO,其函數(shù)的功能是：以行為單位對(duì)字符按從大到小的順序進(jìn)行排序,

排序后的結(jié)果仍按行重新存入字符串?dāng)?shù)組xx中，最后調(diào)用函數(shù)writeDatO把結(jié)果xx

輸出到文件OUT2.DAT中。

例：原文：dAe,BfC.

CCbbAA

結(jié)果：fedCBA.

bbCCAA

voidSortCharD(void)

{inti,j,k,strl;

charch;

for(i=0;i<maxline;i++)

{strl=strlen(xx[i]);

for(j=0;j<strl-l;j++)

for(k=j+l;k<strl;k++)

if(xx[i][j]<xx[i][k])

{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

)

)

★題目43(字符排序題)

無憂id82題(只是將結(jié)果按“從大到小”排序)

函數(shù)ReadDat()實(shí)現(xiàn)從文件in.dat中讀取20行數(shù)據(jù)存放到字符串?dāng)?shù)組xx中(每行字

符串長度均小于80)。請(qǐng)編制函數(shù)jsSortO,其函數(shù)的功能是：以行為單位對(duì)字符串

變量的下標(biāo)為奇數(shù)的字符按其ASCII值從小到大的順序進(jìn)行排序，排序后的結(jié)果仍按

行重新存入字符串?dāng)?shù)組xx中，最后調(diào)用函數(shù)WriteDat()把結(jié)果xx輸出到文件out.dat

中。

例如：位置01234567

源字符串a(chǎn)bcdefgh

則處理后字符串a(chǎn)hcfedgb

voidjsSort0

{inti,j,k,strl;

charch;

for(i=0;i<20;i++)

{strl=strlen(xx[i]);

for(j=l;j<strl-2;j=j+2)

for(k=j+2;k<str1;k=k+2)

if(xx[i][j]>xx[i][k]){ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

)

)

★☆題目10(替換字符題)

函數(shù)ReadDatO實(shí)現(xiàn)從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中，請(qǐng)編

制函數(shù)ConvertCharAO,其函數(shù)的功能是：以行為單位把字符串中的所有小寫字母改

寫成該字母的下一個(gè)字母，如果是字母z,則改寫成字母a。大寫字母仍為大寫字母，

小寫字母仍為小寫字母，其他字符不變。把已處理的字符串仍按行重新存入字符串?dāng)?shù)

組xx中，最后調(diào)用函數(shù)writeDat()把結(jié)果xx輸出到文件OUTLDAT中。

例：原文：Adb.Bcdza

abck.LLhj

結(jié)果：Aec.Bdeab

bcdl.LLik

voidConvertCharA(void)

{inti,j;

for(i=0;i<maxline;i++)

(for(j=0;j<strlen(xx[i]);j++)

if(xx[i][j]==,z7)xx[i]

elseif(xx[i][j]>-a7&&xx[i][j]<-yz)xx[i][j]+=l;

)

)

★題目63(字符串移位題)

程序progl.c的功能是：把s字符串中的所有字符左移一個(gè)位置，串中的第一個(gè)字符

移到最后。請(qǐng)考生編寫函數(shù)chg(char*s)實(shí)現(xiàn)程序要求，最后調(diào)用函數(shù)readwriteDAT()

把結(jié)果輸出到bc2.out文件中。

例如：s字符串中原有內(nèi)容為:Mn.123xyZ,則調(diào)用該函數(shù)后，結(jié)果為：n.123xyZM。

voidchg(char*s)

{inti;

charch=*s;

for(i=0;i<strlen(s)-l;i++)

s[i]=s[i+1];

s[strlen(s)-l]=ch;

)

☆題目19(單詞個(gè)數(shù)統(tǒng)計(jì)題)

編寫一個(gè)函數(shù)findStr(char*str,char*substr),該函數(shù)統(tǒng)計(jì)一個(gè)長度為2的子字符

串在另一個(gè)字符串中出現(xiàn)的次數(shù)。例如，假定輸入的字符串為"asdasasdfgasdaszx67

asdmklo",子字符串為"as",函數(shù)返回值是6。(表明了返回值是整數(shù)型)

函數(shù)ReadWrite()實(shí)現(xiàn)從文件in.dat中讀取兩個(gè)字符串，并調(diào)用函數(shù)findStr0,

最后把結(jié)果輸出到文件out.dat中。

intfindStr(char*str,char*substr)

{inti,j,lenl,len2,cnt=0,flag;

lenl=strlen(str);

len2=strlen(substr);

for(i=0;i<lenl;i++)

{for(j=0;j<len2;j++)

if(str[i+j]=substr[j])flag=l;

else{flag=0;break;}

if(flag==l)cnt++;

)

returnent;

)

★題目3(字符型題)

函數(shù)ReadDat()實(shí)現(xiàn)從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中；請(qǐng)

編制函數(shù)StrOR(),其函數(shù)的功能是：以行為單位依次把字符串中所有小寫字母。左

邊的字符串內(nèi)容移到該串的右邊存放，然后把小寫字母。刪除，余下的字符串內(nèi)容移

到已處理字符串的左邊存放，之后把已處理的字符串仍按行重新存入字符串?dāng)?shù)組xx

中。最后main。函數(shù)調(diào)用函數(shù)WriteDat0把結(jié)果xx輸出到文件0UT5.DAT中

voidStrOR(void)

{inti,righto,j,s,k;

chartem[80];

for(i=0;i<maxline;i++)

for(j=strlen(xx[i])-l;j>=0;j—)

{k=0;

memset(tem,0,80);

if(xx[i][j]==,oz)

{righto=j;

for(s=righto+l;s<strlen(xx[i]);s++)

tem[k++]=xx[i][s];

for(s=0;s<righto;s++)

if(xx[i][s]!=,oz)

tem[k++]=xx[i][s];

strcpy(xx[i],tem);

)

elsecontinue;

)

)

**************************************************************************

*****

★題目4

函數(shù)ReadDatO實(shí)現(xiàn)從文件IN.DAT中讀取一篇英文文章存入到字符串?dāng)?shù)組xx中，請(qǐng)

編制函數(shù)StrOLO,其函數(shù)的功能是：以行為單位對(duì)行中以空格或標(biāo)點(diǎn)符號(hào)為分隔的

所有單詞進(jìn)行倒排。最后把已處理的字符串(應(yīng)不含標(biāo)點(diǎn)符號(hào))仍按行重新存入字符

串?dāng)?shù)組xx中，最后調(diào)用函數(shù)writeDat()把結(jié)果xx輸出到文件0UT6.DAT中。

例如：原文：YouHeMe

Iamastudent.

結(jié)果：MeHeYou

studentaamI

voidStrOL(void)

{inti,j,k,s,m,strl;

charstr[80];

for(i=0;i<maxline;i++)

{strl=strlen(xx[i]);

memset(str,0,80);

s=k=0;

for(j=strl-l;j>=0;j—)

{if(isalpha(xx[i][j]))k++;

else{for(m=l;m<=k;m++)

str[s++]=xx[i][j+m];

k=0;

)

if(!isalpha(xx[i][j]))

str[s++]=,';

)

for(m=l;m<=k;m++)

str[s++]=xx[i][j+m];

str[s]=,\0z;

strcpy(xx[i],str);

)

題目24(完全平方數(shù)問題)

下列程序progl.c的功能是：在三位整數(shù)(100至999)中尋找符合條件的整數(shù)并依次

從小到大存入數(shù)組中；它既是完全平方數(shù)，又是兩位數(shù)字相同，例如144、676等。

請(qǐng)編制函數(shù)實(shí)現(xiàn)此功能，滿足該條件的整數(shù)的個(gè)數(shù)通過所編制的函數(shù)返回。

intjsValue(intbb[])

{inti,j,k=0;

inthun,ten,data;

for(i=10;i<32;i++)

{j=i*i；

hum=j/100;

ten=j%100/10;

data=j%10;

if(hum==ten||hum==data|Iten==data)

bb[k++]=j;}

returnk;

)

★☆題目35(級(jí)數(shù)運(yùn)算題)

某級(jí)數(shù)的前兩項(xiàng)Al=l,A2=l,以后各項(xiàng)具有如下關(guān)系：

An=An-2+2An-l(注：n-2與n-1為下標(biāo))

下列程序progl.c的功能是：要求依次對(duì)于整數(shù)M=100,1000和10000求出對(duì)應(yīng)

的n值，使其滿足：Sn〈M且Sn+1>=M,這里Sn=Al+A2+...+An,并依次把n值存入數(shù)組

單元b[0],b[l]和b[2]中，請(qǐng)編制jsValueO函數(shù)來實(shí)現(xiàn)此功能，最后調(diào)用函數(shù)

writeDat()把數(shù)組b口中的值輸出到out.dat文件中。

請(qǐng)勿改動(dòng)主函數(shù)main()和寫函數(shù)writeDat()的內(nèi)容。

#include<stdio.h>

intb[3];

jsValue0

{intal=l,a2=l,al2,sn,k=2;

sn=al+a2;

while(1)

{al2=al+2*a2;

if(sn<100&&sn+al2>=100)b[0]=k;

if(sn<1000&&sn+al2>=1000)b[l]=k;

if(sn<10000&&sn+al2>=10000){b[2]=k;break;}

sn=sn+al2;

al=a2;a2=al2;

k++;

)

運(yùn)行結(jié)果為：

M=100,n=6

M=1000,n=9

M=10000,n=ll

題目23(實(shí)數(shù)運(yùn)算題)

已知在文件in.dat中存有N個(gè)(個(gè)數(shù)〈200)實(shí)數(shù)，函數(shù)readdat()讀取這N個(gè)實(shí)數(shù)并

存入數(shù)組xx中。請(qǐng)編制函數(shù)calvalueO,其功能要求：

1、求出這N個(gè)實(shí)數(shù)的平均值aver;

2、分別求出這N個(gè)實(shí)數(shù)的整數(shù)部分之和sumint以及小數(shù)部分之和sumdec,最后調(diào)用

函數(shù)writedat()把所求的結(jié)果輸出到文件out.dat中。

注意：部分源程序已給出。

voidCalValue(void)

{inti;

for(i=0;i<N;i++)

{sumint+=(long)xx[i];

sumdec+=xx[i]-(long)xx[i];

aver+=xx[i];

aver/=N;

★題目79(數(shù)字運(yùn)算題)

請(qǐng)編寫函數(shù)voidcountValue(int*a,int*n),它的功能是：求出1到1000之內(nèi)能被

7或11整除但不能同時(shí)被7或11整除的所有整數(shù)放在數(shù)組a中，并通過n返回這些數(shù)

的個(gè)數(shù)。

voidcountValue(int*a,int*n)

{inti;

?n=0;

for(i=l;i<=1000;i++)

if(i%7==0&&i%ll|Ii%7&&i%ll==0)

a[(*n)++]=i；

)

★題目22(平方根問題)

請(qǐng)編寫函數(shù)countValue。，它的功能是：求n以內(nèi)(不包括n)同時(shí)能被3與7整除

的所有自然數(shù)之和的平方根s,并作為函數(shù)值返回，最后結(jié)果s輸出到文件out.dat中。

例如若n為1000時(shí)，函數(shù)值應(yīng)為：s=153.909064。

doublecountValue(intn)

{inti;

doubles=0.0;

for(i=l;i<n;i++)

if(i%21=0)s+=i;

returnsqrt(s);

)

☆題目21(迭代方法求方程題)

下列程序progl.c的功能是：利用以下所示的簡單迭代方法求方程：856)七=0的一

個(gè)實(shí)根。

Xn+l=cos(Xn)

迭代步驟如下：

⑴取XI初值為0.0;

(2)XO=X1,把XI的值賦給X0;

(3)Xl=cos(X0),求出一個(gè)新的XI;

(4)若X0-XI的絕對(duì)值小于0.000001,執(zhí)行步驟(5),否則執(zhí)行步驟⑵;

⑸所求XI就是方程cos(X)-X=0的一個(gè)實(shí)根，作為函數(shù)值返回。

請(qǐng)編寫函數(shù)countValue()實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)writeDat()把結(jié)果輸出

到文件OUT17.DAT中。

floatcountValue()

{floatx0,xl;

xl=0.0;

do{x0=xl;

xl=cos(xO);

}while(fabs(x0-xl)>=0.000001);

returnxl;

)

注：本題在無憂或捷成模擬盤中，需定義doublex0,xl;才能通過，據(jù)實(shí)際上機(jī)抽到該

題的考生反映，實(shí)際上機(jī)需按上面解法的定義方能通過，特此說明，供參考。

★題目20（Fibonacci數(shù)列題）

編寫函數(shù)jsValue,它的功能是：求Fibonacci數(shù)列中大于t的最小的一個(gè)數(shù)，結(jié)果由

函數(shù)返回。其中Fibonacci數(shù)列F(n)的定義為：

F(0)=0,F(l)=l

F(n)=F(n-1)+F(n-2)

最后調(diào)用函數(shù)writeDatO讀取50個(gè)數(shù)據(jù)t,分別得出結(jié)果且把結(jié)果輸出到文件

out.dat中。

例如：當(dāng)t=1000時(shí),函數(shù)值為：1597.

intjsValue(intt)

{intf0=0,f1=1,fn;

fn=f0+fl;

while(fn<=t)

{fO=fl;

fl=fn;

fn=f0+fl;

)

returnfn;

)

★☆題目33(方差運(yùn)算題)

請(qǐng)編制函數(shù)ReadDat。實(shí)現(xiàn)從文件IN.DAT中讀取1000個(gè)十進(jìn)制整數(shù)到數(shù)組xx中；請(qǐng)

編制函數(shù)Compute。分別計(jì)算出xx中偶數(shù)的個(gè)數(shù)even,奇數(shù)的平均值avel,偶數(shù)的平

均值ave2以及方差totfc的值，最后調(diào)用函數(shù)WriteDat()把結(jié)果輸出到OUT.DAT文件

中。

計(jì)算方差的公式如下：

N2

totfc=l/NE(xx[i]-ave2)

i=l

設(shè)N為偶數(shù)的個(gè)數(shù)，xx[i]為偶數(shù)，ave2為偶數(shù)的平均值。

原始數(shù)據(jù)文件存放的格式是：每行存放10個(gè)數(shù)，并用逗號(hào)隔開。(每個(gè)數(shù)均大于0

且小于等于2000)

/*********編制函數(shù)ReadDat()的部分************/

for(i=0;i<MAX;i++)

{fscanf(fp,"%d,",&xx[i]);

if((i+l)%10==0)

fscanf(fp,"\n");}

voidCompute(void)

{inti,yy[MAX];

for(i=0;i<MAX;i++)

yy[i]=0;

for(i=0;i<MAX;i++)

if(xx[i]%2==0){yy[even++]=xx[i];ave2+=xx[i];}

else{odd++;avel+=xx[i];}

if(odd==0)avel=0;

elseavel/=odd;

if(even=O)ave2=0;

elseave2/=even;

for(i=0;i<even;i++)

totfc+=(yy[i]-ave2)?(yy[i]-ave2)/even;

)

☆題目41(SIX/NINE問題)

下列程序progl.c的功能是：計(jì)算出自然數(shù)SIX和NINE,它們滿足的條件是

SIX+SIX+SIX=NINE+NINE的個(gè)數(shù)ent以及滿足此條件所有的SIX與NINE的和SUM.請(qǐng)

編寫函數(shù)countValue()實(shí)現(xiàn)程序的要求，最后調(diào)用函數(shù)writeDat()把結(jié)果ent和sum,

輸出到文件0UT15.DAT中。

其中的S,I,X,N,E各代表一個(gè)十進(jìn)制數(shù)字。

部分源程序存在文件progl.c中。

請(qǐng)勿改動(dòng)主函數(shù)main()和輸出數(shù)據(jù)函數(shù)writeDat()的內(nèi)容。

#include<stdio.h>

intent,sum;

voidcountValue0

{ints,i,x,n,e,six,nine;

for(s=l;s<10;s++)

for(i=0;i<10;i++)

for(x=0;x<10;x++)

for(n=l;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;}

)

)

★題目25(回文數(shù)問題)

下列程序的功能是：尋找并輸出11至999之間的數(shù)ni,它滿足m,m2和m3均為回文數(shù)。

所謂回文數(shù)是指其各位數(shù)字左右對(duì)稱的整數(shù)，例如121,676,94249等。滿足上述條

件的數(shù)如m=ll,m2=121,m3=1331皆為回文數(shù)。請(qǐng)編制函數(shù)intsvalue(longm)實(shí)現(xiàn)此

功能，如果是回文數(shù)，則函數(shù)返回1,反之則返回0。最后把結(jié)果輸出到文件out.dat

中。

intjsValue(longn)

{inti,strl,half;

charxy[20];

Itoa(n,xy,10);/*注意這里不能使用itoa()函數(shù)，因?yàn)閚是long型的*/

strl=strlen(xy);

half=strl/2;

for(i=0;i<half;i++)

if(xy[i]!=xy[—strl])break;

if(i>=half)return1;

elsereturn0;

)

或者下面的解法：

intjsValue(longn)

{longints=0,k;

k=n;

while(k)

{s=s*10+k%10;

k/=10;

)

if(s==n)return1;

if(s!=n)return0;

)

輸出結(jié)果為：

m=11,m*m=121,m*m*m=1331

m=101,m*m=10201,m*m*m=1030301

m=111,m*m=12321,m*m*m=1367631

★☆題目39(選票問題)

現(xiàn)有一個(gè)10個(gè)人100行的選票數(shù)據(jù)文件IN.DAT,其數(shù)據(jù)存放的格式是每條記錄的長度

均為10位，第一位表示第一個(gè)人的選中情況，第二位表示第二個(gè)人的選中情況，依此

類推：內(nèi)容均為字符0和1,1表示此人被選中，0表示此人未被選中，全選或不選均

為無效的選票。給定函數(shù)ReadDatO的功能是把選票數(shù)據(jù)讀入到字符串?dāng)?shù)組xx中。請(qǐng)

編制函數(shù)CountRs0來統(tǒng)計(jì)每個(gè)人的選票數(shù)并把得票數(shù)依次存入yy[0]到y(tǒng)y⑼中。把

結(jié)果yy輸出到文件OUT.DAT中

voidCountRs(void)

{inti,j,count;

for(i=0;i<100;i++)

{count=0;

for(j=0;j<10;j++)

if(xx[i][j]=,V)count++;

if(count==011count=l0)continue;

for(j=0;j<10;j++)

if(xx[i][j]=T')yy[j]++;

)

)

☆題目84(選票問題)

現(xiàn)有一個(gè)10個(gè)人100行的選票數(shù)據(jù)文件IN.DAT,其數(shù)據(jù)存放的格式是每條記錄的長度

均為10位，第一位表示第一個(gè)人的選中情況，第二位表示第二個(gè)人的選中情況，依此

類推：內(nèi)容均為字符0和1,1表示此人被選中，0表示此人未被選中，若一張選票人

數(shù)大于5個(gè)人時(shí)被認(rèn)為無效的選票。給定函數(shù)ReadDat()的功能是把選票數(shù)據(jù)讀入到字

符串?dāng)?shù)組xx中。請(qǐng)編制函數(shù)CountRsO來統(tǒng)計(jì)每個(gè)人的選票數(shù)并把得票數(shù)依次存入

yy[0]到y(tǒng)y⑼中。把結(jié)果yy輸出到文件OUT.DAT中。

voidCountRs(void)

{inti,j,count;

for(i=0;i<100;i++)

{count=0;

for(j=0;j<10;j++)

if(xx[i][j]=,V)count++;

if(count>5)continue;

for(j=0;j<10;j++)

if(xx[i]yy[j]++;

)

)

★題目57(出圈題)

(本題采用實(shí)際上機(jī)題，05年9月和04年9月實(shí)際上機(jī)題與下面相同)

設(shè)有n個(gè)人圍坐一圈并按順時(shí)針方向從1到n編號(hào)，從第s個(gè)人開始進(jìn)行1到m的報(bào)

數(shù)，報(bào)數(shù)到第m個(gè)人，此人出圈，再從他的下一個(gè)人重新開始1到m的報(bào)數(shù)，如此進(jìn)行

下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序,給出這n個(gè)人的順序表p。請(qǐng)考生

編制函數(shù)JoseghO實(shí)現(xiàn)此功能并調(diào)用函數(shù)WriteDatO把編號(hào)按照出圈的順序輸出到

OUT.DAT文件中。

注意：第1個(gè)出圈的編號(hào)存放在p[0]中，第2個(gè)出圈的編號(hào)存放在p[l]中，直至第n個(gè)

出圈的編號(hào)存放在p[n-l]中。

設(shè)n=100,s=1,m=10進(jìn)行編程。

voidJosegh(void)

{inti,j,sl,w,q[100];

for(i=0;i<n;i++)q[i]=0;

sl=s;

for(i=l;i<=n;i++)p[i-l]=i;

for(i=n;i>=2;i-)

(sl=(sl+m-l)%i;

if(sl==0)sl=i;

w=p[sl-l];

for(j=sl;j<i;j++)p[j-l]=p[j];

p[i-l]=w;

)

for(i=0,j=n-l;i<n,