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

admin2009-05-15 67

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

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

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

选项

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

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

全血的比重主要决定于

下列阴和阳的概念中，最确切的是

A．肛周肿痛伴发热C．反复发作的肛周红肿疼痛，窦道外口流出脓性分泌物D．肛门疼痛，伴有局部暗紫色肿块E．排便时出血、无痛肛裂()

如发生重大事项后，拟发行公司仍符合发行上市条件的，拟发行公司应在报告中国证监会后第3日刊登补充公告。(　　)

证券公司应当按照上一年营业费用总额的(　　)来计算营运风险的风险准备。

金华人杰地灵，文风鼎盛，名人辈出，有()。

计算行列式Dn=

世界上第一台计算机是1946年美国研制成功的，该计算机的英文缩写名为()。

程序员上午基础知识考试

软考初级

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

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

全血的比重主要决定于

下列阴和阳的概念中，最确切的是

A．肛周肿痛伴发热C．反复发作的肛周红肿疼痛，窦道外口流出脓性分泌物D．肛门疼痛，伴有局部暗紫色肿块E．排便时出血、无痛肛裂()

如发生重大事项后，拟发行公司仍符合发行上市条件的，拟发行公司应在报告中国证监会后第3日刊登补充公告。( )

证券公司应当按照上一年营业费用总额的( )来计算营运风险的风险准备。

金华人杰地灵，文风鼎盛，名人辈出，有()。

计算行列式Dn=

世界上第一台计算机是1946年美国研制成功的，该计算机的英文缩写名为()。

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

如发生重大事项后，拟发行公司仍符合发行上市条件的，拟发行公司应在报告中国证监会后第3日刊登补充公告。(　　)

证券公司应当按照上一年营业费用总额的(　　)来计算营运风险的风险准备。