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

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

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

1.单项选择题正规式M1和M2等价是指（）。

A．M1和M2的状态数相等
B．M1和M2的有向边条数相等
C．M1和M2所识别的语言集相等
D．M1和M2状态数和有向边条数相等

2.单项选择题把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。

A．编译器
B．汇编器
C．解释器
D．预处理器

3.单项选择题用高级语言编写的程序经编译后产生的程序叫（）。

A.源程序
B.目标程序
C.连接程序
D.解释程序

4.单项选择题与编译系统相比，解释系统（）。

A．比较简单，可移植性好，执行速度快
B．比较复杂，可移植性好，执行速度快
C．比较简单，可移植性差，执行速度慢
D．比较简单，可移植性好，执行速度慢

5.单项选择题文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（）。

A．短语文法
B．正则文法
C．上下文有关文法
D．上下文无关文法

6.单项选择题文法 G 所描述的语言是（）的集合。

A.文法G的字母表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终极符串
D.由文法的开始符号推出的所有符号串

7.单项选择题文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。

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

8.单项选择题一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。

A.句子
B.句型
C.单词
D.产生式

9.单项选择题数组的内情向量中肯定不含有数组的（）的信息。

A.维数
B.类型
C.维上下界
D.各维的界差

10.单项选择题（）和代码优化部分不是每个编译程序都必需的。

A．语法分析
B．中间代码生成
C．词法分析
D．目标代码生成