《东北师范大学22春《编译原理》基础补考试题库答案参考49》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础补考试题库答案参考49（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础补考试题库答案参考1. 每个句子都有规范推导。( )A.错误B.正确参考答案：B2. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A3. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A4. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B5. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A6. Javascript的基本数据类型不包括数组。( )A.正确B.错
2、误参考答案：A7. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A8. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A9. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A10. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A11. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C12. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案
3、：ACD13. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B14. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A15. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B16. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B17. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C18. 通常把构成各个单词的字
4、符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C19. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A20. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A21. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B22. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B23. 算符优先分析法每次
5、都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B24. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D25. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A26. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A27. 符号表是为每个
6、变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A28. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A29. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B30. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B31. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C32. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0
7、型B.1型C.2型D.3型参考答案：D33. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A34. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD35. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D36. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A37. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考
8、答案：D38. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D39. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A40. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在
9、回朔C.虚假匹配D.寻找可归约串参考答案：D41. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D42. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B43. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A44. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B45. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短
10、语参考答案：B46. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C47. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B48. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B49. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D50. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D
