《东北师范大学21秋《编译原理》基础平时作业二参考答案89》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业二参考答案89（12页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础平时作业二参考答案1. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A2. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A3. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A4. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A5. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A6.
2、JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B7. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A8. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B9. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B10. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B11. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有
3、向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C12. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A13. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A14. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD15. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A16. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B17. 高级语言编
4、译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B18. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B19. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A20. 在JavaScript中，下列说法错误的是( )。A.s
5、etInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D21. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B22. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.
6、错误B.正确参考答案：A23. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A24. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A25. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C26. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B27. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A28. 下面对编译程序分为“遍”描述正确的是( )。A.使
7、编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A29. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B30. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B31. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B32. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D
8、.仅存在一个最左推导和一个最右推导参考答案：D33. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B34. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A35. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C36. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.fl
9、oor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答案：B37. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B38. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B39. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D40. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A41. 对任何正则表达式e
10、，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A42. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B43. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B44. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B45. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A46. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD47. 词法分析难以
11、发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A48. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D49. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A50. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A51. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变
12、运算参考答案：B52. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B53. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案：B54. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.
13、目标代码生成参考答案：D55. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B56. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A57. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A58. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A59. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D60. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A
东北师范大学21秋《编译原理》基础平时作业二参考答案89
