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

admin2009-05-15 68

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

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

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

选项

答案(3)§1＜§2

解析当运算符1的优先级小于运算符2的优先级时，此时不能进行运算，须将当前字符入栈并定位下一字符。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

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

“冲击波”病毒属于(47)类型的病毒，它利用Windows操作系统的(48)漏洞进行快速传播。

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

全胃肠外营养的要求是

用于治疗再生障碍性贫血的是

风湿在表，肩背痛不’可回顾，头痛身重，或腰脊疼痛，难以转侧，苔白脉浮者，治宜选用

道路拓宽时，计算道路拆迁指标采用的空间分析方法是()。

建立职业健康安全管理体系，指的是企业将原有的()按照体系管理的方法予以补充、完善以及实施的过程。

施工单位应当在(　　)的基础上定义项目经理和项目团队成员的工作任务。

20×7年1月1日，甲企业管理层经商讨后决定，利用闲置资金进行股权投资，并于乙证券公司签订协议。协议规定，甲企业需要向乙证券公司的指定银行账户存入1000万元，请问下列甲企业的会计处理正确的是()。

根据以下图形规律，问号处应填入的是()。

教师自我完善的重要途径是()

Shewouldhavebeenmoreagreeableifshehadchangedalittlebit,______?

程序员上午基础知识考试

软考初级

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

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

“冲击波”病毒属于(47)类型的病毒，它利用Windows操作系统的(48)漏洞进行快速传播。

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

全胃肠外营养的要求是

用于治疗再生障碍性贫血的是

风湿在表，肩背痛不’可回顾，头痛身重，或腰脊疼痛，难以转侧，苔白脉浮者，治宜选用

道路拓宽时，计算道路拆迁指标采用的空间分析方法是()。

建立职业健康安全管理体系，指的是企业将原有的()按照体系管理的方法予以补充、完善以及实施的过程。

施工单位应当在( )的基础上定义项目经理和项目团队成员的工作任务。

20×7年1月1日，甲企业管理层经商讨后决定，利用闲置资金进行股权投资，并于乙证券公司签订协议。协议规定，甲企业需要向乙证券公司的指定银行账户存入1000万元，请问下列甲企业的会计处理正确的是()。

根据以下图形规律，问号处应填入的是()。

教师自我完善的重要途径是()

Shewouldhavebeenmoreagreeableifshehadchangedalittlebit,______?

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

施工单位应当在(　　)的基础上定义项目经理和项目团队成员的工作任务。