东师《编译原理2013春第二次在线作业

《东师《编译原理2013春第二次在线作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、东师《编译原理2013春第二次在线作业2013春第二次在线作业试卷总分：100测试时间：--单选题判断题、单选题（共20道试题，共60分。）1.LL(l)文法的条件是什么()。A.对形如U→x1

2、x2

3、…

4、xn的产生式，要求FIRST(xi)∩FIRST(xj)=?(i≠j)B.对形如U→x1

5、x2

6、…

7、xn的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?C.前两条D.都不是满分：3分2.语法分析是依据语言的什么规则进行的()。A.语法B.语义C.语用D.运行满分：3分3.在编译程序采用的优化方法中，什么是在循环语句范围内进行的()。A.合并已知

8、常量B.消除多余运算C.删除归纳变量D.消除无用赋值满分：3分4.在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。A.常数传播与合并B.消除无用赋值C.寄存器分配D.消除多余运算满分：3分5.在LR分析法中，状态栈中存放的状态是识别什么的DFA状态()。A.句柄B.前缀C.活前缀D.LR(0)项目满分：3分6.局部优化是局限于什么范围内的一种优化()。A.一个程序块B.一个基本块C.一个循环D.一个语句满分：3分7.LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。A.GOTO[I,a]B.ACTION[I

9、,a]C.CLOSURE[I,a]D.GO[I,a]满分：3分8.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法满分：3分9.表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。A.控制结点树B.语法树C.树形表示D.二叉树满分：3分10.当某变量出现在赋值号左侧时，代表的是什么()。A.为其分配的单元地址B.该单元内存放的具体内容C.该变量的语义信息D.该变量的序号满分：3分11.素短语是指什么样的短语()。A.至少包含一个符号，除自身外不再包含

10、其他终结符号B.至少包含一个终结符号，除自身外不再包含其他素短语C.至少包含一个符号，除自身外不再包含其他短语D.至少包含一个终结符号，除自身外不再包含其他终结符号满分：3分12.一个句型中的可归前缀是什么()。A.短语B.简单短语C.句柄D.包含句柄的活前缀满分：3分13.自底向上分析时，若分析成功，则分析栈中只剩下什么()。A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号满分：3分14.若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么()。A.([]=，X，0，T[T1])B.(=[]，

11、T[T1]，0，X)C.([]=，X，0，T1[T])D.(=[]，T1[T]，0，X)满分：3分15.当试图用某一产生式A→α归约栈顶符号串α时，不仅查看栈中符号串δα，还向前扫视一向前搜索符号a，只有当δAa的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法()。A.算符优先分析法B.LR(0)分析法C.LR(1)分析法D.SLR(1)分析法满分：3分16.若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址取数四元式的形式是什么()。A.([]=，X，0，T[T1])B.(=[]，T[T1]，0，X

12、)C.([]=，X，0，T1[T])D.(=[]，T1[T]，0，X)满分：3分17.自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。A.不以非终结符开头B.不以终结符开头C.不含左递归D.不含右递归满分：3分18.算符优先分析法每次都是对什么进行归约()。A.最左短语B.简单短语C.最左素短浯D.素短语满分：3分19.假设某程序语言的文法如下：S→a

13、b

14、(T)，T→TdS

15、S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。A.SB.bC.(T)D.Sd(T)满分：3分20.把形如[A→α?β,a]的项目称为一个什么项目()。A.LR(1)

16、B.LR(0)C.SLR(1)D.LALR(1)满分：3分2013春第二次在线作业试卷总分：100测试时间：--单选题判断题、判断题（共20道试题，共40分。）1.在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。A.错误B.正确满分：2分2.局部优化是在一个程序块内进行的优化。A.错误B.正确满分：2分3.对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。A.错误B.正确满分：2分4.对于LL(1)文法G所构造的预测分析表中，有时也会含有多重定义的元素。A.错误B.正确满分