一. 单选题（共6题，30分）

1. (单选题, 5分)后缀式iiii-/↑ 的中缀表达式是 （）。
   A. i↑(i/(i-i)
   B. (i-i)↑i/i
   C. i↑(i-i)/i
   D. (i-i)/i↑i
   我的答案:A:i↑(i/(i-i);
2. (单选题, 5分)
   表达式(a+b)/c-(a+b)*d对应的间接三元式表示如下,其中三元式表中第(3)号三元式应为 （）。

间接码表 三元式表

(1) OP ARG1 ARG2

(2) (1) + a b

(1) (2) / (1) c

(3) (3)

(4) (4) - (2) (3)

A. (,(1),(2))
B. (,(1),d)
C. (+,a,b)
D. (,(2),d)
我的答案:B:(,(1),d);
3. (单选题, 5分)中缀表达式(a+b)/(c-d)的逆波兰表示是 （）。
A. ab+cd-/
B. abcd+/-
C. abcd-/+
D. ab+cd/-
我的答案:A:ab+cd-/;
4. (单选题, 5分)
文法 G[S]及其语法制导翻译定义如下:

产生式 语义动作

S'→ S print(S.num)

S→(L) S.num=L.num +1

S→ a S.num=0

L →L (1),S L.num=L (1).num + S.num

L →S L.num=S.num

若输入为(a,(a)),且采用自底向上的分析方法,则输出为 （）。
A. 2
B. 4
C. 0
D. 1
我的答案:A:2;
5. (单选题, 5分)
布尔表达式的数值翻译方法中,关系表达式a