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

admin2009-05-15 57

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

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

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

选项

答案(5)运算结果入栈

解析当运算符1的优先级大于运算符2的优先级时，表示前面的运算符1已经可以运算了，所以此处进行运算并将结果入栈。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网，子网掩码是255.255.255.252，该子网的最后一个可用地址是192.168.200.126，则这个子

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?结合图6-6的网络拓扑图和图6-7的系统输出信息，如果网络管理员小郭要求通过snmputil命令单独查询交换机1的存活运行时间，则

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器，图2—1是IIS中“默认FTP站点属性”的配置界面。建立FTP服务器时，根据需求制定了如下策略：FTP站点允许匿

试题四阅读以下说明，回答【问题1】至【问题3】，将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发，其后台管理登录页面如图4-1所示，留言板页面如图4-2所示。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(2)

最先创用固体培养基将细菌进行培养的科学家是()

队列研究中，结局变量是指

尸体护理的目的是

()的编制审批程序与土地利用总体规划的编制审批程序相同，一经审批下达，必须严格执行。

影响工程寿命周期的因素比较多，但不包括()。

甲公司因排污不符合标准被县环保局责令其停止生产，限期1个月内清除污染源。甲公司拒不履行，县环保局拟对甲公司实施代履行，下列各项中符合法律规定的是()。

“游客为本”是旅游行业赖以生存和发展的()。

某工厂生产出现粉尘，影响了周围居民的生活，引起居民不满，有群众堵住工厂大门，要求立即停产。如果你是辖区民警。你该怎么办?

某型号的变速自行车主动轴有3个同轴的齿轮，齿数分别为48、36、24，后轮上有4个同轴的齿轮，齿数分别是始36、24、16、12，则这种自行车共可以获得()种不同的变速比．

A、 B、 C、 C以when开头进行提问时，应该回答“时间”，所以(C)是正确答案。(A)branchoffice意为“分公司，分店”，但此题和场所没关系。(B)because用来回答以why开头的提问，和本题不符合

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网，子网掩码是255.255.255.252，该子网的最后一个可用地址是192.168.200.126，则这个子

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?结合图6-6的网络拓扑图和图6-7的系统输出信息，如果网络管理员小郭要求通过snmputil命令单独查询交换机1的存活运行时间，则

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器，图2—1是IIS中“默认FTP站点属性”的配置界面。建立FTP服务器时，根据需求制定了如下策略：FTP站点允许匿

试题四阅读以下说明，回答【问题1】至【问题3】，将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发，其后台管理登录页面如图4-1所示，留言板页面如图4-2所示。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(2)

最先创用固体培养基将细菌进行培养的科学家是()

队列研究中，结局变量是指

尸体护理的目的是

()的编制审批程序与土地利用总体规划的编制审批程序相同，一经审批下达，必须严格执行。

影响工程寿命周期的因素比较多，但不包括()。

甲公司因排污不符合标准被县环保局责令其停止生产，限期1个月内清除污染源。甲公司拒不履行，县环保局拟对甲公司实施代履行，下列各项中符合法律规定的是()。

“游客为本”是旅游行业赖以生存和发展的()。

某工厂生产出现粉尘，影响了周围居民的生活，引起居民不满，有群众堵住工厂大门，要求立即停产。如果你是辖区民警。你该怎么办?

某型号的变速自行车主动轴有3个同轴的齿轮，齿数分别为48、36、24，后轮上有4个同轴的齿轮，齿数分别是始36、24、16、12，则这种自行车共可以获得()种不同的变速比．

A、 B、 C、 C以when开头进行提问时，应该回答“时间”，所以(C)是正确答案。(A)branchoffice意为“分公司，分店”，但此题和场所没关系。(B)because用来回答以why开头的提问，和本题不符合

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m