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

admin2009-05-15 52

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

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

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

选项

答案(1)定位至表达式字串头部

解析此处是整个算法的初始条件，定位至表达式字串头部实质上是定位到“#”字符。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

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

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

为了防范Internet的病毒对企业内部网的威胁，企业内部可购置什么防护系统?此系统应部署在什么地方?

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

按照标准的(64)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

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

输卵管的功能不包括下列哪一项?

回盲瓣

女，40岁，间断咯血1周，低热，行胸部CT扫描如图，最可能的诊断是

女职工李某正在哺乳10个月的婴儿。依据《劳动法》，李某所在单位可以安排她从事的劳动是()。

()可以规避期货投资基金的系统性风险。

MRPⅡ不仅适合于传统制造业使用，还能扩展到金融业、通讯业等行业的使用。()

教育心理学是研究教育教学情境中学与教的基本心理规律的科学。()

商品经济的基本规律(即价值规律)的内容、表现形式及作用是什么?

我国第一部马克思主义教育学著作是

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

程序员上午基础知识考试

软考初级

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

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

为了防范Internet的病毒对企业内部网的威胁，企业内部可购置什么防护系统?此系统应部署在什么地方?

某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品，每种商品只能由一个部门负责销售，那么部门和商品之间存在着(14)的联系。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

按照标准的(64)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

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

输卵管的功能不包括下列哪一项?

回盲瓣

女，40岁，间断咯血1周，低热，行胸部CT扫描如图，最可能的诊断是

女职工李某正在哺乳10个月的婴儿。依据《劳动法》，李某所在单位可以安排她从事的劳动是()。

()可以规避期货投资基金的系统性风险。

MRPⅡ不仅适合于传统制造业使用，还能扩展到金融业、通讯业等行业的使用。()

教育心理学是研究教育教学情境中学与教的基本心理规律的科学。()

商品经济的基本规律(即价值规律)的内容、表现形式及作用是什么?

我国第一部马克思主义教育学著作是

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to