编译原理题库——选择题

编译原理a二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1．词法分析器的输出结果是_____。A．()单词的种别编码B．()单词在符号表中的位置C．()单词的种别编码和自身值D．()单词自身值2．正规式M1和M2等价是指_____。A．()M1和M2的状态数相等B．()M1和M2的有向边条数相等C．()M1和M2所识别的语言集相等D．()M1和M2状态数和有向边条数相等3．文法G：S→xSx|y所识别的语言是_____。A．()xyxB．()(xyx)*C．()xnyxn(n≥0)D．()x*yx*4．如果文法G是无二义的，则它的任何句子α_____。A．()最左推导和最右推导对应的语法树必定相同B．()最左推导和最右推导对应的语法树可能不同C．()最左推导和最右推导必定相同D．()可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握______。A．()源程序B．()目标语言C．()编译方法D．()以上三项都是6．四元式之间的联系是通过_____实现的。A．()指示器B．()临时变量C．()符号表D．()程序变量7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。A.()┐AB∨∧CD∨B．()A┐B∨CD∨∧C．()AB∨┐CD∨∧D．()A┐B∨∧CD∨8.优化可生成_____的目标代码。A．()运行时间较短B．()占用存储空间较小C．()运行时间短但占用内存空间大D．()运行时间短且占用存储空间小9．下列______优化方法不是针对循环优化进行的。A.()强度削弱B.()删除归纳变量C.()删除多余运算D.()代码外提10．编译程序使用_____区别标识符的作用域。A.()说明标识符的过程或函数名B.()说明标识符的过程或函数的静态层次C.()说明标识符的过程或函数的动态层次D.()标识符的行号答案：1C2C3C4A5D6B7B8D9C10B5.()不是NFA的成分.A由穷字母表B初始状态集合C终止状态集合D有限状态集合6.(C)不是编译程序的组成部分A词法分析程序B代码生成程序C设备管理程序D语法分析程序7.有文法G=({S},{a},{S→SaS,S→ε},S),该文法是().A.LL(1)文法B.二义性文法C算符优先文法DSLR(1)文法8给定文法A→bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是()A①B③④⑤C②④D①⑤9表达式A*(B-C*(C/D))的逆波兰表示为(B)A.ABC-CD/**B.ABCCD/*-*C.ABC-*CD/*D.前三个选项都不对10LR(1)文法都是()A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能有无左递归D可以既有二义性又有左递归答案：5D6C7B8D9B10A编译原理c二、选择题（10分）1.描述一个语言的文法是（）A.唯一的B.不唯一的C.可能唯一，也可能不唯一2.若文法G定义的语言是无限集，则文法必然是（）A.前后文无关文法B.正规文法C.二义性文法D.递归文法3.数组的内情向量中肯定不含数组的（）信息A.维数B.类型C.各维的上下界D.各维的界差4.简单优先分析每次归约的是（）A.最左直接短语B.直接短语C.最左素短语D.控制结点5.最适合动态建立数据实体的内存分配方式是（）A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可答案：1B2D3B4C5B编译原理d一、选择1．将编译程序分成若干个“遍”是为了__。A提高程序的执行效率B使程序的结构更加清晰C利用有限的机器内存并提高机器的执行效率D利用有限的机器内存但降低了机器的执行效率2．正规式MI和M2等价是指__AMI和M2的状态数相等B.Ml和M2的有向弧条数相等。C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等3．中间代码生成时所依据的是_。A．语法规则B．词法规则C．语义规则D．等价变换规则4．后缀式ab+cd+/可用表达式___来表示。A．a+b/c+dB．(a+b)/(c+d)C．a+b/(c+d)D．a+b+c/d6．一个编译程序中，不仅包含词法分析，____，中间代码生成，代码优化，目标代码生成等五个部分。A．()语法分析B．()文法分析C．()语言分析D．()解释分析7．词法分析器用于识别___。A．()字符串B．()语句C．()单词D．()标识符8．语法分析器则可以发现源程序中的_____。A．()语义错误B．()语法和语义错误C．()错误并校正D．()语法错误9．下面关于解释程序的描述正确的是_____。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A．()(1)(2)B．()(1)C．()(1)(2)(3)D．()(2)(3)10．解释程序处理语言时,大多数采用的是___方法。A．()源程序命令被逐个直接解释执行B．()先将源程序转化为中间代码,再解释执行C．()先将源程序解释转化为目标程序,再执行D．()以上方法都可以11．编译过程中,语法分析器的任务就是___。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A．()(2)(3)B．()(2)(3)(4)C．()(1)(2)(3)D．()(1)(2)(3)(4)12．编译程序是一种___。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包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组___。A．()句子B．()句型C．()单词D．()产生式16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括____。A．()模拟执行器B．()解释器C．()表格处理和出错处理D．()符号执行器17．文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是A．()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．一个句型中的最左____称为该句型的句柄。A．()短语B．()简单短语C．()素短语D．()终结符号19．设G是一个给定的文法，S是文法的开始符号，如果S-x(其中x∈V*),则称x是文法G的一个__A．()候选式B．()句型C．()单词D．()产生式21．若一个文法是递归的，则它所产生的语言的句子___。A．()是无穷多个B．()是有穷多个C．()是可枚举的D．()个数是常量22．词法分析器用于识别___。A．()句子B．()句型C．()单词D．()产生式23．在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是_____。A.()非终极符集B．()终极符集C．()字母表D.()状态集24．在自底向上的语法分析方法中，分析的关键是____。A.()寻找句柄B.()寻找句型C.()消除递归D.()选择候选式25．在LR分析法中，分析栈中存放的状态是识别规范句型_____的DFA状态。A.()句柄B.()前缀C.()活前缀D.()LR(0)项目26．文法G产生的____的全体是该文法描述的语言。A．()句型B．()终结符集C．()非终结符集D．()句子27．若文法G定义的语言是无限集，则文法必然是___A．()递归的B．()前后文无关的C．()二义性的D．()无二义性的28．四种形式语言文法中，1型文法又称为__法。A．()短语结构文法B．()前后文无关文法C．()前后文有关文法D．()正规文法29．一个文法所描述的语言是_____。A．()唯一的B．()不唯一的C．()可能唯一，好可能不唯一D．()都不对30．_____和代码优化部分不是每个编译程序都必需的。A．()语法分析B．()中间代码生成C．()词法分析D．()目标代码生成31．_____是两类程序语言处理程序。A．()高级语言程序和低级语言程序B．()解释程序和编译程序C．()编译程序和操作系统D．()系统程序和应用程序32．数组的内情向量中肯定不含有数组的_____的信息。A.()维数B．()类型C．()维上下界D．()各维的界差33.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组__。A．()句子B．()句型C．()单词D．()产生式34．文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。A.()短语文法B．()正则文法C．()上下文有关文法D．()上下文无关文法35．一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____。A．()句子B．()句型C．()单词D．()产生式36．_____是一种典型的解释型语言。A．()BASICB．()CC．()FORTRAND．()PASCAL37．与编译系统相比，解释系统_____。A．()比较简单,可移植性好,执行速度快B．()比较复杂,可移植性好,执行速度快C．()比较简单,可移植性差,执行速度慢D．()比较简单,可移植性好,执行速度慢38．用高级语言编写的程序经编译后产生的程序叫_____。A．()源程序B．()目标程序C．()连接程序D．()解释程序39．编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过____这几步:(1)编辑(2)编译(3)连接(4)运行A.()(1)(2)(3)(4)B．()(1)(2)(3)C．()(1)(3)D．()(1)(4)40．把汇编语言程序翻译成机器可执行的目标程序的工作是由___完成的。A．()编译器B．()汇编器C．()解释器D．()预处理器41．词法分析器的输出结果是____。A．()单词的种别编码B．()单词在符号表中的位置C．()单词的种别编码和自身值D．()单词自身值42．文法G：S→xSx|y所识别的语言是__。A．()xyxB．()(xyx)*C．()xnyxn(n≥0)D．()x*yx*43．如果文法G是无二义的，则它的任何句子α____。A．()最左推导和最右推导对应的语法树必定相同B．()最左推导和最右推导对应的语法树可能不同C．()最左推导和最右推导必定相同D．()可能存在两个不同的最左推导，但它们对应的语法树相同44．构造编译程序应掌握______。A．()源程序B．()目标语言C．()编译方法D．()以上三项都是45．四元式之间的联系是通过_____实现的。A．()指示器B．()临时变量C．()符号表D．()程序变量46．表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____。A.()┐AB∨∧CD∨B．()A┐B∨CD∨∧C．()AB∨┐CD∨∧D．()A┐B∨∧CD∨47.优化可生成____的目标代码。A．()运行时间较短B．()占用存储空间较小C．()运行时间短但占用内存空间大D．()运行时间短且占用存储空间小48．下列______优化方法不是针对循环优化进行的。A.()强度削弱B．()删除归纳变量C．()删除多余运算D．()代码外提49．编译程序使用_____区别标识符的作用域。A.()说明标识符的过程或函数名B．()说明标识符的过程或函数的静态层次C．()说明标识符的过程或函数的动态层次D.()标识符的行号50．编译程序绝