15春西交《编译原理》在线作业答案

15春西交《编译原理》在线作业答案

西交《编译原理》在线作业

一、单选题(共30道试题，共60分。)

1.自上而下分析面临的四个问题中，不包括()

A.需消除左递归；

B,存在回朔；

C虚假匹配；

D,寻找可归约串

正确答案：D

2.不是编译程序的组成部分。

A.词法分析程序

B.代码生成程序

C.设备管理程序

D.语法分析程序

正确答案：C

3.文法开始符号的所有作为属性计算前的初始值。

A.综合属性

B.继承属性

C.继承属性和综合属性

D.都不是

正确答案：B

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

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

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

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

D.标识符的行号；

正确答案：B

5,两个不同过程的活动，其保存期是0

A.重叠的，不嵌套的；

B.不重叠的，嵌套的；

C重叠的，嵌套的；

D,不重叠的，不嵌套的；

正确答案：B

6.LR语法分析栈中存放的状态是辨认的DFA状

A.前缀；

B.可归前缀；

C.项目；

D.句柄；

正确答案：B

7.为了便于优化处理，三地址代码可以表示成o

A.三元式

B.四元式

C.后缀式

D.间接三元式

正确答案；D

8.教材介绍了三种符号表的构造和处理方法，其中

中常把符号表组织成二叉树形式。

A.线性组织；

B.排序组织和二分法；

C.杂凑（散列）组织；

D,非线性组织

正确答案：B

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

A.0型

B.1型

C.2型

D.3型

正确答案：D

10.言语的词法规则一般用Chomsky的（）型文法来描绘：

A.O

B.1

C.2

D.3

正确答案：D

11,对应于发生式A-XY继承属性Y,y的属性计算，可能

正确的语义规则是oA.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

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

A.ab+-cd+-*；

B,a-b+c-d+*；

C.a-b+c-d+*；

D.a-bc-d+*+；

正确答案：D

13.在运转空间的划分中有一个单独的地区叫堆，用来存

放。A.目标代码；

B.静态数据;

C.动态数据；

D.过程参数；

正确答案：C

14.以绝对机器代码为输出，所有地址均已定位，这种代

码的优点是oA.可立即执行；

B,可进一步优化；

C.目标代码简短；

D.目标代码执行效率高；

正确答案：A

15.现代多数适用编译步伐所发生的目标代码都是一种可

重定位的指令代码，在运转前必须借助于一个（）把各个目标模

块，包括系统提供的库模块毗连在一起，确定步伐变量或常数

在主存中的位置，装入内存中制订的起始地址，使之成为一个

可运转的绝对指令代码的步伐。A,重定位步伐；

B.解释程序；

C.连接装配程序；

D.诊断程序；

正确答案：C

16.如果一个编译程序能产生不同于其宿主机的机器代码,

则称它为：（）。A.诊断编译程序

B.优化编译程序

C.交叉编译步伐

D.可变目标编译程序

正确答案：C

17.步伐言语的单词标记一般能够分为5种，上面（）不需

求超前搜索

A.关键字

B,标识符

C.常数

D.算符和界符

正确答案：B

18.布尔表达式计算时可以采用某种优化措施，比如Aand

B用if-then-else可解释为（）。A.ifAthentrueelseB；

B*ifAthenBelsefalse；

C.ifAthenfalseelsetrue；

D.ifAthentrueelsefalse；

正确答案：B

19.以作为输出，允许自步伐单独编译。

A.绝对机器代码；

B.可再定位呆板言语；

c.汇编语言程序；

D.中间语言；

正确答案：B

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

A.{s,ab,ba,aa,bb)

B,{ab,ba,aa,bb)

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

D,{s,a,b,aa,bb,ab,ba}

正确答案：D

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

A.句柄

B.最左素短语

C.素短语

D,简单短语

正确答案：B

22.使用三元式是为了：

A.便于代码优化处理

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

C.节省存储代码的空间

D.提高访问代码的速度

正确答案：B

23.上下文无关文法可以用（）来描述。

A.正则表达式

B.正规文法

C.扩展的BNF

D,翻译形式

正确答案：C

24.从左线性文法构造有限自动机时，通常自动机状态个

数比文法非终结符号数多（）A.4

B.2

C.0

D.1

正确答案：D

25.表达式作为实在参数可以传递给被调用的过程，替换

过程体中的oA.局部变量；

B.形式参数；

C.全局变量；

D.实在参数；

正确答案：B

26.语法分析器接收以为单位的输入，并产生有关

信息供以后各阶段使用。A.表达式

B.产生式

C.单词

D.语句

正确答案；C

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

正确答案：C

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

A.静态；

B.最佳；

C,堆式动态；

D.栈式动态；

正确答案；A

29.评价一个代码生成器最重要的指标是o

A.代码的正确性；

B.代码的高效性；

C.代码的简约性；

D.代码的维护性。

正确答案：A

30.有文法G=({S},{a},{S-SaS,Sf},S),

该文法是0。

A.LL⑴文法；

B.二义性文法；

c.算符优先文法；

D.SLR⑴文法;

正确答案：B

西交《编译原理》在线作业

2、判断题(共20道试题，共40分。)

LS—属性文法一定是L一属性文法。()

A.错误

B,正确

正确答案：B

2.若一个程序语言的任何变量的存储空间大小和相互位置

都能在编译时确定，则可采用静态分配策略。()

A.错误

B.正确

正确答案：B

3.编译程序生成的目标程序都是可执行的程序。()

A.毛病

B.正确

正确答案：A

4.NFAM的非确定性表现在它有多个终态。

A.错误

B.正确

正确答案；A

5.一棵语法树表示了一个句型所有的不同推导过程，包括

最右推导和最左推导。()A.毛病

B.正确

正确答案；B

6.非终结符只有综合属性，由词法分析器提供。()

A,错误

B.正确

正确答案；B

7.中间代码是独立于机器的，复杂性介于源语言和机器语

言之间，便于进行与机器无关调换代码优化工作。()

A.毛病

B.正确

正确答案：A

8.LL(1)文法不能用LR(1)分析器来分析.()

A.毛病

B.正确

正确答案：A

9.在程序设计语言中，一般来说，布尔表达式仅仅用于条

件、循环等控制流语句中的条件表达式计算。()

A,毛病

B.正确

正确答案：A

10.存在一种算法，能判定任何高低文无关文法是否是

LL⑴的。()

A.错误

B,正确

正确答案：B

1L一个二义性文法可以是SLR文法或LALR文法。()

A.错误

B.正确

正确答案：A

12.LL(k)文法都不是二义性的。()

A.错误

B.正确

正确答案：B

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

A.错误

B.正确

正确答案：A

14,在编译过程中，既可以将几个不同的阶段合为一遍，

也可以把一个阶段的工作分为若干遍。()

A.毛病

B.正确

正确答案；B

15,可能有两个不同的文法G和期中一个是二义的而

另一个是无二义的，可是却有L(G)=L(G)。()

A.错误

B.正确

正确答案：B

16.在程序设计语言中，一般来说，布尔表达式仅仅用于

条件、循环等控制流语句中的条件表达式计算。()

A.错误

B.正确

正确答案：A

17.对于允许递归调用的程序语言，程序运行时的存储分

配策略不能采用静态的存储分配策略。()

A.毛病

B.正确

正确答案：B