國家計(jì)算機(jī)2級(jí)考試題庫

國家計(jì)算機(jī)2級(jí)考試題庫

第一套、

1程序填空

給定程序中，函數(shù)fun的功能是：有N*N矩陣，將矩陣的外圍元素順時(shí)針旋轉(zhuǎn)。操作順

序是：首先將第一行元素的值存入臨時(shí)數(shù)組r,然后使第一列成為第一行，最后一行成為

第一列，最后一列成為第一行，臨時(shí)數(shù)組中和元素成為最后一列。

第1處

第2處for(j=N-l;j>=0;j一)

第3處t[j][N-l]=r[j]:

2程序修改

給定程序M0DI1.C中函數(shù)fun的功能是：計(jì)算s=f(-n)+f(-

n+l)+,,,,+f(0)+f(l)+f(2)+,,,,+f(n)的值。例如，當(dāng)n為5時(shí),函數(shù)值應(yīng)為：10.407143。

/*******found******/

doublef(doublex)

(

if(x==0.0x-=2.0)

return0.0;

elseif(x<0.0)

return(x-l)/(x-2);

else

return(x+l)/(x+2);

}

doublefun(intn)

{inti;doubles=0.0,y;

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

{y=f(L0*i);s+=y;}

/*******found******/

returns;

)

3程序設(shè)計(jì)

編寫函數(shù)fun,它的功能是計(jì)算：s=根號(hào)下(ln(l)+ln(2)+ln(3)+,,,,ln(m))S作為函數(shù)返

回,在C語言中可調(diào)用log(n)函數(shù)求ln(n)。log函數(shù)的引用說明是:Doublelog(double

x)例如,若m的值為:20,fun函數(shù)值為：6.506583,

doublefun(intm)

(

doubles=0.0;

inti;

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

s+=log(l.0*i);

s=sqrt(s);

returns;

}第二套

1程序填空

程序通過定義學(xué)生結(jié)構(gòu)體變量，存儲(chǔ)了學(xué)生學(xué)號(hào)，姓名和3門課的成績。所有學(xué)生數(shù)據(jù)

均以二進(jìn)制方式輸出到文件中。函數(shù)fun的功能是從形參filename所指的文件中讀入學(xué)

生數(shù)據(jù)，并按照學(xué)號(hào)從小到大排序后，再用二進(jìn)制方法把排序后的學(xué)生數(shù)據(jù)輸入到

filename所指的文件中，覆蓋原來的文件內(nèi)容。

第一處：fp=fopen(filename,nrb”);

第二次：if(s[i].sno>s[j].sono)

第三處:fwrite(s,sizeof(STU),N,fp);

2程序修改

給定程序MODILC中函數(shù)fun的功能是：在字符串的最前端加入n個(gè)*號(hào)，形成新串，

并且覆蓋原串。

第一處:p=s;

第二處：while(*p++);

3程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是：統(tǒng)計(jì)各年齡段的人數(shù)。N個(gè)年齡通過調(diào)用隨即函數(shù)獲

得，并放在主函數(shù)的age數(shù)組中；要求函數(shù)把0至9歲年齡段的人數(shù)放在d[0]中，把10

至19隨年齡段的人數(shù)放在d[l]中，把20至29歲年齡段的人數(shù)放在d[2]中，其余依次類

推，把100歲(含100)以上年齡段的人數(shù)放在d[10]中，結(jié)果在主函數(shù)中輸出。

Voidfun(int*a,int*b)

{inti,j;for(i=0;i<M;i++)b[i]=0;for(i=0;i<N;i++){j=a[i]/10;if(j>10)b[M-

l]++;esleb[j]++;}}

第三套

1.程序填空

程序通過定義學(xué)生結(jié)構(gòu)體變量，存儲(chǔ)了學(xué)生的學(xué)號(hào)、姓名和3門課的成績。所有學(xué)生數(shù)

據(jù)均以二進(jìn)制方式輸出到文件中。函數(shù)fun的功能是重寫形參filename所指的文件中最

后一個(gè)學(xué)生的數(shù)據(jù)，即用新的學(xué)生數(shù)據(jù)覆蓋該學(xué)生原來的數(shù)據(jù)，其它學(xué)生的數(shù)據(jù)不變。

第1處：fp=fopen(filename,nrb+w)

第2處：fseek(fp,-(lomg)sizeof(STU),SEEK_END);

第3處：fwrite(&n,sizeof(STU),1,fp);

2.程序修改

給定程序MODU.C中的函數(shù)Creatlink的功能是創(chuàng)建帶頭結(jié)點(diǎn)的單向鏈表，并為各結(jié)點(diǎn)

數(shù)據(jù)域賦0到m-1的值。請(qǐng)改正函數(shù)Creatlink中指定部位的錯(cuò)誤，使它能得出正確的結(jié)

果。NODE=J=Creatlink(intn,intm)

{NODE*h=NULL,*p,*s;

inti;

/*****found******/

p=(NODE*)malloc(sizeof(NODE));

h=p

p->next=null;

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

{s=(NODE*)malloc(sizeof(NODE));

s->data=rand()%m;

s->next=p->next;

p->next=s;p=p->next;

)

/*****found******/

returnh;

)

3.程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是：統(tǒng)計(jì)一行字符串中單詞的個(gè)數(shù)，作為函數(shù)值返回。'

行字符串在主函數(shù)中輸入，規(guī)定所有單詞由小寫字母組成，單詞之間由若干個(gè)空格格開，

一行的開始沒有空格。

intfun(char*s)

