编译原理试题及答案：文法、语法分析、编译程序

1、Chomsky2型文法又称为 A. CSG（上下文有关文法） C. PSG（短语结构文法） b. CFG(上下文无关文法)

正确答案：b. CFG(上下文无关文法)

2、词法分析程序的加工对象是 B. CFG（上下文无关文法） D. RG(正则文法) A. 中间代码 B. 单词 C. 源程序 D. 元程序

正确答案：D. RG(正则文法)

3、最右推导是 A. 最左推导 B. 最左归约的逆过程 C. 最右推导的逆过程 D. 最右归约的逆过程

正确答案：C. 最右推导的逆过程

4、由文法的开始符号出发通过若干步推导产生的符号串是 A. 语言 B. 句型 C. 句子 D. 句柄

正确答案：B. 句型

5、文法四元组G=（VN：VT；SP）中的VT含义是 A. 非终结符 B. 终结符 C. 起始符号 D. 规则

正确答案：B. 终结符

6、语法分析的First集合又称为 A. 首符号集 B. 向前看集 C. 可选集 D. 必选集

正确答案：A. 首符号集

7、自顶向下语法分析不允许文法含有 A. 自嵌入 B. 左递归 C. 右递归

正确答案：B. 左递归

8、最左简单子树的叶节点，自左至右排列组成句型的 A. 短语 B. 简单短语 C. 句柄 D. 间接短语

正确答案：C. 句柄

9、一个编译程序应掌握 A. 源语言 B. 目标语言 C. 编译技术 D. 以上三项都是

正确答案：D. 以上三项都是

10、DFA与NFA的区别在于。 A.·DFA只能含有一个终止状态，而NFA可以含有多个终止状态 B.·DFA只能含有一个后继状态，而NFA可以含有多个后继状态 C.· DFA与NFA所描述的字符串集合不同 D.· DFA与NFA使用的构造技术和对象不同

正确答案：C.· DFA与NFA所描述的字符串集合不同