《东北师范大学21秋《编译原理》基础在线作业一答案参考87》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业一答案参考87（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业一答案参考1. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B2. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A3. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B4. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C5. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A6.
2、 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C7. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B8. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C9. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD10. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.
3、LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A11. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B12. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD13. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A14. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document
4、.style.scrollTopD.document.style.topScroll参考答案：A15. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B16. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B17. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D18. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A
5、19. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B20. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A21. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A22. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B23. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。
6、( )A.错误B.正确参考答案：B24. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A25. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A26. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B27. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C28. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高
7、参考答案：A29. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B30. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B31. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A32. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B33. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D
8、.算符和界符参考答案：B34. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B35. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A36. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D37. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A38. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B39. 面向对象语言的主要特征是
9、( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD40. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B41. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A42. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B43. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A44. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。(
10、)A.错误B.正确参考答案：B45. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C46. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A47. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A48. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一
11、个参考答案：D49. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B50. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A51. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B52. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B53. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C54. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.
12、正确B.错误参考答案：A55. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D56. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C57. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B58. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(
13、3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A59. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D60. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答案：B
