利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是( )。

admin2021-08-17 32

问题利用栈求表达式的值时，设立运算数栈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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是( )。

计算机408

学硕统考专业

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

简便而又准确测定胎儿安危的方法是：

胃阴不足型厌食证的首选方剂是阴虚肺热型肺炎喘嗽首选方剂是

利用涉及国家秘密的测绘成果开发生产的产品，未经国务院测绘行政主管部门或者省、自治区、直辖市人民政府测绘行政主管部门()，其秘密等级不得低于所用测绘成果的秘密等级。

政府监管价格是对市场机制的()。

如果股价原有的趋势是向上，进入整理状态时形成上升三角形，那么可以初步判断今后的走势会(　　)。

把信息分为固定信息、流动信息与偶然信息的依据是()。

教育心理学的研究方法众多，下列不属于调查法的是()。

设平面图形D由摆线x=a(t－sint)，y=a(1－cost)，0≤t≤2兀，a>0的第一拱与x轴围成，求该图形D对y轴的面积矩My．

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

ThesedayscompaniesmightbekeepingacloseeyeoncostsandCEOpay,butexecsareincreasinglybingeingoncorporatetravel.

利用栈求表达式的值时，设立运算数栈OPND。假设OPND只有两个存储单元，在下列表达式中，不发生溢出的是( )。

计算机408

学硕统考专业

由于CPU内部的操作速度较快，而CPU访问一次主存所花的时间较长，因此机器周期通常用()来规定。

设有一系统在某时刻的资源分配情况如表9—1所列： 请回答： (1)系统中各进程尚需资源数各多少? (2)当前系统安全吗?为什么? (3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写出原因，若能则写出

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为22TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定π=3，试计算：

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

简便而又准确测定胎儿安危的方法是：

胃阴不足型厌食证的首选方剂是阴虚肺热型肺炎喘嗽首选方剂是

利用涉及国家秘密的测绘成果开发生产的产品，未经国务院测绘行政主管部门或者省、自治区、直辖市人民政府测绘行政主管部门()，其秘密等级不得低于所用测绘成果的秘密等级。

政府监管价格是对市场机制的()。

如果股价原有的趋势是向上，进入整理状态时形成上升三角形，那么可以初步判断今后的走势会( )。

把信息分为固定信息、流动信息与偶然信息的依据是()。

教育心理学的研究方法众多，下列不属于调查法的是()。

设平面图形D由摆线x=a(t－sint)，y=a(1－cost)，0≤t≤2兀，a>0的第一拱与x轴围成，求该图形D对y轴的面积矩My．

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

ThesedayscompaniesmightbekeepingacloseeyeoncostsandCEOpay,butexecsareincreasinglybingeingoncorporatetravel.

如果股价原有的趋势是向上，进入整理状态时形成上升三角形，那么可以初步判断今后的走势会(　　)。