《东北师范大学21秋《编译原理》基础在线作业三满分答案82》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三满分答案82（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业三满分答案1. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B2. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B3. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A4. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C5. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A6.
2、存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A7. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B8. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B9. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A10. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B11. 每个文法的综合符合集和集成属性集的交应该为空
3、。( )A.错误B.正确参考答案：B12. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A13. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A14. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B15. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A16. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B17. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A18. 推导的意思是把产生
4、式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A19. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B20. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A21. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A22. 赋值语句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*+-:
5、=参考答案：D23. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C24. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A25. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B26. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B27. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为
6、L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C28. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D29. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B30. 过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。( )A.正确B.错误参考答案：A31. 为了便于优化处理，三地址代码可以表示成(
7、 )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D32. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D33. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A34. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A35. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B36. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答
8、案：B37. 最左推导又称规范推导。( )A.正确B.错误参考答案：B38. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B39. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B40. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A41. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B42. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中
9、是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B43. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B44. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D45. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A46. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A47. 解释程序是在翻译完成之后生成目标代码，然后执行目
10、标代码。( )A.错误B.正确参考答案：A48. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B49. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C50. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A51. 文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B52. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳
11、变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B53. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A54. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A55. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B56. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A57. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B58. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A59. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A60. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A
