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

admin2009-05-15 33

问题阅读下列算法说明和流程图，将应填入(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)

程序员上午基础知识考试

软考初级

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?若在图6-7的命令行中输入“snmputilget10.1.101.49public1”命令，系统将输出一个错误信息：Er

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

(15)技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

测试是保证软件质量的重要手段。根据国家标准GB　8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。

下列各项，不属疔疮走黄原因的是

按照《建设工程质量管理条例》的规定，()单位不得转包或者违法分包工程项目。

以公开间接方式发行股票的特点包括()。

遇到问题时，导游不应对旅游者进行直接、正面的说服，而应采用间接或旁敲侧击的方式进行劝说，这种说服方式称之为()。

以下关于行政事业单位负债的说法不正确的是()。

TheSciencethatImitatesNature’sMechanismsAEuropeanindustrialistnotlongagobecameverysuspiciousaboutAmericanpu

程序员上午基础知识考试

软考初级

为了支持SNMP协议的管理功能，在基于WindowsServer2003操作系统的网络管理站中，需要进行哪些配置工作?若在图6-7的命令行中输入“snmputilget10.1.101.49public1”命令，系统将输出一个错误信息：Er

(69)is permanently stored in the computer and provides a link between the hardware and other programs that run on the PC.

若用8位机器码表示十进制数-101，则原码表示的形式为(8)；补码表示的形式为(9)。

(15)技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

A small network may only connect two computers inside a home to share a single printer and Internet(69)

A user interface can be defined as the combination of hardware and software that helps people and computers(72)with each other.

测试是保证软件质量的重要手段。根据国家标准GB 8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。

下列各项，不属疔疮走黄原因的是

按照《建设工程质量管理条例》的规定，()单位不得转包或者违法分包工程项目。

以公开间接方式发行股票的特点包括()。

遇到问题时，导游不应对旅游者进行直接、正面的说服，而应采用间接或旁敲侧击的方式进行劝说，这种说服方式称之为()。

以下关于行政事业单位负债的说法不正确的是()。

TheSciencethatImitatesNature’sMechanismsAEuropeanindustrialistnotlongagobecameverysuspiciousaboutAmericanpu

(69)is　permanently　stored　in　the　computer　and　provides　a　link　between　the　hardware　and　other　programs　that　run　on　the　PC.

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

A　small　network　may　only　connect　two　computers　inside　a　home　to　share　a　single　printer　and　Internet(69)

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(72)with　each　other.

测试是保证软件质量的重要手段。根据国家标准GB　8566—1988《计算机软件开发规范》的规定，应该在(10)阶段制定系统测试计划。