(

intk=l;

while(*s)

{if(*s=="")k++;

s++；}

returnk;

第四套

1.程序填空

程序通過定義學(xué)生結(jié)構(gòu)體變量，存儲(chǔ)了學(xué)生的學(xué)號(hào)、姓名和3門課的成績。所有學(xué)生數(shù)

據(jù)均以二進(jìn)制方式輸出到文件中。函數(shù)fun的功能是從形參filename所指的文件中讀入

學(xué)生數(shù)據(jù)，并按照學(xué)號(hào)從小到大排序后，再用二進(jìn)制方式把排序后的學(xué)生數(shù)據(jù)輸出到

filename所指的文件中，覆蓋原來的文件內(nèi)容。

第1處fp=fopen(filename,"rb");

第2處if(s[i].sno>=s[j].sno)

第3處fwrite(s,sizeof(STU),N,fp);

2.程序修改

給定程序MODH.C中函數(shù)fun的功能是：在字符串的最前端加入n個(gè)*號(hào)，形成新串，

差且覆蓋原串。注意：字符串的長度最長允許為79.

voidfun(chars[],intn)

(

chara[80],*p;

inti;

/*****found******/

P=s;

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

do

{a[i]=*p;

i++;

)

/*****found******/

whi1e(*p++)a[i]=0;

strcpy(s,a);

}

3.程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是：統(tǒng)計(jì)各年齡段的人數(shù)，N個(gè)年齡能過調(diào)用隨機(jī)函數(shù)獲

得，并放在主函數(shù)的age數(shù)組中：要求函數(shù)把0至9歲的年齡段的人數(shù)放在d[0]中，把

10至19歲的年齡段的人數(shù)放在d[l]中，把20至29歲的年齡段的人數(shù)放在d[2]中，其余

依次類推，把100歲(含100歲)以上年齡的人數(shù)都放在d[10]中。結(jié)果在主函數(shù)中輸

出。

voidfun((int*a,int*b)

(

inti,j;

for(i=0;i<M;i++)b[i]=0;

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

{j=a[i]/10;

if(j>10)b[M-l]++;

elseb[j]++;

)

)

第五套

1.程序填空

給定程序中，函數(shù)fun的功能是將參數(shù)給定的字符串、整數(shù)、浮點(diǎn)數(shù)寫到文件文件中，

再用字符串方式從此文本文件中逐個(gè)讀入，并調(diào)用庫函數(shù)atoi和atof將字符串換成相應(yīng)

的整數(shù)和浮點(diǎn)數(shù)，然后將其顯示在屏幕上。

第1處：FILE*fp;

第2處：fclose(fp);

第3處：fsanf(fp,"%s%s%s”,str,strl,str2);

2.程序修改

給定程序M0DI1.C中函數(shù)fun的功能是：對(duì)N名學(xué)生的學(xué)生成績，按從高到低的順序找

出前名學(xué)生來，將這些學(xué)生數(shù)據(jù)存放在一個(gè)動(dòng)態(tài)分配的連續(xù)存儲(chǔ)區(qū)中，此存儲(chǔ)區(qū)

的首地址作為函數(shù)值返回。

STU*fun(STUa[],intm)

{STUb[N],*t;

inti,j,k;

/*****found******/

t=(STU*)calloc(sizeof(STU),m);

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

b[i]=a[i];

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

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

if(b[i].s>b[j].s)j=i;

/ound******/

t[k]=b[j];

b[j].s=0;

}returnt;

)

3.程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是，刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個(gè)。數(shù)組

中的數(shù)已按從小到大的順序排序，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

intfun(inta[],intn)

inti,j=l,k=a[O];

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

if(k!=a[i]){

a[j++]=a[i];

k=a[i];}

a[j]=0;

returnj;

)

第六套

1.程序填空

給定程序中，函數(shù)fun的功能是根據(jù)形參i的值返回某個(gè)函數(shù)年值。當(dāng)調(diào)用正確時(shí)，程

序輸出:xl=5.000000

x2=3.000000.

xl*xl+xl*x2=40.000000

第?處：doublefun(inti,doublex,doubley)

第二處：returnfl(x);

第三處：returnf2(x,y);

2.程序修改

給定程序MODH.C中函數(shù)fun的功能是：比較兩個(gè)字符串，將長的那個(gè)字符串的首地址

作為函數(shù)值返回。

/include<stdio.h>

/ound******/

char*fun(char*s,char*t)

intsl=O,tl=O;

char*ss,*tt;

ss=s;tt=t;

while(*ss)

{sl++;

/*****found******/

ss++;

)

while(*tt)

{tl++;

/*****found******/

tt++;

)

if(tl>sl)returnt;elsereturns;

)

3.程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是：移動(dòng)字符串中的內(nèi)容，移動(dòng)的規(guī)則如下：把第1到第

m個(gè)字符，平均移到字符串的最后，把第m+1個(gè)到最后的；字符移到字符串的前部。void

fun(char*w,intm)

(

inti;

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

funl(w);

)

第七套

1程序填空

給定程序中，函數(shù)fun的功能是：將形參指針?biāo)附Y(jié)構(gòu)體數(shù)組中的三個(gè)元素按num成員

進(jìn)行升序排列。

第1處voidfun(PERSON*std)

第2處PERSONtemp;

第3處fun(std);

2程序修改

給定程序MODI1.C中函數(shù)fun的功能是：將m(lWmW10)個(gè)字符串連接起來，組成一個(gè)

新串，放入pt所指存儲(chǔ)區(qū)中。

intfun(charstr[][10],intm,char*pt)

