21秋东北师范《编译原理》21秋学期在线作业1-3.docVIP

【奥鹏】编译原理-[东北师范大学]编译原理21秋学期在线作业1 试卷总分:100 得分:100 第1题,设有文法G[S]S→aTS|b|TT→TSd|a则该文法的右句型是哪个 A、aT(T) B、aTaaS C、aT(T)dS D、aTSdS 正确答案:A 第2题,设d是结点n的必经结点即有dDOMn若在流程图中存在着从结点n到d的有向边则称此有向边为流程图中的一条什么 A、环路 B、环边 C、回路 D、回边 正确答案:D 第3题,假设某程序语言的文法如下S→a|b|TT→TdS|S考察该文法的句型SdTdb其中素短语是哪个 A、S B、b C、(T) D、Sd(T) 正确答案:C 第4题,假设某程序语言的文法如下S→SaT∣TT→TbR∣RR→PdR∣PP→fSg∣e则终结符b和a之间的算符优先关系是什么 A、大于 B、小于 C、等于 D、无关系 正确答案:A 第5题,设有文法G［S］S→AcA→Sb|a则利用文法G进行自顶向下的语法分析时会怎样 A、不会出现回溯 B、会出现回溯 C、不会出现死循环 D、会出现死循环 正确答案:D 第6题,设有文法G[S]S→SaT|TT→TbR|RR→PdR|PP→fSｇ|e 考察该文法的句型SaTbfSgde其中哪个是句柄 A、SaT B、b C、fSg D、e 正确答案:C 第7题,如果一个DFA的两个不同的状态s和t具有什么关系则称