编译原理期末复习研讨.docx

编译原理一、单选题1、将编译程序分为若干个“遍”是为了（）。B 提高程序的执行效率使程序的结构更加清晰利用有限的机器内存并提高机器的执行效率利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握（）。D 源程序 B.目标语言C.编译方法 D.以上三项都是3、变量应当（）。C持有左值 持有右值既持有左值又持有右值既不持有左值也不持有右值4、编译程序绝大多数时间花在（）上。D出错处理 B.词法分析C.目标代码生成 D.管理表格5、（）不可能是目标代码。D汇编指令代码 B.可重定位指令代码C.绝对指令代码 D.中间代码编译程序是对（）。D汇编程序的翻译 B.高级语言程序的解释执行C.机器语言的执行 D.高级语言的翻译正规式M1和M2等价是指（）。CM1和M2的状态数相等 B.M1和M2的有象弧条数相等C.M1和M2所识别的语言集相等 D.M1和M2状态数和有象弧条数相等如果文法G是无二义的，则它的任何句子（）。A最左推导和最右推导对应的语法树必定相同。最左推导和最右推导对应的语法树可能相同。最左推导和最右推导必定相同。可能存在两个不同的最左推导，但它们对应的语法树相同。文法G：S→S+T|TT→T*P|PP→(S)|i句型P+T+i的短语有（）Bi，P+T B. P，P+T，i，P+T +i B.P+T + i D. P，P+T，i产生正规语言的文法为（）。DA.0型B.1型C.2型D.3型文法G：S→b|?|(T)T→T?S|S则FIRSTVT(T)=() C{b，?，(} B.{b，?，)}C.{b，?，(，?} D.{b，?，)，?}给定文法：A→bA | cc，下面的符号串中，为该文法句子的是（）。 Accbcbcbcbcc④bccbcc⑤bbbcc可选项有：B.④⑤C.④D.④⑤采用自上而下分析，必须（）。C消除左递归B.消除右递归C.消除回溯 D.提取公共左因子由文法的开始符经0步或多步推导产生的文法符号序列是（）。C短语B.句柄C.句型D.句子后缀式ab+cd+/可用表达式（）来表示。 Ba+b/c+d B.(a+b)/(c+d) C.a+b/(c+d) D.a+b+c/d语法分析器则可以发现源程序中的（）。D语义错误B.语法和语义错误C.错误并矫正D.语法错误在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。B非终极符集 B.终极符集 D.字母表 D.状态集18、四种形式语言文法中，1型文法又称为（）。C短语结构文法B.前后文无关文法C.前后文有关文法D.正规文法优化可生成（）的目标代码。D运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用内存空间小20、四元式之间的联系是通过（）实现的。B指示器B.临时变量C.符号表D.程序变量多选题1、如果在文法G中存在一个句子，当其满足下列条件（ BCD ）之一时，则称该文法是二义文法。A.其最左推导和最右推导相同??B.该句子有两个不同的最左推导C.该句子有两个不同的最右推导?D.该句子有两棵不同的语法树E.该句子对应的语法树唯一2、下面（BCD）语法制导翻译中，采用拉链—回填技术。A、赋值语句???B、布尔表达式的计算?C、条件语句??D、循环语句3、一般程序设计语言的定义都涉及到（?ABC）3个方面。语法 B、语义 C、语用 D、程序基本符号的确定4、程序语言一般分为（?A?）和（?B?）。A高级语言 B低级语言 C专用程序语言 D通用程序语言5、编译程序工作时，通常有（ABCD?）阶段。A、词法分析B、语法分析 C、中间代码生成 D、语义检查 E、目标代码生成6、编译过程中，语法分析的任务是（ BCD?）。A、分析单词是怎样构成的??B、分析单词是如何构成语句和说明的C、分析语句和说明是如何构成程序的 D、分析程序的结构7、语法分析的常用方法有?（?AB?）。A、自顶向下?B、自底向上?C、自左向右 D、自右向左???8、程序设计语言常见的数据类型有：（ABCD）? A、数值型数据 B、逻辑数据 C、字符数据 D、指针类型9、构造编译程序应掌握（ABC）。A、源程序 B、目标语言??C、编译方法 D、以上都不是10、编译程序前三个阶段完成的工作是（ABC）A、词法分析