表达式采用逆波兰式表示时，利用_________进行求值。

admin2019-04-22 38

问题表达式采用逆波兰式表示时，利用_________进行求值。

选项 A、栈
B、队列
C、符号表
D、散列表

答案A

解析本题考查程序语言基础知识。
后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。借助栈可以方便地对后缀式进行求值。方法为：先创建一个初始为空的栈，用来存放运算数。对后缀表达式求值时，从左至右扫描表达式，若遇到运算数，就将其入栈，若遇到运算符，就从栈顶弹出需要的运算数并进行运算，然后将结果压入栈顶，如此重复，直到表达式结束。若表达式无错误，则最后的运算结果就存放在栈顶并且是栈中唯一的元素。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

表达式采用逆波兰式表示时，利用_________进行求值。

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

软考中级

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)

如图所示若数据速率为1kb／s，则载波速率为_____________Hz。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（69）

如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(53)

下面的描述中属于工作区子系统区域范围的是________________。

以下关于信息和数据的描述中，错误的是________________。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。

下列各项中，属于非标准审计报告的有()。

翼静脉丛位于

某高层建筑，针对其屋面防水等级及设防要求的说法，正确的有()。

财务顾问的工作档案和工作底稿应当真实、准确、完整，保存期不少于(　　)年。

学与教相互作用过程是一个系统过程，该系统包含的要素有()。

根据有关法律规定．下列行为中属于无效民事行为的有()。

有以下程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{char　　c1=’1’，c2=’2’；　　　　　　c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)；　　　　}

Allhisattentionwas______ononethingonly—howtosolvetheproblemofwatershortage.

Ispromotionthemostpowerfuldrivetowork?Thishasbeenanintenselydiscussedquestionforyears.Thefollowingarethesup

表达式采用逆波兰式表示时，利用_________进行求值。

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

软考中级

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(38)

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(26)

如图所示若数据速率为1kb／s，则载波速率为_____________Hz。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相应的文档。以下选项中，(69)属于逻辑网络设计文档，(70)属于物理网络设计文档。（69）

如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(53)

下面的描述中属于工作区子系统区域范围的是________________。

以下关于信息和数据的描述中，错误的是________________。

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。

下列各项中，属于非标准审计报告的有()。

翼静脉丛位于

某高层建筑，针对其屋面防水等级及设防要求的说法，正确的有()。

财务顾问的工作档案和工作底稿应当真实、准确、完整，保存期不少于( )年。

学与教相互作用过程是一个系统过程，该系统包含的要素有()。

根据有关法律规定．下列行为中属于无效民事行为的有()。

有以下程序： #include ＜stdio.h＞ main() {char c1=’1’，c2=’2’； c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)； }

Allhisattentionwas______ononethingonly—howtosolvetheproblemofwatershortage.

Ispromotionthemostpowerfuldrivetowork?Thishasbeenanintenselydiscussedquestionforyears.Thefollowingarethesup

财务顾问的工作档案和工作底稿应当真实、准确、完整，保存期不少于(　　)年。

有以下程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{char　　c1=’1’，c2=’2’；　　　　　　c1=getchar()；c2=getchar()；putchar(c1)；putchar(c2)；　　　　}　　　