原创力文档- 1、本文档共45页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
完整版编译原理复习题及答案--第1页
编译原理复习题及答案
一、选择题
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)
A必要条件B充分必要条件
5．下面说法正确的是(B)
A一个正规式只能对应一个确定的有限状态自动机
B一个正规语言可能对应多个正规文法
6．算符优先分析与规范归约相比的优点是(A)
A归约速度快B对文法限制少
7．一个LR（1）文法合并同心集后若不是LALR（1）
完整版编译原理复习题及答案--第1页
完整版编译原理复习题及答案--第2页
文法(B)
A则可能存在移进/归约冲突
B则可能存在归约/归约冲突
C则可能存在移进/归约冲突和归约/归约冲突
8．下面说法正确的是(A)
ALex是一个词法分析器的生成器BYacc是一个语法分
析器
9．下面说法正确的是(A)
A一个正规文法也一定是二型文法
B一个二型文法也一定能有一个等价的正规文法10．编译
原理是对(C)。
A、机器语言的执行B、汇编语言的翻译
C、高级语言的翻译D、高级语言程序的解释执行
11．(A)是一种典型的解释型语言。
ABASICBC
．．
C．FORTRAND．PASCAL
12．把汇编语言程序翻译成机器可执行的目标程序的工作
是由(B)完成的。
A.编译器B.汇编器C.解释器D.预处理器
13．用高级语言编写的程序经编译后产生的程序叫(B)
A．源程序B．目标程序C．连接程序D．解释程序
14．(C)不是编译程序的组成部分。
完整版编译原理复习题及答案--第2页
完整版编译原理复习题及答案--第3页
A.词法分析程序B.代码生成程序C.设备管理程序D.语
法分析程序
15．通常一个编译程序中，不仅包含词法分析，语法分析，语
义分析，中间代码生成，代码优目标代码生成等六个部分，还
文档评论（0）