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

admin2009-05-15 46

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

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

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

选项

答案(1)定位至表达式字串头部

解析此处是整个算法的初始条件，定位至表达式字串头部实质上是定位到“#”字符。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

On　a(75)memory　system，the　logical　memory　space　available　to　the　program　is　totally　independent　of　the　physical　memory　space．

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

下列标准代号中，(12)是国家标准的代号。

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

CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。

ALong-ExpectedParty①WhenMr.BilboBagginsofBagEndannouncedthathewouldshortlybecelebratinghiseleventy-firstb

某患者，左侧胸部剧烈疼痛3小时，因过劳而诱发，疼痛向左肩放射，伴心悸，气短，头晕，乏力，大汗出，四肢厥冷，舌淡紫，苔白腻，脉沉细弦，其治疗原则为：

治疗瘀血痫的首选方剂是

下列有关青霉素的描述，错误的是

长江公司于2011年1月1日动工兴建一办公楼，工程于2012年9月30日完工，达到预定可使用状态。长江公司建造工程资产支出如下：(1)2011年4月1日，支出3000万元；(2)2011年6月1日，支出1000万元；(3)2011年

下列各项负债中，不应按公允价值进行后续计量的有()。

某小区有40％的住户订阅日报，有15％的住户同时订阅日报和时报，至少有75％的住户至少订阅两种报纸中的一种，则订阅时报的比例至少为()。

【S1】【S9】

AMessontheLadderofSuccessA)ThroughoutAmericanhistorytherehasalmostalwaysbeenatleastonecentraleconomicnarrati

程序员上午基础知识考试

软考初级

On a(75)memory system，the logical memory space available to the program is totally independent of the physical memory space．

(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..

下列标准代号中，(12)是国家标准的代号。

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

CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。

ALong-ExpectedParty①WhenMr.BilboBagginsofBagEndannouncedthathewouldshortlybecelebratinghiseleventy-firstb

某患者，左侧胸部剧烈疼痛3小时，因过劳而诱发，疼痛向左肩放射，伴心悸，气短，头晕，乏力，大汗出，四肢厥冷，舌淡紫，苔白腻，脉沉细弦，其治疗原则为：

治疗瘀血痫的首选方剂是

下列有关青霉素的描述，错误的是

长江公司于2011年1月1日动工兴建一办公楼，工程于2012年9月30日完工，达到预定可使用状态。长江公司建造工程资产支出如下：(1)2011年4月1日，支出3000万元；(2)2011年6月1日，支出1000万元；(3)2011年

下列各项负债中，不应按公允价值进行后续计量的有()。

某小区有40％的住户订阅日报，有15％的住户同时订阅日报和时报，至少有75％的住户至少订阅两种报纸中的一种，则订阅时报的比例至少为()。

【S1】【S9】

AMessontheLadderofSuccessA)ThroughoutAmericanhistorytherehasalmostalwaysbeenatleastonecentraleconomicnarrati

On　a(75)memory　system，the　logical　memory　space　available　to　the　program　is　totally　independent　of　the　physical　memory　space．

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

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