东北师范大学2021年9月《编译原理》基础作业考核试题及答案参考
1.S—属性文法一定是L—属性文法。( )
A.对B.错参考答案：A
2.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )
A.非终结符号
B.终结符号
C.开始符号
D.空符号串
参考答案：B
3.状态转换图中的状态数目可以是无限的。( )
A.错误
B.正确
参考答案：A
4.在BNF表示方法中，“→”表示什么?( )
A.恒等于
B.不等于
C.取决于
D.定义为
参考答案：D
5.NFA M的非确定性表现在它有多个终态。( )
A.对B.错参考答案：B
6.词法分析器的输出是( )。
A.单词符号
B.二元式
C.三元式
D.四元式
参考答案：A
7.若文法G定义的语言是无限集，则文法必然是( )。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
参考答案：D
8.若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )
A.错误
B.正确
参考答案：B
9.设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c，下列符号串中(  ...