编译原理考试题及答案.docxVIP

编译原理考试题及答案

一、选择题（共10题，每题2分，共20分）

1.编译程序中，负责将源程序中的字符串序列转换成单词序列的阶段是

A.语法分析

B.词法分析

C.语义分析

D.中间代码生成

答案：B

2.下列关于有限自动机（FA）的描述中，正确的是

A.DFA（确定有限自动机）的状态转移函数是多对一的

B.NFA（非确定有限自动机）可以识别所有上下文无关语言

C.NFA可以通过子集构造法转换为DFA

D.有限自动机不能识别带优先级的算术表达式

答案：C

3.在LL(1)分析中，LL(1)的含义是

A.从左向右扫描，产生最左推导，需要向前看1个符号

B.从左向右扫描，产生最右推导，需要向前看1个符号

C.从左向右扫描，产生最左归约，需要向前看1个符号

D.从左向右扫描，产生最右归约，需要向前看1个符号

答案：A

4.下列哪项不是编译器前端的主要任务？

A.词法分析

B.语法分析

C.符号表管理

D.代码优化

答案：D

5.语义分析的主要任务是

A.检查程序的语法结构是否正确

B.检查程序的词法结构是否正确

C.检查程序的含义是否正确，如类型检查、作用域检查等

D.将源代码翻译成目标代码

答案：C

6.中间代码通常不包含以下哪种形式？

A.三元式

B.四元式

C.逆波兰表示法

D.指令助记符

答案：D

7.代码优化阶段中，