数据区?为什么?【山东师范大学1999、4(4分)】 15.试推导出当总盘数为n的 Hanoi塔的移动次数。【北京邮电大学2001四、3(5分)】 16.对下面过程写出调用P(3)的运行结果 PROCEdURE p (w: integer IF W>0 THEN BEGIN writeln(w);{输出W (w-1) END: 【西北大学2001三、7】 17.用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法,栈满/栈空 的判断条件,并用C或 PASCAL设计公用的入栈操作push(i,x),其中i为0或1,用于表 示栈号,x为入栈值。 【浙江大学1998五、2(7分)】 18.简述下列程序段的功能 proc algo(vAR S: stack: k: integer) VAR T: stack: temp integer WHILE NOT empty(S)DO [temp: =POP(S): IF temp>k THEN PUSH (T, temp) WHILE NOT empty(r) Do [temp: =POP (T): PUSH(S, temp) 【山东科技大学2002一、1(4分)】 19.用栈实现将中缀表达式8-(3+5)*(5-6/2)转换成后缀表达式,画出栈的变化过程图 【南京航空航天大学2001五(10分)】 20.在表达式中,有的运算符要求从右到左计算,如A*B*C的计算次序应为(A**(B**C), 这在由中缀生成后缀的算法中是怎样实现的?(以*为例说明)【东南大学1993一、2(6分) 1997一、1(8分)】 21.有递归算法如下: FUNCTION sum (n: integer): intger BEGIN IF n=O THEN BnN N read (x): sum: =sum(n-1)+x END END 设初值n=4,读入x=4,9,6,2 问:(1)若x为局部变量时:该函数递归结束后返回调用程序的sum=?并画出在递归过 程中栈状态的变化过程; (2)若ⅹ为全程变量递归结束时返回调用程序的sum=?【北京邮电大学1997一(10 分)】 22.画出对算术表达式A-B*C/D-E↑F求值时操作数栈和运算符栈的变化过程。 【东南大学2000-、3(6分)】 23.计算算术表达式的值时,可用两个栈作辅助工具。对于给出的一个表达式,从左向右扫 描它的字符,并将操作数放入栈S1中,运算符放入栈S2中,但每次扫描到运算符时,要把一数据区？为什么？【山东师范大学 1999 一、4 （4 分）】 15. 试推导出当总盘数为 n 的 Hanoi 塔的移动次数。【北京邮电大学 2001 四、3 （5 分）】 16. 对下面过程写出调用 P(3)的运行结果。 PROCEDURE p（w：integer）; BEGIN IF w>0 THEN BEGIN p(w-1); writeln(w);{输出 W} p(w-1） END； END； 【西北大学 2001 三、7】 17. 用一个数组 S（设大小为 MAX）作为两个堆栈的共享空间。请说明共享方法，栈满/栈空 的判断条件，并用 C 或 PASCAL 设计公用的入栈操作 push（i，x），其中 i 为 0 或 1，用于表 示栈号，x 为入栈值。 【浙江大学 1998 五、2 (7 分)】 18. 简述下列程序段的功能。 PROC algo(VAR S : stack; k:integer); VAR T: stack; temp: integer; WHILE NOT empty(S) DO [temp:=POP(S); IF temp<>k THEN PUSH(T,temp)]; WHILE NOT empty(T) DO [temp:=POP(T);PUSH(S,temp)]; 【山东科技大学 2002 一、1（4 分）】 19. 用栈实现将中缀表达式 8-(3+5)*(5-6/2)转换成后缀表达式，画出栈的变化过程图。 【南京航空航天大学 2001 五 （10 分）】 20. 在表达式中，有的运算符要求从右到左计算，如 A**B**C 的计算次序应为(A**(B**C))， 这在由中缀生成后缀的算法中是怎样实现的?(以**为例说明)【东南大学 1993 一、2(6 分) 1997 一、1(8 分)】 21. 有递归算法如下： FUNCTION sum (n:integer):intger; BEGIN IF n=0 THEN sum:=0 ELSE BEGIN read(x)；sum:=sum(n-1)+x END； END； 设初值 n=4，读入 x=4,9,6,2 问：(1) 若 x 为局部变量时；该函数递归结束后返回调用程序的 sum=? 并画出在递归过 程中栈状态的变化过程； (2) 若 x 为全程变量递归结束时返回调用程序的 sum=?【北京邮电大学 1997 一（10 分）】 22. 画出对算术表达式 A-B*C/D-E↑F 求值时操作数栈和运算符栈的变化过程。 【东南大学 2000 一、3（6 分）】 23. 计算算术表达式的值时，可用两个栈作辅助工具。对于给出的一个表达式，从左向右扫 描它的字符，并将操作数放入栈 S1 中，运算符放入栈 S2 中，但每次扫描到运算符时，要把