我要投稿
  • 您当前的位置:57365.com -> 试题中心 -> 计算机试题 -> 软件考试试题 -> 试题内容
  • [ 收藏本页试题 ]
  • 1987年程序员水平考试——下午试题(1)

    试题作者:佚名    试题来源:不详    试题栏目:软件考试试题    收藏本页
    1987年程序员水平考试——下午试题 

    试 题 一(15分) 

    阅读下列对线性表操作的3个子列程的流程图 ,选答案填入A-E 

    [ 说明 ]在主存储器中有一个右图所示的表格结构,表格的每个元素由值(V)和 

    指针(P)两部分组成,在表格中以链接方式存放着一个线性表(LINEAR LIST) L, 

    它的第一个元素的位置放在LP中.表格中全部空闲元素也链接成一个线性表E,它 

    的第一个元素位置存放在cp中两个线性表最後壹个元素指针全是0 

    (1)子例程ENTER(U,M) (2)子例程 FIND<U,M) (3) 子例程 DELETE(M) 

    在线性表L 中位于M 从线性表L中找出第一 从至少有两个元素的线 

    (M<>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个大写字母均出现为止.程序输出已 

    输入的字符的总个数和各大写字母首次输入时的序号,对于最现出现的五个不同 

    大写字母还要输出它们在已输入序列中出现的次数. 

    PROGRAM ALPHABET (INPUT,OUTPUT); 

    VAR C:CHAR; N,M:INTEGER; 

    S,SL:____________ ; 

    p,g:array [’A’..’Z’] of integer; 

    begin  

    s:=______________ ; sl:=[]; n:=0 ; _____________; 

    for c:= ’A’ to ’Z’ do  

    begin g[c]:=0; p[c]:=0 end; 

    reprat read (c);____________; 

    if ________ then  

    begin s:=s-[c]; p[c]:=n; 

    IF m<=5 then  

    begin sl:=_____________; m:=m+1; end 

    end 

    if ______________ then g[c]:=g[c]+1 

    until_____________; 

    writeln; 

    writeln (n,’CHARACTER COUNTED’); 

    FOR C:=’A’ TO ’Z’ do  

    begin write (c,p[c]:8); 

    if g[c]<>0 then write(g[c]:8); 

    end 

    end. 

    试题三 (20 分) 

    [程序说明] 本程序按照学生学号的顺序输入学生的成绩,按照分数从高到低的顺 

    序输出学生的名次,该名次的分数,同一名次的人数和学号(每行最多输出10个学号). <
    我要投稿   -   广告合作   -   关于本站   -   友情连接   -   网站地图   -   联系我们   -   版权声明   -   设为首页   -   加入收藏   -   网站留言
    Copyright © 2009 - 20012 www.www.hxswjs.com All Rights Reserved.57365.com 版权所有