2001年度程序員級下午試題

2001年度程序員級下午試C(n)處的字句寫在答題1.1strcmp()是比較兩個字符串s和t的大小。若s<t函數(shù)返回負數(shù);若s=t0;若s>t,函數(shù)返回正數(shù)。intstrcmp(char*s,char{while(*s&&*ts++;t++}

(1)}

(2)1.2nnn#defineN100inta[N][N];voidmain(){introw,col,max,min/*輸入合法n100m×nafor(row=0;row<n;row++)for(max=a[row][0],col=l;col<n;col++)if((3))max=a[row][col];if((4))min=max;elseif((5))min=max;}printf("Theminofmaxnumbersis}閱讀下列程序說明和C(n)處的字句寫在答題紙的對應(yīng)2本程序中的函數(shù)first_insert()的功能是在已知鏈表的首表元之前插入一個指定值的表元;函數(shù)reverse_copy()的功能是按已知鏈表出一個新鏈表,但新鏈表的表元順序與已知鏈表的表元順序相反;函數(shù)print_link()用來輸出鏈表中各表元的值;函數(shù)free_link()用來釋放鏈表全2#include〈malloc.htypedefstructnode{intstructnode*next;}NODE;voidfirst_insert(NODE**p,intv){NODE*q=(NODE*)malloc(q->va1=v;(1);*p}

(2)NODE*reverse_copy(NODE{NODEfor(u=NULL;p;p=p->next)first_insert((3));returnu;}voidprint_link(NODE*p{for(;(4))printf("%d\t",p->val);void{NODEwhile(p!=NULL){u=p-〉next;free(p);(5)}void{NODE*link1,*link2;inti;linkl=NULL;for(i=1;i<=10;i++firstinsert(&link1,i);link2=revere_copy(link1);}閱讀下列程序說明和C(n)處的字句寫在答題紙的對應(yīng)3文件所有文件均作為二進制文件進行處理合并文件中先順序各原始文件,然后順序各原始文件的控制信息,即文件名、文件長度和在合并文件中的位typedefstmct{charfnme[256];/*原始文件名*/longlength;/*原始文件長度(字節(jié)數(shù)longoffset;/*原始文件在合并文件中的位置(偏移量在合并文件最 如下一個特殊的標志信息作為合并文件的結(jié)束標記F11ek1foEndF1ag={"Combined其中_offset啟動本程序令行的格式是:程序 合并文件名[原始文件名intfread(void*buffer,intsize,intcount,FILE*fbin):從二進制文件流fbin中count塊長度為size字節(jié)的數(shù)據(jù)塊到buffer指向的區(qū)。返回值為實際的數(shù)據(jù)塊數(shù)。intfwrite(void*buffer,intsize,intcount,FILE*fbin):各參數(shù)和返freadintfseek(FILE*fbin,longoffset,intposition):fbin讀/寫位置以positionoffsetpositionSEEK_SET(文件頭),SEEK_CUR(當(dāng)前位置),SEEK_END(文件尾);offsetlongf l(FILE*fbin):fbin#include〈string.htypedefstruct{charfname[256];longlength;longvoidcopyfile(FILE*fin,FILE*fout,int{charbuf[1024];intsiz=1024while(fsiz!=0){/*每 siz個字節(jié),直 完fsiz字節(jié)

if(siz>

(1)fread(buf,1,siz,fin);fwrite(buf,1,sizfoutfsiz}}

(2)intdofile(FILE*fin,FileInfo*inp{longoffsetFILE*foutif((fout=fopen(inp-〉fname,"wb"))=NULL){printf%s\n"inpfnamereturn1;}offset(3)*保留合并文件讀/寫位置*/fseek((4));/*定位于被恢復(fù)文件首*/copyfile(fin,fout,inp-〉length);fclose(fout);printf("\n%\n%1d.\ninpfnameinp-〉length);(5); return0;}intmain(intargc,char*argv[]{FileInfofinfocharfname[256];FILEif(argc2)printf(scanf("%s"fname);

elsestrcpy(fname,argv[1])if((fcmbn=fopen(fname,"rb"))==NULL)printf("文件打開錯誤:%s\n",fname);return}fseek(fcmbnsizeof(FileInfo),SEEKEND);/*定位于合并文件fread(&finfo,1,sizeof(FileInfo),fcmbn)if(finfo.length!=0||strcmp(finfo.fmane,"CombinedFile")){printf(\n"fclose(fcmbn);return2;continue

fseek(fcmbn,finfo.offset,SEEK_SET*定位于首個原始文件的for/*恢復(fù)一個(argc2)argc2fread(&finfo,1,sizeof(FileInfo),fCmbn);if(finfo.length==0)break;if(argc>2&&strcmp(finfo.fname,argv[2])if(dofile(fcmbn,&finfo)!=0)break}fclose(fcmbn);return0}閱讀下列程序說明和C(n)處的字句寫在答題紙的對應(yīng)4設(shè)一個環(huán)上有編號為0～n-1的n粒不同顏色的珠子(每粒珠子顏色用字向鏈表字符串。例如,編號為0-9的10粒珠子顏色的字符串為236#include〈malloc.htypedefstructnode{chardstructnode*fpt*后繼指針*/structnode*bpt;/*前趨指針*/}NODENODE*building(char*s)/*生成雙向循環(huán)鏈表{NODE*p=NULL,*qwhile(*sq=(NODE*)malloc(sizeof(NODE));q->ch=*s++;if(p=NULL)p=q->fpt=q->bt=q;else{p->bpt->fpt=qq->fpt=p}}}

q-〉bpt(2)

(1)intcount(NODE*start,intmaxn,intstep)/*{intcolor,cNODE*pcolor=-1;C=0for(p=start;c<maxn;p= >O?p->fpt;p-bpt

}

if(color==-1)color=p->ch;elseif((3))break;}數(shù)

intfind(char*s,int*cutpos)/*{inti,c,cut,maxc=0,1en=strlen(s);NODE*p;if((p=building(s))=NULL){*cu1tpos=-1;return-1;}i=0;do{c=count(p,1en,1)c=c+(4)if(c>maxc){maxc=c;cut=i;(5);i++;}while(i<len)*cutpos=cut;returnmaxc;}void{intcut,maxchars[120];scanf(,%s',s);max=find(s,&cut)printf("Cutposition=%d,Number=%d.\n",cut,max)}閱讀下列程序說明和C(n)處的字句寫在答題紙的對應(yīng)5nm成和數(shù)n的各個整數(shù)取于數(shù)組d,d中的整數(shù)互不相等且由大到小。例如,數(shù)組d中以下整數(shù):d[]{100,81,64,49,36,25,16,9,4,1}nm2100=213=9+2 2571=49+9+9+ End()cdpd#defineN20intfind(intn,intm,int*d,intc,int*pd{intrif(n==0)return0 /*if(m==0||c==0)return-1; /**/if((1))returnfind(n,m,d+1,c-1,pd);else{*pd=*d;剩余數(shù)作分解

r=

(2),d,c

(3) /*if(r>=0)returnfind(n,m}}

(4)(5),pd)void{intn,m,k,i,p[N],*pptr=pintd[]=