首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37- * +”。 计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,
[说明] 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37- * +”。 计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,
admin
2012-04-11
32
问题
[说明]
计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“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
程序员上午基础知识考试
软考初级
相关试题推荐
避免死锁的一个著名的算法是(15)。
采用相幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号,每种相位对应一种电平幅度。若要达到192Kb/s的数据速率,至少要有(26)种不同的相位。
在IP数据报中,如果报头长度域的数值为5,那么该报头的长度为(21)字节。
在Windows操作系统中,如果要暂停一个ping会话过程,正确的操作是(66)。
RAID级别是指磁盘阵列中硬盘的组合方式,不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。以下(57)是具有磁盘镜像和双工功能的磁盘阵列。
“违反国家规定,侵入国家事务、国防建设、尖端科学领域的计算机信息系统的,处三年以下有期徒刑或者拘役。”这法规出自(40)。
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
以太网策略中有3种监听方法,其中一种是,一旦“介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(31)监听算法。这种算法的主要特点是(32)。 CSMA/CD协议具有:中突检测功能,网络中的站点一旦检测到>中突,就立即停
在数据通信中,使用编码方法为:将每个码元分为两个相等的间隔,码元l的前半部分为高电平,而后半部分为低电平,码元0在和码元1相反。这中编码方法为(35)。
一个A类网络已有60个子网,若还要添加两个新的子网,并且要求每个子网有尽可能多的主机ID,应指定子网掩码为(48)。
随机试题
设A为n阶矩阵,A的各行元素之和为0且r(A)=n-1,则方程组AX=0的通解为________.
若要查看一个报表的所有数据,则应使用报表的__________视图。
中外秘书会议筹备计划进程安排序列是按【】
津的功能是
在B股发行的过程中,境内的资产评估机构应当是( )的机构。
根据采购实现的目标不同,可以将采购的目标分为()。
某工厂生产一批零件,计划10天完成任务,实际提前2天完成,则每天的产量比计划平均提高了().
设置日志文件的目的不包括(59)________________。
某计算机的虚拟存储系统有40位虚拟地址,32位实际地址,虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位,所有虚页都在使用。则页表大小为(20),页面的大小为(21)。
A、Stomachcancer.B、Skincancer.C、Lungcancer.D、Bloodcancer.A老师提到阳光有助防御某些癌症,如乳癌和胃癌,因而选A。B是曝晒导致的。
最新回复
(
0
)