首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
利用栈求表达式的值时,设立运算数栈OPND。假设OPND只有两个存储单元,在下列表达式中,不发生溢出的是( )。
admin
2021-08-17
22
问题
利用栈求表达式的值时,设立运算数栈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/XIDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
双端口存储器在()情况下会发生读/写冲突。
设主存容量1MB,有16KB直接相联映像的Cache,假定该Cache的块为8个32位的字。解答下列问题:(1)写出Cache的地址格式;(2)写出主存的地址格式;(3)块表的容量有多大;(4)主存地址为DE8F8H的单元在Ca
设有一系统在某时刻的资源分配情况如表9—1所列: 请回答: (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗?若不能则写出原因,若能则写出
地址总线A15~A0,其中A。是最低位。存储器地址空间为3000H~67FFH。其中3000H~4FFFH为ROM区,选用EPROM芯片(4K×2);5000H~67FFH为RAM区,选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块
磁盘机由6个盘片组成,其中专设1个盘面为伺服面,其他的盘面作为记录数据的盘面。盘存储区域内直径为6.1cm,外直径为12.9cm,道密度为22TPM,位密度为6000bpm,平均寻道时间为10ms,磁盘转速为7200RPM。假定π=3,试计算:
在某勘探队计算中心的大型计算机系统中,某台大型机可供用户使用的内存空间为1000MB,系统连接有绘图机1台,打印机2台。某天该系统接到了作业任务如下表5—4所列:大型机的内存采用可变分区的动态分配方式,且使用最先适应算法,作业装入内存以后不能
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
对于设计实时操作系统,不属于其设计目标的是()。
指令流水线将一条指令的执行过程分为四步,其中第1、2和4步的经过时间为△t,如下图5-1所示。若该流水线顺序执行,50条指令共用153At,并且不考虑相关问题,则该流水线的瓶颈第3步的时间是()。
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
随机试题
美国管理学家布莱克和穆顿认为最有效的领导类型是()。
宫内节育器的避孕机制哪项正确
A.丹毒B.气性坏疽C.痈D.破伤风E.急性蜂窝织炎可以利用自动免疫预防发病的是()
下列关于直肠肛管周围脓肿的描述中,不正确的是
违反行政许可法的行政法律责任形式主要有( )。
教师提问学生,要求学生列举砖头的各种用途,学生给出的可能的答案是:建房子用的材料、打人的武器、用于垫高、用于固定某东西。这种寻求答案的思维方式是()。
下列选项中,不能在裁剪或覆盖后折成如图所示立方体的是()。
最早阐述人文主义教育思想的人文主义者是意大利的()。
WhatisDr.Francis?
Itneverrainsbutitpours.Justasbossesandboardshavefinallysortedouttheirworstaccountingandcompliancetroubles,a
最新回复
(
0
)