《东北师范大学21春《编译原理》基础在线作业三满分答案64》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业三满分答案64（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业三满分答案1. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A2. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A3. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A4. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A5. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B6. 评价一个代码生成器最重要的指标是(
2、 )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A7. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A8. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。( )A.错误B.正确参考答案：A9. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B10. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B11. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定
3、的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D12. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A13. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A14. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.
4、错误B.正确参考答案：B15. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A16. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A17. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD18. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD19. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B20. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?(
5、 )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D21. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A22. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A23. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A24. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A25. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D26. 后缀表示是语法树的一种线性表
6、示。( )A.正确B.错误参考答案：A27. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A28. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B29. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C30. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A31. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A32. 过程名出现在调用
7、语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A33. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A34. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D35. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B36. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。
8、( )A.错误B.正确参考答案：B37. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B38. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A39. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A40. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B41. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案
9、：B42. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A43. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B44. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A45. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B46. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B47. 若一个程序语言的任何
10、变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A48. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A49. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B50. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A51. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A52. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B53. 我们可以概括地
11、认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B54. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A55. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B56. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B57. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A58. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C59. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D60. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B
