编译原理龚宇辉答案
一、单项选择题（本大题共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、BASIC
B、C
C、FORTRAN
D、PASCAL
6、把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A、编译器
B、汇编器
C、解释器
D、预处理器
7、用高级语言编写的程序经编译后产生的程序叫(B)
A、源程序
B、目标程序
C、连接程序
D、解释程序
8、文法G：S→b|∧(T)
T→T,S|S
则FIRSTVT(T)(C)。
A、{b,∧,(}B、{b,∧,)}C、{b,∧,(,，}
D、{b,∧,),，}
9、通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成
等六个部分，还应包括(C)。
A、模拟执行器
B、解释器C、表格处理和出错处理
D、符号执行器
10、编译程序绝大多数时间花在(D)上。
A、出错处理
B、词法分析
C、目标代码生成D、表格管理
11、设文法为：S→SA|A
A→a|b
则对句子aba，下面(D)是规范推导。
A、S SA SAA AAA aAA abA aba
B、S SA SAA AAA AAa Aba aba
C、S SA SAA SAa Sba 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、xyx
B、(xyx)*
C、x*yx*
D、xnyxn(n≥0)
17、如果文法G是无二义的，则它的任何句子α(A)
A、最左推导和最右推导对应的语法树必定相同
B、最左推导和最右推导对应的语法树可能不同
C、最左推导和最右推导必定相同
D、可能存在两个不同的最左推导，但它们对应的语法树相同
18、语言的词法规则一般用Chomsky的（D）型文法来描述：
A、0
basic语言是解释型语言吗
B、1
C、2
D、3
19、文法
S→(L)|a
L→L，S|S
中的终结符号是（B）。
A、S B、,C、L D、|
20、文法G所描述的语言是（D）的集合。
A、文法G的字母表 中的所有符号组成的符号串
B、文法G的字母表 的闭包 *中的所有符号串
C、文法G的识别符号推出的所有符号串
D、文法G的识别符号推出的所有终结符号串
21、语法分析器接收以（C）为单位的输入，并产生有关信息供以后各阶段使用。
A、表达式B、产生式C、单词D、语句；
22、LR(k)文法（A）。
A、都是无二义性的B、都是二义性的C、一部分是二义性的D、无法判定
23、如果一个编译程序能产生不同于其宿主机的机器代码，则称它为：（C）。
A、诊断编译程序B、优化编译程序C、交叉编译程序D、可变目标编译程序
24、许多广为使用的语言，如Fortran、C、Pascal等，属于（A）。