《东北师范大学21春《编译原理》基础离线作业2参考答案60》由会员分享,可在线阅读,更多相关《东北师范大学21春《编译原理》基础离线作业2参考答案60(10页珍藏版)》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业2参考答案1. 在运行空间的划分中有一个单独的区域叫堆,用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案:C2. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案:A3. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案:A4. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案:ABCD5. 若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。( )A.错误B.正确参考答案:A6. JavaScript的强大功
2、能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案:B7. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案:B8. 对应于产生式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)参考答案:C9. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案:B10. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案:A11. 词法分析器的输出是( )。A.单词符号B.二元式C.三元
3、式D.四元式参考答案:A12. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案:C13. 有文法G=(S,a,SSaS,S,S),该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案:B14. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案:A15. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案:A16. Javascript里Math的random(
4、)方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案:A17. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案:B18. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案:B19. 如果有的文法的一些句子有不止一种推导过程,则该文法具有二义性。( )A.错误B.正确参考答案:A20. NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。( )A.正确B.错误参考答案:A21. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案:A22. 编译器是一种翻译器,它的
5、特点是目标语言比源语言低级。( )A.正确B.错误参考答案:A23. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案:C24. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案:B25. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案:D26. LR(K)方法是什么样的方法?( )A.从左到右分析,每次走K步的一种编译方法B.从左到右分析,共经过K步的一种编译方法C.从左到右分析,每次向前预测K步的一种编译方法D.从左到右分析,每次向前看K个输人符号的一种
6、语法分析方法参考答案:D27. 下列选项中,不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案:C28. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案:A29. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案:B30. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案
7、:B31. 词法分析程序无法自动生成,只能用手工的方式构造。( )A.错误B.正确参考答案:A32. 从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案:D33. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案:A34. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案:C35. 符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。( )A.正确B.错误参考答案:A36. 在一个循环中,如果属于同一族的归纳变量有多个,有时可以删去对其中的一些归
8、纳变量的计算。( )A.错误B.正确参考答案:B37. 逆波兰式ab+c+d*e-所对应的表达式是什么?( )A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e参考答案:A38. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案:A39. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案:A40. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案:B41. 在BNF表示方法中,“”表示什么?( )A.恒等于B.
9、不等于C.取决于D.定义为参考答案:D42. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案:A43. 若文法G定义的语言是无限集,则文法必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案:D44. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案:A45. 一个数据类型通常包括三种要素,下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案:C46. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案:AB47. 使用递归下降法进行分析时,对文法并没有限制。( )A.错误B.正确参考答案:A48. 提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案:A49. 由左线性文法构造状态转换图时,与右线性文法的情况一样,也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案:A50. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案:A