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

admin2009-05-15 45

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

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

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

选项

答案(3)§1＜§2

解析当运算符1的优先级小于运算符2的优先级时，此时不能进行运算，须将当前字符入栈并定位下一字符。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

下面语句可以防止选取网页内容，请补充完整。＜body＞下面语句可以关闭系统输入法，请补充完整。＜input＞

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

在进行定点原码乘法运算时，乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。

Computer(75)is　a　complex　consisting　of　two　or　more　connected　computing　units，it　iS　used　for　the　purpose　of　data　communication　an

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

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

成熟中性粒细胞过氧化物酶活性减低的疾病是

患者，男，30岁。因龋坏拔除，给予2％利多卡因行下牙槽神经阻滞麻醉，未行注射器回抽，注射后患者出现烦躁不安、多话、颤抖、恶心、气急、全身湿冷、脉速、血压升高。可能的原因是

A、推动作用B、温煦作用C、防御作用D、固摄作用E、气化作用多尿是与气的哪项功能失常有关

[2006年第049题]以下哪项不符合方案设计文件的编制深度要求?

持有会计从业资格证书的人员，离开会计工作岗位超过()个月的，应当填写注册登记表，并持会计从业资格证书，向原注册登记的会计从业资格管理机构备案。

唐老师准备参加全市幼儿园教师基本技能大赛，因缺乏参赛经验，就去请教经常担任各类大赛评委的谢老师，但总被谢老师拒绝。谢老师的做法()。(2017年上半年真题)

第二语言教学中通常所谓的“听说读写”指的是四种______。

关于因特网中的主机和路由器，以下________说法是正确的。Ⅰ．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现p协议Ⅳ．路由器必须实现p协议

while和do-while循环的主要区别是()。

程序员上午基础知识考试

软考初级

下面语句可以防止选取网页内容，请补充完整。＜body______＞下面语句可以关闭系统输入法，请补充完整。＜input______＞

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

在进行定点原码乘法运算时，乘积的符号位是由被乘数的符号位和乘数的符号位(10)运算来获得。

Computer(75)is a complex consisting of two or more connected computing units，it iS used for the purpose of data communication an

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

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

成熟中性粒细胞过氧化物酶活性减低的疾病是

患者，男，30岁。因龋坏拔除，给予2％利多卡因行下牙槽神经阻滞麻醉，未行注射器回抽，注射后患者出现烦躁不安、多话、颤抖、恶心、气急、全身湿冷、脉速、血压升高。可能的原因是

A、推动作用B、温煦作用C、防御作用D、固摄作用E、气化作用多尿是与气的哪项功能失常有关

[2006年第049题]以下哪项不符合方案设计文件的编制深度要求?

持有会计从业资格证书的人员，离开会计工作岗位超过()个月的，应当填写注册登记表，并持会计从业资格证书，向原注册登记的会计从业资格管理机构备案。

唐老师准备参加全市幼儿园教师基本技能大赛，因缺乏参赛经验，就去请教经常担任各类大赛评委的谢老师，但总被谢老师拒绝。谢老师的做法()。(2017年上半年真题)

第二语言教学中通常所谓的“听说读写”指的是四种______。

关于因特网中的主机和路由器，以下________说法是正确的。Ⅰ．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现p协议Ⅳ．路由器必须实现p协议

while和do-while循环的主要区别是()。

下面语句可以防止选取网页内容，请补充完整。＜body＞下面语句可以关闭系统输入法，请补充完整。＜input＞

Computer(75)is　a　complex　consisting　of　two　or　more　connected　computing　units，it　iS　used　for　the　purpose　of　data　communication　an

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。