编译原理考试题

编译原理选择题1.一个正规语言只能对应（）[单选题]*A一个正规文法B一个最小有限状态自动机(正确答案)2.文法G[A]：A→εA→aBB→AbB→a是（）[单选题]*A正规文法(正确答案)B二型文法3.下面说法正确的是（）[单选题]*A一个SLR（1）文法一定也是LALR（1）文法(正确答案)B一个LR（1）文法一定也是LALR（1）文法4.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）[单选题]*A必要条件(正确答案)B充分必要条件5.下面说法正确的是（）[单选题]*A一个正规式只能对应一个确定的有限状态自动机B一个正规语言可能对应多个正规文法(正确答案)6.算符优先分析与规范归约相比的优点是（）[单选题]*A归约速度快(正确答案)B对文法限制少7.一个LR（1）文法合并同心集后若不是LALR（1）文法（）[单选题]*A则可能存在移进/归约冲突B则可能存在归约/归约冲突(正确答案)C则可能存在移进/归约冲突和归约/归约冲突8.下面说法正确的是（）[单选题]*ALex是一个词法分析器的生成器(正确答案)BYacc是一个语法分析器9.下面说法正确的是（）[单选题]*A一个正规文法也一定是二型文法(正确答案)B一个二型文法也一定能有一个等价的正规文法10.编译原理是对（）。[单选题]*A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译(正确答案)D、高级语言程序的解释执行11.（）是一种典型的解释型语言。[单选题]*A．BASIC(正确答案)B．C语言C．FORTRAND．PASCAL12.把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。[单选题]*A.编译器B.汇编器(正确答案)C.解释器D.预处理器13.用高级语言编写的程序经编译后产生的程序叫（）[单选题]*A．源程序B．目标程序(正确答案)C．连接程序D．解释程序14.（）不是编译程序的组成部分。[单选题]*A.词法分析程序B.代码生成程序C.设备管理程序(正确答案)D.语法分析程序15.通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括（）。[单选题]*A．模拟执行器B．解释器C．表格处理和出错处理(正确答案)D．符号执行器16.编译程序绝大多数时间花在（）上。[单选题]*A．出错处理B．词法分析C．目标代码生成D．表格管理(正确答案)17.源程序是句子的集合，（）可以较好地反映句子的结构。[单选题]*A.线性表B.树(正确答案)C.完全图D.堆栈18.词法分析器的输出结果是（）。[单选题]*A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值(正确答案)19.词法分析器不能（）[单选题]*A.识别出数值常量B.过滤源程序中的注释C.扫描源程序并识别记号D.发现括号不匹配(正确答案)20.文法：G：S→xSx|y所识别的语言是（）。[单选题]*A、xyxB、(xyx)*C、x*yx*D、xnyxn(n≥0)(正确答案)21.如果文法G是无二义的，则它的任何句子α（）[单选题]*A．最左推导和最右推导对应的语法树必定相同(正确答案)B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同22.正则文法（）二义性的。[单选题]*A.可以是(正确答案)B.一定不是C.一定是23.（）这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。[单选题]*A.存在B.不存在(正确答案)C.无法判定是否存在24.给定文法A→bA|ca，为该文法句子的是()[单选题]*A.bbaB.cabC.bca(正确答案)D.cba25.设有文法G[S]：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有()[单选题]*A.ab0B.a0c01C.a0b0aD.bc10(正确答案)26.文法G产生的（）的全体是该文法描述的语言。[单选题]*A．句型B.终结符集C.非终结符集D.句子(正确答案)27.若文法G定义的语言是无限集，则文法必然是（）[单选题]*A．递归的(正确答案)B.上下文无关的C.二义性的D.无二义性的28.描述一个语言的文法是（）[单选题]*A．唯一的B.不唯一的(正确答案)C.可能唯一29.一个文法所描述的语言是（）[单选题]*A．唯一的(正确答案)B.不唯一的C.可能唯一30.采用自上而下分析，必须（）。[单选题]*A、消除回溯(正确答案)B、消除左递归C、消除右递归D、提取公共左因子31.编译过程中，语法分析器的任务是（）*分析单词的构成分析单词串如何构成语句(正确答案)分析语句是如何构成程序(正确答案)分析程序的结构32.词法分析器的输入是（）。[单选题]*A．符号串(正确答案)B．源程序C．语法单位D．目标程序33.两个有穷自动机等价是指它们的（）。[单选题]*A．状态数相等B．有向弧数相等C．所识别的语言相等(正确答案)D．状态数和有向弧数相等34.若状态k含有项目“A→α·”，且仅当输入符号a∈FOLLOW（）时，才用规则“A→α”归约的语法分析方法是()。[单选题]*A．LALR分析法B．LR(0)分析法C．LR(1)分析法D．SLR(1)分析法(正确答案)35.若a为终结符，则A→α·aβ为（）项目。[单选题]*A．归约B．移进(正确答案)C．接受D．待约36.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分（）错误。[单选题]*A.语法(正确答案)B.语义C.语用D.运行37.乔姆斯基(Chomsky)把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）[单选题]*A.非限制文法B.正则文法(正确答案)C.上下文有关文法D.上下文无关文法38.一个句型中的（）称为该句型的句柄。[单选题]*A.最左直接短语(正确答案)B.最右直接短语C.终结符D.非终结符39.在自底向上的语法分析方法中，分析的关键是（）[单选题]*A.寻找句柄B.寻找句型C.消除递归D.选择候选式(正确答案)40.在自顶向下的语法分析方法中，分析的关键是（）[单选题]*A.寻找句柄B.寻找句型C.消除递归(正确答案)D.选择候选式41.在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。[单选题]*A.句柄B.前缀C.活前缀(正确答案)D.LR(0)项目42.一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组（）[单选题]*A.句子B.产生式(正确答案)C.单词D.句型43.词法分析器用于识别（）[单选题]*A.句子B.产生式C.单词(正确答案)D.句型44.编译程序是一种（）[单选题]*A.汇编程序B.翻译程序(正确答案)C.解释程序D.目标程序45.按逻辑上划分，编译程序第三步工作是（）[单选题]*A.语义分析(正确答案)B.词法分析C.语法分析D.代码生成46.在语法分析处理中，FIRST集合、FOLLOW集合均是（）[单选题]*A.非终结符集B.终结符集(正确答案)C.字母表D.状态集47.编译程序中语法分析器接收以（）为单位的输入。[单选题]*A.单词(正确答案)B.表达式C.产生式D.句子48.编译过程中，语法分析器的任务就是（）[单选题]*A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的(正确答案)C.分析语句和说明是如何构成程序的D.分析程序的结构49.若一个文法是递归的，则它所产生的语言的句子（）。[单选题]*A.是无穷多个(正确答案)B.是有穷多个C.是可枚举的D.个数是常量50.识别上下文无关语言的自动机是（）[单选题]*A.下推自动机B.NFAC.DFA(正确答案)D.图灵机51.编译原理各阶段工作都涉及（）[单选题]*A.词法分析B.表格管理(正确答案)C.语法分析D.语义分析52.正则表达式R1和R2等价是指（）[单选题]*A.R1和R2都是定义在一个字母表上的正则表达式B.R1和R2中使用的运算符相同C.R1和R2代表同一正则集(正确答案)D.R1和R2代表不同正则集53.已知文法G[S]:S→A1，A→A1|S0|0。与G等价的正规式是()[单选题]*A.“0(0|1)*”B.“1*|0*1”C.“0(1|10)*1”(正确答案)D.“1(10|01)*0”54.与(a|b)*(a|b)等价的正规式是()。[单选题]*A.a*|b*B.(ab)*(a|b)C.(a|b)(a|b)*(正确答案)D.(a|b)*55.（）文法不是LL(1)的。[单选题]*A.递归B.右递归C.2型D.含有公共左因子的(正确答案)56.给定文法A→bA|cc，则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中，是该文法句子的是（）[单选题]*A.①B.③④⑤C.②④D.①⑤(正确答案)57.LR(1)文法都是()[单选题]*A.无二义性且无左递归(正确答案)B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归58.文法E→E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。[单选题]*A.1B.C.5(正确答案)D.759.文法S→aaS|abc定义的语言是（）。[单选题]*A.{a2kbc|k>0}B.{akbc|k>0}C.{a2k-1bc|k>0}(正确答案)D.{akakbc|k>0}60.同心集合并可能会产生新的（）冲突。[单选题]*A.二义B.移进/移进C.移进/归约D.归约/归约(正确答案)61.就文法的描述能力来说，有（）[单选题]*A．SLR(1)⊂LR(0)B．LR(1)⊂LR(0)C．SLR(1)⊂LR(1)(正确答案)D．无二义文法⊂LR(1)62.如图所示自动机M，请问下列哪个字符串不是M所能识别的()。[单选题]*A.“bbaa”

B.“abba”C.“abab”D.“aabb”(正确答案)63.有限状态自动机能识别（）[单选题]*A.上下文无关语言B.上下文有关语言C.正规语言(正确答案)D.0型文法定义的语言64.已知文法G是无二义的，则对G的任意句型α（）[单选题]*A.最左推导和最右推导对应的语法树必定相同(正确答案)B.最左推导和最右推导对应的语法树可能相同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但他们对应的语法树相同65.（）不是DFA的成分[单选题]*A.有穷字母表B.多个初始状态的集合(正确答案)C.多个终态的集合D.转换函数66.与逆波兰式(后缀表达式