A-A+

逻辑表达式“a∧b∨c∧(b∨x>0)”的后缀式为(21)。(其中∧ ∨分别表示逻辑与 逻辑

2022-08-06 05:09:15 问答库 阅读 176 次

问题详情

逻辑表达式“a∧b∨c∧(b∨x>0)”的后缀式为(21)。(其中∧、∨分别表示逻辑与、逻辑或,>表示关系运算大于,对逻辑表达式进行短路求值)
A.abcbx0>∨∧∧∨
B.ab∧C∨b∧x0>∨
C.ab∧cb∧x>0∨∨
D.ab∧cbx0>∨∧∨请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
解析:后缀式也称为逆波兰式,是波兰逻辑学家卢卡维奇发明的一种表达表达式的方法。他把运算符号写在运算对象的后面。将一个普通的中序表达式转换为逆波兰表达式的一般算法是:(1)首先构造一个运算符栈,此运算符在栈内遵循越往栈顶优先级越高的原则。(2)读入一个用中缀表示的简单算术表达式,为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。(3)从左至右扫描该算术表达式,从第一个字符开始判断,如果该字符是数字,则分析到该数字串的结束并将该数字串直接输出。(4)如果不是数字,该字符则是运算符,此时需比较优先关系。

考点:逻辑,表达式