2022编译原理复习题及答案
一、选择题
1．一个正规语言只能对应(B)
A一个正规文法
正则匹配原理B一个最小有限状态自动机
2．文法G[A]：A→εA→aBB→AbB→a是(A)
A正规文法
B二型文法
3．下面说法正确的是(A)
A一个SLR（1）文法一定也是LALR（1）文法B一个LR（1）文法一定也是LALR（1）文法
4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A必要条件
B充分必要条件
5．下面说法正确的是(B)
A一个正规式只能对应一个确定的有限状态自动机B一个正规语言可能对应多个正规文法6．算符优先分析与规范归约相比的优点是(A)
A归约速度快
B对文法限制少
7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B)
A则可能存在移进/归约冲突B则可能存在归约/归约冲突
C则可能存在移进/归约冲突和归约/归约冲突8．下面说法正确的是(A)
ALe某是一个词法分析器的生成器BYacc是一个语法分析器
9．下面说法正确的是(A)
A一个正规文法也一定是二型文法
B一个二型文法也一定能有一个等价的正规文法10．编译原理是对(C)。
A、机器语言的执行B、汇编语言的翻译
C、高级语言的翻译
D、高级语言程序的解释执行11．用高级语言编写的程序经编译后产生的程序叫(B)
A)
A．源程序B．目标程序C．连接程序D．解释程序
12．(C)不是编译程序的组成部分。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
13．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，
目标代码生成等六个部分，还应包括(C)。A．模拟执行器
B．解释器
C．表格处理和出错处理D．符号执行器
14．源程序是句子的集合，(B)可以较好地反映句子的结构。
A.线性表
B.树
C.完全图
D.堆栈
15．词法分析器的输出结果是(D)。
A、单词自身值
B、单词在符号表中的位置D、单词的种别编码和自身值

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。