《东北师范大学21春《编译原理》基础在线作业二满分答案55》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案55（12页珍藏版）》请在装配图网上搜索。
1、东北师范大学21春编译原理基础在线作业二满分答案1. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B2. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A3. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A4. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A5. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B6. 存在一种算法，能判定任何上下文无关文法是否
2、是LL(1)的。( )A.对B.错参考答案：A7. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A8. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A9. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A10. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A11. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C12.
3、 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案：B13. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B14. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B15. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端
4、滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A16. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案：A17. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A18. 对于允许递归调用的程序语言，
5、程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A19. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C20. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B21. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D22. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A23. 在通常的语
6、法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A24. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C25. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C26. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A27. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A28. 最有
7、效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A29. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B30. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A31. 赋值语句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*+-：=参考答案：D32. 在自底向上的语法分析方法中，分
8、析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D33. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A34. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B35. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB36. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C37. 同心集合并可能会产生的冲突为( )。A.
9、二义B.移进移进C.移进归约D.归约归约参考答案：D38. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B39. 下述正规表达式中与(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参考答案：D40. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A41. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A42. 使用三元式是为了( )。
10、A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B43. 设有文法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)参考答案：B44. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B45. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B46. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B47. 每一个2型语言都可由某一正规式
11、来表示。( )A.错误B.正确参考答案：A48. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B49. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B50. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A51. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A52. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B
12、53. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A54. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A55. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C56. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B57. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B58. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B59. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A60. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B
东北师范大学21春《编译原理》基础在线作业二满分答案55
