编译原理试题汇总

编译原理试题汇总

ID:5989997

大小:353.50 KB

页数:12页

时间:2017-12-30

编译原理试题汇总_第1页
编译原理试题汇总_第2页
编译原理试题汇总_第3页
编译原理试题汇总_第4页
编译原理试题汇总_第5页
资源描述:

《编译原理试题汇总》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、编译原理考试题及答案汇总一、选择1.将编译程序分成若干个“遍”是为了_B__。A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2.正规式MI和M2等价是指__C__。A.MI和M2的状态数相等B.Ml和M2的有向弧条数相等。C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等3.中间代码生成时所依据的是_C_。A.语法规则B.词法规则C.语义规则D.等价变换规则4.后缀式ab+cd+/可用表达式__B_来表示。A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.

2、a+b+c/d6.一个编译程序中,不仅包含词法分析,_A____,中间代码生成,代码优化,目标代码生成等五个部分。A.()语法分析B.()文法分析C.()语言分析D.()解释分析7.词法分析器用于识别__C___。A.()字符串B.()语句C.()单词D.()标识符8.语法分析器则可以发现源程序中的___D__。A.()语义错误B.()语法和语义错误C.()错误并校正D.()语法错误9.下面关于解释程序的描述正确的是__B___。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(

3、)(1)(2)B.()(1)C.()(1)(2)(3)D.()(2)(3)10.解释程序处理语言时,大多数采用的是__B___方法。A.()源程序命令被逐个直接解释执行B.()先将源程序转化为中间代码,再解释执行C.()先将源程序解释转化为目标程序,再执行D.()以上方法都可以11.编译过程中,语法分析器的任务就是__B___。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A.()(2)(3)B.()(2)(3)(4)C.()(1)(2)(3)D.()(1)(2)(3)(4)12.编译程序是一种___C_

4、_。A.()汇编程序B.()翻译程序C.()解释程序D.()目标程序13.文法G所描述的语言是_C____的集合。A.()文法G的字母表V中所有符号组成的符号串B.()文法G的字母表V的闭包V*中的所有符号串C.()由文法的开始符号推出的所有终极符串D.()由文法的开始符号推出的所有符号串14.文法分为四种类型,即0型、1型、2型、3型。其中3型文法是___B__。A.()短语文法B.()正则文法C.()上下文有关文法D.()上下文无关文法15.一个上下文无关文法G包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组__D___。A.()句子B.()句

5、型C.()单词D.()产生式16.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括_C____。A.()模拟执行器B.()解释器C.()表格处理和出错处理D.()符号执行器17.文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是CA.()L(G[N])={bi│i≥0}B.()L(G[N])={b2i│i≥0}C.()L(G[N])={b2i+1│i≥0}D.()L(G[N])={b2i+1│i≥1}18.一个句型中的最左_B____称为该句型的句柄。A.()短语B.()简单短语C.

6、()素短语D.()终结符号19.设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个___B__。A.()候选式B.()句型C.()单词D.()产生式20.文法G[E]:E→T∣E+TT→F∣T﹡FF→a∣(E)该文法句型E+F﹡(E+T)的简单短语是下列符号串中的_____。①(E+T)②E+T③F④F﹡(E+T)A.()①和③B.()②和③C.()③和④D.()③21.若一个文法是递归的,则它所产生的语言的句子__A___。A.()是无穷多个B.()是有穷多个C.()是可枚举的D.()个数是常量22.词法分析器用于识别___C__。A

7、.()句子B.()句型C.()单词D.()产生式23.在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是_B____。A.()非终极符集B.()终极符集C.()字母表D.()状态集24.在自底向上的语法分析方法中,分析的关键是__A___。A.()寻找句柄B.()寻找句型C.()消除递归D.()选择候选式25.在LR分析法中,分析栈中存放的状态是识别规范句型___C__的DFA状态。A.()句柄B.()前缀C.()活前缀D.()LR(0)项目26.文法G产生的__D__

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

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

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