《汇编选集东师范《编译原理》20秋在线作业2-2》由会员分享，可在线阅读，更多相关《汇编选集东师范《编译原理》20秋在线作业2-2（14页珍藏版）》请在金锄头文库上搜索。
1、汇编选集东师范编译原理20秋在线作业2-2东北师范大学编译原理20秋在线作业2试卷总分:100 得分:100第1题,词法分析器输出的单词符号常常表示成什么样的二元式()。A、(Class,Value)B、(OP,Result)C、(Class,Result)D、(OP,Value)正确答案:第2题,已知文法G：SLaR|R，LbR|c，RL，该文法是哪一类文法()。A、LR(0)文法B、SLR(1)文法C、LR(1)文法D、都不是正确答案:第3题,自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。A、界符#及开始符号SB、开始符号SC、界符#号D、当前的输入符号正确答
2、案:第4题,在定义程序中的一个循环时，流程图中的一个结点指的是什么()。A、一个四元式B、几个四元式C、一个基本块D、几个基本块正确答案:,下述语句类中，什么在编译时通常不产生可执行代码()。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、对形如Ux1|x2|.|xn 的产生式，要求
3、FIRST(xi)FIRST(xj)=? (ij)B、对形如Ux1|x2|.|xn 的产生式，若xiT，则要求FIRST(xj)FOLLOW(U)=?C、前两条D、都不是正确答案:第9题,在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。A、算符优先分析法B、LR分析法C、递归下降分析法D、LL(1)分析法正确答案:,LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。A、GOTOI,aB、ACTIONI,aC、CLOSUREI,aD、GOI,a正确答案:第11题,编译程序与解释程序的主要区别在于什么()。A、单用户与多用户的差别B、对用户程序的
4、查错能力C、机器执行效率D、是否生成目标代码正确答案:,对于文法SAb|c，ASa，消除左递归性后，与原文法等价的文法是什么()。A、SSab|cB、ScS，SabS|C、SSab|c，ASaD、ScS，SabS|，ASa正确答案:第13题,文法ZABb|c，ABa，BZa中含有什么样的非终结符号()。A、直接左递归B、直接右递归C、间接左递归D、间接右递归正确答案:第14题,在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。A、循环不变运算外提B、线性窥孔优化C、消除归纳变量D、削弱运算强度正确答案:,一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。A、有向图B、无
5、向图C、无回路有向图D、强连通的有向图正确答案:第16题,文法GN=（N,B，b，NbbB，BbN，N），该文法所描述的语言是什么()。A、L(GN)=bii0B、L(GN)=b2ii0C、L(GN)=b2i+1i0D、L(GN)=b2i+1i1正确答案:第17题,算符优先法属于哪一类方法()。A、自顶向下分析法B、LL分析法C、SLR分析法D、自底向上分析法正确答案:第18题,将不含形如AA的产生式和不含无用符号及无用产生式的文法称为什么文法()。A、有用的B、已化简的C、已改造的D、确定的正确答案:第19题,设有文法GS：SaTS|b|(T)，TTSd|a，则该文法的右句型是哪个()。A、
6、aT(T)B、aTaaSC、aT(T)dSD、aTSdS正确答案:,把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。A、汇编程序B、解释程序C、编译程序D、预处理程序正确答案:第21题,编译程序的输入是高级语言程序，输出是机器语言程序。A、错误B、正确正确答案:第22题,算符优先分析法只能识别由算符优先文法描述的句子。A、错误B、正确正确答案:第23题,产生式是用于定义文法的一种书写规则。A、错误B、正确正确答案:第24题,逆波兰法表示的表达式亦称前缀式。A、错误B、正确正确答案:,编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。A、错误B、正
7、确正确答案:第26题,将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个 (r|K|)互不相交的子集。A、错误B、正确正确答案:第27题,每个句子都有规范推导。A、错误B、正确正确答案:第28题,由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。A、错误B、正确正确答案:第29题,语法结构分析上的不确定性，不会导致语义处理上的不确定性。A、错误B、正确正确答案:,所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。A、错误B、正确正确答案:第31题,文法的LL性或L
8、R性仅仅是文法无二义性的充分条件。A、错误B、正确正确答案:第32题,利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。A、错误B、正确正确答案:第33题,上下文无关文法可以产生语言 Lanbncn|nl。A、错误B、正确正确答案:第34题,对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。A、错误B、正确正确答案:第35题,当L(G)时，则G中的-产生式肯定不能全部予以消除。A、错误B、正确正确答案:第36题,对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。A、错误B、正确正确答案:第37题,简单优先关系具有对称性。A、错误B、正确正确答案:第38题,若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。A、错误B、正确正确答案:第39题,文法G：PPaP|PbP|cP|Pe|f是二义文法。A、错误B、正确正确答案:第40题,文法与语言之间必然存在一一对应的关系。A、错误B、正确正确答案:
