如果文法G是无二义的，则它的任何句子（）

单项选择题如果文法G是无二义的，则它的任何句子（）

A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同

1.单项选择题文法G：S→xSx|y所识别的语言是（）

A.xyx
B.（xyx）^*
C.xⁿyxⁿ（n≥0）
D.x^*yx^*

2.单项选择题如果L（M1）=L（M2），则M1与M2（）。

A.等价
B.都是二义的
C.都是无二义的
D.它们的状态数相等

3.单项选择题词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（）

A.词法分析器应作为独立的一遍
B.词法分析器作为子程序较好
C.词法分析器分解为多个过程，由语法分析器选择使用
D.词法分析器并不作为一个独立的阶段

4.单项选择题不可能是目标代码的是（）

A.汇编指令代码
B.可重定位指令代码
C.绝对指令代码
D.中间代码

5.单项选择题下列（）不是数据空间的使用方法和管理方法。

A.静态存储分配
B.栈式动态存储分配
C.堆式动态存储分配
D.段页式存储分配

6.单项选择题错误“变量类型声明不一致”将在（）阶段发现。

A.词法分析
B.语法分析
C.语义分析
D.目标代码生成

7.单项选择题3型文法是（）是语法分析使用的文法。

A.短语文法
B.上下文有关文法
C.上下文无关文法
D.正规文法

8.填空题对于文法G，仅含终结符号的句型称为（）。

9.填空题符号表项的组织常采用线性法、二分法和（）。

10.问答题有限自动机有哪几部分组成？

有限自动机是一个五元组，由非空的有限状态集、输入字母表、状态转换函数、唯一的起始状态和接受状态集组成。