东师《编译原理》19秋在线作业2

东师《编译原理》19秋在线作业2编译原理19秋在线作业2题目试卷总分:100得分：100一、单选题(共20道试题，共60分).词法分析器用于识别什么()。A.句柄B.句型C.单词D.产生式.把用一组数学符号和规则来描述语言的方式称为什么()。A.推演B.推导C.形式语言D.形式描述3.逆波兰式ab+c+d*e-所对应的表达式是什么()。.一个上下文无关文法的开始符号可以是终结符或者非终结符。.编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。.对于给定的文法G,若按SLR(l)规则构造的分析表不含多重定义的元素，则文法G为SLR⑴文法。A.a+b+c*d-eB.a+(b+c)*d-eC.(a-b+c)*d+eD.(a+b+c)*d-e.设有文法G：l::=ll|IO|la|lc|a|b|c,下列符号串中是该文法的句子的是哪个()。A.abOB.aOcOlC.labaD.ObclO.由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。A.终态B.既非初态亦非终态C.初态D.任意.赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。A.Xab+cd-/abc*+:=B.Xab+cd-/-bc*a+-:=C.Xab+/cdbc*a+:=D.Xab+-cd-/abc*+-:=.文法5玲3人3归813W人13g83,Afx,B玲x是哪一类文法()。A渚B不是B.SLR⑴文法CLR⑴文法D.LR(O)文法.NFA的要素中不包含哪个成份()。A.终止状态集合B.有限状态集合C.有穷字母表D.初始状态集合.Z={0,1}上的正规式(0|1)*表示什么()。A.由0、1组成的任意串B.有一个0和一个1的串C.1开头的串D.0开头的串10•算符优先分析法每次都是对什么进行归约()。A.素短语B.简单短语C.最左素短涪D.最左短语11.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。A.有向图B.无回路有向图C.无向图D.强连通的有向图12.数组的存储通常有几种方式()。A.两种B.4种C.3种D.1种.状态转换矩阵的行标题表示状态转换图中的什么部份()。A.输入符号B.终态C.矢线D.状态.中间代码产生是依据语言的什么规则进行的()。A.运行B.语用C.语法D.语义.LL⑴分析法的名字中，第二个"L〃的含义是什么()。A.最左推导B.最左归约C.最右推导D.最右归约16.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。A.最左B.最右C.最中D.任意17.合并表达式中的常量运算的目的是什么()。A.合并常量，使表达式的运算强度减弱。B.合并常量，使表达式尽可能简短C.合并常量，使表达式中的常量尽可能少D.合并常量，使得生成的代码指令尽可能少.最常用的中间代码形式是什么()。A.树形表示B.四元式CP-代码DC代码.设有文法G：S->SaT|T,T3TbR|R,R玲PdR|P,P玲fSg|e,考察该文法的句型SaTbfSgde,其中哪个是句柄()。A.fSgKeC.bD.SaT.文法G：E玲T|E+T,T玲F|T*F,F玲a|(E),下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个()。A.F*(E+T)b.e+tC.E+FD.(E+T)二、判断题(共20道试题，共40分),两个正规式等价，当且仅当它们所描述的正规集相同。.有的编译程序可以没有目标代码生成部分。.一个有穷自动机有且惟独一个终态。.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。.若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(O)分析表中就会出现具有多重定义的元素。.非LL⑴语言(即不能由任何LL⑴文法产生的先后文无关语言)是存在的。.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。.上下文无关文法比正规文法具有更强的描述能力。.对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。.对于非LL⑴文法G,无法为G构造一个预测分析表。.文法G：E玲E+T|T,TfT*F|F,F玲(E)|i是简单优先文法。.回溯不会降低语法分析的效率，故不需要避免。.编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。.对于含有冲突