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

admin2009-05-15 92

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

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

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

选项

答案(4)§1=§2

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：以下是该网站部分数据库代码，请根据题目说明完成改程序，将答案填写

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

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

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

商业秘密是我国(52)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

程序员上午基础知识考试

软考初级

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：以下是该网站部分数据库代码，请根据题目说明完成改程序，将答案填写

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

Very long，complex expressions in program are difficult to write correctly and difficultto(68).

作业J1，J2，J3，J4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

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

商业秘密是我国(52)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括( )。

《建设工程委托监理合同示范文本》是由三部分组成，不包括( )。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。