《东北师范大学21春《编译原理》基础在线作业三满分答案87》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业三满分答案87（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业三满分答案1. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A2. 赋值语句X：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是( )。A.Xab+cd-/-bc*a+-：=B.Xab+/cd-bc*a+-：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+-：=参考答案：D3. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B4. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A
2、.错误B.正确参考答案：B5. 对应于产生式AXY继承属性Y.y的属性计算，可能正确的语义规则是( )。A.A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)参考答案：C6. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B7. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B8. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B9. 语言定义不允许运算对象的
3、类型作隐式转换。( )A.正确B.错误参考答案：B10. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C11. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D12. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A13. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B14. 什么问题对具体语言及编译程序的运行环
4、境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A15. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C16. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项
5、目和待约项目参考答案：A17. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B18. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B19. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B20. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B21. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B22. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速
6、度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C23. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D24. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A25. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A26. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。
7、( )A.正确B.错误参考答案：A27. 巴科斯-诺尔范式(即BNF)是一种广泛采用什么样的工具?( )A.描述规则B.描述语言C.描述文法D.描述句子参考答案：B28. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B29. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A30. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInter
8、val( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D31. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD32. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D33. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：
9、C34. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD35. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B36. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C37. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A38. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B39. 产生式是用于定义什么的一种书写规则?( )A.
10、语法范畴B.推导C.句柄D.短语参考答案：A40. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A41. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A42. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A43. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B44. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A45. 在一个控制结点树中，一个结点n的全部子孙就组成了
11、这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A46. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B47. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B48. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A49. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C50. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：
12、A51. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A52. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A53. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A54. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A55. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B56. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A57. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B58. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B59. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A60. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A
