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

admin2009-05-15 38

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

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

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

选项

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。如果希望在该服务器上D盘(卷)中实现磁盘配额功能，则该卷必须是什么样的文件系统?

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

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

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

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

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

美国作家海明威的代表作有()。

某旅游商品销售商店强制游客消费，请问该商店违反的是合同法原则中的()。

常用的反映肾小球滤过功能的血清标志物为

溶于挥发性有机溶剂中的丙烯酸聚合物，丙烯酸聚合物占溶液总重量的45%

根据《中华人民共和国未成年人保护法》的规定，学校、幼儿园的教职员应当尊重未成年人的()，不得对未成年人和儿童实施体罚、变相体罚。

某地发生登革热疫情，单位让你负责处理疫情，但当地民众对此不以为然，对如何防控疾病也没有认真对待，请问你该如何处理?(2011年7月23日海南省公务员面试真题)

Afterthestormnothingofthehouse.Itreallyusmuchtothinkabout.

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。如果希望在该服务器上D盘(卷)中实现磁盘配额功能，则该卷必须是什么样的文件系统?

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

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

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

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

只有得到允许的人才能修改数据，并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为(12)。

Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m

某计算机系统中，16位浮点数的表示格式如图6-1所示。其中，阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000，若阶码为移码且尾数为原码，则其十进制数真值为(1)。

IPv6是下一代IP协议，其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

美国作家海明威的代表作有()。

某旅游商品销售商店强制游客消费，请问该商店违反的是合同法原则中的()。

常用的反映肾小球滤过功能的血清标志物为

溶于挥发性有机溶剂中的丙烯酸聚合物，丙烯酸聚合物占溶液总重量的45%

根据《中华人民共和国未成年人保护法》的规定，学校、幼儿园的教职员应当尊重未成年人的()，不得对未成年人和儿童实施体罚、变相体罚。

某地发生登革热疫情，单位让你负责处理疫情，但当地民众对此不以为然，对如何防控疾病也没有认真对待，请问你该如何处理?(2011年7月23日海南省公务员面试真题)

Afterthestormnothing______ofthehouse.Itreally______usmuchtothinkabout.

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

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

Password　is　a　secret　series　of(69)that　enables　a　user　to　access　a　file,　computer,　or　program.　On　multi-user　systems,　each　user　m

Afterthestormnothingofthehouse.Itreallyusmuchtothinkabout.