《东北师范大学21秋《编译原理》基础平时作业二参考答案100》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业二参考答案100（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础平时作业二参考答案1. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B2. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A3. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A4. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A5. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q参考
2、答案：B6. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B7. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A8. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A9. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A10. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C11. 布尔表达式有两个基本的作用：一是在某些控制语句中作为
3、实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B12. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B13. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A14. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B15. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C16. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.
4、x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B17. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B18. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A19. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B20. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A21. 把汇编语言程序翻译成机器
5、可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A22. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C23. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B24. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输
6、入符号参考答案：A25. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D26. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B27. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A28. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B29. 有下列文法：SPa|Pb|c，
7、PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B30. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B31. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B32. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C33. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考
8、答案：B34. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B35. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A36. 对应于产生式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)参考答案：C37. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B38. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素
9、，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A39. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A40. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A41. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A42. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A43. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统
10、提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C44. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D45. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A46. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A47. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.
11、正规文法C.二义性文法D.递归文法参考答案：D48. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A49. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A50. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A51. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B52. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C53. 布尔表达式计算时可以采用某种优化措施，比如A
12、 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参考答案：B54. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B55. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A56. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B57. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A58. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A59. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A60. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D
