编译原理复习题及答案
一、选择题
1．一个正规语言只能对应B
A一个正规文法B一个最小有限状态自动机
2．文法GA：A→εA→aBB→AbB→a是A
A正规文法B二型文法
3．下面说法正确的是A
A一个SLR（1）文法一定也是LALR（1）文法
B一个LR（1）文法一定也是LALR（1）文法
4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的A
A必要条件B充分必要条件
5．下面说法正确的是B
A一个正规式只能对应一个确定的有限状态自动机
B一个正规语言可能对应多个正规文法
6．算符优先分析与规范归约相比的优点是A
A归约速度快B对文法限制少
7．一个LR（1）文法合并同心集后若不是LALR（1）文法B
A则可能存在移进归约冲突
B则可能存在归约归约冲突
C则可能存在移进归约冲突和归约归约冲突
8．下面说法正确的是A
ALex是一个词法分析器的生成器BYacc是一个语法分析器
9．下面说法正确的是A
A一个正规文法也一定是二型文法
B一个二型文法也一定能有一个等价的正规文法
10．编译原理是对C。A、机器语言的执行C、高级语言的翻译
B、汇编语言的翻译D、高级语言程序的解释执行
11．A是一种典型的解释型语言。A．BASICB．CC．FORTRAND．PASCAL
f12．把汇编语言程序翻译成机器可执行的目标程序的工作是由B完成的。
A编译器
B汇编器
C解释器
D预处理器
13．用高级语言编写的程序经编译后产生的程序叫BA．源程序B．目标程序C．连接程序D．解释程序
14．C不是编译程序的组成部分。
A词法分析程序
B代码生成程序C设备管理程序
D语法分析程序
15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，
目标代码生成等六个部分，还应包括C。润钐瘗枥庑赖。A．模拟执行器B．解释器C．表格处理和出错处理D．符号执行器
16．编译程序绝大多数时间花在D上。A．出错处理B．词法分析C．目标代码生成D．表格管理
17．源程序是句子的集合，B可以较好地反映句子的结构。
A线性表
B树
C完全图
D堆栈
18．词法分析器的输出结果是D。A、单词自身值C、单词的种别编码
B、单词在符号表中的位置D、单词的种别编码和自身值
19．词法分析器不能DA识别出数值常量C扫描源程序并识别记号
B过滤源程序中的注释D发现括号不匹配
20．文法：G：S→xSxy所识别的语言是D。
A、xyx
B、xyx
C、xyx
D、x
yx
≥0
21．如果文法G是无二义的，则它的任何句子αAA．最左推导和r