计算机软考程序员部分笔试真题

《计算机软考程序员部分笔试真题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、试题一(15分)阅读下列对线性表操作的3个子列程的流程图,选答案填入A-E[说明]在主存储器中有一个右图所示的表格结构,表格的每个元素由值(V)和指针(P)两部分组成,在表格中以链接方式存放着一个线性表(LINEARLIST)L,它的第一个元素的位置放在LP中.表格中全部空闲元素也链接成一个线性表E,它的第一个元素位置存放在cp中两个线性表最後壹个元素指针全是0(1)子例程ENTER(U,M)(2)子例程FIND在线性表L中位于M从线性表L中找出第一从至少有两个元素的线(M<>0)处的元素之后插个其值为U的元素,把位置性表L

2、中删除紧接在位置M入一个以U为值的结点.放入M.没有以U为值的元之后的一个元素.把删除素时,把M置为O.的元素放进线性表E中.供选答案A,B,C,D,E:(1)M->P(M)(2)P(M)->M(3)P(M)->P(I)(4)P(I)->P(M)(5)CP->P(I)(6)P(I)->CP(7)I->CP(8)CP->I(9)I->P(M)(10)P(M)->I试题二(15分)[程序的说明]本程序输入字符序列,直到26个大写字母均出现为止.程序输出已输入的字符的总个数和各大写字母首次输入时的序号,对于最现出现的五个不同大写字母还要输出它们在已输入序列中出现的次数.PROGRAMALPHABET

3、(INPUT,OUTPUT);VARC:CHAR;N,M:INTEGER;S,SL:____________;p,g:array['A'..'Z']ofinteger;begins:=______________;sl:=[];n:=0;_____________;forc:='A'to'Z'dobeging[c]:=0;p[c]:=0end;repratread(c);____________;if________thenbegins:=s-[c];p[c]:=n;IFm<=5thenbeginsl:=_____________;m:=m+1;endendif______________th

4、eng[c]:=g[c]+1until_____________;writeln;writeln(n,'CHARACTERCOUNTED');FORC:='A'TO'Z'dobeginwrite(c,p[c]:8);ifg[c]<>0thenwrite(g[c]:8);endend.试题三(20分)[程序说明]本程序按照学生学号的顺序输入学生的成绩,按照分数从高到低的顺序输出学生的名次,该名次的分数,同一名次的人数和学号(每行最多输出10个学号).程序中用MARK和NO分别表示学生分数和学号.PROGRAMexam(input,output);constm=1000;typest=record

5、mark:0..100;no:integerend;sttype=array[1..m]ofst;vara:sttype;q,i,j,k,p,w,n:integer;b:boolean;proceduresorter(vara:sttype;n:integer);vari,j:integer;w:st;b:boolean;beginb:=true;i:=1;while(ibeginb:=false;forj:=ndownto___doif__________thenbeginw:=a[j-1];a[j-1]:=a[j];a[j]:=w;_____

6、___end;i:=i+1;endend;beginread(n);ifn<=mthenbeginfori:=1tondobeginread(a[i],mark);a[i].no:=iend;_______________;i:=1;j:=0;writeln('ORDER','MARK','COUNT','NUMBRE');whilei<=ndobeginJ:=J+1;w:=a[i].mark;p:=i+1;b:=true;whileband(p<=n)doif__________________thenp:=p+1elseb:=false;write(j:6,'',w:4,'',(p-i):

7、5,'':3);k:=0;forq:=itop-1dobeginifk=10thenbeginwriteln;write('':20);k:=0end;write(a[q].no:5);k:=k+1end;writeln;_____________________endendelsewriteln('ERROR')end.试题四(25分)[程序说明]过程MULITICOM用于比较两个由链表(LIN