21、若项目集 Ik 含有 A ->α • ，则在状态 k 时，仅当面临的输入符号 a∈FOLLOW(A)时，才采取“A ->α • ”动作的一定是（ ）。
A.LALR 文法
B.LR(0)文法
C.SLR(1)文法
D.LR(1)文法
答案：C
22、递归下降法不允许任一非终极符是直接左递归的。
A.正确
B.错误
答案：A
23、自顶向下的语法分析方法的基本思想是：从文法的( )开始，根据给定的输 入串并按照文法的产生式一步一步的向下进行( )，试图推导出文法的句子，使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地 向上进行( )，力求归约到文法的( )。 (1 )开始符号 (2) 直接推导 (3)直接归约 (4)终结符号 （5）非终结符号
A.（1）（2）（3）（1）
B.（1）（3）（2）（4）
C.（5）（3）（2）（1）
D.（1）（2）（3）（5）
答案：A
24、在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是（ ）
A.字母表
B.非终极符集
C.终极符集
D.状态集
答案：C
25、LR()分析法是自顶向下语法分析方法。
A.正确
B.错误
答案：B
26、算术表达式语句在语义翻译时不需要回填技术。
A.正确
B.错误
答案：A
27、语句if(x>0) x=(a-b/2)*c对应的四元式序列为（ ）。
A.(1)(>x0 t1)(2)(if t1 _7)(3)( b 2 t2)(4)(- a t2 t3)(5)(*t3 c t4)(6)(= t4 _x)(7)(ie ___)
B.(1)(>x0 t1)(2)(if t1 _7)(3)(/ b 2 t2)(4)(- a t2 t3)(5)(*t3 c t4)(6)(=x_ t4)(7)(ie ___)
C.(1)(>x0 t1)(2)(if t1_7)(3)(- a b t2)(4)(/ t2 2 t3)(5)(*t3 c t4)(6)(= t4 _x)(7)(ie ___)
D.(1)(>x0 t1)(2) (if t1_6)(3)(/ b 2 t2)(4)(- a t2 t3)(5)(*t3 c t4)(6)(= t4 _x)(7)(ie ___)
答案：A
28、四元式之间的联系是通过( )实现的。
A.指示器
B.程序变量
C.临时变量
D.符号表
答案：C
29、自底向上属性翻译文法动作符号可插入到产生式右部任何位置。
A.正确
B.错误
答案：B
30、常见的局部优化方法包括（ ）：（1）常值表达式节省 （2）公共子表达式节省 （3） 删除无用赋值 （4）消减运算强度
A.（1） （2） （4）
B.（1） （2） （3）
C.（2） （3） （4）
D.（1） （3） （4）
答案：B
31、每个基本块只有一个入口和一个出口。
A.正确
B.错误
答案：A
32、下面哪项不是基本块的出口语句（ ）
A.转向语句
B.下一个入口语句的前导语句
C.紧跟在转向语句后面的语句
D.停语句
答案：C
33、局部优化是在基本块范围内进行的一种优化。
A.正确
B.错误
答案：A
34、目标代码生成时，为了提高效率，应考虑如何充分利用计算机的寄存器的问题。
A.正确
B.错误
答案：A
35、一条中间代码通常会对应生成多条目标代码。
A.正确
B.错误
答案：A
36、按照课件中的虚拟机及其指令系统，当只有一个寄存器R时，设中间代码（/ a 2 t1）为某个基本块的第一条代码，该中间代码对应的目标代码为
A.LD R,aDIV a,2
B.DIV R,2
C.LD R,aDIV R,2
D.DIV a,2
答案：C