(

/*******found******/

intk,q,i;

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

{q=strlen(str[k]);

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

/*******found******/

pt[i]=str[k][i];

pt+=q;

pt[O]=O;

3程序設(shè)計(jì)

程序定義了NXN的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫函數(shù)fun(int

a[][N])，函數(shù)的功能是：使數(shù)組左下三角元素中的值全部置成0。

intfun(inta[][N])

(

inti,j;

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

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

a[i]

第八套

1.程序填空

給定程序通過定義并賦值的方式，利用結(jié)構(gòu)體變量存儲(chǔ)了一名學(xué)生學(xué)號(hào)、姓名和3門課

的成績。函數(shù)fun的功能是招該學(xué)生的各科成績都乘以一個(gè)系統(tǒng)a。

第1處voidmodify(STU*ss,floata)

第2處ss->score[i]*=a;

第3處modify(&std,a);

2.程序修改

給定程序MODH.C中函數(shù)fun的功能是：求k!<13>,所求階乘的值作為函數(shù)值返回。例

如:若k=10,則應(yīng)輸出：3628800?

longfun(intk)

(

/*****found******/

if(k>0)

return(k*fun(k-l));

/*****found******/

elseif(k==0)

returnIL;

)

3.程序設(shè)計(jì)

程序定義了N*N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫函數(shù)fun(int

a[][N],intn),函數(shù)的功能是：使數(shù)組左下三角元素中的值乘以n。

intfun(inta[][N],intn)

{inti,j;

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

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

a[i]

)

第九套

1.程序填空

給定程序中，函數(shù)fun的功能是將不帶頭節(jié)點(diǎn)的單向鏈表結(jié)點(diǎn)數(shù)據(jù)域中的數(shù)據(jù)從小到大

排序。即若原鏈表結(jié)點(diǎn)數(shù)據(jù)域從頭到尾的數(shù)據(jù)為：10、4、2、8、6,排序后鏈表結(jié)點(diǎn)數(shù)據(jù)

域從頭至尾的數(shù)據(jù)為2、4、6、8、10。

第1處q=p->next;

第2處while(q)

第3處p=p->next;

2.程序修改

給定程序MODI1.C中函數(shù)fun的功能是：將s所指字符串中的字母轉(zhuǎn)換為按字母序列的

后續(xù)字母(但Z轉(zhuǎn)換為A,z轉(zhuǎn)換成a),其它字符不變。

Voidfun(char*s)

/*****found******/while(*s)

{if(*s>W&*sUz”|*s〉="a"&&*s〈二》

{if(*s二二"Z")*s="A";

elseif(*s二二"z")*s="a”;

else*s二*s+1;}

/ound******/

s++;

)

)

3.程序設(shè)計(jì)

voidfun(int*w,intp,intn)

(

inti,j=0,b[N];

for(i=p+1;i<n;i++)b[j++]=w[i];

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

b[j++]=w[i];

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

w[i]=b[i];

}

第十套

1程序填空

給定程序中，函數(shù)fun的功能是：判定形參a所指的NXN(規(guī)定N為奇數(shù))的矩陣是否

是“幻方”，若是，函數(shù)返回值為1；不是，函數(shù)返回值為0?！盎梅健钡呐卸l件是：

矩陣每行、每列、主對(duì)角線及反對(duì)角線上元素之和都相等。

第1處row=colum=0;

第2處if((row!=colum)||(row!=ml))return0;

第3處return1;

2程序修改

給定MODILCfun函數(shù)的功能是：根據(jù)整型形參m,計(jì)算如下公式的值。t=『l/2T/3-

，，，，-l/m?#include<sdio.h>

doublefun(intm)

(

doublet=1.0;

inti;

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

/********fourid***********/

t=t-l.0/i;

/********fourid***********/

returnt;

)

3程序設(shè)計(jì)

請(qǐng)編寫一個(gè)函數(shù)，函數(shù)的功能是刪除字符串中的所有空格。

intfun(char*str)

char*p=str;inti=0;

while(*p){

if(*p!="，str[i++]=*p;

p++；

}

str[i]=O;

)

第十一套

1程序填空

給定程序中，函數(shù)fun的功能是將帶頭結(jié)點(diǎn)的單向鏈表逆置。即若原鏈表中從頭至尾結(jié)

點(diǎn)數(shù)據(jù)域依次為：2、4、6、8、10,逆置后，從頭至尾結(jié)點(diǎn)數(shù)據(jù)域依次為：10、8、6、

4、2、。第1處p=h->next;

第2處if(p=0)return;

第3處p=q;q=r;

2程序修改

給定MODll.Cfun函數(shù)的功能是：計(jì)算s所指字符串中含有t所指字符串的數(shù)目，并作

為函數(shù)值返回。請(qǐng)改正函數(shù)fun中指定部位的錯(cuò)誤，使它能得出正確的結(jié)果。

#include<stdio.h>

#include<string.h

#defineN80

intfun(char*s,char*t)

{intn;

char*p,*r;

n=0;

while(*s)

{P=s；

/*******found******/

r=t;

while(*r)

if(*r=*p){r++;p++;}

elsebreak;

/*******found******/

if(*r=0)

n++;

s++;

)

returnn;

)

3程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是：將放在字符串?dāng)?shù)組中的M個(gè)字符串(每串的長度不超

過N),按順序合并組成一個(gè)新的字符串，函數(shù)fun中給出的語句供供參考。

voidfun(chara[M][N]),char*b)

{intI;*b=0;

for(i=0;i<M;i++)strcat(b,a[i]);}

第十二套

1程序填空

給定程序中，函數(shù)fun的功能是將不帶頭結(jié)點(diǎn)的單向鏈表逆置。即若原鏈表中從頭至尾

結(jié)點(diǎn)數(shù)據(jù)域依次為：2、4、6、8、10,逆置后，從頭至尾結(jié)點(diǎn)數(shù)據(jù)域依次為：10、8、6、

4、2。請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除，使程序得出正確的結(jié)果。

第1處NODE*fun(NODE*h)

第2處r=q->next;

第3處q=r;

2程序修改

