东北师范大学怎么样

东北师范大学东师编译原理16秋在线作业2

一、单项选择题（共20道试题，共60分。）

1.代码优化的要紧目标是什么()。

A.如何提高目标程序的运行速度

B.如何减少目标程序运行所需的空间

C.如何和谐A和B

D.如何使生成的目标代码尽可能简短。

正确答案：

2.假设某程序语言的文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,那么，

此文法是哪一类文法()。

A.正规文法

B.算符文法

C.二义性文法

(1)文法

正确答案：

3.算符优先分析法每次都是对什么进行归约()。

A.最左短语

B.简单短语

C.最左素短浯

D.素短语

正确答案：

4.设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]属于什么文法()。

A.算符优先文法

B.简单优先文法

C.正那么文法

D.二义性文法

正确答案：

5.词法分析器的输入是什么()。

A.单词串

B.源程序

C.语法单位

D.目标程序

正确答案：

6.方程X=rX+t的解是什么()。

A.X=rt*

B.X=t*r

C.X=r*t

D.X=tr*

正确答案：

7.设有文法G［S］:S→Ac|b，A→cAS|bS，那么文法G不知足LL(1)文法的哪个条件()。

A.第一个

B.第二个

C.第三个

D.所有

正确答案：

8.设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法的句型E+T*(E)+i，其中：

素短语是哪个()。

A.E+T

B.(E)

C.i

D.T*(E)

正确答案：

9.一个状态转换图中只能含有一个什么，用来指示分析的开始()。

A.输入字符

B.矢线

C.终态

D.初态

正确答案：

10.把形如[A→α?β,a]的项目称为一个什么项目()。

(1)

(0)

(1)

(1)

正确答案：

11.关于有同一同意集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。

A.同构

B.等价

C.最小化

D.不可区分

正确答案：

12.设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，以下符号串中是该文法句型T*P↑

(T*F)的直接短语是哪个()。

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

正确答案：

13.设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法的句型E+T*(E)+i，其中

哪个是句柄()。

A.E+T

B.(E)

C.i

D.E

正确答案：

14.算符优先文法的特点是文法的产生式中不含什么()。

A.不含右递归

B.不含两个相邻的终结符

C.不含ε-产生式

D.不含左递归

正确答案：

15.有以下文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。

(1)文法

(1)文法

C.A和B

D.都不是

正确答案：

16.在设计布尔表达式翻译算法时，什么四元式表示当关系A1

式()。

A.(jnz,A1,,p)

B.(j<,A1,A2,p)

C.(j,,,p)

D.(j,A1,A2,p)

正确答案：

17.作为词法分析的结果，一般是把从源程序中所识别出的各个单词转换成什么，并依次

进行输出()。

A.内部表示

B.外部表示

C.类别码

D.词文

正确答案：

18.归并表达式中的常量运算的目的是什么()。

A.归并常量，使表达式中的常量尽可能少

B.归并常量，使表达式尽可能简短

C.归并常量，使得生成的代码指令尽可能少

D.归并常量，使表达式的运算强度减弱。

正确答案：

19.不属于Chomsky观点分类的文法是什么()。

A.上下文无关文法

B.算符优先文法

C.上下文有关文法

D.正规文法

正确答案：

20.由右线性文法构造状态转换图时，关于G中每一形如A→a的产生式，从结点A引一

条矢线到哪个结点，并用符号a标记这条矢线()。

A.终态

B.初态

C.既非初态亦非终态

D.任意

正确答案：

编译原理16秋在线作业2

二、判定题（共20道试题，共40分。）

1.归并已知量的目的是使表达式尽可能短。

A.错误

B.正确

正确答案：

2.一个状态转换图事实上是相应的确信有限自动机的一种形式描述。

A.错误

B.正确

正确答案：

3.文法与语言之间必然存在一一对应的关系。

A.错误

B.正确

正确答案：

4.假设排除文法中的ε-产生式，将会改变文法所概念的语言，故不能排除ε-产生式。

