东北师范大学2021年9月《编译原理》基础作业考核试题及答案参考
1.高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
参考答案：B
2.为了便于优化处理，三地址代码可以表示成( )。
A.三元式
B.四元式
C.后缀式
D.间接三元式
参考答案：D
3.文法G[S]：S→aSb|aSa|c是LR(0)文法。( )
A.错误
B.正确
参考答案：B
4.使用递归下降法进行分析时，对文法并没有限制。( )
A.错误
B.正确
参考答案：A
5.一个二义性文法可以是SLR文法或LALR文法。( )
A.对B.错参考答案：B
6.DFA中定义了一个从K×∑到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )
A.f(P，Q)=a
B.f(P，a)=Q
C.f(Q，a)=P
D.f(a，P)=Q
参考答案：B
7.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )
A.错误
B.正确
参考答案：A
8.把一个高级语言程序翻译成机器可执行的目标程序的工作 ...