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

东师《编译原理》秋在线作业192编译原理秋在线作业题目192试卷总分得分:100100

一、单选题共道试题，共分

2060.词法分析器用于识别什么1句柄A.句型B.单词C.产生式D..把用一组数学符号和规则来描述语言的方2式称为什么推演A.推导B.形式语言C.形式描述D..逆波兰式所对应的表达式是什么3ab+c+d*e-一个上下文无关文法的开始符号可以是

38.终结符或者非终结符.编译程序中的语法分析器接受以语句为39单位的输入，并产生有关信息供以后各阶段使用.对于给定的文法若按规则构造的40G,SLRl分析表不含多重定义的元素，则文法为G⑴文法SLRA.a+b+c*d-eB.a+b+c*d-e C.a-b+c*d+e D.a+b+c*d-e.设有文法下列符号4G l::=ll|IO|la|lc|a|b|c,串中是该文法的句子的是哪个A.abOB.aOcOlC.labaD.ObclO.由右线性文法构造状态转换图时，要令的5G开始符号所标记的结点是什么结点S终态A.既非初态亦非终态B.初态C.任意D..赋值语句的逆波兰表6X:=-a+b/c-d-a+b*c示是什么A.Xab+cd-/abc*+:=B.Xab+cd-/-bc*a+-:=C.Xab+/cdbc*a+:=D.Xab+-cd-/abc*+-:=文法玲人归人玲

7.533813W13g83,Afx,B x是哪一类文法渚不是A B⑴文法B.SLR⑴文法CLR文法D.LRO的要素中不包含哪个成份

8.NFA终止状态集合A.有限状态集合B.有穷字母表C.初始状态集合D.上的正规式表示什么

9.Z={0,1}0|1*由、组成的任意串A.01有一个和一个的串B.01开头的串C.1开头的串D.0•算符优先分析法每次都是对什么进行归10约素短语A.简单短语B.最左素短涪C.最左短语D..一个状态转换图是由一组矢线连接的有限11个结点所组成的什么有向图A.无回路有向图B.无向图C.强连通的有向图D..数组的存储通常有几种方式12两种A.种B.4种C.3种D.

1.状态转换矩阵的行标题表示状态转换图13中的什么部份输入符号A.终态B.矢线C.状态D..中间代码产生是依据语言的什么规则进14行的运行A.语用B.语法C.语义D.⑴分析法的名字中，第二个〃的含义是

15.LL L什么最左推导A.最左归约B.最右推导C.最右归约D..规范推导的每一步总是用产生式右边符号16串替换句型中什么位置的非终结符号最左A.最右B.最中C.任意D..合并表达式中的常量运算的目的是什么17合并常量，使表达式的运算强度减弱A.合并常量，使表达式尽可能简短B.合并常量，使表达式中的常量尽可能少C.合并常量，使得生成的代码指令尽可能少D..最常用的中间代码形式是什么18树形表示A.四元式B.代码CP-代码DC.设有文法玲19G S-SaT|T,T3TbR|R,R PdR|P,玲考察该文法的句型其中P fSg|e,SaTbfSgde,哪个是句柄A.fSgKeC.bD.SaT.文法玲玲玲20G ET|E+T,T F|T*F,F a|E,下列符号串中是该文法句型的简单E+F*E+T短语的是哪个A.F*E+T.+B ETC.E+FD.E+T

二、判断题共道试题，共分2040,两个正规式等价，当且仅当它们所描述的21正规集相同.有的编译程序可以没有目标代码生成部22分.一个有穷自动机有且惟独一个终态

23.由左线性文法构造状态转换图时，与右线24性文法的情况一样，也要用的开始符号来标G记初态结点.若在某项目集中，既含有移进项目，又含有25归约项目，则反映到分析表中就会出现LRO具有多重定义的元素.非⑴语言即不能由任何⑴文法产生26LL LL的先后文无关语言是存在的.对于规模较大的文法，采用手工的方式来27计算各个集和集几乎是不可能FIRST FOLLOW的.上下文无关文法比正规文法具有更强的28描述能力.对程序语言来说，关键字、标识符、各种常29数、各种运算符及分隔符都是单词.对于非⑴文法无法为构造一个预30LL G,G测分析表.文法玲玲是31G EE+T|T,T fT*F|F,F E|i简单优先文法回溯不会降低语法分析的效率，故不需要

32.避免.编译程序的特点是先将高级语言程序翻33译成机器语言程序，即先翻译、后执行.对于含有冲突的项目集，没有使冲突得到34解决的办法一个状态转换图实际上是相应的确定有

35.限自动机的一种形式描述.对于具有二义性的文法，其规范句型的句36柄也是惟一的.数组元素的地址计算与数组的存储方式37有关。