《历年计算机软考程序员部分笔试真题38122.pdf》由会员分享，可在线阅读，更多相关《历年计算机软考程序员部分笔试真题38122.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、历年计算机软考程序员局部笔试真题 试 题 一(15 分)阅读以下对线性表操作的3 个子列程的流程图,选答案填入A-E 说明 在主存储器中有一个右图所示的表格结构,表格的每个元素由值(V)和 指针(P)两局部组成,在表格中以链接方式存放着一个线性表(LINEAR LIST)L,它的第一个元素的位置放在LP中.表格中全部空闲元素也链接成一个线性表 E,它 的第一个元素位置存放在 cp 中两个线性表最後壹个元素指针全是 0(1)子例程ENTER(U,M)(2)子例程 FIND在线性表L 中位于M 从线性表 L 中找出第一 从至少有两个元素的线(M0)处的元素之后插 个其值为 U 的元素,把位置 性表
2、 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 个大写字母均出现为止.程序输出已 输入的字符的总个数和各大写字母首次输入时的序号,对于最现出现的五个不同 大写字母还要输出它们在已输入序列中出现的次数.PRO
3、GRAM 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 gc:=0;pc:=0 end;reprat read(c);_;if _ then begin s:=s-c;pc:=n;IF m0 then write(gc:8);end end.试题三(20 分)程序说明 本程序按照学生学号的顺序输入学生的成绩,按照分数从高到低的顺 序输出学生的名次,该名次的分数,同一名次的人数和学号(每行最多输出
4、10 个学号).程序中用 MARK 和 NO 分别表示学生分数和学号.PROGRAM exam(input,output);const m=1000;type st=record mark:0.100;no:integer end;sttype=array 1.m of st;var a:sttype;q,i,j,k,p,w,n:integer;b:boolean;procedure sorter(var a:sttype;n:integer);var i,j:integer;w:st;b:boolean;begin b:=true;i:=1;while(ibegin b:=false;for j:=n downto _ do if _ then begin w:=aj-1;aj-1:=aj;aj:=w;_ end;i:=i+1;end end;begin read(n);if nm2.sign then if_ then r:=gt else r:=lt then if _ then r:=gt else r:=lt else if m1.sign=plus then _ else _ end;