《编译原理》习题答案.pdfVIP

西安交通大学网络教育学院

《编译原理》习题答案

一、单项选择题(本大题共164小题，小题2分)

1、如果一个编译程序能产生不同于其宿主机的机器代码，则称它为(C)。

A、诊断编译程序B、优化编译程序C、交叉编译程序D、可变目标编译程序

2、(C)不是编译程序的组成部分。

A、词法分析程序B、代码生成程序C、设备管理程序D、语法分析程序

3、现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个(C)

把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定

的起始地址，使之成为一个可运行的绝对指令代码的程序。

A、重定位程序B、解释程序C、连接装配程序D、诊断程序;

4、产生正则语言的文法为(D)。

A、0型B、1型C、2型D、3型

5、(A)是一种典型的解释型语言。

A、BASICB、CC、FORTRAND、PASCAL

6、把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。

A、编译器B、汇编器C、解释器D、预处理器

7、用高级语言编写的程序经编译后产生的程序叫(B)

A、源程序B、目标程序C、连接程序D、解释程序

8、文法G：S-b|A(T)

T-T,S|S

则FIRSTVT(T)(C)o

A、{b,A,(}B.(b,A,)}C、{b,A,(,,)D、(b,A,),,)

9、通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成

等六个部分，还应包括(C)。

A、模拟执行器B、解释器C、表格处理和出错处理D、符号执行器

10、编译程序绝大多数时间花在(D)上。

A、出错处理B、词法分析C、目标代码生成D、表格管理

11、设文法为：S-SA|A

A-*a|b

则对句子aba,下面(D)是规范推导。

西安交通大学网络教育学院

A、S=SA=SAAnAAAnaAA=abA=aba

B、SnSAnSAAnAAAnAAanAbanaba

C、S=SAnSAAnSAanSba=Aba=aba

D、S=SA=Sa=SAa=Sba=Aba=aba

12、Chomsky把文法分成四种类型，其中，(D)也称正规文法

A、0型B、1型C、2型D、3型

13、源程序是句子的集合，(B)可以较好地反映句子的结构。

A.、线性表B、树C、完全图D、堆栈

14、词法分析器的输出结果是(D)。

A、单词自身值B、单词在符号表中的位置

C、单词的种别编码D、单词的种别编码和自身值

15、词法分析器不能(D)

A、识别出数值常量B、过滤源程序中的注释

C、扫描源程序并识别记号D、现括号不匹配

16、文法：G：S-xSx|y所识别的语言是(D)。

A、xyxB、(xyx)*C、x*yx*