首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
admin
2021-08-17
26
问题
利用栈求表达式的值时,设立运算数栈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://kaotiyun.com/show/BW3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
操作数地址存放在寄存器的寻址方式叫()。
双端口存储器在()情况下会发生读/写冲突。
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
一台模型机共有7条指令,主频25MHz,各指令的使用频度与CPI如表3—1所列,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在-
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述,其中正确的是()。
在一个采用请求页式存储管理的虚拟存储系统中,下列参数项不属于页表中的必要项是()。
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
某模型机的通路结构如图7—1所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。 (1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
简述第三方物流的概念。
A.人参B.党参C.黄芪D.甘草E.淫羊藿具有雄激素样作用的药物是
当年计息一次时,名义利率()有效利率。
大跨桥桁式桥上部结构,通常采用的安装方法是()。[2013年真题]
期货从业人员必须遵守()。
某企业从银行提出1年期的贷款申请,该贷款的贷款年利率为15%,根据历史经验,同类评级的企业违约后,回收率为20%,若1年期的无风险年收益率为5%,则根据KPMG风险中性定价模型该客户在1年内的违约概率为()。
()是指商业银行在经营资产业务中,必须获得尽可能高的收益。
请认真阅读下列材料,并按要求作答。问题:如指导小学低年级学生学习,试拟定教学重点、难点。
荷花虽生长于池塘的污泥中,但荷叶却出污泥而不染,其主要原因是:
对外汉语教育是专门的学科。所谓专门的学科,就是指它有专门的_____、_____和_____,是别的学科无法替代的。
最新回复
(
0
)