编译原理第二章

重要部分：
上下文无关文法G：一组终结符号，一组非终结符号，一个开始符号，一组产生式
句型，句子，语言
最左推导，最右推导
语法分析树，二义性
0型，1型，2型，3型

一、单选题

【单选题】一个语言的文法是____。

●A、唯一的

●B、不唯一的

●C、个数有限的

●D、以上均不正确

正确答案： B

【单选题】

巴科斯-诺尔范式(即BNF)是一种广泛采用的_____的工具。

●A、描述规则

●B、描述语言

●C、描述文法

●D、描述句子

正确答案： C

【单选题】

设有文法G[S]：S::=S*S|S+S|(S)|a，该文法_______二义性文法。

●A、是

●B、不是

●C、无法判断

●D、可能

正确答案： A

描述一个语言的文法是 。

●A、唯一的

●B、不唯一的

●C、可能唯一

●D、也可能不唯一

正确答案： B

【单选题】若文法G定义的语言是无限集，则文法必然是 。

●A、前后文无关文法

●B、正规文法

●C、二义性文法

●D、递归文法

正确答案： D

【单选题】数组的内情向量中肯定不含数组的 信息。

●A、维数

●