給定程序M0DI1.C中函數(shù)fun的功能是：將s所指字符串中位于奇數(shù)位置的字符或

ASCH碼為偶數(shù)的字符放入t所指數(shù)組中(規(guī)定第一個(gè)字符放在第0位中)。

#include<stdio.h>

#include<string.h>

ttdefineN80

voidfun(char*s,chart[])

{inti,j=0;

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

/*******found******/

if(i%2||s[i]%2=0)

t[j++]=s[i];

/*******found******/

t[j]="\O";

)

3程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是：將M行N列的二維數(shù)組中的數(shù)據(jù)，按列的順序依次放

到一維數(shù)組中。函數(shù)fun中給出的語句僅供參考。

^include<stdio.h>

voidfun(int(*s)[10],int*b,int*n,intmm,intnn)

inti,j,np=0

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

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

(

b[np]=sLj][i];

np=i*mm+j+l;

)

*n=np

)

第十三套

1程序填空

給定程序中，函數(shù)fun的功能是將帶頭節(jié)點(diǎn)的單向鏈表結(jié)點(diǎn)數(shù)據(jù)域中的數(shù)據(jù)從小到大排

序，即若原鏈表結(jié)點(diǎn)數(shù)據(jù)域從頭至尾的數(shù)據(jù)為：10、4、2、8、6,排序后鏈表結(jié)點(diǎn)數(shù)據(jù)域

從頭至尾的數(shù)據(jù)為：2、4、6、8、10。請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪

除，使程序得出正確的結(jié)果。

第1處p=h->next;

第2處q=p->next;

第3處if(p->data>=q->data))

2程序修改

給定程序M0DI1.C是建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，并用隨機(jī)函數(shù)為各結(jié)點(diǎn)數(shù)據(jù)域賦

值。函數(shù)fun的作用是求出單向鏈表結(jié)點(diǎn)(不包括頭結(jié)點(diǎn))數(shù)據(jù)域中的最大值，并且作為

函數(shù)值返回。請(qǐng)改正函數(shù)fun中指定部位的錯(cuò)誤，使它能得出正確的結(jié)果。

#include<stdio.h>

#include<stdlib.h>

typedefstruct

{intdata;

structaa*next;

}NODE;

fun(NODE*h)

{intmax=-l;

NODE*p;

/*******found******/

p=h->next;

while(p)

{if(p->data>max)

max=p->data;

/*******found******/

pz:p->next;

)

returnmax;

)

3程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是：將M行N列的二維數(shù)組中的數(shù)據(jù)，按行的順序依次放

到一維數(shù)組中。一維數(shù)組中數(shù)據(jù)的個(gè)數(shù)存放在形參n所指的存儲(chǔ)單元中。

#include<stdio.h>

voidfun(int(*s)[10],int*b,int*n,intmm,intnn)

(

inti,j,k;

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

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

k=i*nn+j;

b[k]=s[i][j];

)

*n=mm*nn;

)

第十四套1程序填空

給定程序中，函數(shù)fun的功能是用函數(shù)指針指向要調(diào)用的函數(shù)，并進(jìn)行調(diào)用。規(guī)定在

_2_處使f指向函數(shù)fl,在_3_處使f指向函數(shù)f2。當(dāng)調(diào)用正確時(shí)，程序輸出：

xl=5.000000,x2=3.000000,xl*xl+xl*x2=40.000000請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容

并把下劃線刪除，使程序得出正確的結(jié)果。

第1處double(*f)();

第2處f=fl;

第3處f=f2;

2程序修改

給定程序M0DI1.C是建立一個(gè)帶頭點(diǎn)的單向鏈表，并用隨機(jī)函數(shù)為各結(jié)點(diǎn)賦值。函數(shù)

fun的功能是將單向鏈表結(jié)點(diǎn)(不包括頭結(jié)點(diǎn))數(shù)據(jù)域?yàn)榕紨?shù)的值累加起來，并且作為函

數(shù)值返回。請(qǐng)改正函數(shù)fun中指定部位的錯(cuò)誤，使它能得出正確的結(jié)果。

iiinclude<stdio.h>

#include<stdlib.h>

typedefstructaa

{intdata;structaa*next;}NODE;

intfun<N0DE*h>

{intsum=0;

NODE*p;

/*******found******/

p=h->next;

while(p)

{if(p->data%2=0)

sum+=p->data;

/*******found******/

p=p->next;

)

returnsum;

)

3程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是：判斷字符串是否為回文？叵是，函數(shù)返回1,主函數(shù)

中輸出：YEX,否則返回0,主函數(shù)中輸出NO。回文是指順讀t和倒讀都一樣的字符串。

ttinclude<stdio.h>

#definen80

intfun(char*str)

(

inti,j=strlen(str);

for(i=0;i<j/2;i++)

if(str[i]!=str[i-j-11)return0;

return1;

}

第十五套

1程序填空

程序通過定義學(xué)生結(jié)構(gòu)體變量，存儲(chǔ)了學(xué)生的學(xué)號(hào)，姓名和3門課的成績。所有學(xué)生數(shù)

據(jù)均以二進(jìn)制方式輸【I；到student.dat文件中。函數(shù)fun的功能是從指定文件中找出指定

學(xué)號(hào)的學(xué)生數(shù)據(jù)，讀入此學(xué)生數(shù)據(jù)，對(duì)該生的分?jǐn)?shù)進(jìn)行修改，使每門課的分?jǐn)?shù)加3分，修

改后重寫文件中該學(xué)生的數(shù)據(jù)，即用該學(xué)生的背后數(shù)據(jù)覆蓋原數(shù)據(jù)，其它學(xué)生數(shù)據(jù)不變；

若找不到，則什么都不做。請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除，使程序

得出正確的結(jié)果。

