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

admin2019-04-22 56

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

假设某单位有1000台主机，则至少需分配(53)个C类网络，若分配的超网号为202．25．64．0，则地址掩码是(54)。(53)

电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(12)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。完成该项目的最少时间为_____________天。

使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（4）

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。

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

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

Thosetiny,littlehairsaboveoureyesthatmanywomeneitherpluck,paint,pierceortattooplayaveryimportantroleinour

负责哺乳动物细胞染色体DNA复制的是

A．肽键B．氢键C．二硫键D．疏水键蛋白质一级结构的维系键主要是

下面哪项不是急进性肾小球肾炎的临床特征

肺癌空洞的X线表现是

商业票据的特点包括()。

图1中AB为昏线，C为AB的中点，此时北京时间为20时。下列叙述正确的是（）。

Thetermmassagetherapy(alsocalledmassage,forshort;massagealsoreferstoanindividualtreatmentsession)coversagroup

在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”中显示窗体时，窗体中没确记录选定器，应将窗体的“记录选定器”属性值设为()。

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

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

软考中级

假设某单位有1000台主机，则至少需分配(53)个C类网络，若分配的超网号为202．25．64．0，则地址掩码是(54)。(53)

电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(12)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。完成该项目的最少时间为_____________天。

使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（4）

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)________________，每个子网可分配的主机地址数是(55)________________。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)________________，其处理过程中保存现场的目的是(3)________________。

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

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

Thosetiny,littlehairsaboveoureyesthatmanywomeneitherpluck,paint,pierceortattooplayaveryimportantroleinour

负责哺乳动物细胞染色体DNA复制的是

A．肽键B．氢键C．二硫键D．疏水键蛋白质一级结构的维系键主要是

下面哪项不是急进性肾小球肾炎的临床特征

肺癌空洞的X线表现是

商业票据的特点包括()。

图1中AB为昏线，C为AB的中点，此时北京时间为20时。下列叙述正确的是（）。

Thetermmassagetherapy(alsocalledmassage,forshort;massagealsoreferstoanindividualtreatmentsession)coversagroup

在下图中，窗体的名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange在“窗体视图”中显示窗体时，窗体中没确记录选定器，应将窗体的“记录选定器”属性值设为()。

某公司网络的地址是192．168．192．0／20，要把该网络分成32个子网，则对应的子网掩码应该是(54)，每个子网可分配的主机地址数是(55)。

计算机运行过程中，遇到突发事件，要求CPU暂时停止正在运行的程序，转去为突发事件服务，服务完毕，再自动返回原程序继续执行，这个过程称为(2)，其处理过程中保存现场的目的是(3)。