在线网课知道《编译原理（山盟-青岛农大）》单元测试考核答案

第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试第八章单元测试第九章单元测试第一章单元测试1【单选题】(20分)编译程序的语法分析器用于识别（）。A.字符串B.标识符C.语句D.单词2【单选题】(20分)编译系统一般可分成5大部分。其中（）是每个编译程序必不可少的。A.语法分析、中间代码产生、目标代码生成B.词法分析、中间代码产生、优化C.词法分析、语法分析、目标代码生成D.词法分析、语法分析、优化3【单选题】(20分)编译系统的5个部分，在工作过程中都会涉及到表格处理和（）。A.优化处理B.数据分析C.过程分析D.出错处理4【判断题】(20分翻译程序是指将把某一语言程序（源语言程序）转换成另一种语言程序（目标语言程序）的程序。A.错B.对5【判断题】(20分高级语言程序到低级语言程序的转换是基于语义的等价变换。A.对B.错第二章单元测试1【判断题】(20分正规文法产生的语言都可以用上下文无关文法来描述。A.对B.错2【判断题】(20分符号就是字符。A.对B.错3【单选题】(20分)一个文法所描述的语言是（）。A.唯一的B.可能不唯一C.可能唯一D.不唯一的4【判断题】(20分最左推导是指任何一步α=>β都是对α中最左非终结符进行替换。A.错B.对5【判断题】文法G产生的句子的全体构成该文法描述的语言。A.对B.错第三章单元测试1【单选题】(20分)词法分析器用于识别（）。  A.单词B.语句C.字符串D.标识符2【单选题】(20分)两个有限自动机等价是指它们的（）。A.状态数相等B.所识别的语言相等C.有向弧数相等D.状态数和有向弧数相等3【单选题】(20分)正规表达式R1和R2等价是指()。A.R1和R2都是定义在一个字母表上的正规表达式B.R1和R2代表不同正规集C.R1和R2代表相同的正规集D.R1和R2使用的运算符相同4【判断题】(20分r和s分别是正规式，则有L(r|s)=L(r)∩L(s)。A.对B.错5【判断题】(20分确定有限自动机以及非确定有限自动机都能正确地识别正规集。A.对B.错第四章单元测试1【单选题】(20分)采用自上而下分析，必须（）。A.消除递归 B.消除右递归C.提取公共左因子D.消除回溯2【单选题】(20分)语法分析器则可以发现源程序中的（）。A.语法和语义错误B.语法错误C.错误并校正D.语义错误3【判断题】(20分自顶向下的语法分析方法是从文法的句型开始的。A.对B.错4【判断题】(20分语法分析是依据语言的词法规则来进行的。A.对B.错5【判断题】(20分语法分析器的输入是单词符号串，其输出是中间代码。A.错B.对第五章单元测试1【单选题】(20分)在自底向上的语法分析方法中，分析的关键是（）。A.消除递归B.选择候选式C.寻找句型D.寻找句柄2【判断题】(20分LR法是自顶向下语法分析方法。A.对B.错3【判断题】(20分一个文法是LR(0)文法与它的LR(0)分析表无多重定义是一一对应的。A.对B.错4【判断题】(20分语法分析最常用的两类方法是自上而下和自顶向下两种分析法。A.错B.对5【判断题】(20分自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行归约，力求归约到文法的开始符号。A.对B.错第六章单元测试1【判断题】(20分翻译模式相对于属性文法而言，给出了语义计算的次序，因此可把某些实现细节表示出来。A.错B.对2【判断题】(20分对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。A.对B.错3.【多选题】(20分)正确答案：AD在属性文法中文法符号的两种属性分别称为（）。A.继承属性B.S－属性C.L－属性D.综合属性4【判断题】(20分S-属性文法中只包含综合属性，其中属性传递的方向是自下而上.A.对B.错5【判断题】(20分L-属性文法中可能既包含综合属性，又包含继承属性。A.对B.错第七章单元测试1【判断题】(20分相对于间接三元式而言，三元式更适合进行优化处理。A.错B.对2【单选题】(20分)间接三元式表示法的优点为（）。A.采用间接码表，便于优化处理B.便于优化处理，节省存储空间C.节省存储空间，不便于表的修改D.节省存储空间，不便于优化处理3【判断题】(20分在三地址代码的三种主要表示形式（四元式、三元式和间接三元式）中，最不方便进行优化的是三元式。A.对B.错4【判断题】(20分a*b/c的后缀式形式是ab*c/。A.错B.对5【判断题】(20分ab+c/的中缀式形式是(a+b)/c。A.错B.对第八章单元测试1【单选题】(20分)下面优化不是针对循环进行的（）。A.强度削弱B.代码外提C.删除多余变量D.删除归纳变量2【判断题】(20分仅考虑一个基本块，不能确定一个赋值是否真是无用的。A.错B.对3【判断题】(20分条件转移语句是入口语句。A.错B.对4【判断题】(20分代码优化根据优化对象所涉及的程序范围分为全局优化、局部优化和循环优化。A.错B.对5【判断题】(20分局部优化指的是局限于基本块范围内的优化。A.对B.错第九章单元测试1【判断题】(20分计算顺序的选择不会影响目标代码的有效性和效率。A.错B.对2【判断题】(20分目标代码生成器的作用是把中间代码翻译成目标语言程序。A