西安交通大学24秋“计算机科学与技术”《编译原理》考试历年常考点试题选编附答案.docxVIP

西安交通大学24秋“计算机科学与技术”《编译原理》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.一个数据类型通常包括三种要素，下面()不是

A.用于区别这种类型的数据对象的属性

B.这种类型的数据对象可以具有的值

C.对这种类型的数据对象的内存分配

D.可以作用于这种类型的数据对象的操作

2.编译程序在优化时可能要用到源程序中的注释。()

A.对

B.错

3.复写传播的目的是对某些变量的赋值变为无用。()

A.对

B.错

4.表达式作为实在参数可以传递给被调用的过程，替换过程体中的()。

A.局部变量

B.形式参数

C.全局变量

D.实在参数

5.从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多()

A.4

B.2

C.0

D.1

6.以()作为输出，允许自程序单独编译。

A.绝对机器代码

B.可再定位机器语言

C.汇编语言程序

D.中间语言

7.Chomsky把文法分成四种类型，其中，()也称正规文法。

A.0型

B.1型

C.2型

D.3型

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

A.表达式

B.产生式

C.单词

D.语句

9.Fortran语言的编译程序采用()分配策略。

A.静态

B.最佳

C.堆式动态

D.栈式动态

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