《东北师范大学21秋《编译原理》基础在线作业三满分答案40》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三满分答案40（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业三满分答案1. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A2. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B3. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A4. 最左推导又称规范推导。( )A.正确B.错误参考答案：B5. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.docum
2、ent.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A6. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A7. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A8. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B9. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答
3、案：D10. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A11. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D12. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A13. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D14. 词法分析器的输出是( )。A.单
4、词符号B.二元式C.三元式D.四元式参考答案：A15. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B16. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B17. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A18. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D19. 循环中的不变运算都可提到
5、循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A20. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A21. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B22. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A23. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B24. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A25. 面向对象语言的主要特征是(
6、)。A.封装性B.集成性C.继承性D.多态性参考答案：ACD26. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A27. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D28. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B29. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(
7、1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A30. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A31. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B32. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A33. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，
8、AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D34. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A35. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A36. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考答案：A37. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B38. 设有文法GS:SS1|S0|Sa|Sc|a|b|
9、c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A39. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B40. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD41. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B42. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C43. 文法G的一棵语法树叶结点
10、的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B44. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B45. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A46. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A47. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序
11、技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B48. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B49. 文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B50. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B51. 若由文法G所构造出的简单优先矩阵中不含有多重定义的
12、元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A52. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C53. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C54. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D55. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B56. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A57. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B58. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A59. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B60. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?
