《东北师范大学21春《编译原理》基础离线作业2参考答案83》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础离线作业2参考答案83（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业2参考答案1. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A2. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D3. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A4. 逆波兰式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参考答案：A5. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误
2、B.正确参考答案：B6. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A7. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A8. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B9. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B10. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A11. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A12. 对于规模较大的文法，采用手工的方式来计算各个
3、FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B13. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B14. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB15. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A16. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A17. 如果一个编译程序能产生
4、不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C18. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D19. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A20. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A21. 评价一个代码生成器最重要的指标是( )。A.代码
5、的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A22. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B23. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A24. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A25. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C26. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B27. 解释执行的效率比编译器生成
6、的机器代码的执行效率高。( )A.正确B.错误参考答案：B28. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C29. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B30. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B31. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C32. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式
7、，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B33. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C34. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C35. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A36. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D37. 在程序设计语言中，一般来说，布尔表
8、达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B38. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B39. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C40. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B41. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入
9、口和一个出口参考答案：D42. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A43. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C44. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A45. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A46. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B47. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D48. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A49. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A50. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A
