东北师范大学2021年9月《编译原理》基础作业考核试题及答案参考
1.下列关于语法树的描述中，错误的是( )。
A.语法树的根结由开始符号所标记
B.一棵语法树表示了一个句型所有的不同推导过程
C.一棵语法树是不同推导过程的共性抽象，是它们的代表
D.一个句型不是只有唯一的一棵语法树
参考答案：B
2.程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )
A.错误
B.正确
参考答案：A
3.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )
A.非终结符号
B.终结符号
C.开始符号
D.空符号串
参考答案：B
4.优化所依循的原则是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.程序的等价变换规则
参考答案：D
5.在自底向上的语法分析方法中，分析的关键是( )。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
参考答案：D
6.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )
A.正确
B.错误
参考答案：A
7.有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪 ...