信息学奥赛试题及答案.(2)

if d[k]=’(‘ then begin

p:=p+1;e[p]:=1 end

else begin

for i:=2 to 8 do if ___(1)___ then begin

b1:= true; repeat

if ___(2)___ then begin

p:= p+1 ;e[p]:=i;bj:= 1 ;b1:= false end

else if ____(3)___ then if e[p] < >1 then begin

p:=p+1;e[p]:=i;bj:=1;b1:=false end

else if d[k] < >')' then begin

p:=p+1;e[p]:=i;bj:=1;b1:=false end

else begin

___(4)___;bj:= 1 ;b1:= false; end else begin

write(fh[e[p]] ,' ') ;p:=p-1 end; until b1 = false; end

if ___(5)___ then write(d[k] ,' ') else bj:=0; end; k:=k+1 end

b1:= true; repeat

if p=0 then b1:= false else begin

write(fh[e[p]],’’);p:=p-1; end until b1 = false; writeln; end;

参考答案 一．选择题

1-10:CDDBB BBBBC 11.ABC 12. AD 13.AB 14.AC 15.E 16.ABCDE 17.ABCD 18.ABCD 19.AE 20. BCDE 二．1．4 2．（k-1）nk+1

三．1．100 2．20 3．1 1 2 4 4．126

四．1．（1）c[n+1] （2）yu+d[j0] < c[j1+1] （3）yu:=yu+d[j1] （4）e[j0]:=s

2．（1）d[k]=fh[I] （2）p=0 （3）b[e[p]] < b[I] （4）p:=p-1 （5）bj=0 或 bj <> 1

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库信息学奥赛试题及答案.(2)在线全文阅读。