东师编译原理22春在线作业2-0001参考资料

1、东师编译原理22春在线作业2-0001-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题【单选】词法分析器输出的单词符号常常表示成什么样的二元式()。A、(Class,Value)B、(OP,Result)C、(Class,Result)D、(OP,Value)本题解题思路是：A第2题【单选】已知文法G：SLaR|R，LbR|c，RL，该文法是哪一类文法()。A、LR(0)文法B、SLR(1)文法C、LR(1)文法D、都不是本题解题思路是：C第3题【单选】自底向上分析开始时

2、，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。A、界符#及开始符号SB、开始符号SC、界符#号D、当前的输入符号本题解题思路是：C第4题【单选】在定义程序中的一个循环时，流程图中的一个结点指的是什么()。A、一个四元式B、几个四元式C、一个基本块D、几个基本块本题解题思路是：C第5题【单选】下述语句类中，什么在编译时通常不产生可执行代码()。A、赋值语句B、流程控制语句C、复合语句D、说明语句本题解题思路是：D第6题【单选】在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。A、终结符号B、非终结符号C、开始符号D、基本符号本题解题思路是：A第7题【单选】与正规式 (

3、a|b)* 等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*本题解题思路是：C第8题【单选】LL(l)文法的条件是什么()。A、对形如Ux1|x2|xn 的产生式，要求FIRST(xi)FIRST(xj)= (ij)B、对形如Ux1|x2|xn 的产生式，若xi，则要求FIRST(xj)FOLLOW(U)=C、前两条D、都不是本题解题思路是：C第9题【单选】在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。A、算符优先分析法B、LR分析法C、递归下降分析法D、LL(1)分析法本题解题思路是：A第10题【单选】LR分析表中的哪一个元素指明，当栈顶状态为

4、I且正扫视的输入符号为a时要完成的分析动作()。A、GOTOI,aB、ACTIONI,aC、CLOSUREI,aD、GOI,a本题解题思路是：B第11题【单选】编译程序与解释程序的主要区别在于什么()。A、单用户与多用户的差别B、对用户程序的查错能力C、机器执行效率D、是否生成目标代码本题解题思路是：D第12题【单选】对于文法SAb|c，ASa，消除左递归性后，与原文法等价的文法是什么()。A、SSab|cB、ScS，SabS|C、SSab|c，ASaD、ScS，SabS|，ASa本题解题思路是：B第13题【单选】文法ZABb|c，ABa，BZa中含有什么样的非终结符号()。A、直接左递归B、

5、直接右递归C、间接左递归D、间接右递归本题解题思路是：C第14题【单选】在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。A、循环不变运算外提B、线性窥孔优化C、消除归纳变量D、削弱运算强度本题解题思路是：B第15题【单选】一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。A、有向图B、无向图C、无回路有向图D、强连通的有向图本题解题思路是：A第16题【单选】文法GN=（N,B，b，NbbB，BbN，N），该文法所描述的语言是什么()。A、L(GN)=bii0B、L(GN)=b2ii0C、L(GN)=b2i+1i0D、L(GN)=b2i+1i1本题解题思路是：C第17题

6、【单选】算符优先法属于哪一类方法()。A、自顶向下分析法B、LL分析法C、SLR分析法D、自底向上分析法本题解题思路是：D第18题【单选】将不含形如AA的产生式和不含无用符号及无用产生式的文法称为什么文法()。A、有用的B、已化简的C、已改造的D、确定的本题解题思路是：B第19题【单选】设有文法GS：SaTS|b|(T)，TTSd|a，则该文法的右句型是哪个()。A、aT(T)B、aTaaSC、aT(T)dSD、aTSdS本题解题思路是：A第20题【单选】把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。A、汇编程序B、解释程序C、编译程序D、预处理程序本题解题思路是：C第2

7、1题【判断】编译程序的输入是高级语言程序，输出是机器语言程序。A、错误B、正确本题解题思路是：B第22题【判断】算符优先分析法只能识别由算符优先文法描述的句子。A、错误B、正确本题解题思路是：B第23题【判断】产生式是用于定义文法的一种书写规则。A、错误B、正确本题解题思路是：B第24题【判断】逆波兰法表示的表达式亦称前缀式。A、错误B、正确本题解题思路是：A第25题【判断】编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。A、错误B、正确本题解题思路是：A第26题【判断】将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关

8、系将K分裂为r个 (r|K|)互不相交的子集。A、错误B、正确本题解题思路是：B第27题【判断】每个句子都有规范推导。A、错误B、正确本题解题思路是：B第28题【判断】由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。A、错误B、正确本题解题思路是：A第29题【判断】语法结构分析上的不确定性，不会导致语义处理上的不确定性。A、错误B、正确本题解题思路是：A第30题【判断】所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。A、错误B、正确本题解题思路是：B第31题【判断】文法的LL性或LR性仅仅是文法无二义性的充分条件。A、

9、错误B、正确本题解题思路是：B第32题【判断】利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。A、错误B、正确本题解题思路是：B第33题【判断】上下文无关文法可以产生语言 Lanbncn|nl。A、错误B、正确本题解题思路是：A第34题【判断】对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。A、错误B、正确本题解题思路是：B第35题【判断】当L(G)时，则G中的-产生式肯定不能全部予以消除。A、错误B、正确本题解题思路是：B第36题【判断】对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。A、错误B、正确本题解题思路是：B第37题【判断】简单优先关系具有对称性。A、错误B、正确本题解题思路是：A第38题【判断】若由文法G所构造出的简单优