第1處while(!feof(fp))

第2處if(n.sno==sno)break;

第3處fseek(fp,-lL*sizeof(STU),SEEKCUR);

2程序修改

給定程序MODI1.C中函數(shù)fun的功能是：利用插入排序法對(duì)字符串中的字符按從小到大

的順序進(jìn)行排序，插入法的基本算法是：先對(duì)字符串中的頭兩個(gè)元素進(jìn)行排序，然后把第

三個(gè)字符插入到前兩個(gè)字符中，插入后前三個(gè)字符依然有序；再把第四個(gè)字符插入到前三

個(gè)字符中，，,,,。待排序的字符串已在主函數(shù)中賦予。請(qǐng)改正函數(shù)fun中指定部位的錯(cuò)誤，

使它能得出正確的結(jié)果。

#include<stdio.h>

#include<string.h>

tidefineN80

voidinsert(char*aa)

{inti,j,n;charch;

/*******found******/

n=strlen(aa);

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

/*******found******/

ch=aa[i];

while((j>=O)&&(ch<aaLj]))

{aa[j+l]=aa[j];

j一；

}

aa[j+l]=ch;

)

)

3程序設(shè)計(jì)

N名學(xué)生的成績已在主函數(shù)中放入一個(gè)帶頭節(jié)點(diǎn)的鏈表結(jié)構(gòu)中，h指向鏈表的頭節(jié)點(diǎn)。

請(qǐng)編寫函數(shù)fun,它的功能是：找出學(xué)生的最高分，由函數(shù)值返回。

#include<stdio.h>

#include<stdlib.h>

#defineN8

structslist

{doubles;

structslist*next;

)；

typedefstructslistSTREC;

doublefun(STREC*h)

{doublemax=h->s;STREC*p;

p=h->next;

while(p)

{if(p->max)

max=p->s;

p=p->next;

)

returnmax;

)

第十六套

1程序填空

給定程序中，函數(shù)fun的功能是：求出形參ss所指字符串?dāng)?shù)組中最長字符串的長度，

將其余字符串右邊用字符*補(bǔ)齊，使其與最長的字符串等長。Ss所指字符串?dāng)?shù)組中共有M

個(gè)字符串，且串長〈N。請(qǐng)?jiān)诔绦虻南聞澗€處填入正確的內(nèi)容并把下劃線刪除，使程序得出

正確的結(jié)果。

第1處n=strlen(ss[i];)

第2處ss[i][n+j]='*';

第3處ss[i][n+j+l]=>\0';

2程序修改

給定程序M0DI1.C中fun函數(shù)的功能是：將p所指字符串中每個(gè)單詞的最后一個(gè)字母改

成大寫。(這里的“單詞”是指由空格隔開的字符串)。請(qǐng)改正程序中的錯(cuò)誤之處，使它

能得力正確的結(jié)果。

#include<ctype.h>

#include<stdio.h>

voidfun(char*p)

(

intk=0;

for(;*p;p++)

if(k)

/*******found******/

if(*p二二*

k=0;

/*******found******/

*(p-l)=toupper(*(p-1))：

)

else

k=l;

)

3程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,對(duì)長度為7個(gè)字符的字符串，除首、尾字符外，將其余5個(gè)字符

ASCII碼降序排列。

^include<stdio.h>

#include<ctype.h>

#include<string.h>intfun(char*s,intnum)

{charch;

inti,j;

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

for(j=i+l;j<6;j++){

if(*(s+i)<(s+j))

(

ch=*(s+j);

*(s+j)=*(s+i);

*(s+i)=ch;

)

}

第十七套

1程序填空

程序通過定義學(xué)生結(jié)構(gòu)體數(shù)組，存儲(chǔ)了若干名學(xué)生的學(xué)號(hào)、姓名和3門課的成績。函數(shù)

fun的功能是將存放學(xué)生數(shù)據(jù)的結(jié)構(gòu)體數(shù)組，按照姓名的字典序(從小到大)排序。請(qǐng)?jiān)?/p>

程序的下劃線處填入正確的內(nèi)容并把下劃線刪除，使程序得出正確的結(jié)果。

第1處structstudentt;

第2處for(i=0;i<n-l;i++)

第3處if(strcmp(a[i].name,a[j].name)>0)

2程序修改

給定程序M0DI1.C中函數(shù)fun的功能是：在p所指字符串中找出ASCII碼值最大的字

符，將其放在第一個(gè)位置上；并將該字符前的原字符向后順序移動(dòng)。

#include<stdio.h>

fun(char*p)

{charmax,*q;inti=0;

max=p[i];

while(p[i]!=0)

{if(max<p[i])

{max=p[i];

/*******found******/

q=p+i;

)

i++；

)

/*******found******/

while(q>p)

{*q=*(q-1);

q-；

)

p[O]=max;

}3程序設(shè)計(jì)

學(xué)生的記錄由學(xué)號(hào)和成績組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)

編寫了函數(shù)fun,它的功能是：把指定分?jǐn)?shù)范圍內(nèi)的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，分?jǐn)?shù)

范圍內(nèi)的學(xué)生人數(shù)由函數(shù)值返回。

#include<stdio.h>

#definen16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STREC*a,STREC*b,int1,inth)

