初级程序员分类模拟题流程图类.docVIP

第5部分 流程图类 试题1 阅读下列算法说明和流程图，将应填入(n)处的字句写在对应栏内。 【算法说明】 本算法按照算符优先关系，实现对算术四则混合运算表达式(可含小括号)的求值。处理对象是以字符串形式给出的、语法正确且不含变量的整数表达式。 算符优先关系见表5.1(§1，§2为按顺序出现的两个运算符) 表5.1 §1，§2 + - ＊ ／ （ ） ＃ + ＞ ＞ ＜ ＜ ＜ ＞ ＞ - ＞ ＞ ＜ ＜ ＜ ＞ ＞ * ＞ ＞ ＞ ＞ ＜ ＞ ＞ / ＞ ＞ ＞ ＞ ＜ ＞ ＞ ( ＜ ＜ ＜ ＜ ＜ ＝ ) ＞ ＞ ＞ ＞ ＞ ＞ # ＜ ＜ ＜ ＜ ＜ ＝ [问题]请将流程图补充完整。 试题1答案 答案：(1)定位至表达式字串头部 [解析] 此处是整个算法的初始条件，定位至表达式字串头部实质上是定位到“#”字符。 答案：(2)S1弹栈并输出 [解析] 此处是整个算法结束之前输出计算结果。 答案：(3)§1＜§2 [解析] 当运算符1的优先级小于运算符2的优先级时，此时不能进行运算，须将当前字符入栈并定位下一字符。 答案：(4)§1 = §2 [解析] 运算符优先级相等时只有两个运算符都是括号的情况，所以此时完成括号匹配。 答案：(5)运算