东师《编译原理》19春在线作业21（答案）
【奥鹏】[东北师范大学]编译原理19春在线作业2试卷总分:100 得分:100
第1题,词法分析器输出的单词符号常常表示成什么样的二元式()。
A、(Class,Value)
B、(OP,Result)
C、(Class,Result)
D、(OP,Value)
正确答案:
第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
B、ACTION
C、CLOSURE
D、GO
正确答案:
第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,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A、L(G)={bi│i≥0}
B、L(G)={b2i│i≥0}
C、L(G)={b2i+1│i≥0}
D、L(G)={b2i+1│i≥1}
正确答案:
第17题,算符优先法属于哪一类方法()。
A、自顶向下分析法
B、LL分析法
C、SLR分析法
D、自底向上分析法
正确答案:
第18题,将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A、有用的
B、已化简的
C、已改造的
D、确定的
正确答案:
第19题,设有文法G：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题,将DFA M状态数最小化算法的基本思想，就是将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、正确
页:
[1]