《东北师范大学21春《编译原理》基础在线作业三满分答案96》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业三满分答案96（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业三满分答案1. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A2. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B3. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D4. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C5. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：
2、ACD6. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C7. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A8. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B9. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D10. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存
3、储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B11. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B12. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A13. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A14. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD15. 在JavaSc
4、ript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D16. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A17. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语
5、义分析程序D.源代码优化程序参考答案：A18. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B19. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B20. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C21. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D22. 有下列文法：SPa|Pb|c，PPd|Se|f，
6、该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B23. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B24. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A25. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B26. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B27. 一个上下文无关文法G包括四
7、个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD28. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D29. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B30. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B31. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.
8、f(a，P)=Q参考答案：B32. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B33. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A34. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B35. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A36. 每个句子都有规范推导。( )A.错误B.正确参考答案：B37. 在JavaScript中，能够实现页
9、面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D38. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A39. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D40. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A41. 一个二义性文法可以是SLR文法或LALR文法。( )A.对
10、B.错参考答案：B42. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答案：B43. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B44. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误
11、B.正确参考答案：A45. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B46. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D47. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B48. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A49. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A50. 什么问题对具体语言及编译程序的运行
12、环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A51. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A52. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A53. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A54. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A55. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C56. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A57. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B58. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A59. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A60. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B
