东北师范大学22春“计算机科学与技术”《编译原理》离线作业（一）辅导答案9

书山有路勤为径，学海无涯苦作舟！ 住在富人区的她东北师范大学22春“计算机科学与技术”编译原理离线作业（一）辅导答案一.综合考核(共50题)1.什么问题对具体语言及编译程序的运行环境有很强的依赖性?()A.分遍B.覆盖C.扫描D.翻译参考答案：A2.算符优先文法是在什么之间定义优先关系?()A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A3.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。()A.错误B.正确参考答案：B4.词法分析器的输出是什么?()A.字符串B.二元式C.三元式D.四元式参考答案：B5.程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。()A.错误B.正确参考答案：A6.对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。()A.错误B.正确参考答案：B7.每个句子都有规范推导。()A.错误B.正确参考答案：B8.状态转换图中的状态数目可以是无限的。()A.错误B.正确参考答案：A9.=0，1上的正规式(0|1)*表示什么?()A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D10.对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?()A.SBAb|c，AdA'，A'aA'|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS'，S'aAbS'|，AdA'，A'aA'|参考答案：D11.程序基本块是指什么?()A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D12.正规文法产生的语言都可以用上下文无关文法来描述。()A.错误B.正确参考答案：B13.在通常的语法分析方法中，哪种方法特别适用于表达式的分析?()A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A14.最常用的中间代码形式是什么?()A.C-代码B.P-代码C.四元式D.树形表示参考答案：C15.对应于同一语法树，将存在各种可能的推导序列。()A.错误B.正确参考答案：B16.对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。()A.错误B.正确参考答案：B17.生成中间代码时所依据的是什么?()A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C18.正规表达式最适合描述什么?()A.语法B.语义C.词法D.程序变换参考答案：C19.若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。()A.错误B.正确参考答案：B20.设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?()A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B21.词法分析程序无法自动生成，只能用手工的方式构造。()A.错误B.正确参考答案：A22.自底向上分析时，若分析成功，则分析栈中只剩下什么?()A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A23.若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。()A.错误B.正确参考答案：A24.如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。A.非法B.多余C.非确定D.无用参考答案：D25.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。()A.错误B.正确参考答案：A26.一个句型对应的一棵语法树包括了该句型的所有推导。()A.错误B.正确参考答案：B27.空符号串与任何符号串x的连接还是x本身。()A.错误B.正确参考答案：B28.所谓冲突，是指在一个项目集中，出现什么并存的情况?()A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A29.合并表达式中的常量运算的目的是什么?()A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C30.布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。()A.错误B.正确参考答案：B31.语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?()A.语法B.词法C.语义D.语用参考答案：D32.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。()A.错误B.正确参考答案：B33.对于非LL(1)文法G，无法为G构造一个预测分析表。()A.错误B.正确参考答案：A34.合并已知量的目的是使表达式尽可能短。()A.错误B.正确参考答案：A35.下述正规表达式中与(a*|b)*(c|d)等价的是哪个?()A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案：D36.一个句型中的可归前缀是什么?()A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D37.存在一种算法，它能判别任意两个前后文无关文法是否等价。()A.错误B.正确参考答案：A38.DFA中定义了一个从K×到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?()A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q参考答案：B39.字母表A的自反传递闭包就是A上所有符号串所组成的集合。()A.错误B.正确参考答案：A40.若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。()A.错误B.正确参考答案：A41.将不含形如AA的产生式和不含无用符号及无用产生式的文法称为什么文法?()A.有用的B.已化简的C.已改造的D.确定的参考答案：B42.有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。()A.错误B.正确参考答案：B43.存在既不是左句型也不是右句型的句型。()A.错误B.正确参考答案：B44.巴科斯-诺尔范式(即BNF)是一种广泛采用什么样的工具?()A.描述规则B.描述语言C.描述文法D.描述句子参考答案：B45.对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。()A.错误B.正确参考答案：A46.设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?()A.SaTB.bC.fSgD.e参考答案：C47.算符优先分析法采用“移近-归约”技术，其归约过程是规范的。()A.错误B.正确参考答案：A48.文法ZBb|c，AAa，BBc中含有什么样的非终结符号?()A.直接左递归B.直接右递归C.间接左递归D.间接右递归参考答案：A49.产生式是用于定义什么的一种书写规则?()A.语法范畴B.推导C.句柄D.短语参考答案：A50.代码优化的主要目标是什么?()A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C