《东北师范大学21秋《编译原理》基础在线作业三答案参考33》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三答案参考33（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业三答案参考1. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B2. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A3. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D4. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C5. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语
2、义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B6. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A7. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A8. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C9. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A10. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错
3、误参考答案：A11. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B12. 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C13. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B14. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A15. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B16. Fortran语言的编译程序采用( )分配
4、策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A17. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A18. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B19. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD20. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B21. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子
5、有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B22. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B23. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A24. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B25. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B26. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同
6、的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D27. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B28. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法
7、用于关闭浏览器窗口参考答案：C29. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B30. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B31. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A32. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B33. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C34. 状态转换图中的状态数目可以是无限的。( )A.错误B.正
8、确参考答案：A35. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B36. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A37. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A38. S属性文法一定是L属性文法。( )A.对B.错参考答案：A39. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A
9、.对B.错参考答案：A40. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C41. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A42. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A43. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C44. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.
10、递归下降分析法D.LL(1)分析法参考答案：A45. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B46. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A47. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A48. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A49. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A50. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.
11、穿插参考答案：D51. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A52. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A53. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A54. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A55. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的
12、程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C56. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B57. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B58. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B59. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD60. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A
