东北师范大学21秋《编译原理》基础离线作业2答案第14期

东北师范大学21秋编译原理基础离线作业2-001答案1. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B2. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A3. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D4. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B5. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B6. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B7. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D8. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C9. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A10. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B11. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C12. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A13. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A14. 对应于产生式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)参考答案：C15. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D16. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A17. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B18. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C19. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A20. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B21. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB22. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A23. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C24. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B25. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符号串参考答案：B26. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B27. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A28. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B29. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A30. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A31. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A32. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D33. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B34. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B35. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A36. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D37. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A38. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A39. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B40. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A41. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C42. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B43. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A44. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B45. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A46. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B47. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B48. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C49. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A50. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B