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

admin2009-05-15 71

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

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

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

选项

答案(5)运算结果入栈

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员为S2做了如下配置，请将其补充完整或解释命令：S2(config)#vtpmode(10)；设置为VTP客户端模式

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

法兰西第三共和国政治制度的特点包括()

甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。乙的朋友丙十分喜欢，乙遂以之相赠。后甲发现，向丙追索，下列选项中哪一个是正确的【】

曲某，女，42岁。症见短气自汗，时寒时热，声低气怯，平素易于感冒，咳喘无力，痰液清稀，舌淡，脉弱。其首选方剂是

会使细胞内钾向细胞外转移引起高钾血症的情况是

强心苷治疗心房纤颤的机制是

声环境影响评价工作等级一般分三级，对应的工作要求分别为(　　　)。

锅炉中的受热面管子若严重磨损、有裂纹时，应采用下列哪种方法修理？()

膳食指南(DG)

“中国好声音”

In1959theaverageAmericanfamilypaid$989forayear’ssupplyoffood.In1972thefamilypaid$1,311.Thatwasaprice

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员为S2做了如下配置，请将其补充完整或解释命令：S2(config)#vtpmode(10)；设置为VTP客户端模式

A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program：audio，tex

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

法兰西第三共和国政治制度的特点包括()

甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。乙的朋友丙十分喜欢，乙遂以之相赠。后甲发现，向丙追索，下列选项中哪一个是正确的【】

曲某，女，42岁。症见短气自汗，时寒时热，声低气怯，平素易于感冒，咳喘无力，痰液清稀，舌淡，脉弱。其首选方剂是

会使细胞内钾向细胞外转移引起高钾血症的情况是

强心苷治疗心房纤颤的机制是

声环境影响评价工作等级一般分三级，对应的工作要求分别为( )。

锅炉中的受热面管子若严重磨损、有裂纹时，应采用下列哪种方法修理？()

膳食指南(DG)

“中国好声音”

In1959theaverageAmericanfamilypaid$989forayear’ssupplyoffood.In1972thefamilypaid$1,311.Thatwasaprice

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

声环境影响评价工作等级一般分三级，对应的工作要求分别为(　　　)。