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

admin2019-04-22 29

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Wpf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。

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

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）

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

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

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

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

Windows操作系统下可以通过安装(36)组件来提供FTP服务。

能力验证结果通常需要转化为能力统计量，以下()为定量结果的常用统计量。

总油量超过()kg的室内油浸变压器，应设置单独的变压器室。

下面属于非法人组织的有()。

根据税收征收管理法律制度的规定，下列关于税务行政复议管辖的表述中，不正确的是()。

A注册会计师负责审计甲公司2014年度财务报表。在设计和实施控制测试时，A注册会计师遇到下列事项，请代为作出正确的专业判断。在测试内部控制的运行有效性时，A注册会计师应当获取的审计证据有()。

下列选项体现趋避冲突的是()。

解会(禅宗)

在指令LDRR3，[R4，#4]！执行后，R4中的值为()。

Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodemsocietyhaschangedpeopl

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

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

软考中级

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

某网络拓扑如下图所示。要得到如下所示的输出信息，应在设备(1)上执行(2)命令。(1)应填_________。

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

下图表示一个局域网的互连拓扑，方框中的数字是网桥ID，用字母来区分不同的网段。按照IEEE802.1d协议，ID为(64)的网桥被选为根网桥，如果所有网段的传输费用为1，则ID为92的网桥连接网段(65)的端口为根端口。（65）

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

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

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(45)

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

Windows操作系统下可以通过安装(36)组件来提供FTP服务。

能力验证结果通常需要转化为能力统计量，以下()为定量结果的常用统计量。

总油量超过()kg的室内油浸变压器，应设置单独的变压器室。

下面属于非法人组织的有()。

根据税收征收管理法律制度的规定，下列关于税务行政复议管辖的表述中，不正确的是()。

A注册会计师负责审计甲公司2014年度财务报表。在设计和实施控制测试时，A注册会计师遇到下列事项，请代为作出正确的专业判断。在测试内部控制的运行有效性时，A注册会计师应当获取的审计证据有()。

下列选项体现趋避冲突的是()。

解会(禅宗)

在指令LDRR3，[R4，#4]！执行后，R4中的值为()。

Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodemsocietyhaschangedpeopl

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

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