最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同
22．正则文法A二义性的。
A可以是
B一定不是
C一定是
23．B这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
A存在
B不存在
C无法判定是否存在
24．给定文法A→bAca，为该文法句子的是C
AbbaBcabCbcaDcba
25．设有文法GS：SS1S0SaScabc，下列符号串中是该文法的句子有D
fAab0
Ba0c01
Ca0b0a
Dbc10
26．文法G产生的D的全体是该文法描述的语言。
A．句型
B终结符集
C非终结符集
D句子
27．若文法G定义的语言是无限集，则文法必然是A
A．递归的
B上下文无关的
C二义性的
D无二义性的
28．描述一个语言的文法是B
A．唯一的
B不唯一的
C可能唯一
29．一个文法所描述的语言是A
A．唯一的
B不唯一的
C可能唯一
30．采用自上而下分析，必须A。A、消除回溯C、消除右递归
B、消除左递归D、提取公共左因子
31．编译过程中，语法分析器的任务是A
①分析单词的构成
②分析单词串如何构成语句
③分析语句是如何构成程序
④分析程序的结构
A②③
B④
C①②③④
D②③④
32．词法分析器的输入是A。
A．符号串
B．源程序
C．语法单位
D．目标程序
33．两个有穷自动机等价是指它们的C。A．状态数相等C．所识别的语言相等
B．有向弧数相等D．状态数和有向弧数相等
34．若状态k含有项目“A→α”，且仅当输入符号a∈FOLLOWA时，才用规则“A→α”
归约的语法分析方法是D。沟爱氇谴净。
A．LALR分析法B．LR0分析法
C．LR1分析法
D．SLR1分析法
35．若a为终结符，则A→αaβ为B项目。A．归约B．移进C．接受D．待约
36．在使用高级语言编程时首先可通过编译程序发现源程序的全部和部分A错误。
A语法
B语义
C语用
D运行
37．乔姆斯基Chomsky把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是B
A非限制文法
B正则文法
C上下文有关文法D上下文无关文法
f38．一个句型中的A称为该句型的句柄。A最左直接短语B最右直接短语
C终结符
D非终结符
39．在自底向上的语法分析方法中，分析的关键是D
A寻找句柄
B寻找句型
C消除递归
D选择候选式
40．在自顶向下的语法分析方法中，分析的关键是C
A寻找句柄
B寻找句型
C消除递归
D选择候选式
41．在LR分析法中，分析栈中存放的状态是r