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

admin2009-05-15 35

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

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

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

选项

答案(5)运算结果入栈

解析当运算符1的优先级大于运算符2的优先级时，表示前面的运算符1已经可以运算了，所以此处进行运算并将结果入栈。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：以下是该网站部分数据库代码，请根据题目说明完成改程序，将答案填写

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

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

(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

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

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

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

第一心音标志着

以下选项中，属于确认判决的有：()

以下不属于中小城市优势的是()。

美国之所以能够确立起以美元为中心的布雷顿森林体系，其根本原因是()。

十八届四中全会强调，中国特色社会主义最本质的特征是()。

在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：试问：“movr2,4+(SP)”的功

(2014年真题)依据马克思主义法学观，下列关于法起源的，正确的表述是

TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidother

程序员上午基础知识考试

软考初级

阅读下列说明，回答下列问题，将解答填入答题纸对应栏内。【说明】某论坛采用ASP+Access开发，刚网站域名为www．bbstd．cn，其主页如图4—1所示：以下是该网站部分数据库代码，请根据题目说明完成改程序，将答案填写

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

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

(72)is a clickable string or graphic that points to another Web page or document．

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

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

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

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

第一心音标志着

以下选项中，属于确认判决的有：()

以下不属于中小城市优势的是()。

美国之所以能够确立起以美元为中心的布雷顿森林体系，其根本原因是()。

十八届四中全会强调，中国特色社会主义最本质的特征是()。

在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：试问：“movr2,4+(SP)”的功

(2014年真题)依据马克思主义法学观，下列关于法起源的，正确的表述是

TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidother

(72)is　a　clickable　string　or　graphic　that　points　to　another　Web　page　or　document．

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