●试题一 阅读以下说明和流程图(如图1所示),回答问题1至问题4,将答案写在答卷的对应栏内。 【说明
●试题一
阅读以下说明和流程图(如图1所示),回答问题1至问题4,将答案写在答卷的对应栏内。
【说明】
本流程图是将中缀表示的算术表达式转换成后缀表示。如中缀表达式
(A-(B*C+D)*E)/(F+G))
的后缀表示为
ABC*D+E*-FG+/
为了方便,假定变量名为单个英文字母,运算符只有+、-、*、/(均为双目运算符,左结合),并假定所提供的算术表达是非空且语法是正确的。另外,中缀表示形式中无空格符,但整个算术表达式以空格符结束。流程图中使用的符号的意义如下:
数组IN[]存储中缀表达式;
数组POLISH[]存储其后缀表达式;
数组S[]是一个后进先出栈;
函数PRIOR(CHAR)返回符号CHAR的优先级,各符号的优先级见表2:
【问题1】
填充流程图中①的判断条件。
【问题2】
写出子程序A的功能,并顺序写出实现该功能的操作
【问题3】
写出子程序B的功能,并顺序写出实现该功能的操作。
【问题4】
中缀表达式
(A+B-C*D)*(E-F)/G
经该流程图处理后的输出是什么?
【流程图】
图1
●试题一[问题1]【答案】PRIOR(IN[i]):PRIOR(S[p])[问题2]【答案】功能:将当前符号IN[i]入栈操作:p+1->pIN[i]->S[p][问题3]【答案】功能:出栈操作:k+1->kS[p]->POLISH[k]p-1->p[问题4]【答案】AB+CD*-EF-*G/【解析】本题考查栈的使用和中序表达式与后缀表达式的互换。
请问美国的这个法是什么法,NationalInstituteofStandardsandTechno 英语 2020-03-30 …
545479100,请对您的答案做个对您以前回答的显卡插槽问题,对您的回答不太清白,"楼主的问题是 其他 2020-05-13 …
关于(一定)二字解释.只对于下面的情况.如果你问别人一件事,别人回答的答案中有(一定)两个字,请问 语文 2020-05-13 …
请教“需”和“须”的区别.有这样一段话“是否须对问题进行跟踪”.请问应该用“须”还是“需”,并请说 语文 2020-05-16 …
请问南北半球月相差别农历初五这天,北半球看到的月亮是反C形,南半球看到的是C形还是反C形?这时候无 其他 2020-06-06 …
管理学问题,行动方案对复杂问题进行系统分析,从而得到最满意的行动方案,可能需要做如下一些工作:(1 其他 2020-06-29 …
下表列举了法拉第《蜡烛的故事》中涉及的部分问题及对问题的回答,其中“对问题的回答”属于“设计实验方 化学 2020-07-16 …
弧度角和弧度数有什么关系请针对问题回答 数学 2020-07-30 …
法拉第曾以《蜡烛的故事》为题向青少年连续开展多次报告.下列列举了报告中涉及的问题及对问题的回答,其中 化学 2020-11-26 …
急.过几天就期末考试了如何回答高中政治读图题就是一般题目会问你这张图或表反映了什么问题我一般答了它反 其他 2020-12-09 …