算术表达式采用逆波兰式表示时不用括号，可以利用_进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_。 (6)

admin2019-06-12 26

问题算术表达式采用逆波兰式表示时不用括号，可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。
(6)

选项 A、数组
B、栈
C、队列
D、散列表

答案B

解析逆波兰式表示方式把运算符写在运算对象的后面，不需要使用括号。由于逆波兰式表示中的各个运算是按顺序执行的，因此，它的计值很容易实现。为此，仅需从左到右依次扫视表达式中的各个符号，每遇到一个运算对象，就把它压入栈项暂存起来；每遇到一个二元(或一元)运算符时，就取出栈项的两个(或一个)运算对象进行相应的运算，并用运算结果去替换栈顶的这两(或一)个运算对象，然后再继续扫视余留的符号，如此等等，直到扫视完整个表达式为止。当上述过程结束时，整个表达式的值将留于栈顶。
a-b+c*d对应的逆波兰式为ab-cd*+。
(a-b)*c+d对应的逆波兰式为ab-c*d+。
(a-b)*(c+d)对应的逆波兰式为ab-cd+*c。
a-b*c+d对应的逆波兰式为abc*-d+。

转载请注明原文地址:https://kaotiyun.com/show/L7RZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

算术表达式采用逆波兰式表示时不用括号，可以利用_进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_。 (6)

软件设计师上午基础知识考试

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

IEEE802.11采用了CSMA/CA协议，下面关于这个协议的描述中错误的是______。

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)

在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。

8个128Kbps的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为　90%，则其带宽应该是(23)Kbps。

通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

下列关于因特网的网络互联层的说法，__________是正确的。

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

#include＜stdio.h＞intf(t)intt；{intx；if(t＜=1)x=1；elsex=t*f(t-1)；returnx；}main()

已知某曲线在(x，y)处的切线斜率满足y′=+4x2，且曲线通过(1，1)点。求由y=1，曲线及y轴围成区域的面积；

Themajorityofnursesarewomen,butinthehigherranksofthemedicalprofessionwomenareina______.

女性，45岁，双侧颊黏膜反复糜烂，疼痛不适，进食时加重，组织病理检查结果为上皮过度不全角化，基底细胞液化变性，固有层淋巴细胞带状浸润，最可能的诊断是

根据《刑法》的规定，下列行为中构成资敌罪的是：

红星商场有两辆客货两用汽车，专门用于为顾客送货，其载货净吨位为4吨。按当地政府规定，与此类似客车的年税额为120元/辆，载货汽车的年税额30元/吨。该企业年应纳车船使用税为()元。

不同时代的人，由于受到主客观条件、实践水平以及生命的有限性等各种限制，他们的思维具有()的特点

JonathanSwiftmadeafamousModestProposalin1729thatthebabiesoftheIrishpoorshouldbeeatentopreventthemgrowingu

Mostgeologistsbelieveoilresultsfromchemicaltransformationsofhydrocarbonsderivedfromorganismsburiedunderancientse

算术表达式采用逆波兰式表示时不用括号，可以利用_______进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_______。 (6)

软件设计师上午基础知识考试

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

IEEE802.11采用了CSMA/CA协议，下面关于这个协议的描述中错误的是______。

假设某软件公司与客户签订合同开发一个软件系统，系统的功能有较清晰的定义，且客户对交付时间有严格要求，则该系统的开发最适宜采用__________。(2012年上半年试题)

在地面上相距2000公里的两地之间通过电缆传输4000比特长的数据包，数据速率为64Kb／s，从开始发送到接收完成需要的时间为(13)。

8个128Kbps的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为 90%，则其带宽应该是(23)Kbps。

通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

下列关于因特网的网络互联层的说法，__________是正确的。

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

#include＜stdio.h＞intf(t)intt；{intx；if(t＜=1)x=1；elsex=t*f(t-1)；returnx；}main()

已知某曲线在(x，y)处的切线斜率满足y′=+4x2，且曲线通过(1，1)点。求由y=1，曲线及y轴围成区域的面积；

Themajorityofnursesarewomen,butinthehigherranksofthemedicalprofessionwomenareina______.

女性，45岁，双侧颊黏膜反复糜烂，疼痛不适，进食时加重，组织病理检查结果为上皮过度不全角化，基底细胞液化变性，固有层淋巴细胞带状浸润，最可能的诊断是

根据《刑法》的规定，下列行为中构成资敌罪的是：

红星商场有两辆客货两用汽车，专门用于为顾客送货，其载货净吨位为4吨。按当地政府规定，与此类似客车的年税额为120元/辆，载货汽车的年税额30元/吨。该企业年应纳车船使用税为()元。

不同时代的人，由于受到主客观条件、实践水平以及生命的有限性等各种限制，他们的思维具有()的特点

JonathanSwiftmadeafamousModestProposalin1729thatthebabiesoftheIrishpoorshouldbeeatentopreventthemgrowingu

Mostgeologistsbelieveoilresultsfromchemicaltransformationsofhydrocarbonsderivedfromorganismsburiedunderancientse

算术表达式采用逆波兰式表示时不用括号，可以利用_进行求值。与逆波兰式ab-cd+*对应的中缀表达式是_。 (6)

8个128Kbps的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为　90%，则其带宽应该是(23)Kbps。