编译原理试题汇总

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

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__