编译原理复习题及答案.doc

编译原理复习题及答案.doc

ID:11821768

大小:404.50 KB

页数:25页

时间:2018-07-14

编译原理复习题及答案.doc_第1页
编译原理复习题及答案.doc_第2页
编译原理复习题及答案.doc_第3页
编译原理复习题及答案.doc_第4页
编译原理复习题及答案.doc_第5页
资源描述:

《编译原理复习题及答案.doc》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

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 )

2、A归约速度快B对文法限制少7.一个LR(1)文法合并同心集后若不是LALR(1)文法( B )A则可能存在移进/归约冲突B则可能存在归约/归约冲突C则可能存在移进/归约冲突和归约/归约冲突8.下面说法正确的是( A )ALex是一个词法分析器的生成器BYacc是一个语法分析器9.下面说法正确的是( A )A一个正规文法也一定是二型文法B一个二型文法也一定能有一个等价的正规文法10.编译原理是对(C)。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行11.用高级语言编写的程序经编译后产生的程序叫(B)A.源程序 B.目标程序C.连接程

3、序D.解释程序1.(C)不是编译程序的组成部分。A.词法分析程序B.代码生成程序 C.设备管理程序D.语法分析程序2.通常一个编译程序中,不仅包含词法分析,语法分析,语义分析,中间代码生成,代码优化,目标代码生成等六个部分,还应包括(C)。A.模拟执行器B.解释器 C.表格处理和出错处理   D.符号执行器3.源程序是句子的集合,(B)可以较好地反映句子的结构。A.线性表B.树C.完全图D.堆栈4.词法分析器的输出结果是(D)。A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值5.词法分析器不能(D)A.识别出数值常量B.过滤源程序

4、中的注释C.扫描源程序并识别记号D.发现括号不匹配6.文法:G:S→xSx

5、y所识别的语言是(D)。A、xyxB、(xyx)*C、x*yx*D、xnyxn(n≥0)7.如果文法G是无二义的,则它的任何句子α(A)A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同8.正则文法(A)二义性的。A.可以是B.一定不是C.一定是9.(B)这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。A.存在B.不存在C.无法判定是否存在10.给定文法

6、A→bA

7、ca,为该文法句子的是(C)A.bbaB.cabC.bcaD.cba11.设有文法G[S]:S®S1

8、S0

9、Sa

10、Sc

11、a

12、b

13、c,下列符号串中是该文法的句子有(D)A.ab0B.a0c01C.a0b0aD.bc1012.描述一个语言的文法是(B)A.唯一的B.不唯一的C.可能唯一13.一个文法所描述的语言是(A)A.唯一的B.不唯一的C.可能唯一1.采用自上而下分析,必须(A)。A、消除回溯B、消除左递归C、消除右递归D、提取公共左因子2.编译过程中,语法分析器的任务是(A)①分析单词的构成②分析单词串如何构成语句③分析语句是如何构成程序④分析程序的结

14、构A.②③B.④C.①②③④D.②③④3.词法分析器的输入是(A)。A.符号串B.源程序C.语法单位D.目标程序4.两个有穷自动机等价是指它们的(C)。A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等5.若状态k含有项目“A→α·”,且仅当输入符号a∈FOLLOW(A)时,才用规则“A→α”归约的语法分析方法是(D)。A.LALR分析法B.LR(0)分析法C.LR(1)分析法D.SLR(1)分析法6.若a为终结符,则A→α·aβ为(B)项目。A.归约B.移进C.接受D.待约7.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分

15、(A)错误。A.语法B.语义C.语用D.运行8.乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。其中3型文法是(B)A.非限制文法B.正则文法C.上下文有关文法D.上下文无关文法9.一个上下文无关文法G包括四个组成部分,它们是一组非终结符号,一组终结符号,一个开始符号,以及一组(B)A.句子B.产生式C.单词D.句型10.词法分析器用于识别(C)A.句子B.产生式C.单词D.句型11.编译程序是一种(B)A.汇编程序B.翻译程序C.解释程序D.目标程序12.按逻辑上划分,编译程序第三步工作是(A)A.语义分析B.词法分析C.语法分析D.代码

16、生成1.在

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。