编译原理第二章上下文无关文法和形式语言课后题

2.1 对于文法G[Z]，已知u是句型，则判断（）是正确的

A 只要使用规范推导，无论如何一定可以从Z推导出u

B 只要依据产生式进行归约，则u一定可以归约成Z

C 上面的A和B都是对的

D 上面的A和B都是错的 

2.2 由“非终结符-->符号串”这种产生式构成的文法是（）

A 0型语法

B 1型文法

C 2型文法

D 3型文法

2.3 二义文法是指（）

A 对应于两棵不同语法树的文法

B 对应于两种不同推导的文法

C 文法中任何一个非终结符，都存在以它为左部的两个不同产生式

D A、B、C都是错的 

2.4 文法G[Z]和语言L（G[Z]）存在如下关系：

A 一一对应，一个文法对应唯一的语言，并且，一个语言对应唯一的文法

B 一个语言对应唯一的文法，反之则不然

C 一个文法对应唯一的语言，反之则不然

D 若为非二义文法，则C正确；若为二义文法，则一个文法不对应唯一的语言

2.5 关于短语和句柄，正确的论述是（）

A 短语就是句柄

B 直接短语才可能是句柄

C 最左短语一定是句柄

D 最右短语一定是句柄

2.6 若一个文法是递归的，则它产生的句子个数是（）

A 无穷个 

B 可能有限个，可能无穷个

C 有限个

2.7 正则文法（）二义性的。

A 可以是

B 一定不是

C 一定是

2.8 一个语言的文法是（）

A 唯一的

B 不唯一的

C 个数有限的

D 无数个

2.9 文法识别符号经过任意步推导得到的结果是（）

A 句型

B 句柄

C 句子

D 短语

2.10 文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）

A 短语文法

B 正规文法

C 上下文有关文法

D 上下文无关文法

2.11 在编译中产生语法树是为了（）

A 语法分析

B 语义分析

C 词法分析

D 目标代码生成

2.12 一个上下文无关文法包含四个部分，一组非终结符，一组终结符，一个开始符号以及一组（）

A 句子

B 句型

C 产生式

D 单词

2.13 自下而上的语法分析中，应从（）开始分析

A 开始符号

B 句柄

C 句子

D 句型

2.14 如果一个文法是二义文法，必然有（）的现象存在

A 文法的某一个句子存在两棵或两棵以上的语法树

B 对于文法的某一个句子，存在两种或两种以上的最左（最右）推导 

C 对于文法的某一个句子，存在两种或两种以上的最左（最右）归约 

D 在进行归约时，文法的某些规范句柄不唯一 

2.15 给定语法A-->bAcc|ε，下面的符号串中为该文法的句子是（）

A bcc 

B bcbc

C bcbcc

D bccbcc

E bbcccc 

注意：标红的是答案，如有错误，感谢指正