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

admin2009-05-15 68

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

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

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

选项

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

试题四阅读以下说明，回答【问题1】至【问题3】，将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发，其后台管理登录页面如图4-1所示，留言板页面如图4-2所示。

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

(66)means“Any　HTML　document　on　an　HTTP　Server”．

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

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

下列标准代号中，(12)是国家标准的代号。

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

公司的终止和丧失法人资格,是因为()。

下列各项中，应列入利润表“税金及附加”项目的有()。

苏州四大园林指()

教育活动的基本矛盾是()。

下列关于“法治”与“法制”区别的表述，正确的是()。

下列关于我国农业税的说法正确的是()。

新上任的检察长衣着(　　)，其貌不扬，但脸上刚毅的神色给人们留下了深刻的印象。

设α1，α1，…，αm，β1，β2，…，αm，γ线性无关，而向量组α1，α2，…，αm，γ线性相关．证明：向量γ可由向量组α1，α2，…，αm，β1，β2，…，βn线性表示．

下列______是文件服务器的项目。

程序员上午基础知识考试

软考初级

试题四阅读以下说明，回答【问题1】至【问题3】，将解答填入对应的解答栏内。【说明】某留言板采用ASP+Access开发，其后台管理登录页面如图4-1所示，留言板页面如图4-2所示。

In C language，functions are important because they provide a way to(69)code so that a large complex program can be written by co

(66)means“Any HTML document on an HTTP Server”．

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

(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

下列标准代号中，(12)是国家标准的代号。

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

公司的终止和丧失法人资格,是因为()。

下列各项中，应列入利润表“税金及附加”项目的有()。

苏州四大园林指()

教育活动的基本矛盾是()。

下列关于“法治”与“法制”区别的表述，正确的是()。

下列关于我国农业税的说法正确的是()。

新上任的检察长衣着( )，其貌不扬，但脸上刚毅的神色给人们留下了深刻的印象。

设α1，α1，…，αm，β1，β2，…，αm，γ线性无关，而向量组α1，α2，…，αm，γ线性相关．证明：向量γ可由向量组α1，α2，…，αm，β1，β2，…，βn线性表示．

下列______是文件服务器的项目。

In　C　language，functions　are　important　because　they　provide　a　way　to(69)code　so　that　a　large　complex　program　can　be　written　by　co

(66)means“Any　HTML　document　on　an　HTTP　Server”．

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

新上任的检察长衣着(　　)，其貌不扬，但脸上刚毅的神色给人们留下了深刻的印象。