《东北师范大学22春《编译原理》基础离线作业一及答案参考6》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础离线作业一及答案参考6（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础离线作业一及答案参考1. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A2. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案：B3. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A
2、4. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A5. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A6. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A7. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B8. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C9. 常用的中间代码
3、表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD10. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B11. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A12. 语法分析器接收以( )为单位的输入，并产生有关
4、信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C13. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A14. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B15. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A16. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A17. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B18. 语法制导翻译时，用形如X.ATTR的记号来表示文法符
5、号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D19. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A20. 设有文法GI：I=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B21. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A22. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A2
6、3. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B24. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A25. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A26. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B27. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属
7、性参考答案：A28. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B29. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A30. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A31. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A32. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案
8、：C33. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A34. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B35. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A36. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B37. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A38. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.
9、正确B.错误参考答案：A39. 最左推导又称规范推导。( )A.正确B.错误参考答案：B40. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A41. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C42. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A43. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD44. JavaScript与客
10、户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A45. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A46. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D47. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B48. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，
11、则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D49. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A50. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C51. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D52. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B53. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案：A54.
12、若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A55. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C56. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C57. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A58. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B59. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B60. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B
东北师范大学22春《编译原理》基础离线作业一及答案参考6