{inti,j=0;

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

if((a[i].s>=l&&a[i].s<=h)b[j++]=a[i];

returnj;

第十八套

1程序填空

給定程序中，函數(shù)fun的功能是：將形參s所指字符串中的所有字母字符順序前移，其

他字符順序后移，處理后新字符串的首地址作為函數(shù)值返回。

第1處t[j]=s[i];j++;

第2處for(i=0;i<k;i++)t[j+i]=p[i];

第3處t[j+k]=O;

2程序修改

給定程序M0DI1.C中函數(shù)fun的功能是：招s所指字符串中最后一次出現(xiàn)的與tl所指

字符串相同的子串替換成t2所指字符串，所形成的新串放在w所指的數(shù)組中。在此處，

要求tl和t2所指字符串的長度相同。

ttinclude<stdio.h>

#include<string.h>

intfun(char*s,char*tl,char*t2,char*w)

(

inti;char*p,*r,*a;

strcpy(w,s);

/*******found******/

while(*w)

{p=w;r=tl;

while(*r)

/*******found******/

if(*r=*p)

{r++;p++;

elsebreak;

if(*r="\0")

a=w;

w++；}

r=t2;

while(*r){*a=*r;a++;r++;}

)

3程序設(shè)計(jì)

函數(shù)fun的功能是：將s所指字符串中ASCII值為奇數(shù)的字符刪除，串中剩余字符形成

一個(gè)新串放在t所指的數(shù)組中。

#include<stdio.h>

#include<string.h>

voidfun(char*s,chart[])

{inti,j=0;

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

if(s[i]%2==0)t[j++]=s[ih

t[j]=O;

)

第十九套

1程序填空

程序通過定義學(xué)生結(jié)構(gòu)體變量，存儲(chǔ)了學(xué)生的學(xué)號(hào)、姓名和3門課的成績。函數(shù)fun的

功能是將形參a所指結(jié)構(gòu)體變量s中的數(shù)據(jù)進(jìn)行修改，并把a(bǔ)中地址作為函數(shù)值返回主函

數(shù)，在主函數(shù)中輸出修改后的數(shù)據(jù)。

第1處structstudent*

fun(structstudent*a)

第2處for(i=0;i<3;i++)a->score[i]+=l;

第3處returna;

2程序修改

給定程序MODH.C中函數(shù)fun的功能是：從N個(gè)字符串中找出最長的那個(gè)串，并將其地

址作為函數(shù)值返回。各字符串在主函數(shù)中輸入，并放入一個(gè)字符串?dāng)?shù)組中。

ttinclude<stdio.h>

#include<string.h>

#defineN5

#defineM81

/*******found******/

char*fun(char(*sq)[M])

{inti;char*sp;

sp=sq[0];

ford=0;i<N;i++)

if(strlen(sp)<strlen(sq[i]))

sp=sq[i];

/*******found******/

returnsp;

)

3程序設(shè)計(jì)

函數(shù)fun的功能是：將a、b中的兩個(gè)兩位正整數(shù)合并形成一個(gè)新的整數(shù)放在c中。合

并的方式是：將a中的十位和個(gè)位數(shù)依次放在變量c的百位和個(gè)位上，b中的十位和個(gè)位

數(shù)依次放在變量c的十位和千位上。

#include<stdio.h>

voidfun(inta,intb,long*c)

{*c=(b%110)*1000+(a/10)*100+(b/10)*10+a%10;

)

第二十套

1程序填空

給定程序中，函數(shù)fun的功能是：計(jì)算形參x所指數(shù)組中N個(gè)數(shù)的平均值，(規(guī)定所有

數(shù)均為正數(shù))，將所指數(shù)組中小于平均值的數(shù)據(jù)移至數(shù)據(jù)的前部，大于等于平均值的數(shù)據(jù)

移至x決指數(shù)組的后部，平均值作為函數(shù)值返回，在主函數(shù)中輸出平均值和移動(dòng)后的數(shù)

據(jù)。第1處for(i=0;i<N;i++)av+=x[i]/N

第2處y[j]=x[i];x[i]=-l;j++;}

第3處i++;

2程序修改

給定程序MODH.C函數(shù)fun的功能是：統(tǒng)計(jì)字符串各元音字母(即：A、E、I、0、U)

的個(gè)數(shù)。注意字母不分大、小寫。

^include<stdio.h>

fun(char*s,intnum[5])

