首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
[说明] 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37- * +”。 计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,
[说明] 计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46 5 120 37- * +”。 计算后缀表达式时,从左至右扫描后缀表达式:若遇到运算对象,则压入栈中;遇到运算符,
admin
2012-04-11
34
问题
[说明]
计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“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
程序员上午基础知识考试
软考初级
相关试题推荐
设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算: X+Y→M,XY→N,MN→M。 若X=11110000,且Y=00001111,则M为(3);如果X不变且Y=11000011,则M为(4)。
两个进程争夺同一个资源(9)。
在某单CPU的计算机系统中,采用可抢占优先级的任务调度方案,且所有任务可以并行使用I/O通道。内存中有A1、A2两个任务,按照A1、A2的次序运行,其内部计算和I/O操作时间见表1-1。
采用相幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号,每种相位对应一种电平幅度。若要达到192Kb/s的数据速率,至少要有(26)种不同的相位。
某校园网内VLAN 2的网关地址设置为137.229.16.1,子网掩码设置为255.255.240.0,则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。
某校园网内VLAN 2的网关地址设置为137.229.16.1,子网掩码设置为255.255.240.0,则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。
“违反国家规定,侵入国家事务、国防建设、尖端科学领域的计算机信息系统的,处三年以下有期徒刑或者拘役。”这法规出自(40)。
帧中继网CHINAFRN的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
随机试题
下列哪项不符合轻度缺氧缺血性脑病的诊断
如果牛头刨床滑枕移动对工作台面侧平面的平行度超差,应如何调整?
基本医疗保险费由用人单位和职工共同缴纳,其中,职工缴费率一般为本人工资收入的()
按照公务员所在岗位工作的性质、特点的不同,《公务员法》规定最低服务年限是
根据增值税和消费税的有关规定,纳税人自产的应税消费品用于下列用途的,应当按纳税人同类应税消费品的平均销售价格作为计税依据计征增值税和消费税的有()。
债券的风险主要来自于下列哪些因素()。
下列关于保护价格说法正确的有()。
教师:学生与()在内在逻辑关系上最为相似。
【B1】【B10】
Whenlimitationswereineffectonnuclear-armstesting,peopletendedtosavemoreoftheirmoney,butwhennuclear-armstestin
最新回复
(
0
)