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

在线作业答案

东师《编译原理》19春在线作业21（答案）
【奥鹏】[东北师范大学]编译原理19春在线作业2
奥鹏19春答案
奥鹏东北师范大学在线作业是随机作业，代做请联系QQ515224986
试卷总分100得分100
第1题词法分析器输出的单词符号常常表示成什么样的二元式()。
A、(ClassValue)
B、(OPResult)
C、(ClassResult)
D、(OPValue)
正确答案
第2题已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。
A、LR(0)文法
B、SLR(1)文法
C、LR(1)文法
D、都不是
正确答案
第3题自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A、界符#及开始符号S
B、开始符号S
C、界符#号
D、当前的输入符号
正确答案
第4题在定义程序中的一个循环时，流程图中的一个结点指的是什么()。
A、一个四元式
B、几个四元式    奥鹏在线作业答案

C、一个基本块
D、几个基本块
正确答案
第5题下述语句类中，什么在编译时通常不产生可执行代码()。
A、赋值语句
B、流程控制语句
C、复合语句
D、说明语句
正确答案
第6题在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A、终结符号
B、非终结符号
C、开始符号
D、基本符号
正确答案
第7题与正规式(a|b)*等价的正规式是哪个()。
A、a*|b*
B、a*b*
C、(a*b*)*
D、(ab)*
正确答案
第8题LL(l)文法的条件是什么()。
A、对形如U→x1|x2|…|xn的产生式，要求FIRST(xi)∩FIRST(xj)=?(i≠j)
B、对形如U→x1|x2|…|xn的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?
C、前两条
D、都不是
正确答案
第9题在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A、算符优先分析法
B、LR分析法
C、递归下降分析法
D、LL(1)分析法
正确答案
第10题LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。
A、GOTO[Ia]
B、ACTION[Ia]
C、CLOSURE[Ia]
D、GO[Ia]
正确答案
第11题编译程序与解释程序的主要区别在于什么()。
A、单用户与多用户的差别
B、对用户程序的查错能力
C、机器执行效率
D、是否生成目标代码
正确答案
第12题对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A、S→Sab|c
B、S→cS′，S′→abS′|ε
C、S→Sab|c，A→Sa
D、S→cS′，S′→abS′|ε，A→Sa
正确答案
第13题文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。
A、直接左递归
B、直接右递归
C、间接左递归
D、间接右递归
正确答案
第14题在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。
A、循环不变运算外提
B、线性窥孔优化
C、消除归纳变量
D、削弱运算强度
正确答案
第15题一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A、有向图
B、无向图
C、无回路有向图
D、强连通的有向图
正确答案
第16题文法G[N]=（{NB}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A、L(G[N])={bi│i≥0}
B、L(G[N])={b2i│i≥0}
C、L(G[N])={b2i+1│i≥0}
D、L(G[N])={b2i+1│i≥1}
正确答案
第17题算符优先法属于哪一类方法()。
A、自顶向下分析法
B、LL分析法
C、SLR分析法
D、自底向上分析法
正确答案
第18题将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A、有用的
B、已化简的
C、已改造的
D、确定的
正确答案
第19题设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
A、aT(T)
B、aTaaS
C、aT(T)dS
D、aTSdS
正确答案
第20题把一个高级语言程序翻译成机器可执行的目标程序的工作由什么完成()。
A、汇编程序
B、解释程序
C、编译程序
D、预处理程序
正确答案
第21题编译程序的输入是高级语言程序，输出是机器语言程序。
A、错误
B、正确
正确答案
第22题算符优先分析法只能识别由算符优先文法描述的句子。
A、错误
B、正确
正确答案
第23题产生式是用于定义文法的一种书写规则。
A、错误
B、正确
正确答案
第24题逆波兰法表示的表达式亦称前缀式。
A、错误
B、正确
正确答案
第25题编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。
A、错误
B、正确
正确答案
第26题将DFAM状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个(r≤|K|)互不相交的子集。
A、错误
B、正确
正确答案
第27题每个句子都有规范推导。
A、错误
B、正确
正确答案
第28题由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A、错误
B、正确
正确答案
第29题语法结构分析上的不确定性，不会导致语义处理上的不确定性。
A、错误
B、正确
正确答案
第30题所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。
A、错误
B、正确
正确答案
第31题文法的LL性或LR性仅仅是文法无二义性的充分条件。
A、错误
B、正确
正确答案
第32题利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。
A、错误
B、正确
正确答案
第33题上下文无关文法可以产生语言L＝｛anbncn|n≥l｝。
A、错误
B、正确
正确答案
第34题对任何正规表达式e，都存在一个DFAM，满足L(M)=L(e)。
A、错误
B、正确
正确答案
第35题当ε∈L(G)时，则G中的ε产生式肯定不能全部予以消除。
A、错误
B、正确
正确答案
第36题对任意一个右线性文法G，都存在一个DFAM，满足L(G)=L(M)。
A、错误
B、正确
正确答案
第37题简单优先关系具有对称性。
A、错误
B、正确
正确答案
第38题若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
A、错误
B、正确
正确答案
第39题文法G：P→PaP|PbP|cP|Pe|f是二义文法。
A、错误
B、正确
正确答案
第40题文法与语言之间必然存在一一对应的关系。
A、错误
B、正确
正确答案

奥鹏作业答案
奥鹏东北师范大学在线作业是随机作业，代做请联系QQ515224986