东北师范大学21秋《编译原理》基础在线作业三满分答案19
13页1、东北师范大学21秋编译原理基础在线作业三满分答案1. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案:C2. 可能有两个不同的文法G和G,其中一个是二义的而另一个是无二义的,但是却有L(G)=L(G)。( )A.对B.错参考答案:A3. 移进归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。( )A.正确B.错误参考答案:B4. 高级语言编译程序常用的语法分析方法中,递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案:B5. 一个数据类型通常包括三种要素,下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案:C6. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案:A7. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案:C8. 若文法G定义的语言是无限集,则文法
2、必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案:D9. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案:A10. 有下列文法:SPa|Pb|c,PPd|Se|f,该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案:B11. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案:D12. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案:A13. Chomsky把文法分成四种类型,其中,( )也称正规文法。A.0型B.1型C.2型D.3型参考答案:D14. 表达式作为实在参数可以传递给被调用的过程,替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案:B15. 在流程图中的一组结点构成一个循环时,可以有若干个入口结点,但出口结点必须是惟一的。( )A.错误B.正确参考答案:A16. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答
3、案:B17. 若在一个右线性文法中含有多个右部相同的产生式,则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案:A18. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案:B19. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案:A20. 下面的文法是:SaAa|aBb|bAb|bBaAx Bx,则:( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案:A21. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案:C22. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案:D23. 设有文法GS:SAc,ASb|a,则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案:D24. 在运行空间的划分中有一个单独的区域叫堆,用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案:C25. 每个文法
《东北师范大学21秋《编译原理》基础在线作业三满分答案19》由会员人***分享,可在线阅读,更多相关《东北师范大学21秋《编译原理》基础在线作业三满分答案19》请在金锄头文库上搜索。
公司档案管理制度
当涂县肉制品项目计划书(范文)
英文的邀请函
简明理论力学科学出版社课后题答案
零售行业流传着这样一句话百货向销售要利润
笔迹鉴定申请书
精选长篇《基督山伯爵》的读后感参考范文
2023年测试工程师转正申请书
2023年吉林省松原市扶余市肖家乡二道沟村社区工作人员考试模拟试题及答案
水利水电协会五大员试题及答案
制药企业生产管理试题库
关于植树节活动方案集合7篇
桥梁专项工程施工设计方案
试用期自我评价和工作总结(2篇).doc
碳达峰绿色高效交通运输体系项目投资计划书
建筑施工人员团体意外伤害保险和附加险条款费率
餐饮服务许可承诺书
有关房屋居间合同模板集合5篇
吉林省松原市扶余市第一中学2018-2019学年高二历史下学期第一次月考试题(含解析)
新人教版六年级数学下册期末提升练习卷及答案
2023-09-15 23页
2022-11-10 14页
2022-08-08 6页
2022-11-14 23页
2022-10-16 12页
2023-02-17 14页
2024-02-21 80页
2022-08-31 12页
2022-08-25 20页
2022-12-31 24页