201603学期北京航空航天大学网考复习题编译技术讲解

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.是 B.不是 C.不一定 答案：A

24.把汇编语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。 A.编译器 B.汇编器 C.解释器 D.预处理器 答案：B

25.用高级语言编写的程序经过编译后产生的程序叫（ ）。 A.源程序 B.目标程序 C.函数 D.过程 答案：B

26.程序语言一般分为（ ）和（ ）两大类。 A.高级语言 低级语言

B.低级语言 通用程序语言 C.高级语言 专用程序语言 D.低级语言 专用程序语言 答案：D

27.下面的文法是（ ）。S→aAa|aBb|bAb|bBa A→x B→x A.LR(1)文法 B.LALR（1）文法 C.都不是 D.A和B 答案：A

28.若一个句型中出现了某一产生式的右部，则此右部（ ）是该句型的句柄。 A.一定 B.不一定 答案：B

29.xab+cde-*f/+:=是赋值语句（ ）相应的后缀式 。 A.x:=a+b+c*d-e/f B.x:=a+(b+c)*d-e/f C.x:=a+b+c*(d-e)/f D.x:=a+b+c+(c*d)-e/f 答案：C

30.表达式(A∨B)∧(C∨￢D∧E)的逆波兰表示为（ ）。 A.AB∨CD￢∨E∧∧ B.AB∨CDE∧￢∨∧ C.AB∨CD￢E∧∨∧ D.AB∨CD∨￢E∧∧ 答案：A

31.以下中间代码的表示形式中，（ ）更便于优化。 A.三元式 B.四元式 C.树

D.后缀式 答案：B

32.程序基本块是指（ ）。 A.一个子程序

B.一个仅有一个入口和一个出口的语句 C.一个没有嵌套的程序段

D.一组顺序执行的程序段，仅有一个入口和一个出口 答案：D

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库201603学期北京航空航天大学网考复习题编译技术讲解在线全文阅读。