21年春西交《编译原理》在线作业[答案]

21年春西交《编译原理》在线作业[答案]答案

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

试卷总分:100  得分:22

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

1.( )是一种典型的解释型语言。

A.BASIC

B.C

C.FORTRAN

D.PASCAL

正确答案:-----

 

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

A.句柄

B.最左素短语

C.素短语

D.简单短语

正确答案:-----

正确答案:-----

 

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

A.词法分析程序

B.代码生成程序

C.设备管理程序

D.语法分析程序

正确答案:-----

正确答案:-----

 

4.构造编译程序应掌握（ ）。

A.源程序

B.目标语言

C.编译方法

D.其他三项都是

正确答案:-----

 

5.Pascal的if语句满足( )。

A.最远匹配原则

B.动态作用域规则

C.静态作用域规则

D.最近匹配原则

正确答案:-----

 

6.语义分析与中间代码产生所依循的是( )。

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

正确答案:-----

 

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

A.正则表达式

B.正规文法

C.扩展的BNF

D.翻译模式

正确答案:-----

 

8.( )文法不是LL(1)的。

A.递归

B.右递归

C.2型

D.含有公共左因子的

正确答案:-----

 

9.一个文法所描述的语言是（）。

A.唯一的

B.不唯一的

C.可能唯一，好可能不唯一

 

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

A.过程入口地址

B.过程的静态层次

C.过程名

D.过程参数信息

正确答案:-----

 

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

A.便于代码优化处理

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

C.节省存储代码的空间

D.提高访问代码的速度

正确答案:-----

 

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

A.语义规则

B.词法规则

C.产生规则

D.词法规则

正确答案:-----

 

13.所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。

A.该点以后被引用

B.该点以后被计算

C.该点正在被计算

D.该点一直被计算

正确答案:-----

 

14.算符优先分析法每次都是对________进行归约：

A.句柄

B.最左素短语

C.素短语

D.简单短语

 

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

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

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

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

D.标识符的行号；

正确答案:-----

 

16.LR(k)文法( )

A.都是无二义性的

B.都是二义性的

C.一部分是二义性的

D.无法判定

正确答案:-----

 

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

A.非终结符集

B.终结符集

C.字母表

D.状态集

正确答案:-----

 

21.描述一个语言的文法是( )

A.唯一的

B.不唯一的

C.可能唯一

D.都不正确

正确答案:-----

 

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

A.句子

B.产生式

C.单词

D.句型

正确答案:-----

正确答案:-----

 

20.文法S→aaS|abc定义的语言是( )。

A.{a2kbc|k>0}

B.{akbc|k>0}

C.{a2k-1bc|k>0}

D.{akakbc|k>0}

正确答案:-----

 

21.有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（ ）为L(G)中的句子。

A.a100b50ab100

B.a1000b500aba

C.a500b50aab2a

D.a100b40ab10aa

正确答案:-----

 

22.编译程序是对（ ）。

A.汇编程序的翻译

B.高级语言程序的解释执行

C.机器语言的执行

D.高级语言的翻译

正确答案:-----

 

23.一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )

A.句子

B.产生式

C.单词

D.句型

 

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

A.词法分析程序

B.代码生成程序

C.设备管理程序

D.语法分析程序

 

25.编译程序是一种( )

A.汇编程序

B.翻译程序

C.解释程序

D.目标程序

正确答案:-----

 

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

A.目标代码；

B.静态数据；

C.动态数据；

D.过程参数；

正确答案:-----

 

27.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。

A.LL(1)文法；

B.二义性文法；

C.算符优先文法；

D.SLR(1)文法；

正确答案:-----

 

28.两个有穷自动机等价是指它们的( )。

A.状态数相等

B.有向弧数相等

C.所识别的语言相等

D.状态数和有向弧数相等

正确答案:-----

 

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

A.需消除左递归；

B.存在回朔；

C.虚假匹配；

D.寻找可归约串

正确答案:-----

 

