《东北师范大学21秋《编译原理》基础平时作业二参考答案59》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业二参考答案59（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础平时作业二参考答案1. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A2. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案：D3. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B4. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A5. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集
2、C.字母表D.状态集参考答案：B6. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A7. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A8. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B9. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B10. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C11. 一个
3、数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C12. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A13. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C14. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B15. 若在一个文法G的任何产
4、生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A16. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B17. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B18. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B19. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A20. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|
5、e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C21. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A22. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A23. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B24. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案：D25. 对于允许
6、递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A26. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A27. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A28. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A29. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A30. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A
7、.对B.错参考答案：A31. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B32. 每个句子都有规范推导。( )A.错误B.正确参考答案：B33. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B34. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B35. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A36. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A
8、.错误B.正确参考答案：B37. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A38. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B39. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A40. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结
9、果范围为0-1，包括0和1参考答案：B41. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A42. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B43. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A44. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B45. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A46. Fortran
10、语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A47. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A48. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B49. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B50. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：
11、B51. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C52. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A53. 已知文法G定义为：SWZ，WX|Y，Xx|xX，Yy|yY，Zz|zZ，与该文法描述相同语言的正规表达式是哪个?( )A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*参考答案：B54. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A55. 对任何正规表达
12、式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B56. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B57. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B58. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A59. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A60. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A
