首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37- * +”。 计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,
[说明] 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37- * +”。 计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,
admin
2012-04-11
54
问题
[说明]
计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“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;
}
}
选项
答案
ptr++,或++ptr,或ptr=ptr+1,或其等价表示 0,或tnum=0 *ptr-48,或*ptr-‘0’,或其等价表示 &s,tnum *result
解析
由于后缀表达式以字符串方式存储且以空格分隔符号(数值、运算符),因此遇到空格字符时,指向表达式中字符的指针ptr应增加1指向后续字符,所以(1)处应填入“ptr++”或其等价形式。tnum的初始值应为0,因此,空(2)处应填入“0”,空(3)所在表达式将数字字符转换为数值,即空(3)处填入“*ptr-48”。空(4)处用于将转换所得的数值tnum压入栈项,根据题目中Push的原型“void Push(STACK*s, int e)”,调用时第一个实际参数是STACK类型变量的地址,第二个实际参数是一个整数,因此,空(4)处填入“&s, tnum”。由于函数computing(char expr[], int *result)通过参数result返回该表达式的值,因此需要将存在栈顶的运算结果赋值给result指向的整型变量,即空(5)处填入“*result”。
转载请注明原文地址:https://kaotiyun.com/show/HEVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在进行消息认证时,经常利用安全单向散列函数产生消息摘要。安全单向散列函数不需要具有(47)特性。
当用户数据需要在两个VLAN之间相互传输时,需要(35)等设备的支持。
Cache存储器通常采用(4)存储器件构成。
在Windows操作系统中,如果要暂停一个ping会话过程,正确的操作是(66)。
IPv6协议不支持的基本地址类型是(31)。
ATM在计算机网络中为异步传输模式,它使用的复用技术是(57)。
计算机的某种病毒仅包围宿主程序,并不修改宿主程序,当宿主程序运行时,该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。
下列计算机外部总线中,支持即插即用,数据传输速率最快的总线是(9)。
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
随机试题
高度大干或等。250m的高层建筑,楼层层间弹性位移与层高之比的限值为
生存关注阶段的突出特点是_______。
四逆散主治的四肢厥逆的病机为
甲房产公司在开发“牡丹园”小区时与相邻的学校乙达成协议:乙15年内不得在校内兴建10层以上的建筑物,甲一次性支付1000万元作为补偿。但双方一直未办理登记手续。“牡丹园”开盘后很快销售一空。几年后,乙因招生规模扩大,为改善教学条件,在校内开工建造一栋15层
机械泡沫灭火器的使用温度范围为()
铜芯导线型号为()。
2012年甲公司在境外设立不具有独立纳税地位的分支机构,该分支机构2013年产生利润200万元,下列关于该境外利润确认收入时间的说法,正确的是()。(2014年)
由于审计测试及被审计单位内部控制的固有限制,如在投资决策时人为判断可能出现错误和由于人为失误而导致投资内部控制失效,注册会计师依照独立审计准则进行审计,并不能保证发现所有的错误或舞弊。( )只有认为控制设计合理,能够防止、发现并纠正认定层次的重大错报
小学后期、初中时期学生的学习动机是()。
Note:Whenmorethanoneanswerisrequired,thesemaybegiveninanyorder.Somechoicesmayberequiredmorethanonce.W
最新回复
(
0
)