编译原理复习习题 (修复的).pdf

习题

一、单项选择题

1、将编译程序分成若干个“遍”是为了______。

a．提高程序的执行效率

b．使程序的结构更加清晰

c．利用有限的机器内存并提高机器的执行效率

d．利用有限的机器内存但降低了机器的执行效率

答案：b

2、构造编译程序应掌握______。

a．源程序b．目标语言

c．编译方法d．以上三项都是

答案：d

3、编译程序绝大多数时间花在______上。

a．出错处理

b．词法分析

c．目标代码生成

d．管理表格

答案：d

4、______不可能是目标代码。

a．汇编指令代码

b．可重定位指令代码

c．绝对指令代码

d．中间代码

答案：d（可重定位指令代码就是可装配代码，绝对指令代码就是exe文件）

5、使用______可以定义一个程序的意义。

a．语义规则

b．词法规则

c．产生规则

d．语法规则

答案：a

6、词法分析器的输入是______。

a．单词符号串

b．源程序

c．语法单位

d．目标程序

答案：b（源程序—【词法分析】—单词符号串—【语法分析】—语法单位—【语义分析】—目标程序）

7、中间代码生成时所遵循的是______。

a．语法规则

b．词法规则

c．语义规则

d．等价变换规则

1

答案：c

8、编译程序是对______。

a．汇编程序的翻译

b．高级语言程序的解释执行

c．机器语言的执行

d．高级语言的翻译

答案：d

9、语法分析应遵循______。

a．语义规则

b．语法规则

c．构词规则

d．等价变换规则

答案：b

二、多项选择题

1、编译程序各个阶段的工作都涉及到______。

a．语法分析

b．表格管理

c．出错处理

d．语义分析

e．词法分析

答案：b、c

2、编译程序工作时，通常有______阶段。

a．词法分析

b．语法分析

c．中间代码生成

d．语义检查

e．目标代码生成

答案：a、b、c、e

三、填空题

1、解释程序和编译程序的区别在于______。

答案：是否生成目标代码（解释程序没有目标代码，编译程序有目标代码）

2、编译过程通常可分为5个阶段，分别是______、语法分析、______、代码优化和目标代码生成。

答案：词法分析、语义分析

3、编译程序工作过程中，第一段输入是______，最后阶段的输出为______程序。

答案：源程序、目标程序

4、编译程序是指将______程序翻译成______程序的程序。

答案：源程序、目标程序

一、单项选择题

2

1、文法G:SxSx|y所识别的语言是______。

a．xyx

b．(xyx)*

c．xnyxn(n0)

**

d．xyx

答案：c

GL(G)

2、文法描述的语言是指______。



*

a．L(G){|S,Vt}

*

*

b．L(G){|S,Vt}



*

c．L(G){|S,(VtVn)}

*

