东师《编译原理》19秋在线作业21（随机）

作业辅导

[东北师范大学]《编译原理》19秋在线作业21(100分）
【奥鹏】[东北师范大学]编译原理19秋在线作业2
奥鹏在线作业答案
奥鹏作业
试卷总分100得分100
第1题词法分析器用于识别什么()。
A、句柄
B、句型
C、单词
D、产生式
正确答案
第2题把用一组数学符号和规则来描述语言的方式称为什么()。
A、推演
B、推导
C、形式描述
D、形式语言
正确答案
第3题逆波兰式ab+c+d*e所对应的表达式是什么()。    奥鹏作业答案
奥鹏作业答案请联系QQ 515224986
A、(a+b+c)*de
B、a+b+c*de
C、a+(b+c)*de
D、(ab+c)*d+e
正确答案
第4题设有文法G[I]：I=I1|I0|Ia|Ic|a|b|c下列符号串中是该文法的句子的是哪个()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正确答案
第5题由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
A、初态
B、终态
C、既非初态亦非终态
D、任意
正确答案
第6题赋值语句X=(a+b)/(cd)(a+b*c)的逆波兰表示是什么()。
A、Xab+cd/bc*a+=
B、Xab+/cdbc*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组成的任意串
正确答案
第10题算符优先分析法每次都是对什么进行归约()。
A、最左短语
B、简单短语
C、最左素短浯
D、素短语
正确答案
第11题一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A、有向图
B、无向图
C、无回路有向图
D、强连通的有向图
正确答案
第12题数组的存储通常有几种方式()。
A、1种
B、两种
C、3种
D、4种
正确答案
第13题状态转换矩阵的行标题表示状态转换图中的什么部分()。
A、终态
B、矢线
C、输入符号
D、状态
正确答案
第14题中间代码产生是依据语言的什么规则进行的()。
A、语法
B、语义
C、语用
D、运行
正确答案
第15题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
正确答案
第20题文法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、正确
正确答案
第25题若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。
A、错误
B、正确
正确答案
第26题非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A、错误
B、正确
正确答案
第27题对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A、错误
B、正确
正确答案
第28题上下文无关文法比正规文法具有更强的描述能力。
A、错误
B、正确
正确答案
第29题对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A、错误
B、正确
正确答案
第30题对于非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 515224986