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

admin2009-05-15 45

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

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

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

选项

答案(5)运算结果入栈

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图2—1所示，该公司设有DNS服务器和Web服务器。网站信息如表2—1所示，要求用户能够通过在浏览器地址栏中输入https：／／ww

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器，图2—1是IIS中“默认FTP站点属性”的配置界面。如果服务器上配置了两个FTP站点，如图2—4所示，为使这两个

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN，为Sl做了如下配置，请将其补充完整或解释命令：Switch＞Switch＞

简要回答有关局域网传输媒体的问题。要获得最佳的数据传输安全保密性的传输媒体是哪一种?

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为　A，目标主机为B，则(40)。

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

我国软件著作权受法律保护的期限是(20)。一旦保护期限届满，权利自行终止，成为社会公众可以自由使用的知识。

Whatisyourfavoritecolor?Doyoulikeyellow,orange,orred?Ifyoudo,youmustbeanoptimist(乐观主义者),aleader,anactive

下列说法不正确的是

辨别寒热真假时要注意，真象常出现于

A、豆蔻B、金樱子C、巴豆D、瓜蒌E、牛蒡子呈倒卵形，略似花瓶的药材为

(2009)专为老年人设计的居住建筑中，当公用走廊地面有高差时，下列哪项做法符合规范规定?

Thefreightforwarderprovidesservicesonbehalfofconsigneeinclude()

保密合同的条款不包括(　　)。

干热岩是温度大于200℃且埋深3～10千米的高温宕体，大部分为侵入岩。下图为岩石圈物质循环示意图。据此回答问题。图中导致干热岩形成的主要地质作用和干热岩的岩石类型分别为()。

今年大白菜产量增加，大量上市后，市场价格逐步走低，每天的价格都是前一天的90％。小王第一天买了4棵大白菜，第二天买了6棵，第三天买了10棵，共花了70元。如果这些白菜都在第二天买，那么所花的钱与原来相比：

程序员上午基础知识考试

软考初级

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图2—1所示，该公司设有DNS服务器和Web服务器。网站信息如表2—1所示，要求用户能够通过在浏览器地址栏中输入https：／／ww

阅读以下说明，回答下列问题，将解答填入答题纸对应的解答栏内。【说明】某单位使用IIS建立了自己的FTP服务器，图2—1是IIS中“默认FTP站点属性”的配置界面。如果服务器上配置了两个FTP站点，如图2—4所示，为使这两个

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN，为Sl做了如下配置，请将其补充完整或解释命令：Switch＞Switch＞

简要回答有关局域网传输媒体的问题。要获得最佳的数据传输安全保密性的传输媒体是哪一种?

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为 A，目标主机为B，则(40)。

Integration(73)is the process of verifying that the components of a system work together as described in the program design and

A user interface can be defined as the combination of hardware and software that helps people and computers(72)with each other.

我国软件著作权受法律保护的期限是(20)。一旦保护期限届满，权利自行终止，成为社会公众可以自由使用的知识。

Whatisyourfavoritecolor?Doyoulikeyellow,orange,orred?Ifyoudo,youmustbeanoptimist(乐观主义者),aleader,anactive

下列说法不正确的是

辨别寒热真假时要注意，真象常出现于

A、豆蔻B、金樱子C、巴豆D、瓜蒌E、牛蒡子呈倒卵形，略似花瓶的药材为

(2009)专为老年人设计的居住建筑中，当公用走廊地面有高差时，下列哪项做法符合规范规定?

Thefreightforwarderprovidesservicesonbehalfofconsigneeinclude()

保密合同的条款不包括( )。

干热岩是温度大于200℃且埋深3～10千米的高温宕体，大部分为侵入岩。下图为岩石圈物质循环示意图。据此回答问题。图中导致干热岩形成的主要地质作用和干热岩的岩石类型分别为()。

今年大白菜产量增加，大量上市后，市场价格逐步走低，每天的价格都是前一天的90％。小王第一天买了4棵大白菜，第二天买了6棵，第三天买了10棵，共花了70元。如果这些白菜都在第二天买，那么所花的钱与原来相比：

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为　A，目标主机为B，则(40)。

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

保密合同的条款不包括(　　)。