《东北师范大学21春《编译原理》基础在线作业一满分答案42》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业一满分答案42（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业一满分答案1. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B2. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B3. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B4. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B5. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)
2、D.location.reload( )参考答案：D6. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A7. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A8. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A9. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B10. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A11. 若G是已化
3、简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A12. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B13. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A14. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A15. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A16. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A17. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法
4、分析(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)参考答案：A18. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B19. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B20. 过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。( )A.正确B.错误参考答案：A21. 中间代码
5、是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A22. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A23. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B24. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A25. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B26. 编译程序诸阶段的工作往往是
6、( )。A.顺序B.并行C.成批D.穿插参考答案：D27. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B28. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D29. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A30. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C31. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B32. 语法
7、制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B33. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B34. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B35. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B36. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A37. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A38. 符号表管理和出错管理是编译过
8、程中的两项重要工作。( )A.错误B.正确参考答案：B39. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD40. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C41. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C42. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B43. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A44. 试探与回溯是一种穷尽一切可能的办法，效率
9、低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A45. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD46. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B47. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C48. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，A
10、dA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D49. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A50. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C51. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A5
11、2. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A53. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A54. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C55. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B56. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D57. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(
12、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参考答案：D58. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A59. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一个参考答案：D60. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B
