考试网 >> IT认证 >> 水平 >> 软件题库 >> 1987年程序员水平考试——下午试题

发布时间：2006-06-27 10:21     点击：

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:____________ ; 

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。