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

admin2009-05-15 29

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

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

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

选项

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

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网，子网掩码是255.255.255.252，该子网的最后一个可用地址是192.168.200.126，则这个子

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?对于图6-7所显示的系统输出信息，命令“snmputilwalk10.1.101.49public1”的作用是遍历被管理对

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

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

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为　A，目标主机为B，则(40)。

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

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

F企业的相对市场占有率为()。T企业在推广新产品时，采取的策略是：()。

下列市场预测的方法中，适用于短期预测的是()。

1994年以来我国进行的汇率制度改革的内容正确的是()。

一国产品以低于其正常价值的价格，将产品出口到另一国市场的行为为倾销，这对进口国而言是相对有利的．该国的消费者会从中得到许多实惠。()

税务行政诉讼的受案范围包括()。(2003年)

《中小学班主任工作暂行规定》指出，班主任是中小学日常思想道德教育和学生管理工作的主要实施者，是中小学生健康成长的()，班主任要努力成为中小学生的人生导师。

[*]

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题。[说明]在一台计算机上安装完成WindowsServer2003服务器及相应的服务组件。有一个子网，子网掩码是255.255.255.252，该子网的最后一个可用地址是192.168.200.126，则这个子

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?对于图6-7所显示的系统输出信息，命令“snmputilwalk10.1.101.49public1”的作用是遍历被管理对

Very long，complex expressions in program are difficult to write correctly and difficultto(68).

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

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为 A，目标主机为B，则(40)。

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

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

F企业的相对市场占有率为()。T企业在推广新产品时，采取的策略是：()。

下列市场预测的方法中，适用于短期预测的是()。

1994年以来我国进行的汇率制度改革的内容正确的是()。

一国产品以低于其正常价值的价格，将产品出口到另一国市场的行为为倾销，这对进口国而言是相对有利的．该国的消费者会从中得到许多实惠。()

税务行政诉讼的受案范围包括()。(2003年)

《中小学班主任工作暂行规定》指出，班主任是中小学日常思想道德教育和学生管理工作的主要实施者，是中小学生健康成长的()，班主任要努力成为中小学生的人生导师。

[*]

设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

计算机病毒是(39)。特洛伊木马一般分为服务器端和客户端，如果攻击主机为　A，目标主机为B，则(40)。

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

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是