{intk,i=5;

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

/*******found******/

num[k]=0;

for(;*s;s++)

{i=T；

/*******found******/

switch(*s)

{case"a";case,,A”;

{i=0;break;}

{case?en;case?En;

{i=l;break;}

{case?i;case?I;

{i=2;break;}

{case?on;case?On;

{i=3;break;}

{case?uM;case,,U”;

{i=4;break;}

)

if(i>=0)

num[i]++;

)

)

3程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,函數(shù)的功能是求出二級(jí)數(shù)組周邊元素之和，作為函數(shù)值返回。二維數(shù)

組中的值在主函數(shù)中賦予。

ttinclude<stdio.h>#defineM4

#defineN5

intfun(inta[M][N])

inttot=0,i,j;

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

(

tot+=a[0][i];

tot+=a[M-l][i];

)

for(i=l;i<M-l;i++){

tot+=a[i][0];

tot+=a[i][N-l];

)

returntot;

)

第21套

1程序填空

給定程序中，函數(shù)fun的功能是：計(jì)算形參x所指數(shù)組中N個(gè)數(shù)的平均值(規(guī)定所有數(shù)

均為正數(shù))，將所指數(shù)組中大于平均值的數(shù)據(jù)移至數(shù)組的前部，小于等于平均值的數(shù)據(jù)移

至x所指數(shù)組的后部，平均值作為函數(shù)值返回，在主函數(shù)中輸出平均值和移動(dòng)后的數(shù)據(jù)。

第1處av=s/N;

第2處y[j++]=x[i];x[i]=-l;}

第3處if(x[i]!=-l)y[j++]=x[i];

2程序修改

給定程序MODH.C的功能是：讀入一英文文本行，將其中每個(gè)單詞的第一個(gè)字母改成大

寫，然后輸出此文本行(這里的“單詞”是指由空格隔開的字符串)

#include<ctype.h>

/include<string.h>

/*******found******/

ttinclude<stdio.h>

/*******found******/

upfst(char*p)

{intk=0;

for(;*p;p++)

if(k)

{if(*p==UM)k=0;}

elseif(*p!=””)

{k=l;*p=toupper(*p);}

)

3程序設(shè)計(jì)

程序定義了NXN的二級(jí)數(shù)組，并在主函數(shù)中賦值，請(qǐng)編寫函數(shù)fun,函數(shù)的功能是：求

出數(shù)組周邊元素的平均值并作出函數(shù)值返給主函數(shù)中的So

#include<stdio.h>#include<stdlib.h>

ttdefinN5

doublefun(intw[][N])

{inti,j,n=0;

doublesum=0;

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

{sum+=w[0][i]+w[N-l][i];n+=2;}

for(i=l;i<N-l;i++)

{sum+=w[i][O]+w[i][N-l];

n+=2;

)

returnsum/n;

)

第22套

1程序填空

給定程序中，函數(shù)fun的功能是：將自然數(shù)1~10以及它們的平方根寫到名為

myfile3.txt的文本文件中，然后再順序讀出顯示在屏幕上。

第1處fprintf(fp,',%d%f\nw,i,sqrt((double)i));

第2處fclose(fp);

第3處if((fp=fopcn(fname,"r"))=NULL)

2程序修改

給定程序M0D11.C中fun函數(shù)的功能是：將n個(gè)無序整數(shù)從小到大排序。

tfinclude<stdio.h>

^include<stdlib.h>

fun(intn,int*a)

{inti,j,p,t;

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

{P=J；

/*******found******/

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

if(a[p]>a[i])

/*******found******/

P=i；

if(p!=j)

{t=a[j];a[j]=a[p];a[p]=t;}

})

3程序設(shè)計(jì)

函數(shù)fun的功能是：將兩個(gè)兩位數(shù)的正整數(shù)a、b合并形成一個(gè)整數(shù)放在c中。合并的

方式是：將a數(shù)的十位和個(gè)位數(shù)依次放在c數(shù)的個(gè)位和百位上，b數(shù)的十位和個(gè)位數(shù)依次

放在c數(shù)的十位和千位上。

Sinclude<stdio.h>

voidfun(inta,intb,long*c)

(

*c=(b%10)*1000+(a%10)*100+(b/10)*10+(a/10);}第23套

1程序填空

給定程序中，函數(shù)fun的功能是：找出N*N矩陣中每列元素中的最大值，并按順序依次

存放于形參b所指的一維數(shù)組中。

第1處b[i]=a[0][i];

第2處if(b[i]<a[j][i])b[i]=a[j][i];

第3處fun(x,y)

2程序修改

給定程序M0DI1.C中fun函數(shù)的功能是：交換主函數(shù)中兩個(gè)變量的值。

Sinclude<stdio.h>

/*******found******/

intfun(int*x,int*y)

{intt;

/*******found******/

t二*x；*x=*y;*y=t;

}

3程序設(shè)計(jì)

編寫函數(shù)fun,函數(shù)的功能是求出小于或等于lim的所有素?cái)?shù)并放在aa數(shù)組中，函數(shù)返

回所求出的素?cái)?shù)的個(gè)數(shù)。函數(shù)fun中給出的語句僅供參考。

ttinclude<stdio.h>

#defineMAX100

intfun(intlim,intaa[MAX])

{inti,j,k=0;

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

(

for(j=2;j<=(i/2);j++)

if(i%j=0)break;

if(j>(i/2))aa[k++]=i;

}returnk;}

第24套

1程序填空

程序通過定義學(xué)生結(jié)構(gòu)體變量，存儲(chǔ)了學(xué)生的學(xué)號(hào)、姓名和3門課的成績。函數(shù)fun的

功能是將形參a中的數(shù)據(jù)進(jìn)行修改，把修改后的數(shù)據(jù)作為函數(shù)值返回主函數(shù)進(jìn)行輸出。

第1處structstudentfun(structstudenta)

第2處strcpy(a.name,'、LiSi〃);

第3處a.score[i]+=l;

2程序修改

假定整數(shù)數(shù)列中的數(shù)不重復(fù)，并存放在數(shù)組中。給定程序M0D1LC中函數(shù)fun的功能

是：刪除數(shù)列中值為x的元素。N中存放的是數(shù)列中元素的個(gè)數(shù)。

ttinclude<stdio.h>

#defineN20

fun(int*a,intn,intx)

{intp=0,i;a[n]=x;

while(x!=a[p])

P=p+1；

/*******found******/

if(p==n)return

else

{for(i=p;i〈n;i++)

/*******found******/

a[i]=a[i+l];

returnn-1;

})

3程序設(shè)計(jì)

學(xué)生的記錄由學(xué)號(hào)和成績組成。N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)

編寫函數(shù)fun,它的功能是：把分?jǐn)?shù)最低的學(xué)生數(shù)據(jù)放在b所指的數(shù)組中，注意：分階段

數(shù)最低的學(xué)生可能不止一個(gè)，函數(shù)返回分?jǐn)?shù)最低的學(xué)生的人數(shù)。

/include<stdio.h>

ttdefineN16

typedefstruct

{charnum[10]

ints;

}STREC;

intfun(STREC*a,STREC*b)

inti,j=0,min=a[0],s;

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

{if(min>a[i].s){j=0;b[j++]=a[i];min=a[i].s;

)

elseif(min==a[i].s)

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

)

returnj;

)

第25套

1程序填空

人員的記錄由編號(hào)和出生年、月、日組成，N名人員的數(shù)據(jù)已在主函數(shù)中存入結(jié)構(gòu)體數(shù)

組std中，且編號(hào)唯一。函數(shù)fun的功能是：找出指定編號(hào)人員的數(shù)據(jù)，作為函數(shù)值返

