编译原理选择题.doc

【精品文档】如有侵权，请联系网站删除，仅供学习与交流编译原理选择题.精品文档.1一个句型中最左的（D）称为该句型的句柄。A、短语 B、非终结符号 C、终结符号 D、直接短语2设文法为：SSA|A，Aa|b，则对句子aba，下面（D）是规范推导。A、SÞSAÞSAAÞSAaÞSbaÞAbaÞabaB、SÞSAÞSAAÞAAAÞaAAÞabAÞabaC、SÞSAÞSAAÞAAAÞAAaÞAbaÞabaD、SÞSAÞSaÞSAaÞSbaÞAbaÞaba3最左简单子树的末端结点构成的符号串称为（B）*ÞA、简单短语 B、句柄 C、最左素短语 D、素短语4设G是一个给定的文法，S是文法的开始符号，如果S x（其中xV*）,则称x是文法G的一个（D）。A、产生式 B、单词 C、候选式 D、句型5若一个文法是递归的，则它产生的句子个数是（B）A、有限个 B、无穷个 C、可能有限个 D、以上均不对6乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（B） 。A、正则文法 B、上下文无关文法 C、上下文有关文法 D、短语文法7文法GE：ETET ，TFTF， Fa（E） 该文法句型EF（ET）的简单短语是下列符号串中的 。（ET） ET F F（ET） 可选项有（C）A、和 B、 C、和 D、和8若a为终结符，则A·a为（C）项目。A、待约 B、接受 C、移进 D、归约9下面哪种不是自底向上的语法分析文法？（C）A、LR（1） B、SLR（1） C、LL（K） D、算符优先法10一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（C）。A、无关系 B、充分必要条件 C、必要条件 D、充分条件11、一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（B）。A、单词 B、产生式 C、句型 D、句子12下面哪个不是单词的描述工具？（D）A、正规式 B、正规文法 C、有穷自动机 D、下推自动机13正规式M1和M2等价是指（D）。A、M1和M2的有向弧条数相等B、M1和M2的状态数相等C、M1和M2状态数和有向弧条数相等D、M1和M2所识别的语言集相等14编译程序中语法分析器接收以（C）为单位的输入。A、句子 B、表达式 C、单词 D、产生式15表达式A*（B-C*（C/D）的逆波兰式是（C）A、ABC-*CD/* B、ABC-CD/* C、ABCCD/*-* D、a,b,c均不正确16后缀式ab+cd+/可用表达式 来表示。A、a+b/c+d B、（a+b）/（c+d） C、a+b/（c+d） D、a+b+c/d17一个句型中的可归前缀为（C）A、短语 B、句柄 C、规范前缀，且句柄位于该规范前缀的后端 D、简单短语18字母表a,b上以aa打头任何符号串的集合，可用正规式表示为（C）A、aa(a*|b*) B、（a|b）*aa C、aa（a|b）* D、以上都不对19下面不是翻译程序的是（B）A、汇编程序 B、源程序 C、编译程序 D、解释程序20LR（k）方法是（B）A、从左到右分析，每次向前预测k步的一种编译方法。B、从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。C、从左到右分析，共经过k步的一种编译方法。D、从左到右分析，每次走k步的一种编译方法。21算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？（C）A、句柄 B、最右直接短语 C、最左素短语 D、最右素短语22下面不是常见的中间语言表示形式是（C）A、三元式 B、四元式 C波兰式 D、树型表示23语法分析器则可以发现源程序中（D）。A、语法和语义错误 B、错误并校正 C、语义错误 D、语法错误24文法G所描述的语言是（B）的集合。A、文法G的字母表V的闭包V*中的所有符号串B、由文法的开始符号推出的所有终结符串C、由文法的开始符号推出的所有符号串D、文法G的字母表V中所有符号组成的符号串25在通常的语法分析方法中，（C）特别适用于表达式的分析.A、简单优先法 B、LR分析法 C、算符优先法 D、LL（1）分析法26高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？（D）A、自右至左 B、自左至右 C、自底向上 D、自顶向下27文法G产生的（D）的全体叫语言。A、句型 B、终结符集 C、非终结符集 D、句子28若文法G定义的语言是无限的，则文法必然是（A）A、递归的 B、上下文有关的 C、二义的 D、无二义的29乔姆斯基把文法分为4种类型，即0型、1型、2型、3型，其中3型文法也叫（D）A、上下文有关文法 B、上下文无关文法 C、正规文法 D、短语文法30编译程序中词法分析器所完成的任务是从源程序识别出一个一个具有独立意义的（D）A、表达式 B、语句 C、过程 D、单词符号31一个确定有穷自动机是一个（A）A、五元组（K，f，S，Z） B、四元组（VN，VT，P，S）C、四元组（K，f，S） D、三元组（VN，VT，P）32文法GN=（b，N，B，N，NbbB，BbN），该文法所描述的语言是（C）  A、L(GN)=bii0 B、L(GN)=b2ii0C、L(GN)=b2i+1i0 D、L(GN)=b2i+1i133若项目集Ik含有A-> · ，则在状态k时，仅当面临的输入符号aFOLLOW(A)时，才采取“A-> · ”动作的一定是（D）。A、LALR文法 B、LR(0)文法     C、LR(1)文法 D、SLR(1)文法34在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是（B）。A、非终极符集       B、终极符集        C、字母表       D、状态集 35（B）和代码优化部分不是每个编译程序都必需的。A、语法分析   B、中间代码生成 C、词法分析        D、目标代码生成 36四元式之间的联系是通过（B）实现的。 A、指示器         B、临时变量 C、符号表             D、程序变量36文法G：SxSx|y所识别的语言是（C）。A、xyx  B、(xyx)* C、xnyxn(n0)     D、x*yx* 37如果文法G是无二义的，则它的任何句子（A）。A、最左推导和最右推导对应的语法树必定相同 B、最左推导和最右推导对应的语法树可能不同 C、最左推导和最右推导必定相同   D、可能存在两个不同的最左推导，但它们对应的语法树相同 38表达式(AB)(CD)的逆波兰表示为（B）。A、ABCD B、ABCD   C、ABCD          D、ABCD 39优化可生成（D）的目标代码。A、运行时间较短               B、占用存储空间较小C、运行时间短但占用内存空间大 D、运行时间短且占用存储空间小40给定文法G：AbA|cc，在下面的符号串中，为该文法句子的是(D )。 A、bcbc B、bcbcc C、bccbcc D、bbbcc41已知语言L=anbbn|n1，则下述文法中，(D)可以产生语言L。A、Z aZb | aAb | b B、AaAbA aAb | b AbC.、ZAbB D、Z aAbAaA | a A aAb | bBbB | b42设=x,y，则对其上的正规式所对应的正规集是(C)。A、 B、 C、 D、,x,y44一个LR分析器实质上是一个带有先进后出存储栈的(A)。A、DFA B、NFA C、ACTION表 D、LR分析表45自下而上语法分析的主要分析动作是(B)。A、移进 B、推导 C、归约 D、匹配46规范归约称为(B)。A、最右归约 B、最左归约 C、最左推导的逆过程 D、直接归约47中间代码生成时所依据的是(D)。A.、语法规则 B、词法规则 C、语义规则 D、等价变换规则48给定文法G：E E+T | T TT*F | FFi |(E)则句子i+i+(i*i)*i的逆波兰表示为(C)。A. iii*i+ B. ii+iii*+ C. ii+ii*i*+ D. 以上都不正确49动态存储分配可采用的分配方案有(C)。A、对式存储分配 B、线性存储分配 C、栈式存储分配 D、链式存储分配50下列(C)不属于局部优化。A、合并已知量 B、利用公共子表达式 C、强度削弱 D、删除无用赋值51给定文法G：VaaV|bc，在下面符号串中，为该文法句子的是(B)。A、aa B、aabc C、abc D、以上都不对52在四类文法中，哪一类描述语言的能力最弱？(A)A、0型文法 B、1型文法 C、2型文法 D、3型文法53设定义在字母表a,b,c,x,y,z上的正规式r=(a|b|c)(x|y|z),则L(r)中的元素有（A）个。A、9 B、6 C、18 D、2754规范归约的关键问题是寻找(A)。A、句柄 B、短语C、最左素短语 D、直接短语55LR分析法属于(D)。A、自顶向下分析法 B、LALR分析法C、SLR分析法 D、自底向上分析法56以下关于静态存储分配说法正确的是( ) A、数据对象的长度必须在编译时知道B、过程调用允许递归C、允许用户动态建立数据实体D、以上都不对57输出目标代码的形式有( )。A、具有绝对地址的机器语言程序 B、具有相对地址的机器码程序C、汇编指令程序 D、以上都对58算符优先分析法实际上是一种（C）。A、规范规约B、规范推导C、自下而上规约D、自上而下推导59一个规范句型的句柄的右边应该是（C）。A、只含非终结符B、只含一个终结符和一个非终结符C、只含终结符D、包含若干终结符和非终结符60巴科斯-诺尔范式（即产生式）是一种广泛采用的（C）的工具。A、描述规则 B、描述语言C、描述文法D、描述句子61一个句型中的最左（B）称为该句型的句柄。A、短语B、直接短语C、素短语D、终结符号62在规范规约中，任何可规约串的出现都在（C）。A、栈的内部B、剩余的输入串中C、栈顶D、在栈顶和输入串中63一个算符文法的任何句型都不含有两个相邻的（B）。A、终结符B、非终结符C、终结符和非终结符D、2、编译过程中，词法分析常用的方法是（ ）A、有穷自动机 B、图灵机 C、图论 D、无穷自动机3、编译过程中，语法分析常用的方法是（ ）A、自上而下推导 B、自下向上归约 C、回溯 D、自上而下推导和自下向上归约4、编译过程中，中间代码生成的常用方法是（ ）A、LR方法 B、语法制导翻译方法 C、最优匹配法 D、递归法5、对于编译程序而言，输入数据是（ ）A、源程序 B、目标程序 C、机器程序 D、编译程序6、有穷自动机确定化常用的方法是 （ ）A、造表法 B、LR方法 C、子集法 D、造表法和子集法7、一个句型的最左直接短语，称为该句型的（ ）A、 句子 B、句柄 C、短语 D、表达式8、在LR分析表中查到符号rj，则LR分析表应该执行的动作是（ ）A、把下一个状态I和当前状态移进栈 B、接受C、用文法的第j个产生式来归约 D、出错9、用直接改写法来消除直接左递归的思想是（ ）A、构造FIRST集合 B、构造SELECT集合C、将直接左递归转化改写为等价的直接右递归 D、构造FOLLOW集合