编译原理选择

《编译原理选择》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1．语言是A．句子的集合B．产生式的集合C．符号串的集合D．句型的集合2．编译程序前三个阶段完成的工作是A．词法分析、语法分析和代码优化B．代码生成、代码优化和词法分析C．词法分析、语法分析、语义分析和中间代码生成D．词法分析、语法分析和代码优化3．一个句型中称为句柄的是该句型的最左A．非终结符号B．短语C．句子D．直接短语4．下推自动机识别的语言是A．0型语言B．1型语言C．2型语言D．3型语言5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即A．字符B．单词C．句子D．句型6．对应Chomsky四种文法的四种语言之间的关系是A．L0Ì

2、L1ÌL2ÌL3B．L3ÌL2ÌL1ÌL0C．L3=L2ÌL1ÌL0D．L0ÌL1ÌL2=L37．词法分析的任务是A．识别单词B．分析句子的含义C．识别句子D．生成目标代码8．常用的中间代码形式不含A．三元式B．四元式C．逆波兰式D．语法树9．代码优化的目的是A．节省时间B．节省空间C．节省时间和空间D．把编译程序进行等价交换10．代码生成阶段的主要任务是A．把高级语言翻译成汇编语言B．把高级语言翻译成机器语言C．把中间代码变换成依赖具体机器的目标代码D．把汇编语言翻译成机器语言1．____型文法也称为正规文法。　　　[A]0[B]1[C]2[D]32．____文法不是LL

3、(1)的。　　[A]递归[B]右递归[C]2型[D]含有公共左因子的4．四元式之间的联系是通过实现。[A]临时变量[B]指示器[C]符号表[D]程序变量6．代码优化时所依据的是。[A]语法规则[B]词法规则[C]等价变换规则[D]语义规则7．表达式a-(-b)*c的逆波兰表示为。[A]a-b@c*[B]ab@c*-[C]ab@-[D]ab@c-*（注：@为单目减运算符）1．一个正规语言只能对应(　B　)A一个正规文法B一个最小有限状态自动机2．文法G[A]：A→εA→aBB→AbB→a是(　A　)A正规文法B二型文法3．下面说法正确的是(　A　)A一个SLR（1）文法一定也

4、是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）文法(　B　)A则可能存在移进/归约冲突B则可能存在归约/归约冲突C则可能存在移进/归约冲突和归约/归约冲突8．下面说法正确的是(　A　)ALex是一个词法分析器的生成

5、器BYacc是一个语法分析器9．下面说法正确的是(　A　)A一个正规文法也一定是二型文法B一个二型文法也一定能有一个等价的正规文法10．编译原理是对(C)。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行1．(A)是一种典型的解释型语言。A．BASICB．CC．FORTRAND．PASCAL2．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。A.编译器B.汇编器C.解释器D.预处理器3．用高级语言编写的程序经编译后产生的程序叫(B)A．源程序 B．目标程序C．连接程序D．解释程序4．(C)不是编译程序的组成部分。A.词法分析程

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

7、常量B.过滤源程序中的注释C.扫描源程序并识别记号D.发现括号不匹配10．文法：G：S→xSx

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