编译原理试题
MHHGN
集团标准化工作小组Q8QGGQTGX8G08Q8GNQGJ8
f编
译
原
理
试
题
一、单项选择题
1．将编译程序分成若干个“遍”是为了B
A．提高程序的执行效率
B使程序的结构更加清晰
C．利用有限的机器内存并提高机器的执行效率
D．利用有限的机器内存但降低了机器的执行效率
2．不可能是目标代码的是D
A．汇编指令代码B．可重定位指令代码
C．绝对指令代码D．中间代码
3．词法分析器的输入是B
A．单词符号串B．源程序
C．语法单位
D．目标程序
4．中间代码生成时所遵循的是C
A．语法规则B．词法规则
C．语义规则D．等价变换规则
5．编译程序是对D
fA．汇编程序的翻译B．高级语言程序的解释执行
C．机器语言的执行D．高级语言的翻译
6．词法分析应遵循C
A．语义规则B．语法规则
C．构词规则D．等价变换规则
7．词法分析器的输出结果是C
A．单词的种别编码
B．单词在符号表中的位置
C．单词的种别编码和属性值D．单词属性值
8．正规式M1和M2等价是指C
A．M1和M2的状态数相等
B．M1和M2的有向弧条数相等
C．M1和M2所识别的语言集相等D．M1和M2状态数和有向弧条数相
等
9．词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因
此，B
A．词法分析器应作为独立的一遍
B．词法分析器作为子程序较好
C．词法分析器分解为多个过程，由语法分析器选择使用．
D．词法分析器并不作为一个独立的阶段
f10．如果LM1LM2，则M1与M2A
A．等价
B．都是二义的
C．都是无二义的D．它们的状态数相等
11．文法G：S→xSxy所识别的语言是CA．xyxB．xyxc．x
yx
≥0
d．xyx
12．文法G描述的语言LG是指A
A．
LG



S


VT

B．
LG



S


VT
VN




C．
LG



S


VT

D．
LG



S


VT
VN




13．有限状态自动机能识别C
A．上下文无关文法B．上下文有关文法
C．正规文法
D．短语文法
14．如果文法G是无二义的，则它的任何句子A
A．最左推导和最右推导对应的语法树必定相同
B．最左推导和最右推导对应的语法树可能不同
fC．最左推导和最右推导必定相同
D．可能存在两个不同的最左推导，但它们对应的语法树相同
15．由文法的开始符经0步或多步推导产生的文法符号序列是C
A．短语B．句柄C．句型D．句子
16．文法G：E→ETT
T→TPP
P→Ei
则句型PTi的句柄为B
A．PTB．PC．PTiD．i
17．文法G：S→b∧T
T→T∨SS
则FIRSTVTTC
A．b，∧，
B．b，∧，
C．b，∧，，r