首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
填充流程图中①的判断条件。 中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?
填充流程图中①的判断条件。 中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?
admin
2009-05-15
23
问题
填充流程图中①的判断条件。
中缀表达式(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://kaotiyun.com/show/X5xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(36)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(37)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(38)。在光纤中采用的
路由器的访问方式有多种,当配置一台新的路由器时,需要(54)进行访问。
IEEE802.5令牌环(TokenRing)网中,时延是由(1)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(2)。如果达不到这个要求,可以采用的一种办法是通过增加电缆长度,人为地增加时延来解决。设有某一个令牌环网长度为400m
网络操作系统是使网络上各计算机能方便而有效地共享网络资源,为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成,早期的产品的主要是用作网络文件服务器,并且采用了与TCP/I
两个码子之间的海明距为(22)。码是由码子组成的集合,一个码的海明距离指的是(23)。若一个码要求检测3位错,则该码的海明距离应为,(24)。
RS-232-C是目前常见的一种接口标准,它是由(32)提供制定的。该标准在OSI模型中属于(33)层协议标准,通过RS-232-C来连接两个设备最少要连接(34)条线。这个标准的设计数据速率是处理(35)bit/s。(35)bit/s条件下,采用RS-4
CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤,其芯片中使用流水线技术的目的是(17)。
Packet-switching wireless networks are preferable(41)when transmissions are(42)because of the way charges are(43)per packet. Cir
In the following essay, each blank has four choices. Choose the best answer and write down on the answer sheet.Microwave communi
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01.BGPisbasedonaroutingmethodcalledpathvectorrouting
随机试题
领导的核心是()。
背景某厂拟建一钢筋混凝土排架结构单层厂房,通过招标方式选择某建筑公司承建,于2004年3月18日开工建设,合同工期300日历天。在施工过程中,对柱子质量进行检查。发现有10根柱子存在不同程度的质量问题。事件一:其中有两根柱子经有资质的检测单位检测鉴定,
通常基坑验槽主要采用的方法是()
凡是从事会计工作的会计人员,必须先取得会计从业资格证书。()
(2009年考试真题)D公司为投资中心,下设甲、乙两个利润中心,相关财务资料如下:资料一:甲利润中心营业收入为38000元,变动成本总额为14000元,利润中心负责人可控的固定成本为4000元,利润中心负责人不可控但应由该中心负担的固定成本为7000元。资
预收账款所属明细借方余额是应收账款性质。()
教师钻研教材包括钻研()
社会保障被称为“减震器”体现了社会保障的功能之一是()。
直接去_______一个真理是单调枯燥的,因为你无论运用了多少文字,它们都是同一个_______上的东西。但是如果运用比喻和寓言的方式,那么另一个层面的东西就进入了,整个事情就开始变得比较生动,因为现在有了一种立体感。
Thephenomenonthatlearner’sL1knowledgecanfacilitateL2acquisitionisknownas
最新回复
(
0
)