《东北师范大学21秋《编译原理》基础在线作业一答案参考53》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业一答案参考53（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业一答案参考1. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B2. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D3. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A4. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B5. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B6. 文法
2、GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B7. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A8. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A9. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A10. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C11. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自
3、右向左参考答案：B12. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A13. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B14. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A15. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A16. 若一个文
4、法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C17. 最左推导又称规范推导。( )A.正确B.错误参考答案：B18. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B19. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D20. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C21. 对于任何LL(1)文法G，总能为G构造一个预测分析表。(
5、 )A.错误B.正确参考答案：B22. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A23. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A24. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C25. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B26. 文法的二义性和语言的二义性是两个不同的
6、概念。( )A.错误B.正确参考答案：B27. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A28. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C29. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C30. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A31. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.relo
7、ad( )C.location.replace(href)D.location.reload( )参考答案：D32. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B33. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A34. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B35. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A36. ( )是描述语言的语
8、法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A37. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B38. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B39. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A40. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B41. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻
9、译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A42. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A43. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A44. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A45. 每个句子都有规范推导。( )A.错误B.正确参考答案：B46. S属性文法一定是L属性文法。( )A.对B.错参考答案：A47. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A48. 非
10、终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A49. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A50. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A51. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A52. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B53. 描述语言L=a的m次方b的n次方|nm1
11、的文法是哪个?( )A.Z=Abb，A=aA|a，B=bB|bB.Z=AB|b，A=Aa|a，B=aBb|bC.Z=Ab，A=aAb|aD.Z=aAb，A=Ab|aAb|参考答案：D54. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D55. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A56. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C57. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A58. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B59. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D60. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A
