2. 计算机
  3. 逻辑表达式“a∧b∨c∧(b∨x>0)”的后缀式为(21)。(其中∧、∨分别表示逻辑与、逻辑或，>表示关系运算大于，对逻辑表达式进行短路求值)

逻辑表达式“a∧b∨c∧(b∨x>0)”的后缀式为(21)。(其中∧、∨分别表示逻辑与、逻辑或，>表示关系运算大于，对逻辑表达式进行短路求值)

admin2019-04-22  41
问题 逻辑表达式“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)如果不是数字，该字符则是运算符，此时需比较优先关系。
转载请注明原文地址:https://kaotiyun.com/show/llRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)