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