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

admin2009-05-15 45

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

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

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

选项

答案(2)S1弹栈并输出

解析此处是整个算法结束之前输出计算结果。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。在该服务器上，可以通过IIS来建立哪些应用服务器?(至少写出3个以上)

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：该网站数据库采用Access，其数据库名为data．mdb，表为

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员为S2做了如下配置，请将其补充完整或解释命令：S2(config)#vtpmode(10)；设置为VTP客户端模式

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN，为Sl做了如下配置，请将其补充完整或解释命令：Switch＞Switch＞

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】在Linux下安装与配置Sendmail服务，Sendmail服务程序需要读取一些配置文件，以下列出了Sendmail的3个配置文件的主要内容。．／etc

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

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

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(1)

在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是(　　)

单面焊双面成形按其操作手法大体上可分为()两大类。

简述推进法治社会建设的主要措施。

A．司可巴比妥B．曲马多C．甲基麻黄素D．布桂嗪按第二类精神药品管理的是

关于人员掩蔽工程，下列说法正确的是()。

以下属于农户小额信用贷款采取的管理办法有()。

垄断厂商的总收益函数为TR=80Q-Q2，总成本函数为TC=20+6Q，则厂商利润最大化时()。

集装箱的租赁方式主要有、程租箱和三类。

巴赫的《勃兰登堡协奏曲》是()类乐曲。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。在该服务器上，可以通过IIS来建立哪些应用服务器?(至少写出3个以上)

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：该网站数据库采用Access，其数据库名为data．mdb，表为

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员为S2做了如下配置，请将其补充完整或解释命令：S2(config)#vtpmode(10)；设置为VTP客户端模式

阅读以下说明，回答问题。【说明】某公司局域网拓扑图如图3一1所示，其中Sl为三层交换机，S2和S3为二层交换机。管理员计划使用VTP为网络划分VLAN，为Sl做了如下配置，请将其补充完整或解释命令：Switch＞Switch＞

阅读以下说明，回答问题1～问题5，将答案填入对应的答案栏内。【说明】在Linux下安装与配置Sendmail服务，Sendmail服务程序需要读取一些配置文件，以下列出了Sendmail的3个配置文件的主要内容。．／etc

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

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

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(1)

在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是( )

单面焊双面成形按其操作手法大体上可分为()两大类。

简述推进法治社会建设的主要措施。

A．司可巴比妥B．曲马多C．甲基麻黄素D．布桂嗪按第二类精神药品管理的是

关于人员掩蔽工程，下列说法正确的是()。

以下属于农户小额信用贷款采取的管理办法有()。

垄断厂商的总收益函数为TR=80Q-Q2，总成本函数为TC=20+6Q，则厂商利润最大化时()。

集装箱的租赁方式主要有______、程租箱和______三类。

巴赫的《勃兰登堡协奏曲》是()类乐曲。

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.

在药品价格管理中，医疗机构必须执行并不得擅自提高价格的药品是(　　)

集装箱的租赁方式主要有、程租箱和三类。