201603学期北京航空航天大学网考复习题编译技术选编.doc

1.乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。 A.正则文法 B.上下文无关文法 C.上下文有关文法 D.短语文法 答案：A 2.（ ）文法不是LL(1)的。 A.递归 B.右递归 C.2型 D.含有公共左因子 答案：D 3.LR(k)分析是一种自底向上的分析法，它是以下面哪个作为每一步规约的对象？（ ） A.最右直接短语 B.最左直接短语 C.句柄 D.最左素短语 答案：C 4.LR(K)方法是（ ）。 A.从左到右分析，每次走K步的一种编译方法 B.从左到右分析，共经过K步的一种编译方法 C.从左到右分析，每次向前预测K步的一种编译方法 D.从左到右分析，是否归约句柄要向后看K个输入符号的一种编译方法 答案：C 5.SLR(1)分析法的名字中，“L”的含义是（ ）。 A.自左向右进行分析 B.自右向左进行分析 C.采用最右推导的逆过程 D.采用最左推导的逆过程 答案：A 6.编译程序绝大多数时间花在（ ）上。 A.出错处理 B.词法分析 C.目标代码生成 D.管理表格 答案：D 7.在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？（ ） A.语法 B.语义 C.语用 D.运行 答案：A 8.（ ）不是编译程序的组成部分。 A.词法分析器 B.设备管理程序 C.语法分析程序 D.代码生成程序 答案：B 9.编译程序是将（ ）翻译成（ ） 。 A.汇编语言程序 机器语言程序 B.高级语言程序 汇编语言程序或机器语言程序 C.汇编语言程序或高级语言程序 机器语言程序或高级语言程序 D.高级语言程序 机器语言程序或高级语言程序 答案：B 10.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（ ）。 A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器 答案：C 11.编译器与要编译的源程序的接口阶段是（ ）。 A.扫描程序 B.语法分析程序 C.语义分析程序 D.代码生成器 答案：A 12.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。 A.过程 B.程序 C.批量 D.遍 答案：D 13.编译程序使用（ ）区别标识符的作用域。 A.说明标识符的过程或函数名 B.说明标识符的过程或函数的静态层次 C.说明标识符的过程或函数的动态层次 D.标识符的行号 答案：B 14.（ ）不是NFA的成分。 A.有穷字母表 B.初始状态集合 C.终结状态集合 D.有限状态集合 答案：B 15.编译过程中，语法分析器的任务是（ ）。 A.分析单词是怎样构成的 B.分析单词串是如何构成语句和说明的 C.分析语句和说明是如何构成程序的 D.分析程序的结构 答案：B 16.词法分析器的输入是（ ）。 A.单词符号串 B.源程序 C.语法单位 D.目标程序 答案：B 17.词法分析器用于识别（ ）。 A.字符串 B.语句 C.单词 D.标识符 答案：C 18.代码生成阶段的主要任务是（ ）。 A.把高级语言翻译成汇编语言 B.把高级语言翻译成机器语言 C.把中间代码变换成依赖具体机器的目标代码 D.把汇编语言翻译成机器语言 答案：C 19.代码优化时所依据的是（ ）。 A.语法规则 B.词法规则 C.等价变换规则 D.语义规则 答案：C 20.优化可生成（ ）的目标代码。 A.运行时间较短 B.占用存储空间较小 C.运行时间短但占用内存空间大 D.运行时间短且占用内存空间小 答案：D 21.下面哪个不是单词的描述工具？（ ） A.正规式 B.有穷自动机 C.下推自动机 D.正规文法 答案：C 22.高级语言编译程序常用的语法分析方法中，递归分析法属于( )分析方法。 A.自右至左 B.自左至右 C.自底向上 D.自顶向下 答案：D 23.设有文法G[S]: S→ S*S | S+S | (S) | a，该文法（ ）二义性文法。 A.是