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

admin2009-05-15 53

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

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

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

选项

答案(3)§1＜§2

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

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

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

成文宪法与不成文宪法的区分标准是

原始存款10000万元，法定存款准备金率6％，现金漏损率5％，超额准备金率5％，试计算整个银行体系的派生存款。

Peopleoftenshowtheir【36】bythebodypositionsthey【37】.Thesecancontradict【38】youaresaying,especiallywhenyouaretryin

温病血分证，其病，变主要累及的脏腑是()(2010年第28题)

(2009年第67题)下列关于溃疡性结肠炎的肠外表现中，随肠炎控制或结肠切除后可以缓解或恢复的是

来自肺静脉、左心和体循环动脉的栓子通常引起()。

消极被动论的代表是()。

活动和交往是学生品德形成的()。

Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe

程序员上午基础知识考试

软考初级

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

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

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

某计算机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(8)，最大负数为(9)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

成文宪法与不成文宪法的区分标准是

原始存款10000万元，法定存款准备金率6％，现金漏损率5％，超额准备金率5％，试计算整个银行体系的派生存款。

Peopleoftenshowtheir【36】bythebodypositionsthey【37】.Thesecancontradict【38】youaresaying,especiallywhenyouaretryin

温病血分证，其病，变主要累及的脏腑是()(2010年第28题)

(2009年第67题)下列关于溃疡性结肠炎的肠外表现中，随肠炎控制或结肠切除后可以缓解或恢复的是

来自肺静脉、左心和体循环动脉的栓子通常引起()。

消极被动论的代表是()。

活动和交往是学生品德形成的()。

Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。