【MOOC】编译原理-华东交通大学 中国大学慕课MOOC答案

【MOOC】编译原理-华东交通大学中国大学慕课MOOC答案随堂测验1、【单选题】下列不是编译程序组成部分。本题答案：【设备管理程序】2、【判断题】在编译程序的设计中，中间代码优化是必须的。本题答案：【错误】第1次单元测验（6分）1、【单选题】编译程序中词法分析主要的任务是识别。本题答案：【单词】2、【单选题】下列不是编译程序组成部分本题答案：【设备管理程序】3、【单选题】在数中出现了非数字字符属于编译的哪个阶段报告的错误本题答案：【词法分析】4、【单选题】编译程序是对本题答案：【高级语言的翻译】5、【单选题】编译过程中，语法分析的任务就是本题答案：【分析程序的语法结构】6、【判断题】编译程序是指将高级语言转化为机器语言的翻译程序。本题答案：【错误】7、【判断题】在源代码的编译程序处理过程中，数组越界属于语义错误。本题答案：【正确】8、【判断题】C语言的编译器可以用C语言来编写。本题答案：【正确】9、【判断题】编译程序属于系统软件。本题答案：【正确】10、【判断题】在编译程序的设计中，中间代码生成是必须的。本题答案：【错误】随堂测验1、【单选题】G[A]：A-Ax|y，该文法描述的语言是什么本题答案：【】随堂测验1、【多选题】一个上下文无关文法生成句型aabbaa的推导树如下图，其中属于该句型的短语有：本题答案：【a#ba#abba#aabbaa】第2次单元测验（10分）1、【单选题】文法通常定义为四元组（VN，VT，P，S），其中核心部分是（）本题答案：【P】2、【单选题】文法G产生的（）全体是该文法描述的语言本题答案：【句子】3、【单选题】由文法开始符经0步或多步推导产生的符号序列是（）本题答案：【句型】4、【单选题】若文法G定义的语言是无限集，则文法必然是（）本题答案：【递归的】5、【单选题】如果文法G是无二义的，则它的任何句子（）本题答案：【最左推导和最右推导对应的语法树一定相同】6、【单选题】文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。本题答案：【5】7、【单选题】文法G[E]：E→E0E│11，下面的符号串中，是该文法的句子：本题答案：【11011011】8、【单选题】下列文法中，描述能力最强的文法是()。本题答案：【短语文法】9、【单选题】文法G[S]：S→aB│cB→Sd│b，最合适的类型选择是()本题答案：【上下文无关文法】10、【单选题】从文法的开始符号出发，推到出来的全部由终结符号构成的符号串，称之为（）本题答案：【句子】11、【单选题】G[A]：A-Ax|y，该文法描述的语言是本题答案：【】12、【单选题】已知文法G[A]：A-xA|y，则句型xxxy有()个短语本题答案：【4】13、【单选题】已知文法G[S]:S→aASA→SbAA→SSS→aA→ba则句子aabbaa的句柄为（）本题答案：【a】14、【判断题】文法是描述语言语法规则的一种工具本题答案：【正确】15、【判断题】语言仅与文法的终结符有关，与非终结符的符号无关本题答案：【正确】16、【判断题】句型是特殊的句子本题答案：【错误】17、【判断题】任何的2型语言均可用3型文法描述本题答案：【错误】18、【判断题】语言和文法的对应关系是多对一的关系。本题答案：【错误】19、【判断题】二义性文法的每个句型都存在二种不同的规范推导。本题答案：【错误】20、【判断题】一个句型的句柄是唯一的本题答案：【错误】21、【判断题】规范推导的逆过程是最左归约本题答案：【正确】22、【判断题】若某文法有一条产生式既是左递归又是右递归，则其一定是二义的本题答案：【正确】23、【判断题】一个文法是二义性的，其描述的语言也一定是二义性的。本题答案：【错误】24、【判断题】一个文法描述的语言不一定唯一。本题答案：【错误】25、【判断题】文法中任何句子的推导都不会用到的规则是多余的本题答案：【正确】26、【判断题】一个句型对应的句柄一定是唯一的本题答案：【错误】第3次单元测验（8分）1、【单选题】编译程序中词法分析器接收输入单位为本题答案：【字符】2、【单选题】下列哪个不属于词法分析中的单词本题答案：【语法短语】3、【单选题】下列哪种方式能更直观的描述高级语言中的单词本题答案：【正规式】4、【单选题】与3型文法具有等价描述能力的自动机称为本题答案：【有限自动机】5、【单选题】两个有穷自动机等价是指本题答案：【所识别的语言相等】6、【单选题】下列描述正确的是本题答案：【NFA识别的语言是唯一的】7、【单选题】下列描述错误的是本题答案：【DFA中终态唯一】8、【单选题】文法G[S]:S→aA|aA→aA|bA|a|b，描述的语言是本题答案：【a(a|b)*】9、【单选题】与正规式（a|b）*等价的正规文法是本题答案：【S→aS|bS|ε】10、【单选题】接受∑={0,1}上所有倒数第二个字符为1的字符串，相应的正规式为本题答案：【(0|1)*1(0|1)】11、【单选题】已知DFA如图,则其对应的正规式为本题答案：【】12、【单选题】已知DFA如图,则其中不等价的状态有（）个本题答案：【4】13、【单选题】词法分析阶段不能识别的是：本题答案：【二元式】14、【判断题】高级语言的单词属于正规语言，可用正规式表示本题答案：【正确】15、【判断题】高级语言的单词可用有穷自动机表示本题答案：【正确】16、【判断题】DFA中初态或终态都是唯一的本题答案：【错误】17、【判断题】将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的本题答案：【错误】18、【判断题】一个右线型的文法也可以转换成一个左线型文法。本题答案：【正确】19、【判断题】NFA是DFA的特例本题答案：【错误】20、【判断题】NFA确定化为DFA，所得的DFA是唯一的本题答案：【错误】21、【判断题】NFA确定化为DFA，则所得DFA与原NFA识别的语言完全一致本题答案：【正确】22、【判断题】最小化的DFA不计同构是唯一的。本题答案：【正确】23、【判断题】有穷自动机到正规文法的转换中，两者字母表一样。本题答案：【错误】24、【判断题】正规式对应的语言是唯一的本题答案：【正确】25、【判断题】NFA确定化为DFA，则原NFA的初态集就是新的DFA初态本题答案：【错误】26、【判断题】正规式所描述的集合我们称之为正规集。本题答案：【正确】第4次单元测验（8分）1、【单选题】编译程序中语法分析器接收以为单位的输入。本题答案：【单词】2、【单选题】在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是本题答案：【终极符集】3、【单选题】LL(1)文法的性质不包括本题答案：【用于带回溯的语法分析】4、【单选题】在语法分析中，LL（K）分析法是属于下面哪类分析方法本题答案：【自顶而下的分析方法】5、【单选题】文法G[S]:S→SbA│bA│εA→aSd│ac有关该文法描述不正确的是（）本题答案：【可能是LL(1)文法】6、【单选题】在自顶向下的语法分析方法中，分析的关键是本题答案：【选择候选式】7、【单选题】在不确定的自顶向下语法分析中，引起回溯的原因是（）本题答案：【含左递归或公共左因子或空产生式】8、【单选题】上下文无关文法中有关左公共因子描述正确的是本题答案：【文法中不含左公共因子只是LL(1)文法的必要条件】9、【单选题】已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FOLLOW(D)=（）本题答案：【{d,#}】10、【单选题】已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FIRST(S)=（）本题答案：【{e，d，a，b，ε}】11、【单选题】文法G[S]:S→aA|dA→bAS|ε,求SELECT(A→ε)=（）本题答案：【{a,d,#}】12、【判断题】语法分析要求文法是2型的本题答案：【正确】13、【判断题】确定的自顶向下分析中每一步产生式的选择都是确定的本题答案：【正确】14、【判断题】自顶向下分析法常采用规范推导本题答案：【错误】15、【判断题】SELECT集里可以有非终结符本题答案：【错误】16、【判断题】LL(1)文法一定是2型文法。本题答案：【正确】17、【判断题】假设以A为左部的产生式有3条，若select（A→β0）∩select（A→β1）∩select（A→β2）=Φ，则对于非终结符A的替换可唯一地确定候选。本题答案：【错误】18、【判断题】每个文法都能改写为LL(1)文法本题答案：【错误】19、【判断题】确定的自顶而下分析法要求文法是LL(1)文法本题答案：【正确】20、【判断题】LL(1)文法一定是无二义的。本题答案：【正确】21、【判断题】递归下降法允许任一非终结符是直接左递归的。本题答案：【错误】22、【判断题】FOLLOW(A)表示句型中可能紧跟在A后面的所有终结符号集本题答案：【正确】第5次单元测试（8分）1、【单选题】关于最左素短语的说法不正确的是本题答案：【一定是句柄】2、【单选题】在算符优先分析中，每次都是都是对（）进行归约。本题答案：【最左素短语】3、【单选题】已知文法G[E]：E→a|c|aTbT→T*E|E则a与c的算符优先关系本题答案：【c优先】4、【单选题】下列哪个概念是在算法优先分析法中引入的。本题答案：【素短语】5、【单选题】在简单优先分析法分析法中，每次被归约的子串都是：本题答案：【句柄】6、【单选题】下面哪种文法可能是二义文法本题答案：【算符文法】7、【单选题】在语法分析中，如果使用的是规范归约技术，则每次被归约的子串都是本题答案：【句柄】8、【单选题】文法G:S→a∣b∣(T)T→T#S∣S中，非终结符T的FIRSTVT集为：本题答案：【{a,b,(,#}】9、【单选题】文法G:S→a∣b∣(T)T→T#S∣S中，非终结符T的LASTVT集为本题答案：【{a,b,),#}】10、【单选题】下列语法分析中不属于自底而上的方法是本题答案：【预测分析表】11、【单选题】已知句型T+T*F+i的语法树如下,则其最左素短语为()本题答案：【{T*F}】12、【判断题】自底向上分析法关键是找句柄。本题答案：【正确】13、【判断题】算符优先文法中不可能推出含有两个非终极符相邻的句型。本题答案：【正确】14、【判断题】同一符号间简单优先关系只有一种可能。本题答案：【错误】15、【判断题】算符优先分析法属于规范归约。本题答案：【错误】16、【判断题】FIRST(A)是FIRSTVT(A)的子集。本题答案：【正确】17、【判断题】LASTVT(A)表示句型推导中紧跟在A后面的第一个终结符构成的集合。本题答案：【错误】18、【判断题】素短语可以看作是包含有终结符的直接短语。本题答案：【错误】19、【判断题】简单优先文法与算符优先文法都是无二义的。本题答案：【正确】20、【判断题】一个文法可能既是简单优先文法,又是算符优先文法。本题答案：【正确】21、【判断题】一个句型的句柄也可能同时是最左素短语。本题答案：【正确】22、【判断题】算符文法一定是算符优先文法.本题答案：【错误】第6次单元测验（8分）1、【单选题】LR分析法中ACTION表的值为空白，表示含义是本题答案：【出错】2、【单选题】符号串xyz的真前缀不包括本题答案：【xyz】3、【单选题】对于句型αβγ规范推导序列S=...αAγ=αβγ，不正确的描述是本题答案：【β是该句型的活前缀】4、【单选题】产生式S→aAcBe对应的LR(0)项目个数是本题答案：【6】5、【单选题】一个LR(0)项目为S-aBe·,其中a、e∈VT，S、B∈VN，该项目是本题答案：【归约项目】6、【单选题】在LR(0)项目集构造识别活前缀的NFA中，能够在不同产生式对应LR(0)项目间起关联作用的项目是本题答案：【待约】7、【单选题】若状态k含有项目“A→α·”，对任意非终结符a属于FOLLOW（A），都用规则“A→α”归约的语法分析方法是本题答案：【SLR(1)分析法】8、【单选题】一个LR(0)规范族中项目集（状态）I={X→a?bA,A→?Bb,B→c?}，则该状态有（）冲突本题答案：【移进-归约】9、【单选题】已知LR(1)项目[A→a?Bb，a]，则B→?γ的搜索符号的集合本题答案：【FIRST（ba）】10、【单选题】下列方法中分析能力最强的是本题答案：【LR(1)】11、【单选题】已知一个LR(0)规范族中项目集（状态）I={S→rD?bD→D?d}，则该状态（）冲突.本题答案：【无】12、【单选题】已知文法G[S]：S→aAcA→BbB→d若I的项目集={S→.aAc}，则GOTO（I，a）=（）本题答案：【{S→a.AcA→.BbB→.d}】13、【单选题】已知文法G[S]：S→aAcA→BbB→d若I的项目集={S→.aAc}，则CLOSURE(I)=（）本题答案：【{S→.aAc}】14、【判断题】不同LR分析器区别在于其分析表的构造方法不同本题答案：【正确】15、【判断题】LR(0)文法一定是无二义的。本题答案：【正确】16、【判断题】LR(0)项目集规范族可能存在移进-移进冲突。本题答案：【错误】17、【判断题】SLR(1)文法也是LR(0)文法。本题答案：【错误】18、【判断题】从分析能力角度看，SLR(1)方法强于LR(0)方法。本题答案：【正确】19、【判断题】LR(1)文法合并同心集之后，可能出现归约-归约冲突和移进-归约冲突。本题答案：【错误】20、【判断题】LALR(1)方法分析能力强于LR(1)方法本题答案：【错误】21、【判断题】一个LR(0)文法，一定是个SLR(1)文法，也是LR(1)文法。本题答案：【正确】22、【判断题】LR(1)文法一定是一个LALR(1)文法。本题答案：【错误】23、【判断题】LALR(1)文法有可能是一个二义性文法。本题答案：【错误】24、【判断题】规范句型的可归前缀中包含了句柄。本题答案：【正确】25、【判断题】LR(0)文法不可能是LL(1)文法。本题答案：【错误】26、【判断题】LR分析法属于自底而上分析法。本题答案：【正确】第7次单元测验（8分）1、【单选题】下列语句描述正确的为本题答案：【语法制导翻译中语义分析与语法分析是同时进行的。】2、【单选题】下面哪种代码不可以作为中间代码来使用本题答案：【机器码】3、【单选题】逆波兰表达式abcd+*-，其等价的算术表达式(中缀式)是本题答案：【a-b*(c+d)】4、【单选题】赋值表达式的x:=b*(c+d)的逆波兰式为本题答案：【xbcd+*:=】5、【单选题】ifAthenFALSEelseB可表示哪个逻辑表达式的优化计算解释含义本题答案：【～A∧B】6、【单选题】布尔表达式A∨B∧CD翻译成四元式中，可生成几项四元式。本题答案：【6】7、【单选题】布尔表达式A∨B∧CD翻译成四元式中，采用“拉链-回填”方式，其E.TC上有几项四元式。本题答案：【2】8、【单选题】在语句for(E1；E2；E3)S的翻译框架中，执行完S的四元式代码后，跳转（gotoL）执行哪一项本题答案：【E3的四元式代码首项】9、【单选题】在语句whileEdoS的翻译框架中，执行完S的四元式代码后，跳转（gotoL）执行哪一项本题答案：【E的四元式代码首项】10、【单选题】在语句ifEthenS1elseS2的翻译框架中，执行完S1的四元式代码后，跳转（gotoL）执行哪一项本题答案：【S2的四元式代码尾项之后一项】11、【单选题】形如（*，a，b，t）的中间代码属于（）本题答案：【四元式】12、【判断题】大多编译器的语义分析采用语法制导翻译方法本题答案：【正确】13、【判断题】语法制导翻译中语义分析与语法分析是同时进行的。本题答案：【正确】14、【判断题】属性文法属于2型文法。本题答案：【错误】15、【判断题】一个布尔表达式的“真/假出口”往往可以在产生四元式的同时就填上本题答案：【错误】16、【判断题】如果一个语法制导定义仅仅使用综合属性，通常采用自底向上的方法对其分析树加注释本题答案：【正确】17、【判断题】for(E1；E2；E3)S的翻译框架完全可以根据其for语句的执行流程来确定本题答案：【错误】18、【判断题】数组元素到四元式的翻译中，可通过计算数组元素的地址中不变地址与可变地址来表示数组元素本题答案：【正确】19、【判断题】四元式(j，，，L)表示gotoL本题答案：【正确】20、【判断题】一个布尔表达式的“真/假出口”往往可以在产生四元式的同时就填上，常采用“拉链——回填”的方式来处理。本题答案：【错误】21、【判断题】在“if-语句”和“while-语句”中，布尔表达式的作用仅仅用于执行流程的控制本题答案：【正确】22、【判断题】逆波兰式适合计算机运算，但不适合人的思维。本题答案：【正确】第8次单元测验（4分）1、【单选题】下列优化技术中不能直接产生优化效果的是本题答案：【变换循环控制条件】2、【单选题】下列优化技术中常用于循环优化的技术是本题答案：【强度削弱】3、【单选题】下列不属于优化技术的是本题答案：【DAG优化基本块】4、【单选题】在基本块的划分中,不能作为入口语句的是本题答案：【条件或无条件转移语句的转移语句。】5、【单选题】DAG优化基本块过程中的不合适的操作是本题答案：【根据基本块后面变量被引用情况，改写DAG】6、【判断题】复写传播不能直接产生优化，但可为其他优化提供机会。本题答案：【正确】7、【判断题】DAG与控制流程图均可用于基本块内优化。本题答案：【错误】8、【判断题】中间代码优化通常与目标机无关。本题答案：【正确】9、【判断题】循环不变代码外提主要是减少循环体内运算量。本题答案：【正确】10、【判断题】程序流程图中的强连通子图称之为程序流程图中的循环。本题答案：【错误】2021-2022学年第二学期编译原理期末考试1、【单选题】在语法制导编译翻译中，模块是不包含在里面工作的。本题答案：【代码优化】2、【单选题】在下面四类文法中，文法的描述能力最强。本题答案：【0型】3、【单选题】G[E]:E?dA|d，A?dA|aA|B,B?d|a，描述的语言为：。本题答案：【d(d?a)*】4、【单选题】下列文法可能为二义性文法的是：。本题答案：【递归文法】5、【单选题】LR(0)分析方法与SLR(1)分析方法的差别在于。本题答案：【分析表的构造方法】6、【单选题】两个文法等价，当且仅当它们的等价。本题答案：【描述语言】7、【单选题】语句y:=x/(a-b)+c-e*d的等价逆波兰表达式为。本题答案：【yxab-/c+ed*-:=】8、【单选题】简单优先分析方法和算符优先分析方法的相同之处是。本题答案：【均是自下而上】9、【单选题】在LR分析表中，Sj表示的意思是。本题答案：【移进】10、【单选题】在属性文法中，综合属性的值来源于。本题答案：【儿子节点】11、【单选题】给定文法G[S]：S→SaA|A，A→A(B)|(S)|b，B→B+S|S中的一个句型Aab(B+S)的句柄为。本题答案：【A】12、【单选题】给定文法G[S]：S→(A)|a|bA→SBB→bSB|ε，则Follow（S）为。本题答案：【#,b,)】13、【单选题】LR（0）项目I={S?a.A，A?.Ab,A?.a}，则I中存在冲突。本题答案：【无】14、【单选题】下列优化技术中不能直接产生优化效果的是。本题答案：【变换循环控制条件】15、【单选题】在语句whileEdoS的翻译框架中，执行完S的四元式代码后，跳转（gotoL）后执行项。本题答案：【E的四元式代码首项】16、【单选题】在源代码的编译程序处理过程中，下列错误属于语义错误的是（）本题答案：【数组越界】17、【单选题】在简单优先分析中，每次都是都是对（）进行规约。本题答案：【句柄】18、【单选题】赋值表达式的x:=a+(b+c)*d的逆波兰式为()。本题答案：【xabc+d*+:=】19、【单选题】编译程序中词法分析器输出的单位为：（）本题答案：【单词】20、【单选题】一个LR(0)项目为E?aA·f,其中a、f∈VT，E、A∈VN，该项目是：本题答案：【移进项目】21、【单选题】下列编译程序的模块中，哪项不是必须的？（）本题答案：【中间代码生成】22、【单选题】下列文法中，描述能力最强且复杂度最高的是（）。本题答案