回，由主函數(shù)輸出，若指定編號(hào)不存在，返回?cái)?shù)據(jù)中編號(hào)為空串。

第1處STUfun(STU*std,char*num)

第2處if(strcmp(std[i].num,num)==0)

第3處return

2程序修改

給定程序MODH.C中函數(shù)fun的功能是：從s所指字符串中，找出與t所指字符串相同

的子串的個(gè)數(shù)作為函數(shù)值返回。

#include<stdio.h>

ttinclude<string.h>

intfun(char*s,char*t){intn;char*p,*r;

n=0;

while(*s)

{p=s;r=t;

while(*r)

if(*r=*p){

/*******found******/

r++;p++;

}elsebreak;

/*******found******/

if(*r==0)

n++;

s++;

}returnn;}

3程序設(shè)計(jì)

函數(shù)fun的功能是：將s所指字符串中ASCH值為偶數(shù)的字符刪除，串中剩余字符形成

一個(gè)新串放在t所指的數(shù)組中。

ttinclude<stdio.h>

ttinclude<string.h>

voidfun(char*s,chart[])

inti,j=0;

for(i=0;i<strlen(s);i++)if(s[i]%2)t[j++]=s[i];

t[j]=O;

}

第26套

1程序填空

給定程序中已建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表，鏈表中的各結(jié)點(diǎn)按數(shù)據(jù)域遞增有序連

接。函數(shù)fun的功能是：刪除鏈表中數(shù)據(jù)域值相同的結(jié)點(diǎn)，使之只保留一個(gè)。

第1處free(q);

第2處q=p->next;

第3處q=q->next;

2程序修改

給定程序MOD11.C中函數(shù)fun的功能是：用選擇法對(duì)數(shù)組中的n個(gè)元素按從小到大的順

序進(jìn)行排序。

^include<stdio.h>

JtdefineN20

voidfun(inta[],intn)

{inti,j,t,p;

for(j=0;j<n-l;j++){

/*******found******/

P二j；

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

if(a[i]<a[p])/*******found******/

P二i；

t=a[p];a[p]=a[j];

a[j]=t;

)

3程序設(shè)計(jì)

請(qǐng)編寫一個(gè)函數(shù)fun,它的功能是：求出1到m之間(含m)能被7或11整除的所有整

數(shù)放在數(shù)組a中，通過n返回這些數(shù)的個(gè)數(shù)。

#include<stdio.h>

ttdefineM100

voidfun(intm,int*a,int*n)

{inti;

*n=0;

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

if((i%7==o)||(i%ll=0))a[(*n)++]=i;

)

第27套

1程序填空

給定程序中，函數(shù)fun的功能是：計(jì)算下式前n項(xiàng)的和作為函數(shù)值返回。例如，當(dāng)形參

n的值為10時(shí)，函數(shù)返回：9.6125588

s=(1*3)/22+(3*5)/42+(5*7)/62+(2*n-1)*(2*n+l)/(2*n)2(考試時(shí)公式用分式表示)

第1處s=0;

第2處for(i=l;i<=n;i++)

第3處s=s+(2.0*i-l)*(2.0*i+l)/(t*t);

2程序修改

給定程序M0DI1.C中函數(shù)fun的功能是：統(tǒng)計(jì)substr所指子字符串在str所指字符串

中出現(xiàn)伯次數(shù)。

/include<stdio.h>

fun(char*str,char*substr)

{inti,j,k,num=O;

/*******found******/

for(i=o;str[i];i++)

for(j=i,k=0;substr[k]==str[j];k++,j++)

/*******found******/

if(substr[k+1]=="'0")

{num++;

break;

returnnum;

)

3程序設(shè)計(jì)

請(qǐng)編寫一個(gè)函數(shù)fun,它的功能是：根據(jù)以下公式求刀的值(要求滿足精度0.0005,

即某項(xiàng)小于0.0005時(shí)停止送代)：程序運(yùn)行后，如果輸入精度0.0005,則程序輸出為

3.14?.JI/2=l+l/3+(1*2)/(3*5)+(1*2*3)/(3*5*7)+??#include<stdio.h>

#include<math.h>

doublefun(doubleeps)

{doubles=l,t=l./3;

intn=l;

while(t>=eps){s+=t;n++;t=t*n/(2.0*n+l);

return(s*2.0);

第28套

1.程序填空

給定程序中，函數(shù)fun的功能是：統(tǒng)計(jì)形參s所指字符串中數(shù)字字符出現(xiàn)的次數(shù)，并存

放在形參t所指的變量中，最后在主函數(shù)中輸出。例如，形參s所指的字符串為：

abcdef35adgh3kjsdf7?輸出結(jié)果為：4。

第1處for(i=0;s[i]!=NULL;i++)

第2處if(s[i]>='0'&&s[i"='9')n++;

第3處*t=n;

2程序修改

給定程序M0DI1.C中函數(shù)fun的功能是：通過某種方式實(shí)現(xiàn)兩個(gè)變量值的交換，規(guī)定不

允許增加語句和表達(dá)式。例如變量a中的值原為8,b中的值原為3,程序運(yùn)行后a中的值

為3,b中的值為8。

^include<stdio.h>

intfun(int*x,inty)

/*******found******/

t二*x；*x=y;

/*******found******/

return(t);

3程序設(shè)計(jì)

請(qǐng)編寫函數(shù)fun,它的功能是：求出1到1000之間能被7或11整除，但不能同時(shí)被7

和11整除的所有整數(shù)并將它們放在a所指的數(shù)組中，通過n返回這些數(shù)的個(gè)數(shù)。

^include<stdio.h>

voidfun(int*a,int*n)

{inti;

*n=0;