首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
填充流程图中①的判断条件。 中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?
填充流程图中①的判断条件。 中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?
admin
2009-05-15
21
问题
填充流程图中①的判断条件。
中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?
选项
答案
AB+CD*-EP-*G/
解析
流程图中借助栈S[](其实是数组,栈顶p指向最后一个元素),相应的栈操作如下。进栈:p+1→p、入栈元素→S[p]:出栈:S[p]→栈元素变量、p-1→p:栈空条件:p=0。
流程图中采用了3个下标变量k、p、i,容易判断i是输入数组IN[]的下标,k是输出数组 POLISH[]的下标,p是栈S[]的栈顶下标。
整个循环结束的条件是遇到空格字符,即表示中缀表达式结束。然后根据S
的不同进行不同的操作。
①是变量,则将变量保存到输出数组中。
②是左括号,则调用A(A未知,这正是难点所在)。
③是右括号,则循环调用B,直到栈顶元素是左括号,意味着需要修改栈顶指针;将p-1→P,即进行一次出栈操作,但不关心栈顶元素,其实此时栈顶元素就是左括号。
④是运算符,首先判断栈是否为空,若空则直接调用A;若非空,则进行某种大小比较(判定(1),这里容易想到是进行优先级比较),当小于等于时调用B,继续判断下一个栈顶元素,否则调用A。
从对右括号的处理可得,左括号一定要入栈,也就是说A一定包含左括号入栈操作;B含义出栈操作,栈顶元素做何种处理待定。再结合输出结果前的一个循环:循环调用B直到栈空。如果输入中缀式正确的话,此时栈中不可能含有括号,只可能含有运算符,因此应该是将剩余运算符送入输出数组POLISH[]中。这就是对栈顶元素的处理。
判定(1)猜想是进行优先级比较:将当前运算符与栈顶元素进行比较,若当前元素优先级高(>),则不出栈,将当前运算符入栈;否则(≤),出栈并处理栈顶元素,再将当前运算符入栈。
至于[问题4],则比较容易,只要知道后缀式的含义就能解答。
转载请注明原文地址:https://jikaoti.com/ti/Kca7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在FDM中,主要通过(1)技术,使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说,FDM比较适合于传输(4),FDM的典型应用是(5)。
基于IEEE802标准的CableMODEM参考体系结构中,(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流,并实现同步编码和差错校验。
在系统转换的过程中,旧系统和新系统一起工作一段时间,再由新系统代替旧系统的转换策略称为(15)。
4台Linux主机通过如图5-2所示的方式互联,则实现PC1与PC4之间互访的步骤为:1.运行(61)命令关闭计算机,在PC2与PC3上添加第二块网卡(eth1),重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激活该网络接口,对于PC3
两个码子之间的海明距为(22)。码是由码子组成的集合,一个码的海明距离指的是(23)。若一个码要求检测3位错,则该码的海明距离应为,(24)。
基于TCP/IP的互联网服务中,IP协议提供主机之间的(42)分组传输服务。TCP协议提供端口之间的(43)文传输服务;U-DP属于(44)协议,从其下一层接收了数据以后,根据(45)将之分解咸UDP数据报;应用层的(46)协议可以使用UDP或TCP协议传
ICMP是Internet控制协议报文协议,它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分,其报文格式包括报文头和数据区两部分,其中报文头部分是由—些刨等三个字段组成,字段长度分别为(40)。ICMP可作为询问报文,用来测试
在因特网的路由选择协议中,属于外部网络协议的是(27),按固定时间间隔和相邻路由器交换路由表信息的协议是(28)。该协议最大特点是(29),它使用(30)传输信息。此协议报文最大长度、最多可包括的路由数和最大距离分别是(31)。
为了解决高速CPU与内存之间的速度匹配问题,在CPU与内存之间增加了(40)。
随机试题
()是指对所发生的每项经济业务事项,都要以会计凭证为依据,一方面,记入有关总分类账户;另一方面,记入总账所属明细分类账户的方法。
某企业上年销售收入为4000万元,总成本为3000万元,其中固定成本为600万元。假设今年该企业变动成本率维持在上年的水平,现有两种信用政策可供选用:甲方案的信用政策为(2/10,1/20,N/90)。预计销售收入为5400万元,将有30%的货款于
社会工作维持社会秩序的功能主要通过()来实现。
下图为四位同学分别绘制的某局部海域8月表面水温图(单位:℃)。读图,回答下列问题。乙地所属气候类型分布范围最广的大洲是()。
网上购物之所以便宜,部分原因是某些传统的商业区位要素对网店影响变得很小。影响变小的要素主要是()。①交通②人口③集聚④地价
据《科学日报》消息,1998年5月,瑞典科学家在有关领域的研究中首次提出,一种对防治老年痴呆症有特殊功效的微量元素,只有在未经加工的加勒比椰果中才能提取。如果《科学日报》的上述消息是真实的,那么,以下哪项不可能是真实的?Ⅰ.1997年4月,芬兰科学家在
WhichVTPmodeshouldaCiscoswitchbesettoifthisswitchistoaddordeleteVLANstoamanagementdomain?
下面不属于软件设计阶段任务的是
A、 B、 C、 B
—Youwillhearanotherfiveshortpieces.—Foreachpiecedecidewhoistalking.—WriteoneletterA—Hnexttothenumberofthe
最新回复
(
0
)