编译原理期末复习.doc

《编译原理期末复习.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编译原理一、单选题1、将编译程序分为若干个“遍”是为了（）。BA.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握（）。DA.源程序B.目标语言C.编译方法D.以上三项都是3、变量应当（）。CA.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值4、编译程序绝大多数时间花在（）上。DA.出错处理B.词法分析C.目标代码生成D.管理表格5、（）不可能是目标代码。DA.汇编指令代码B.可重

2、定位指令代码C.绝对指令代码D.中间代码6、编译程序是对（）。DA.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译7、正规式M1和M2等价是指（）。CA.M1和M2的状态数相等B.M1和M2的有象弧条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有象弧条数相等8、如果文法G是无二义的，则它的任何句子（）。AA.最左推导和最右推导对应的语法树必定相同。B.最左推导和最右推导对应的语法树可能相同。C.最左推导和最右推导必定相同。D.可能存在两个不同的最左推导，但它们对

3、应的语法树相同。...9、文法G：S→S+T

4、TT→T*P

5、PP→(S)

6、i句型P+T+i的短语有（）BA.i，P+TB.P，P+T，i，P+T+iB.P+T+iD.P，P+T，i10、产生正规语言的文法为（）。DA.0型B.1型C.2型D.3型11、文法G：S→b

7、˄

8、(T)T→T˅S

9、S则FIRSTVT(T)=()CA.{b，˄，(}B.{b，˄，)}C.{b，˄，(，˅}D.{b，˄，)，˅}12、给定文法：A→bA

10、cc，下面的符号串中，为该文法句子的是（）。Accbcbcbcbcc④bccbcc⑤

11、bbbcc可选项有：A.B.④⑤C.④D.④⑤13、采用自上而下分析，必须（）。CA.消除左递归B.消除右递归C.消除回溯D.提取公共左因子14、由文法的开始符经0步或多步推导产生的文法符号序列是（）。CA.短语B.句柄C.句型D.句子15、后缀式ab+cd+/可用表达式（）来表示。BA.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d16、语法分析器则可以发现源程序中的（）。DA.语义错误B.语法和语义错误C.错误并矫正D.语法错误17、在语法分析处理中，FIRST集合、F

12、OLLOW集合、SELECT集合均是（）。BA.非终极符集B.终极符集D.字母表D.状态集...18、四种形式语言文法中，1型文法又称为（）。CA.短语结构文法B.前后文无关文法C.前后文有关文法D.正规文法19、优化可生成（）的目标代码。DA.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用内存空间小20、四元式之间的联系是通过（）实现的。BA.指示器B.临时变量C.符号表D.程序变量二、多选题1、如果在文法G中存在一个句子，当其满足下列条件（BCD）之一时，则称该文法是

13、二义文法。A.其最左推导和最右推导相同  B.该句子有两个不同的最左推导C.该句子有两个不同的最右推导 D.该句子有两棵不同的语法树E.该句子对应的语法树唯一2、下面（BCD）语法制导翻译中，采用拉链—回填技术。A、赋值语句   B、布尔表达式的计算 C、条件语句  D、循环语句3、一般程序设计语言的定义都涉及到（ ABC）3个方面。A、语法B、语义C、语用D、程序基本符号的确定4、程序语言一般分为（ A ）和（ B ）。A高级语言B低级语言C专用程序语言D通用程序语言5、编译程序工作时，通常有（ABCD 

14、）阶段。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

15、、以上都不是10、编译程序前三个阶段完成的工作是（ABC）A、词法分析B、语法分析C、语义分析和中间代码生成D、代码优化11、一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，以及（BC）。A、一组字符串 B、一组产生式 C、一个开始符号 D、一个文法12、描述一个语言的文法是（C、D）。 A、唯一的B、不唯一的  C、可能唯一D、也可能不唯一13、设有文法G[I]：I→I1

16、I0

17、Ia

18、Ic

19、a

20、