首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
admin
2022-06-07
36
问题
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
选项
A、A—B*(C—D)
B、(A—B)*C—D
C、(A—B*C)—D
D、(A—B)*(C—D)
答案
B
解析
利用栈求表达式的值时,将中缀表达式转换成后缀表达式以及进行后缀表达式求值这两步操作可以和在一起进行,需要设立运算符栈OPTR和运算数栈OPND两个栈。
例如求选项A的表达式A—B*(C—D)的过程如下表所示:
按照上述过程可知,选项A求值时,运算数栈OPND的大小至少为4。
例如求选项B的表达式(A—B)*C—D的过程如下表所示:
按照上述过程可知,选项B求值时,运算数栈OPND的大小至少为2。
类似地,选项C、D求值时,运算数栈OPND的大小至少为3、3。因此本题答案为B。
转载请注明原文地址:https://jikaoti.com/ti/3DDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为(),假设在任何位置上删除一个元素的概率相等时。
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的运算速度是()。
条件转移指令执行时所依据的条件来自()。
一个系统采用段页式存储方式,有16位虚地址空间,每个进程包含两个段,并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制,并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换,请写出
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
下图是3个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP地址
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
下列关于引入通道的原因中,说法正确的是()。
随机试题
Theoldcoupledecidedto()aboythoughtheyhadthreeoftheirown.
使脉压增大的情况是()(1990年)
下列哪些建设项目需要编制环境影响报告表?()
设银行利率为6%,按复利计算,若5年后想购买一台价格为16万元的设备,应存人银行的现金为()万元。
下列工程建设项目中,除()以外均属于依法必须招标的项目。
教学评价是体育教学活动的一个重要环节和有机组成部分,在体育教学评价时,必须采用统一的评价内容和评价标准,这体现了体育教学评价的()。
班级管理中的组织实施主要是()。
页:册( )
“多年前,他背上行囊,踏上这座繁华的都市,意气风发。多年后,他手捧自己的骨灰站在这座城市的十字路口,茫然四顾。”一位90后年轻人写就的诗歌,道出了进城务工者的境遇变化与内心无奈。如果说,暂住证的背后,只是一种“临时居住”状态的证明,那么居住证,不仅在字面上
睡虎地秦简
最新回复
(
0
)