A.错误

B.正确

正确答案：

5.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出此刻栈顶，而决可

不能出此刻栈顶之下。

A.错误

B.正确

正确答案：

6.构造句型的语法树时，要从树的根结点动身，慢慢向下构造，而不能从句型动身向上构

造。

A.错误

B.正确

正确答案：

7.文法的LL性或LR性仅仅是文法无二义性的充分条件。

A.错误

B.正确

正确答案：

8.循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。

A.错误

B.正确

正确答案：

9.有穷自动性能够识别上下文无关语言。

A.错误

B.正确

正确答案：

10.源程序中的每一个变量有两种重要的属性，一是在数据区给它们分派的存储单元地址，

二是在目标程序运行时寄存在相应单元中的值。

A.错误

B.正确

正确答案：

11.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。

A.错误

B.正确

正确答案：

12.有时假设干个在外形上颇不相同的正规式可描述同一正规集。

A.错误

B.正确

正确答案：

13.在编译中进行语法检查的目的是为了发觉程序中的所有错误。

A.错误

B.正确

正确答案：

14.对一个布尔表达式而言，它必需至少有一个真出口，但能够没有假出口。

A.错误

B.正确

正确答案：

15.削减运算强度破坏了临时变量在一大体块内仅被概念一次的特性。

A.错误

B.正确

正确答案：

16.预测分析表中各个元素的值，不包括输入符号串中存在语法错误时的情形。

A.错误

B.正确

正确答案：

17.算符优先分析法只能识别由算符优先文法描述的句子。

A.错误

B.正确

正确答案：

18.语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。

A.错误

B.正确

正确答案：

19.假设文法G的任何一对终结符号之间，最多只有三种算符优先关系之一成立，那么称

G为算符优先文法。

A.错误

B.正确

正确答案：

20.简单优先关系具有对称性。

A.错误

B.正确

正确答案：

编译原理16秋在线作业2

一、单项选择题（共20道试题，共60分。）

