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

admin2009-05-15 31

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

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

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

选项

答案(3)§1＜§2

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

转载请注明原文地址:https://jikaoti.com/ti/GVW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

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

IEEE802.11MAC的基本存取方式称为(1)__，IEEE802.11b标准可以支持最高数据速率为(2)_。(1)__A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS

狭义的经营战略管理认为，企业经营战略管理是对企业战略的制定、实施、控制和修正进行的管理，其主要代表是【】

一个建设工程由多个单位工程组成时，工程文件按(　　)立卷。

粉煤灰水泥的特性主要是（）。

教学评价的评价标准不带随意性，评价方法不带偶然性，评价态度不带主观性，这就是要求教学评价具有()。

下列各项中，不属于第三次科技革命成果的是()。

有时为了医治一些危重病人，医院允许使用海洛因作为止痛药。其实，这样做是应当禁止的。因为，毒品贩子会通过这种渠道获取海洛因，对社会造成严重危害。以下哪个如果为真，最能削弱以上的论证?

设f(x)在区间[0，1]上连续，在(0，1)内可导，且f(0)=f(1)=0，f(1/2)=1，试证：(Ⅰ)存在η∈(1/2，1)，使f(η)=η；(Ⅱ)对任意实数λ，必存在ξ∈(0，η)，使得f’(ξ)-λ[f(ξ)-ξ]=1．

设z=f[x—y+g(x—y—z)]，其中f，g可微，求

Iftapwaterwereasdangerousassomepeoplethink,______wouldbegettingsick.

程序员上午基础知识考试

软考初级

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

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

IEEE802.11MAC的基本存取方式称为(1)____，IEEE802.11b标准可以支持最高数据速率为(2)_____。(1)____A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS

狭义的经营战略管理认为，企业经营战略管理是对企业战略的制定、实施、控制和修正进行的管理，其主要代表是【】

一个建设工程由多个单位工程组成时，工程文件按( )立卷。

粉煤灰水泥的特性主要是（）。

教学评价的评价标准不带随意性，评价方法不带偶然性，评价态度不带主观性，这就是要求教学评价具有()。

下列各项中，不属于第三次科技革命成果的是()。

有时为了医治一些危重病人，医院允许使用海洛因作为止痛药。其实，这样做是应当禁止的。因为，毒品贩子会通过这种渠道获取海洛因，对社会造成严重危害。以下哪个如果为真，最能削弱以上的论证?

设f(x)在区间[0，1]上连续，在(0，1)内可导，且f(0)=f(1)=0，f(1/2)=1，试证：(Ⅰ)存在η∈(1/2，1)，使f(η)=η；(Ⅱ)对任意实数λ，必存在ξ∈(0，η)，使得f’(ξ)-λ[f(ξ)-ξ]=1．

设z=f[x—y+g(x—y—z)]，其中f，g可微，求

Iftapwaterwereasdangerousassomepeoplethink,______wouldbegettingsick.

IEEE802.11MAC的基本存取方式称为(1)__，IEEE802.11b标准可以支持最高数据速率为(2)_。(1)__A．CSMA/CDB．直接序列扩频DSSSC．CSMA/CAD．跳频扩频FHSS

一个建设工程由多个单位工程组成时，工程文件按(　　)立卷。