2022年1987年程序员水平考试——下午试题(1).docx

《2022年1987年程序员水平考试——下午试题(1).docx》由会员分享，可在线阅读，更多相关《2022年1987年程序员水平考试——下午试题(1).docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、<>0)处的元素之后插个其值为U的元素,把位置性表L中删除紧接在位置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个大写字母均出现为止.程序输出已输入的字符的总个数和各大写

3、字母首次输入时的序号,对于最现出现的五个不同大写字母还要输出它们在已输入序列中出现的次数.PROGRAMALPHABET(INPUT,OUTPUT);VARC:CHAR;N,M:INTEGER;S,SL:_;p,g:arrayA.Zofinteger;begins:=_;sl:=;n:=0;_;forc:=AtoZdobegingc:=0;pc:=0end;repratread(c);_;if_thenbegins:=s-c;pc:=n;IFm<=5thenbeginsl:=_;m:=m+1;endendif_thengc:=gc+1until_;writeln;writeln(n,CHARACTERCOUNTED);FORC:=ATOZdobeginwrite(c,pc:8);ifgc<>0thenwrite(gc:8);endend.试题三(20分)程序说明本程序根据学生学号的依次输入学生的成果,根据分数从高到低的顺序输出学生的名次,该名次的分数,同一名次的人数和学号(每行最多输出10个学号).