问题 单项选择题

14[综合知识试题1]逻辑表达式"a∧b∨c∧(b∨x>0)"的后缀式为()。(其中∧、∨分别表示逻辑与、逻辑或,>表示关系运算大于,对逻辑表达式进行短路求值)

A.abcbx0>∨∧∧∨ 

B.ab∧c∨b∧x0>∨ 

C.ab∧cb∧x>0∨∨ 

D.ab∧cbx0>∨∧∨

答案

参考答案:B

解析:

(dannie 更正:D。其实想一想以前数据结构里面怎么把一个算式改成后缀式的代码实现就 很理解了。后缀式运算是从左至右扫描,见到字符就存入栈内,如果遇到运算符,则从栈顶 弹出相应的数量的字符(一元运算符弹出一个,二元弹出两个,一次类推),进行计算,然 后将计算所得结果存入栈内。通过这个思想对答案进行验证即可。此外需要注意的是,与运 算比或预算运算级高) 抛硬币可得,因为加上一个短路求值,这样就不会算了。有会的大侠告诉我一下。 我仍然坚持B,抛硬币真理啊!撞了南墙不回头啊。 大家注意两点:1.与、或优先级别应该相同;2.这道题目里明显加入了短路求值的考虑。 先判断a 与b 为真,跳过c 和或运算符,接着判断b,如果b 为真,直接进行最后的与操作。

单项选择题
判断题