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

admin2009-05-15 96

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

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

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

选项

答案(4)§1=§2

解析运算符优先级相等时只有两个运算符都是括号的情况，所以此时完成括号匹配。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

试题一阅读以下说明，回答【问题1】至【问题4】，将解答填入答题纸对应的解答栏内。【说明】某小公司网络拓扑结构如图1-1所示，租用了一条ADSL宽带来满足上网需求，为了便于管理，在Server2上安装DHCP服务提供IP地址动态

阅读以下说明，回答问题1～问题5，将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务，Apache服务程序h仕pd启动时需要读取配置文件httpd．conf。以下是httpd．conf配置文件的一个片段：

(15)技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。

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

A．大补元气B．接续筋骨C．补益肺肾D．补脾益肾E．补脾养心

关于第二心音的叙述说法错误的是

下列选项中，属于村民委员会的任务有()

南京国民政府的民法典规定：民事法律未规定者，依习惯，无习惯者，()。

设在工程中有一个标准模块，其中定义了如下记录类型：TyPeRecordIDA3IntegerNameAsString*20EndTyPe在窗体中添加一个名为Command1的命令按

若x,i,j和k都是int型变量，则计算表达式x＝(i＝4,j＝16,k＝32)后，x的值为()。

不是Access预定义的报表格式的是()。

Thirty-onemillionAmericansareover60yearsofage,andtwenty-ninemillionofthemarehealthy,busy,productivecitizens.By