奥鹏西安交通大学2020年3月课程考试《编译原理》参考资料答案

西安交通大学课程考试复习资料

单选题

1.有文法G=({S},{a},{S→SaS,S→ε},S),该文法是( )。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法；

答案: B

2.正规表达式(ε|a|b)2表示的集合是( )

A.{ε，ab，ba，aa，bb}

B.{ab，ba，aa，bb}

C.{a，b，ab，aa，ba，bb}

D.{ε，a，b，aa，bb，ab，ba}

答案: D

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

A.绝对机器代码

B.可再定位机器语言

C.汇编语言程序

D.中间语言

答案: B

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

A.静态

B.最佳

C.堆式动态

D.栈式动态

答案: A

5.两个不同过程的活动,其生存期是( )。

A.重叠的，不嵌套的

B.不重叠的，嵌套的

C.重叠的，嵌套的

D.不重叠的，不嵌套的

答案: B

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

A.局部变量

B.形式参数

C.全局变量

D.实在参数

答案: B

7.编译程序使用( )区别标识符的作用域。

A.说明标识符的过程或函数名

B.说明标识符的过程或函数的静态层次

C.说明标识符的过程或函数的动态层次

D.标识符的行号

答案: B

8.表达式-a+b*(-c+d)的逆波兰式是( )。

A.ab+-cd+-*

B.a-b+c-d+*

C.a-b+c-d+*

D.a-bc-d+*+

答案: D

9.使用三元式是为了( )。

A.便于代码优化处理

B.避免把临时变量填入符号表

C.节省存储代码的空间

D.提高访问代码的速度

答案: B

10.为了便于优化处理,三地址代码可以表示成( )。

A.三元式

B.四元式

C.后缀式

D.间接三元式

答案: D

11.布尔表达式计算时可以采用某种优化措施,比如A and B用

if-then-else可解释为( )。

A.if A then true else B

B.if A then B else false；

C.if A then false else true；

D.if A then true else false；

答案: B

12.对应于产生式A→XY继承属性Y.y的属性计算,可能正确的语义规则是( )。

A.A.a:=f(X.x，Y.y)

B.Y.y:=f(A.a，Y.y)

C.Y.y:=f(X.x)

D.A.a:=f(Y.y)；

答案: C

13.有文法G=({S},{a},{S→SaS,S→ε},S),该文法是( )。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法；

答案: B

14.算符优先分析法每次都是对( )进行归约:

A.句柄

B.最左素短语

C.素短语

D.简单短语

答案: B

15.LR语法分析栈中存放的状态是识别( )的DFA状态。

A.前缀

B.可归前缀

C.项目

D.句柄；

答案: B

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

A.表达式

B.产生式

C.单词

D.语句；

答案: C

17.上下文无关文法可以用( )来描述。

A.正则表达式

B.正规文法

C.扩展的BNF

D.翻译模式

答案: C

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

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

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

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

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

答案: C

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

A.词法分析程序

B.代码生成程序

C.设备管理程序

D.语法分析程序

答案: C

20.如果一个编译程序能产生不同于其宿主机的机器代码,则称它为( )。

A.诊断编译程序

B.优化编译程序

C.交叉编译程序

D.可变目标编译程序

答案: C

21.下述方法中，( )不是自下而上分析方法。

A.规范归约

B.算符优先分析法

C.递归下降分析法

D.LR分析法

答案: C

22.程序所需的数据空间在程序运行前可确定，称为( )管理技术。

A.动态存储

B.栈式存储

C.静态存储

D.堆式存储

答案: C

23.过程信息表不包含( )。

A.过程入口地址

B.过程的静态层次

C.过程名

D.过程参数信息

答案: B

24.在一棵语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由（）来描述。