初级程序员填空集试卷（初级程序员）_5.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 初级程序员填空集试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、[说明] 计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37- * +”。 计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37 - * +”的汁算过程如下。 ①依次将46、5、120、37压入栈中。 ②遇到“-”，取出37、120，计算120-37=83，将其压入栈中。 ③遇到“*”，取出83、5，计算5×83=415，将其压入栈中。 ④遇到“+”，取出415、46，计算46+415=461，将其压入栈中。 ⑤表达式结束，则计算过程完成。 函数computing(char expt[]，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(STACK s)：若s是空栈，则返回1；否则返回0。 [C函数] int computing(char expr[], int *result) STACK s; int tnum, a, b; char *ptr; InitStack( ptr=expr; pstr /*字符指针指向后缀表达式串的第一个字符*/ while (*ptr!=’/0’) if(*ptr==’ ’) /*当前字符是空格*/ (1); /*字符指针指向下一字符*/ continue; else if (isdigit(*ptr)) /*当前字符是数字，则将该数字开始的数字串转换为数值*/ tnum= (2); while (*ptr＞=’0’ ptr++; push( (4)); else /*当前字符是运算符或其他符号*/ if (*ptr==’+’||*ptr==’-’||*ptr==’*’||*ptr==’/’) if(!IsEmpty(S)) a=Top(s); Pop( /*取运算符的第二个运算数*/ if(!IsEmpty(S)) b=Top(s); Pop( /*取运算符的第一个运算数*/ else return-1; else return -1; switch (*ptr) case’+’: Push( break; case’-’: Push( break; case’+’: Push( break; case’/’: Push( break; else return -1; ptr++; /*字符指针指向下一字符*/ /*while*/ if (IsEmpty(s)) return -1; else (5)=Top(s); Pop( /*取运算结果*/ if (!IsEmpty(s)) return -1; return 0;  2、[说明] 计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37- * +”。 计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中。重复以上过程，直到后缀表达式扫描结束。例如，后缀表达式“46 5 120 37 - * +”的汁算过程如下。 ①依次将46、5、120、37压入栈中。 ②遇到“-”，取出37、120，计算120-37=83，将其压入栈中。 ③遇到“*”，取出83、5，计算5×83=415，将其压入