东北师范大学21春《编译原理》基础离线作业1辅导答案32.docx

东北师范大学21春《编译原理》基础离线作业1答案1. LL(k)文法都不是二义性的 )A.对B.错参考答案：A2. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算 )A.错误B.正确参考答案：B3. 常用的中间代码表示形式有( )A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD4. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树形表示参考答案：C5. 正规文法产生的语言都可以用上下文无关文法来描述 )A.错误B.正确参考答案：B6. 常见的代码优化包括( )A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD7. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题 )A.错误B.正确参考答案：B8. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法 )A.错误B.正确参考答案：A9. 一个语言的文法是唯一的 )A.错误B.正确参考答案：A10. 已知文法G定义为：S→WZ，W→X|Y，X→x|xX，Y→y|yY，Z→z|zZ，与该文法描述相同语言的正规表达式是哪个?( )A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*参考答案：B11. 以下可以获取系统当前日期的是( )。

A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案：A12. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象 )A.正确B.错误参考答案：A13. 文法G的一个句子对应于多个推导，则G是二义的 )A.错误B.正确参考答案：A14. 以( )作为输出，允许自程序单独编译A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B15. 若文法G定义的语言是无限集，则文法必然是( )A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D16. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数 )A.正确B.错误参考答案：A17. 静态存储分配允许程序出现( )A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C18. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析 )A.错误B.正确参考答案：B19. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。

A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C20. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )A.过程B.程序C.批量D.遍参考答案：D21. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行 )A.错误B.正确参考答案：B22. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A23. 形式语言中，不包含( )A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D24. 编译的各阶段工作都涉及( )A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A25. L属性定义的自下而上计算中处理继承属性时需要引入( )A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A26. 面向对象语言的主要特征是( )A.封装性B.集成性C.继承性D.多态性参考答案：ACD27. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。

A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C28. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D29. 复写传播的目的是对某些变量的赋值变为无用 )A.对B.错参考答案：A30. 每个文法都能改写为LL(1)文法 )A.正确B.错误参考答案：A31. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身 )A.错误B.正确参考答案：B32. 编译器通常包括许多代码改进或优化步骤 )A.错误B.正确参考答案：B33. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流 )A.正确B.错误参考答案：A34. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造 )A.错误B.正确参考答案：A35. 已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D36. 有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则( )为L(G)中的句子。

A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C37. 符号表管理和出错管理是编译过程中的两项重要工作 )A.错误B.正确参考答案：B38. 对应于产生式A→XY继承属性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)参考答案：C39. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性 )A.正确B.错误参考答案：A40. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值 )A.错误B.正确参考答案：B41. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C42. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e) )A.错误B.正确参考答案：B43. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。

)A.错误B.正确参考答案：B44. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B45. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的 )A.错误B.正确参考答案：A46. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )A.Xab+cd-/-bc*a+-:=B.Xab+/cd--bc*a+--:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+--:=参考答案：D47. 两个不同过程的活动，其生存期是( )A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B48. LR(1)文法都是( )A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C49. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C50. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B。