试题三阅读以下说明和C函数,回答问题。[说明] 计算机在处理算术表达式时,首先将其转

题型:填空题

问题:

试题三
阅读以下说明和C函数,回答问题。
[说明]
计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“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(&s);
ptr=expr; pstr /*字符指针指向后缀表达式串的第一个字符*/
while (*ptr!=’\0’) {
if(*ptr==’ ’) { /*当前字符是空格*/
(1) ; /*字符指针指向下一字符*/
continue;
}
else
if (isdigit(*ptr)) {
/*当前字符是数字,则将该数字开始的数字串转换为数值*/
tnum= (2) ;
while (*ptr>=’0’ && *ptr<=’9’) {
tnum=tnum *10+ (3) ;
ptr++;
}
push( (4) );
}
else /*当前字符是运算符或其他符号*/
if (*ptr==’+’||*ptr==’-’||*ptr==’*’||*ptr==’/’){
if(!IsEmpty(S)){
a=Top(s); Pop(&s); /*取运算符的第二个运算数*/
if(!IsEmpty(S)){
b=Top(s); Pop(&s);
/*取运算符的第一个运算数*/
}
else return-1;
}
else return -1;
switch (*ptr) {
case’+’: Push(&S, b+a); break;
case’-’: Push(&s, b-a); break;
case’+’: Push(&s, b*a); break;
case’/’: Push(&s, b/a); break;
}
else
return -1;
ptr++; /*字符指针指向下一字符*/
}/*while*/
if (IsEmpty(s)) return -1;
else {
(5) =Top(s); Pop(&s); /*取运算结果*/
if (!IsEmpty(s)) return -1;
return 0;
}
}

考点:计算机软件水平考试初级程序员程序员
题型:填空题

权属有争议的房屋由登记机关代为登记,并代领房屋权属证书。( )

题型:填空题

细菌性肝脓肿的病原菌侵入肝脏的途径不包括().

A.胆道系统

B.门静脉系统

C.肝动脉系统

D.呼吸系统

E.淋巴系统

题型:填空题

对于正常成人,()是判定能量平衡的最好指标。

A.身高

B.体重

C.头围

D.食量

题型:填空题

支气管哮喘病人病室环境不妥的是

A.病室相对湿度在50%~70%
B.病室温度在18~22℃
C.室内放些花草以使空气新鲜
D.定期给空气加湿
E.不使用羽毛制品

题型:填空题

“()”窗口是导入素材的通道,它可以导入多种素材类型,例如()、()和()、文件等。

更多题库