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

admin2018-01-04 23

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

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

答案A

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

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

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

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软件评测师上午基础知识考试

软考中级

(57)不是竣工工程概况表的内容。

关于维护软件所需的成本，以下叙述正确的是(18)　。

在计算机内部，不需要编译，计算机就能够直接执行的语言是()。

合格的软件体系结构设计应该做到：_____________。①功能设计全面准确地反映需求②与外界的数据接口完全正确并符合需求③界面设计、维护设计符合需求④使软件性能达到行业领先水平

某单位数据中心对外提供云计算服务，可以使个人或企业用户使用其数据中心的服务器、磁盘存储等资源，则其对外提供的云计算服务是()。

保证信息系统工程项目的数据安全，应采取的措施不包括()。

信息系统计算机机房的主干电缆出现自然老化，引起停电、停机事故。该情形破坏了信息系统安全属性中的(63)________。

结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。

计算机要对声音信号进行处理时，必须将其转换成为数字声音信号。最基本的声音信号数字化方法是取样-量化法。若量化后的每个声音样本用两个字节表示，则量化分辨率是(9)。

肿瘤细胞的基本生物学特征即表现为

下列有关我国唐宋时期法制的表述哪些是正确的?

甲、乙、丙三宗土地的单价分别为1200元／m2、860元／m2、800元／m2，建筑容积率分别为8、5、4．5，若其他条件相同，则购买者会优先选择()。

根据《建筑安装工程费用项目组成》(建标[2013]44号)，关于专业措施项目的说法中正确的有()。

有关企业的公平市场价值表述不正确的是()。

从所给的四个选项中，选择最恰当的一项填入问号处，使之呈现一定的规律性：

为了保证操作系统本身的安全，()是必须加以保护的。

孔子认为“性相近，习相远”的教育作用适用于()。

课程

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

软件评测师上午基础知识考试

软考中级

(57)不是竣工工程概况表的内容。

关于维护软件所需的成本，以下叙述正确的是(18) 。

在计算机内部，不需要编译，计算机就能够直接执行的语言是()。

合格的软件体系结构设计应该做到：_____________。①功能设计全面准确地反映需求②与外界的数据接口完全正确并符合需求③界面设计、维护设计符合需求④使软件性能达到行业领先水平

某单位数据中心对外提供云计算服务，可以使个人或企业用户使用其数据中心的服务器、磁盘存储等资源，则其对外提供的云计算服务是()。

保证信息系统工程项目的数据安全，应采取的措施不包括()。

信息系统计算机机房的主干电缆出现自然老化，引起停电、停机事故。该情形破坏了信息系统安全属性中的(63)________。

结合你的项目管理经验，简要分析项目中出现这种局面的可能原因。项目经理许某在实施“无线通”时可能遇到的风险有哪些?结合你的项目管理经验，请简要叙述许某为走出这样的困境，可能采取的措施。

计算机要对声音信号进行处理时，必须将其转换成为数字声音信号。最基本的声音信号数字化方法是取样-量化法。若量化后的每个声音样本用两个字节表示，则量化分辨率是(9)。

肿瘤细胞的基本生物学特征即表现为

下列有关我国唐宋时期法制的表述哪些是正确的?

甲、乙、丙三宗土地的单价分别为1200元／m2、860元／m2、800元／m2，建筑容积率分别为8、5、4．5，若其他条件相同，则购买者会优先选择()。

根据《建筑安装工程费用项目组成》(建标[2013]44号)，关于专业措施项目的说法中正确的有()。

有关企业的公平市场价值表述不正确的是()。

从所给的四个选项中，选择最恰当的一项填入问号处，使之呈现一定的规律性：

为了保证操作系统本身的安全，()是必须加以保护的。

孔子认为“性相近，习相远”的教育作用适用于()。

课程

关于维护软件所需的成本，以下叙述正确的是(18)　。