《东北师范大学22春《编译原理》基础综合作业二答案参考54》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础综合作业二答案参考54（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础综合作业二答案参考1. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B2. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D3. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B4. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空
2、符号串参考答案：B5. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A6. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A7. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C8. 赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。A.Xab+cd-/-bc*a+-:=B.Xab+/cd-bc*a+-:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+-:=参考答案：D9. 词法分析器
3、的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A10. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B11. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D12. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B13. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B14. 正规文法产生的
4、语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B15. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B16. 每个句子都有规范推导。( )A.错误B.正确参考答案：B17. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B18. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B19. 已知文法GS：SA0|Bl，AS1|1
5、，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D20. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A21. S属性文法一定是L属性文法。( )A.对B.错参考答案：A22. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A23. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B24. 在流程图中的一组结点构成
6、一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A25. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A26. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A27. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A28. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A29. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶
7、向下C.自底向上D.自右向左参考答案：B30. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A31. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B32. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B33. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A34. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B35. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编
8、译时预先分配D.以上三种均可参考答案：B36. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B37. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A38. 描述语言L=a的m次方b的n次方|nm1的文法是哪个?( )A.Z=Abb，A=aA|a，B=bB|bB.Z=AB|b，A=Aa|a，B=aBb|bC.Z=Ab，A=aAb|aD.Z=aAb，A=Ab|aAb|参考答案：D39. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C40. 算符优先分析法每次都是对( )进行归约A.句柄B.
9、最左素短语C.素短语D.简单短语参考答案：B41. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C42. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B43. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答
10、案：B44. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD45. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A46. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B47. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A48. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B49. 词法分析器的输出
11、是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A50. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A51. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D52. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A53. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A54. 一个二义性文法可以是SLR文
12、法或LALR文法。( )A.对B.错参考答案：B55. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B56. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A57. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D58. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B59. 逆波兰式ab+c+d*e-所对应的表达式是什么?( )A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e参考答案：A60. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B
