东北师范大学《编译原理》20春在线作业2（【答案】100分）
作业答案 联系QQ:3326650399 微信:cs80188
答案来历：熊猫奥鹏（www.188open.com）-[东北师范大学]编译原理20春在线作业2
试卷总分:100 得分:100
第1题,词法剖析器用于辨认啥()。
A、句柄
B、句型
C、单词
D、发生式
正确答案:
第2题,把用一组数学符号和规矩来描绘语言的方法称为何()。
A、推演
B、推导
C、方式描绘
D、方式语言
正确答案:
第3题,逆波兰式ab+c+d*e-所对应的表达式是啥()。
A、(a+b+c)*d-e
B、a+b+c*d-e
C、a+(b+c)*d-e
D、(a-b+c)*d+e
正确答案:
第4题,设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的语句的是哪个()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,由右线性文法结构状况变换图时，要令G的开端符号S所符号的结点是啥结点()。
A、初态
B、终态
C、既非初态亦非终态
D、恣意
正确答案:
第6题,赋值句子X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表明是啥()。
A、Xab+cd-/-bc*a+-:=
B、Xab+/cd--bc*a+--:=
C、Xab+-cd-/abc*+-:=
D、Xab+cd-/abc*+--:=
正确答案:
第7题,文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。
A、LR(0)文法
B、SLR(1)文法
C、LR(1)文法
D、都不是
正确答案:
第8题,NFA的要素中不包括哪个成分()。
A、有穷字母表
B、初始状况调集
C、停止状况调集
D、有限状况调集
正确答案:
第9题,Σ={0，1}上的规范式(0|1)*表明啥()。
A、0最初的串
B、1最初的串
C、有一个0和一个1的串
D、由0、1构成的恣意串
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,算符优先剖析法每次都是对啥进行归约()。
A、最左短语
B、简略短语
C、最左素短浯
D、素短语
正确答案:
第11题,一个状况变换图是由一组矢线衔接的有限个结点所构成的啥()。
A、有向图
B、无向图
C、无回路有向图
D、强连通的有向图
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,数组的存储一般有几种方法()。
A、1种
B、两种
C、3种
D、4种
正确答案:
第13题,状况变换矩阵的行标题表明状况变换图中的啥有些()。
A、终态
B、矢线
C、输入符号
D、状况
正确答案:
第14题,中心代码发生是根据语言的啥规矩进行的()。
A、语法
B、语义
C、语用
D、运转
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,LL(1)剖析法的姓名中，第二个"L"的意义是啥()。
A、最右推导
B、最右归约
C、最左推导
D、最左归约
正确答案:
第16题,标准推导的每一步老是用发生式右边符号串更换句型中啥方位的非完结符号()。
A、最左
B、最右
C、最中
D、恣意
正确答案:
第17题,兼并表达式中的常量运算的意图是啥()。
A、兼并常量，使表达式中的常量尽能够少
B、兼并常量，使表达式尽能够简略
C、兼并常量，使得生成的代码指令尽能够少
D、兼并常量，使表达式的运算强度削弱。
正确答案:
第18题,最常用的中心代码方式是啥()。
A、C-代码
B、P-代码
C、四元式
D、树形表明
正确答案:
第19题,设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
调查该文法的句型SaTbfSgde，其间哪个是句柄()。
A、SaT
B、b
C、fSg
D、e
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,文法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)
正确答案:
第21题,两个规范式等价，当且仅当它们所描绘的规范集一样。
A、过错
B、正确
正确答案:
第22题,有的编译程序能够没有方针代码生成有些。
A、过错
B、正确
正确答案:
第23题,一个有穷自动机有且只要一个终态。
A、过错
B、正确
正确答案:
第24题,由左线性文法结构状况变换图时，与右线性文法的状况相同，也要用G的开端符号来符号初态结点。
A、过错
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若在某项目会集，既富含移进项目，又富含归约项目，则反映到LR(0)剖析表中就会呈现具有多重界说的元素。
A、过错
B、正确
正确答案:
第26题,非LL(1)语言 (即不能由任何LL(1)文法发生的前后文无关语言)是存在的。
A、过错
B、正确
正确答案:
第27题,关于规划较大的文法，选用手艺的方法来计算各个FIRST集和FOLLOW集简直是不可以能的。
A、过错
B、正确
正确答案:
第28题,上下文无关文法比规范文法具有更强的描绘才能。
A、过错
B、正确
正确答案:
第29题,对程序语言来说，关键词、标识符、各种常数、各种运算符及分隔符都是单词。
A、过错
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,关于非LL(1)文法G，无法为G结构一个预测剖析表。
A、过错
B、正确
正确答案:
第31题,文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简略优先文法。
A、过错
B、正确
正确答案:
第32题,回溯不会下降语法剖析的功率，故不需求防止。
A、过错
B、正确
正确答案:
第33题,编译程序的特色是先将高级语言程序翻译成机器语言程序，即先翻译、后履行。
A、过错
B、正确
正确答案:
第34题,关于富含抵触的项目集,没有使抵触得到处理的方法。
A、过错
B、正确
正确答案:
第35题,一个状况变换图实践上是相应确实定有限自动机的一种方式描绘。
A、过错
B、正确
正确答案:
第36题,关于具有二义性的文法，其标准句型的句柄也是专一的。
A、过错
B、正确
正确答案:
第37题,数组元素的地址计算与数组的存储方法有关。
A、过错
B、正确
正确答案:
第38题,一个上下文无关文法的开端符号能够是完结符或非完结符。
A、过错
B、正确
正确答案:
第39题,编译程序中的语法剖析器承受以句子为单位的输入，并发生有关信息供今后各期间运用。
A、过错
B、正确
正确答案:
第40题,关于给定的文法G，若按SLR(1)规矩结构的剖析表不含多重界说的元素，则文法G为SLR(1)文法。
A、过错
B、正确
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188
答案来历：熊猫奥鹏（www.188open.com）-[东北师范大学]编译原理20春在线作业2
试卷总分:100 得分:100
第1题,词法剖析器用于辨认啥()。
A、句柄
B、句型
C、单词
D、发生式
正确答案:
第2题,把用一组数学符号和规矩来描绘语言的方法称为何()。
A、推演
B、推导
C、方式描绘
D、方式语言
正确答案:
第3题,逆波兰式ab+c+d*e-所对应的表达式是啥()。
A、(a+b+c)*d-e
B、a+b+c*d-e
C、a+(b+c)*d-e
D、(a-b+c)*d+e
正确答案:
第4题,设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的语句的是哪个()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,由右线性文法结构状况变换图时，要令G的开端符号S所符号的结点是啥结点()。
A、初态
B、终态
C、既非初态亦非终态
D、恣意
正确答案:
第6题,赋值句子X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表明是啥()。
A、Xab+cd-/-bc*a+-:=
B、Xab+/cd--bc*a+--:=
C、Xab+-cd-/abc*+-:=
D、Xab+cd-/abc*+--:=
正确答案:
第7题,文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。
A、LR(0)文法
B、SLR(1)文法
C、LR(1)文法
D、都不是
正确答案:
第8题,NFA的要素中不包括哪个成分()。
A、有穷字母表
B、初始状况调集
C、停止状况调集
D、有限状况调集
正确答案:
第9题,Σ={0，1}上的规范式(0|1)*表明啥()。
A、0最初的串
B、1最初的串
C、有一个0和一个1的串
D、由0、1构成的恣意串
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,算符优先剖析法每次都是对啥进行归约()。
A、最左短语
B、简略短语
C、最左素短浯
D、素短语
正确答案:
第11题,一个状况变换图是由一组矢线衔接的有限个结点所构成的啥()。
A、有向图
B、无向图
C、无回路有向图
D、强连通的有向图
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,数组的存储一般有几种方法()。
A、1种
B、两种
C、3种
D、4种
正确答案:
第13题,状况变换矩阵的行标题表明状况变换图中的啥有些()。
A、终态
B、矢线
C、输入符号
D、状况
正确答案:
第14题,中心代码发生是根据语言的啥规矩进行的()。
A、语法
B、语义
C、语用
D、运转
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,LL(1)剖析法的姓名中，第二个"L"的意义是啥()。
A、最右推导
B、最右归约
C、最左推导
D、最左归约
正确答案:
第16题,标准推导的每一步老是用发生式右边符号串更换句型中啥方位的非完结符号()。
A、最左
B、最右
C、最中
D、恣意
正确答案:
第17题,兼并表达式中的常量运算的意图是啥()。
A、兼并常量，使表达式中的常量尽能够少
B、兼并常量，使表达式尽能够简略
C、兼并常量，使得生成的代码指令尽能够少
D、兼并常量，使表达式的运算强度削弱。
正确答案:
第18题,最常用的中心代码方式是啥()。
A、C-代码
B、P-代码
C、四元式
D、树形表明
正确答案:
第19题,设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
调查该文法的句型SaTbfSgde，其间哪个是句柄()。
A、SaT
B、b
C、fSg
D、e
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,文法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)
正确答案:
第21题,两个规范式等价，当且仅当它们所描绘的规范集一样。
A、过错
B、正确
正确答案:
第22题,有的编译程序能够没有方针代码生成有些。
A、过错
B、正确
正确答案:
第23题,一个有穷自动机有且只要一个终态。
A、过错
B、正确
正确答案:
第24题,由左线性文法结构状况变换图时，与右线性文法的状况相同，也要用G的开端符号来符号初态结点。
A、过错
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若在某项目会集，既富含移进项目，又富含归约项目，则反映到LR(0)剖析表中就会呈现具有多重界说的元素。
A、过错
B、正确
正确答案:
第26题,非LL(1)语言 (即不能由任何LL(1)文法发生的前后文无关语言)是存在的。
A、过错
B、正确
正确答案:
第27题,关于规划较大的文法，选用手艺的方法来计算各个FIRST集和FOLLOW集简直是不可以能的。
A、过错
B、正确
正确答案:
第28题,上下文无关文法比规范文法具有更强的描绘才能。
A、过错
B、正确
正确答案:
第29题,对程序语言来说，关键词、标识符、各种常数、各种运算符及分隔符都是单词。
A、过错
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,关于非LL(1)文法G，无法为G结构一个预测剖析表。
A、过错
B、正确
正确答案:
第31题,文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简略优先文法。
A、过错
B、正确
正确答案:
第32题,回溯不会下降语法剖析的功率，故不需求防止。
A、过错
B、正确
正确答案:
第33题,编译程序的特色是先将高级语言程序翻译成机器语言程序，即先翻译、后履行。
A、过错
B、正确
正确答案:
第34题,关于富含抵触的项目集,没有使抵触得到处理的方法。
A、过错
B、正确
正确答案:
第35题,一个状况变换图实践上是相应确实定有限自动机的一种方式描绘。
A、过错
B、正确
正确答案:
第36题,关于具有二义性的文法，其标准句型的句柄也是专一的。
A、过错
B、正确
正确答案:
第37题,数组元素的地址计算与数组的存储方法有关。
A、过错
B、正确
正确答案:
第38题,一个上下文无关文法的开端符号能够是完结符或非完结符。
A、过错
B、正确
正确答案:
第39题,编译程序中的语法剖析器承受以句子为单位的输入，并发生有关信息供今后各期间运用。
A、过错
B、正确
正确答案:
第40题,关于给定的文法G，若按SLR(1)规矩结构的剖析表不含多重界说的元素，则文法G为SLR(1)文法。
A、过错
B、正确
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188
