《东北师范大学21秋《编译原理》基础综合测试题库答案参考45》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础综合测试题库答案参考45（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础综合测试题库答案参考1. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A2. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C3. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A4. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案
2、：C5. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考答案：A6. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B7. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A8. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B9. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C10. 仅仅使用综合属
3、性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A11. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B12. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B13. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A14. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A15. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.
4、算符优先文法D.SLR(1)文法参考答案：B16. 已知文法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*参考答案：B17. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A18. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A19. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A
5、.错误B.正确参考答案：A20. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B21. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D22. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C23. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码
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)参考答案：A24. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B25. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A26. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A27. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D28. 下列选项中，不
7、属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C29. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B30. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A31. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A32. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.docume
8、nt.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A33. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B34. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D35. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A36. 用分层
9、法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B37. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A38. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B39. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A40. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B41. 以下可以获取系统当前日期的是( )。A.var k=new Date(
10、)B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案：A42. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C43. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A44. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B45. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A46. 以( )作
11、为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B47. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD48. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A49. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A50. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A51. 每
12、个句子都有规范推导。( )A.错误B.正确参考答案：B52. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A53. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B54. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A55. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码
13、生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C56. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A57. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A58. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A59. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A60. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B
东北师范大学21秋《编译原理》基础综合测试题库答案参考45
