请给出下述表达式的后缀式与语法树。x:= 2*（4+5)/3-6

下图为一个表达式的语法树，该表达式的后缀形式为（ ）。

A. x 5 y * a / b -B. x 5 y a b* /-C. -/ * x 5 y a bD. x 5 * y a/b-

某故障树的结构函数表达式为T=X1X2+(X3+X4)(X3+X5)(X4+X5)，则化简后可以得到( )最小割集。

A.2个

B.3个

C.4个

D.5个

与算术表达式3 - (2+7) /4对应的二叉树为（ ）。

A.B.C.D.

8.给定以下文法 factor → digit | ( expr ) term → term × factor | term / factor | factor expr → expr + term | expr – term | termdigit → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 （1）构建以下表达式的语法树 （a）1+2-3 （b）1+2×3/4 （2）添加（a）的语法树的属性值（term.t=…） （3）添加（a）的语义动作（print …）

设有一棵算术表达式树，用什么方法可以对该树所表示的表达式求值?【中国人民大学2001二、3(4分)】

A、1/4

B、2/4

C、3/4

D、1/6

某事故树的割集有5个，分别为{X1，X2，X2}，{X1，X2，X4}，{X3，X4}，{X2，X4}和{X3}，则该事故树的最小割集有（）个

A.2；

B.3；

C.4；

D.5。