西安交通大学《编译原理》期末考核必做题集.pdf

《编译原理》参考资料

一、单选题

1.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运

行前必须借助于一个（C）把各个目标模块，包括系统提供的库模块连接在一起，

确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一

个可运行的绝对指令代码的程序。

A.重定位程序B.解释程序C.连接装配程序D.诊断程序

2.一个句型中的(A)称为该句型的句柄。

A.最左直接短语B.最右直接短语C.终结符D.非终结符

3.将编译程序分成若干个“遍”是为了（B）。

A.提高程序的执行效率B.使程序的结构更加清晰

C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低

了机器的执行效率

4.语法分析器接收以（C）为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式B.产生式C.单词D.语句

5.词法分析器用于识别(C)

A.句子B.产生式C.单词D.句型

6.语言的词法规则一般用Chomsky的（D）型文法来描述

A.0B.1C.2D.3

7.由文法的开始符经0步或多步推导产生的文法符号序列是（C）。

A.短语B.句柄C.句型D.句子

8.LR(k)文法(A)

1

A.都是无二义性的B.都是二义性的C.一部分是二义性的D.无法判定

9.Chomsky把文法分成四种类型，其中，（D）也称正规文法

A.0型B.1型C.2型D.3型

10.(C)不是编译程序的组成部分。

A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序

11.编译程序绝大多数时间花在（D）上。

A.出错处理B.词法分析C.目标代码生成D.管理表

12.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（C）。

A.若f(a)g(b)，则abB.若f(a)g(b)，则ab

C.a~b都不一定成立D.a~b一定成立

13.使用（A）可以定义一个程序的意义。

A.语义规则B.词法规则C.产生规则D.词法规则

14.在运行空间的划分中有一个单独的区域叫堆，用来存放（C）。

A.目标代码B.静态数据C.动态数据D.过程参数

15.在语法分析处理中，FIRST集合.FOLLOW集合均是(B)

A.非终结符集B.终结符集C.字母表D.状态集

16.一个数据类型通常包括三种要素，下面（C）不是

A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值

C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作

17.在目标代码生成阶段，符号表用于(D)。

A.目标代码生成B.语义检查C.语法检查D.地址分配

18.在一棵语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由