1.构造LR(0)分析表时，假设哪个项目属于I，那么置ACTION[I,#]=acc()。

A.归约项目A→α?

B.待约项目A→α?Xβ

C.移进项目A→α?aβ

D.同意项目S′→S?

正确答案：

2.下述语句类中，什么在编译时通常不产生可执行代码()。

A.赋值语句

B.流程操纵语句

C.复合语句

D.说明语句

正确答案：

3.将形如A→αX?β的项目称为A→α?Xβ的什么项目()。

A.移入

B.后继

C.同意

D.归约

正确答案：

4.一个句型中的可归前缀是什么()。

A.短语

B.简单短语

C.句柄

D.包括句柄的活前缀

正确答案：

5.把用一组数学符号和规那么来描述语言的方式称什么缘故()。

A.推演

B.推导

C.形式描述

D.形式语言

正确答案：

6.简单优先分析每次归约的是什么()。

A.最左直接短语

B.直接短语

C.最左素短语

D.操纵结点

正确答案：

7.假设某程序语言的文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,那么，

此文法是哪一类文法()。

A.正规文法

B.算符文法

C.二义性文法

(1)文法

正确答案：

8.编译程序中语法分析器接收以什么为单位的输入()。

A.单词

B.表达式

C.产生式

D.句子

正确答案：

y的3型语言是如此一种语言，其产生式限制什么缘故()。

A.A::=α

B.A::=a,A::=Ab

C.α::=β

D.αAβ::=απβ

正确答案：

10.在编译程序采纳的优化方式中，什么不是在一个大体块内进行的优化项目()。

A.常数传播与归并

B.排除无用赋值

C.寄放器分派

D.排除多余运算

正确答案：

11.设有文法G［S］:S→Ac，A→Sb|a，那么利用文法G进行自顶向下的语法分析时会如

何()。

A.可不能显现回溯

B.会显现回溯

C.可不能显现死循环

D.会显现死循环

正确答案：

12.局部优化是局限于什么范围内的一种优化()。

A.一个程序块

B.一个大体块

C.一个循环

D.一个语句

正确答案：

13.设有文法G[S]：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中哪个是句柄

()。

A.S

B.b

C.(T)

(T)

正确答案：

14.文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。

(0)文法

(1)文法

(1)文法

D.都不是

正确答案：

15.设G是一右线性文法，并设G中的非终结符号的个数为k，那么所要构造的状态转换

图共有几个结点()。

A.k-1

B.k

C.k+1

D.k+2

正确答案：

16.假设用临时变量T1表示CONSTPART部份，用临时变量T表示VARPART部份，那么

变址存数四元式的形式是什么()。

A.([]=，X，0，T[T1])

B.(=[]，T[T1]，0，X)

C.([]=，X，0，T1[T])

D.(=[]，T1[T]，0，X)

正确答案：

17.已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。

(0)文法

(1)文法

(1)文法

D.都不是

正确答案：

18.对一个什么文法G构造相应的优先矩阵，假设此矩阵中无多重概念的元素，那么可确

认G为一算符优先文法()。

(1)

(1)

C.简单优先

D.算符

正确答案：

19.作为词法分析的结果，一般是把从源程序中所识别出的各个单词转换成什么，并依次

进行输出()。

A.内部表示

B.外部表示

C.类别码

D.词文

正确答案：

20.在编译程序采纳的优化方式中，什么不是在循环语句范围内进行的()。

A.循环不变运算外提

B.线性窥孔优化

C.排除归纳变量

D.减弱运算强度

正确答案：

编译原理16秋在线作业2

二、判定题（共20道试题，共40分。）

1.每一个SLR(K)文法都是LR(K)文法。

A.错误

B.正确

正确答案：

2.循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。

A.错误

B.正确

正确答案：

3.存在既不是左句型也不是右句型的句型。

A.错误

B.正确

正确答案：

4.关于一个语言来讲，如何对其单词进行分类和编码并无一个原那么性的规定，而要紧取

决于处置上的方便。

A.错误

B.正确

正确答案：

5.当ε∈L(G)时，那么G中的ε-产生式确信不能全数予以排除。

A.错误

B.正确

正确答案：

6.利用语法制导翻译方式的编译程序能同时进行语法分析和语义分析。

A.错误

B.正确

正确答案：

7.对任何正规表达式e，都存在一个DFAM，知足L(M)=L(e)。

A.错误

B.正确

正确答案：

8.所谓NFA的确信化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的状

态集。

A.错误

B.正确

正确答案：

9.上下文无关文法比正规文法具有更强的描述能力。

A.错误

B.正确

正确答案：

10.布尔表达式有两个大体的作用：一是在某些操纵语句中作为实现操纵转移的条件；二

是用于计算逻辑值本身。

A.错误

B.正确

正确答案：

11.算符优先分析法采纳"移近-归约"技术,其归约进程是标准的。

A.错误

B.正确

正确答案：

12.每一个DFA都对应有唯一的一个NFA。

A.错误

B.正确

正确答案：

13.若是一个文法的产生式形式或是A→Ba或是A→a，其中A，B∈VN，a∈VT，那么称

此文法是左线性的。

A.错误

B.正确

正确答案：

14.文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。

A.错误

B.正确

正确答案：

15.采纳分层技术能够排除任意文法中的多重优先关系。

A.错误

B.正确

正确答案：

16.对任何一个编译程序来讲，产生中间代码是不可缺少的。

A.错误

B.正确

正确答案：

17.有限自动机和正规式不能作为设计扫描器的工具。

A.错误

B.正确

正确答案：

18.假设文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的

语法树，从而引发二义性。

A.错误

B.正确

正确答案：

19.逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。

A.错误

B.正确

正确答案：

20.若是一个文法存在某个句子对应两棵不同的语法树，那么称那个文法是二义性的。

A.错误

B.正确

正确答案：

编译原理16秋在线作业2

一、单项选择题（共20道试题，共60分。）

1.三元式(i)(op,arg1,arg2)表示形式中，什么表示该三元式的运算结果()。

1

2

D.序号(i)

正确答案：

2.自顶向下的语法分析方式通常要求文法的产生式知足什么条件()。

A.不以非终结符开头

B.不以终结符开头

C.不含左递归

D.不含右递归

正确答案：

3.项目A→α?Bβ称什么缘故项目，其中B∈VN()。

A.移进

B.归约

C.待约

D.同意

正确答案：

4.假设状态k含有项目“A→α?”，且仅当输入符号a∈FOLLOW(A)时，才用规那么“A

→α”归约的语法分析方式是指哪一类方式()。

A.算符优先分析法

(0)分析法

(1)分析法

(1)分析法

正确答案：

y概念的四种形式语言文法中，1型文法又称什么缘故文法()。

A.短语结构

B.前后文无关

C.前后文有关

D.正规

正确答案：

6.设G是一右线性文法，并设G中的非终结符号的个数为k，那么所要构造的状态转换图

共有几个结点()。

A.k-1

B.k

C.k+1

D.k+2

正确答案：

7.在BNF表示方式中，“→”表示什么()。

A.恒等于

B.不等于

C.取决于

D.概念为

正确答案：

8.已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基概念的哪类文法()。

A.0型

B.1型

C.2型

D.3型

正确答案：

9.汇编程序是将什么程序改造成目口号言程序的翻译程序()。

A.机械语言

B.汇编语言

C.高级语言

D.低级语言

正确答案：

10.关于状态转换图顶用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什

么结点()。

A.进入

B.射出

C.初态

D.终态

正确答案：

11.在下述的语法分析方式中，属于自顶向下的分析方式有哪些()。

A.简单优先分析

B.算符优先分析

C.递归下降分析

(k)分析

正确答案：

12.标准推导的每一步老是用产生式右边符号串替换句型中什么位置的非终结符号()。

A.最左

B.最右

C.最中

D.任意

正确答案：

13.编译进程中，语法分析器的任务是什么()。

A.分析单词是如何组成的

B.分析单词串是如何组成语句和说明的

C.分析各语法成份的含义和用途

D.分析各语法成份应进行的运算和操作

正确答案：

14.状态转换矩阵的行题目表示状态转换图中的什么部份()。

A.终态

B.矢线

C.输入符号

D.状态

正确答案：

15.文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，以下符号串中是该文法句型E＋F*(E＋

T)的简单短语的是哪个()。

A.(E＋T)

B.E＋T

C.E+F

D.F*(E＋T)

正确答案：

16.a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。

*cd-b-a*+/-

*cd-b-a*+/-

*cd-/b-a*+-

*/cd-b-a*+-

正确答案：

17.由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。

A.初态

B.终态

C.既非初态亦非终态

D.任意

正确答案：

18.假定数组按行寄存，假设仅考虑静态数组，那么计算数组下标变量地址时的不变部份

是什么()。

A.a

B.C

C.a–C

D.a+C

正确答案：

19.设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，以下符号串中是该文法句型T*P↑

(T*F)的直接短语是哪个()。

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

正确答案：

(1)分析法的名字中，第二个“L”的含义是什么()。

A.最右推导

B.最右归约

C.最左推导

D.最左归约

正确答案：

编译原理16秋在线作业2

二、判定题（共20道试题，共40分。）

1.关于LL(1)文法G所构造的预测分析表中，有时也会含有多重概念的元素。

A.错误

B.正确

正确答案：

2.回填确实是稍后填写转移指令的地址。

A.错误

B.正确

正确答案：

3.一个文法所有句子的集合组成该文法概念的语言。

A.错误

B.正确

正确答案：

4.一个程序是正确的选项是指该程序的语法是完全正确的。

A.错误

B.正确

正确答案：

5.利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。

A.错误

B.正确

正确答案：

6.一个字母表上全数符号串所组成的集合必然为一有限集。

A.错误

B.正确