《东北师范大学21秋《编译原理》基础在线作业三答案参考65》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三答案参考65（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业三答案参考1. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C2. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D3. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B4. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A5. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A6. Javascr
2、ipt的基本数据类型不包括数组。( )A.正确B.错误参考答案：A7. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B8. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A9. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B10. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A11. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A12. 通常把构成各个单词的字符
3、串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C13. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD14. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B15. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B16. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A17. ( )是描述
4、语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A18. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B19. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B20. 在BNF表示方法中，“”表示什么?( )A.恒等于B.不等于C.取决于D.定义为参考答案：D21. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A22. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.
5、设备管理程序D.语法分析程序参考答案：C23. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A24. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C25. 代码优化的主要目标是什么?( )
6、A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C26. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C27. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A28. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A29. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B30. 下列关于语法树
7、的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B31. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A32. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D33. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d
8、)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案：D34. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C35. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参
9、考答案：C36. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答案：B37. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A38. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi
10、算法参考答案：AB39. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A40. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A41. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A42. 对于一个无二义性的文法，一棵语言树往往代
11、表了多种最左推导过程。( )A.正确B.错误参考答案：A43. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D44. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B45. 设有文法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)参考答案：B46. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.
12、最佳原则D.合算原则参考答案：C47. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A48. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C49. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A50. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最
13、右推导参考答案：D51. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B52. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A53. 算符优先分析法采用“移近-归约”技术，其归约过程是规范的。( )A.错误B.正确参考答案：A54. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A55. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A56. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A57. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B58. 有文法
