[简答题]【说明】
本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式
(A-(B*C+D)*E)/(F+G))
的后缀表示为
ABC*D+E*-FG+/
为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：
数组 IN[]存储中缀表达式；
数组 POLISH[]存储其后缀表达式；
数组 S[]是一个后进先出栈；
函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：
表2

CHAR	PRIOR(XHAR)
*/ + - ( )	4 3 2 1

【问题1】
填充流程图中①的判断条件。

[简答题]【说明】
本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式
(A-(B*C+D)*E)/(F+G))
的后缀表示为
ABC*D+E*-FG+/
为了方便，假定变量名为单个英文字母，运算符只有+、-、*、/(均为双目运算符，左结合)，并假定所提供的算术表达是非空且语法是正确的。另外，中缀表示形式中无空格符，但整个算术表达式以空格符结束。流程图中使用的符号的意义如下：
数组 IN[]存储中缀表达式；
数组 POLISH[]存储其后缀表达式；
数组 S[]是一个后进先出栈；
函数PRIOR(CHAR)返回符号CHAR的优先级，各符号的优先级见表2：
表2

CHAR	PRIOR(XHAR)
*/ + - ( )	4 3 2 1

【问题2】
写出子程序A的功能，并顺序写出实现该功能的操作

[简答题]【说明】 计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 512037-*+”。 计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇，到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5120 37-*+”的计算过程如下。 a．依次将46、5、120、37压入栈中； b．遇到“-”，取出37、120，计算120-37=83，将其压入栈中： c．遇到“*”，取出83、5，计算5×83=415，将其压入栈中； d．遇到“+”，取出415、46，计算46+415=461，将其压入栈中； e．表达式结束，则计算过程完成。 函数computing(char expr[]，int *result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组expr)的值，并通过参数result返回该值。函数的返回值为-1/0，分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“+”)、减(“-”)、乘(“*”)、除(“/”)。 函数computing中所用栈的基本操作的函数原型说明如下。 · void InitStack(STACK *s)：初始化栈。 · void Push(STACK，s，int e)：将一个整数压栈，栈中元素数目增1。 · void Pop(STACK *s)：栈顶元素出栈，栈中元素数目减1。 · int Top(STACK s)：返回非空栈的栈顶元素值，栈中元素数目不变。 · int IsEmpty(STACKs)：若s是空栈，则返回1；否则返回0。 【C函数】 int computing (char expr[]，int *result) { STACK s； int tnum，a，b； char *ptr； InitStack(&s)； ptr＝expr；pstr /*字符指针指向后缀表达式串的第一个字符*/ while(*ptr!＝’/0’) { if(*ptr==’ ’) { /*当前字符是空格*/

[单项选择]算术表达式a+(b-c)*d的后缀式是（）。(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)
A. bc-d*a+
B. abc-d*+
C. ab+c-d*
D. abcd-*+

[单项选择]

后缀式ab+ cd+/可用表达式 (23) 表示，表达式(a+ b)*c的后缀式表示为 (24) 。

（23）处填（）。
A. a+ b/c+ d
B. (s+b)/(e+d)
C. a+ b/ (c+d)
D. a +b+ c/d

[填空题]试题三
阅读以下说明和C函数，回答问题。