东北师范大学22春《编译原理》基础综合作业一答案参考3
13页1、东北师范大学22春编译原理基础综合作业一答案参考1. 若给定文法G和某个固定的k,则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案:B2. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案:C3. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案:D4. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案:B5. 语法制导翻译时,用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案:D6. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案:B7. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案:D
2、8. 用分层法消除多重优先关系时,由于改写文法引入一些单产生式,将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案:B9. 任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。( )A.正确B.错误参考答案:A10. 存在一种算法,能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案:A11. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案:A12. 在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案:B13. 在一个循环中,如果属于同一族的归纳变量有多个,有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案:B14. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案:B15. 正规
3、文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案:B16. 若在一个文法G的任何产生式的右部,都不会出现两非终结符号相邻的情况,则称G为算符优先文法。( )A.错误B.正确参考答案:A17. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案:A18. 从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案:D19. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案:A20. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案:C21. 若文法中含有形如AA的产生式,可使含有非终结符号A的同一句型具有不同的语法树,从而引起二义性。( )A.错误B.正确参考答案:B22. 术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案:A23. LL(k)文法都不是二义性的。( )A.对B.错参考
《东北师范大学22春《编译原理》基础综合作业一答案参考3》由会员pu****.1分享,可在线阅读,更多相关《东北师范大学22春《编译原理》基础综合作业一答案参考3》请在金锄头文库上搜索。
销售顾问个人工作计划范本(八篇).doc
2023保安公司工作计划范文(三篇).doc
小学语文第十二册第二单元测试题A卷
生物质能源综合开发项目可行性研究报告
综合办岗位与安全职责
《大学语文》课文知识点汇总
个人场地租赁合同律师版(5篇).doc
幼儿园年终工作总结2018
2016年高考语文热点题型和提分秘籍专题10理解常见文言实词在文中的含义(解析版)
在海归人才座谈会上的讲话
工业和工业互联网类公共技术服务平台
基于单片机的空调温度控制器的设计学士学位
桃花岛2、3#楼主体施工方案
中级经济师《金融经济》考前(难点+易错点剖析)押密卷答案参考11
企业领导给员工父母的感谢信
宝宝童年只需6种玩具
部编版小学语文六年级下册第二单元要素、任务解析与整体教学规划
冬至吃狗肉的由来
环保混凝土搅拌站建设初步探讨分解
2022年大班班级保教工作总结
2023-02-22 15页
2023-03-21 12页
2023-01-29 7页
2023-01-16 20页
2022-08-16 65页
2022-12-25 4页
2023-07-15 14页
2022-08-06 23页
2023-08-04 12页
2022-08-18 30页