阅读下列算法说明和流程图，将应填入(n)处的字句写在对应栏内。【算法说明】本算法按照算符优先关系，实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。算符优先关系见表5.1

admin2009-05-15 73

问题阅读下列算法说明和流程图，将应填入(n)处的字句写在对应栏内。
【算法说明】
本算法按照算符优先关系，实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。
算符优先关系见表5.1(§1，§2为按顺序出现的两个运算符)

说明：“#”是假设的表达式开始符和结束符，不可用。
　　为实现算法，使用了两个堆栈分别寄存运算符和运算数(中间结果值)。算法基本思路如下：首先置操作数栈S1为空，表达式起始符“#”设为运算符栈S2的栈底元素；依次读入表达式的各符号，若是数字字符则连接在一起转换为int型操作数进S1栈；若是运算符§2，则和S2栈的栈顶运算符51比较优先级后作相应操作，直至整个表达式求值结束。算法流程图5.1如下：

　　
　　【问题】请将流程图补充完整。

选项

答案(2)S1弹栈并输出

解析此处是整个算法结束之前输出计算结果。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?若在图6-7的命令行中输入“snmputilget10.1.101.49public1”命令，系统将输出一个错误信息：Er

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网采用DHCP服务器自动分配IP地址，网络结构如图2-1所示。依据图2-3的结果，租约期限为(8)天。

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器，图2—1是IIS中“默认FTP站点属性”的配置界面。图2—1中FTP服务器默认的“TCP端口”是(1)，

试题一阅读以下说明，回答【问题1】至【问题4】，将解答填入答题纸对应的解答栏内。【说明】某小公司网络拓扑结构如图1-1所示，租用了一条ADSL宽带来满足上网需求，为了便于管理，在Server2上安装DHCP服务提供IP地址动态

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

下列选项中，防范网络监听最有效的方法是(48)。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

我国原盐生产的三大种类包括海盐、井矿盐和湖盐。近年来，我国井矿盐逐渐取代海盐，成为我国最主要的原盐品种。2016年，我国原盐每月实际产量高于全年月均实际产量的月份有几个?

Accordingtoarecentsurvey,themodernhousewifespendsanaverageof60hoursaweekonhouseholdworkcomparedto46to52h

下列哪一种是测定生物体内药物代谢物的样本？()

在铁路工程中，石质路堑重力式挡土墙高度不宜大于()m。

通常情况下，企业关键管理人员负责制定经营计划、战略目标，指挥调度生产经营活动等，下列属于各个公司关键管理人员的有()。

简论清朝的秋审制度。

下列关于IEEE802．11标准的描述中，错误的是()。

Travelingcanbefunnyandeasy.Avacationtriptoanotherpartofthecountryisespecially【C1】______whenthetravelingcondit

Inafamilywheretherolesofmenandwomenarenotsharply【C1】______andwheremanyhouseholdtasksaresharedtoagreateror

程序员上午基础知识考试

软考初级

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?若在图6-7的命令行中输入“snmputilget10.1.101.49public1”命令，系统将输出一个错误信息：Er

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某局域网采用DHCP服务器自动分配IP地址，网络结构如图2-1所示。依据图2-3的结果，租约期限为(8)天。

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器，图2—1是IIS中“默认FTP站点属性”的配置界面。图2—1中FTP服务器默认的“TCP端口”是(1)，

试题一阅读以下说明，回答【问题1】至【问题4】，将解答填入答题纸对应的解答栏内。【说明】某小公司网络拓扑结构如图1-1所示，租用了一条ADSL宽带来满足上网需求，为了便于管理，在Server2上安装DHCP服务提供IP地址动态

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

下列选项中，防范网络监听最有效的方法是(48)。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

我国原盐生产的三大种类包括海盐、井矿盐和湖盐。近年来，我国井矿盐逐渐取代海盐，成为我国最主要的原盐品种。2016年，我国原盐每月实际产量高于全年月均实际产量的月份有几个?

Accordingtoarecentsurvey,themodernhousewifespendsanaverageof60hoursaweekonhouseholdworkcomparedto46to52h

下列哪一种是测定生物体内药物代谢物的样本？()

在铁路工程中，石质路堑重力式挡土墙高度不宜大于()m。

通常情况下，企业关键管理人员负责制定经营计划、战略目标，指挥调度生产经营活动等，下列属于各个公司关键管理人员的有()。

简论清朝的秋审制度。

下列关于IEEE802．11标准的描述中，错误的是()。

Travelingcanbefunnyandeasy.Avacationtriptoanotherpartofthecountryisespecially【C1】______whenthetravelingcondit

Inafamilywheretherolesofmenandwomenarenotsharply【C1】______andwheremanyhouseholdtasksaresharedtoagreateror

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。