30.许多广为使用的语言，如Fortran、C、Pascal等，属于（ ）。

A.强制式语言

B.应用式语言

C.基于规则的语言

D.面向对象的语言

正确答案:-----

 

21年春西交《编译原理》在线作业[答案]多选题答案

二、判断题 (共 20 道试题,共 40 分)

31.任何算符优先文法的句型中一定会有两个相邻的非终结符号。( )

 

32.对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )

 

33.若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )

 

34.算符优先文法的句型中可能会有两个相邻的非终结符号。( )

 

35.设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。( )

 

36.把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。( )

 

37.任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。( )

 

38.在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ）

 

39.一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ）

 

40.窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。( )

 

41.一个文法所有句型的集合形成该文法所能接受的语言。( )

 

42.对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )

 

43.中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作。( )

 

44.编译前端主要由与源语言和目标机相关的那些部分组成。（ ）

 

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

 

46.通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。（ ）

 

47.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )

 

48.优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( )

 

49.存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( )

 

50.正则文法一定不是二义的。( )

 

21年春西交《编译原理》在线作业[答案]历年参考题目如下：

电科21年春《计算机编译原理》课程在线作业2【标准答案】

试卷总分:100  得分:100

一、单选题 (共 15 道试题,共 75 分)

1.代码优化的目的是加快（）的执行速度。

A.编译程序

B.目标程序

C.源程序

D.编译程序和目标程序

E.解释程序

 

2.算符文法是指（）的文法。①没有形如U：：=...VW...的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= ε的规则。

A.①

B.①②

C.①②③

D.①②③④

 

3.一个句型中的最左（）称为该句型的句柄。

A.短语

B.简单短语

C.素短语

D.终结符号

 

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

A.表达式

B.产生式

C.单词

D.语句

 

5.对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应（）。

A.语法分析

B.语义分析

C.词法分析

D.词义分析

 

6.LR(1)分析法的名字中，“R”的含义是（）。

A.自右向左进行分析

B.采用最右推导的逆过程——最左归约

C.向貌似句柄的符号串后查看1个输入符号

D.自左向右进行分析

 

7.SLR(1)分析法的名字中，“R”的含义是（）。

A.自左向右进行分析

B.自右向左进行分析

C.采用最右推导的逆过程——最左归约

D.采用最左推导的逆过程——最右归约。

 

8.LR(1)分析法的名字中，“L”的含义是（）。

A.自右向左进行分析

B.采用最右推导的逆过程——最左归约

C.向貌似句柄的符号串后查看1个输入符号

D.自左向右进行分析

 

9.对应于产生式A->XY继承属性Y.y，可能正确的语义规则是（）。

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

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

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

D.a:=f(Y.y)

 

10.同心集合并有可能产生ABC（）冲突

A.归约

B.“移进”/“移进”

C.“移进”/“归约”

D.“归约”/“归约”

 

11.若文法 G 定义的语言是无限集，则文法必然是（）：

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

 

12.文法G：S→xSx|y所识别的语言是（）。

A.xyx

B.(xyx)*

C.xnyxn(n≥0)

D.x*yx*

 

13.数组的内情向量中肯定不含有数组的（）的信息。

A.维数

B.类型

C.维上下界

D.各维的界差

 

14.正规式M1和M2等价是指（）。

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

 

15.文法 G 产生的（）的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子

 

二、多选题 (共 3 道试题,共 15 分)

16.继承属性值的计算依赖于分析树中它的（）的属性值。

A.父结点

B.子结点

C.兄弟结点

D.父结点与子结点

E.父结点与兄弟结点

 

17.一个上下文无关文法的组成部分是（）。

A.一组终结符号

B.一组非终结符号

C.一个开始符号

D.一组产生式

 

18.按所涉及的程序范围可分为哪几级优化？

A.局部优化

B.循环优化

C.全局优化

D.回溯优化

 

三、判断题 (共 5 道试题,共 10 分)

19.遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。

 

20.语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。

 

21.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。

 

22.从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。

 

23.编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。