搜索
北航《编译技术》在线作业一(100)一、单选题（共14道试题，共56分。）1.文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子2.编译程序诸阶段的工作往往是（）。A.顺序B.并行C.成批D.穿插3.如果r、s是正规式，则下面（）不一定是正规式。A.rsB.r|sC.r*D.r+s4.Σ={0，1}上的正规式(0|1)*表示（）。A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串5.有限自动机有（）个接受状态A.只能一个B.只能两个C.只能三个D.0个、一个或多个6.（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序7.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A.自左至右B.自上而下C.自下而上D.自右向左8.编译程序中语法分析器接收以（）为单位的输入。A.单词B.表达式C.产生式D.句子9.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。A.非终极符集B.终极符集C.字母表D.状态集10.Chomsky定义的四种形式语言文法中，1型文法又称为（）文法。A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法11.词法扫描程序把源代码生成为（）。A.记号流B.语法树C.词法树D.目标代码12.若文法G定义的语言是无限集，则文法必然是（）。A.上下文无关文法B.正规文法C.二义性文法D.递归文法13.在自下而上的语法分析方法中，分析的关键是（）。A.寻找句柄B.寻找句型C.消除递归D.选择候选式14.下述方法中，（）不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法二、多选题（共4道试题，共16分。）1.在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s下面哪些是可以由该文法推导出的句型？（）A.stmt;stmt-sequenceB.sC.s;sD.s;s;stmt2.栈式分配策略在（）情况下行不通。A.过程活动停止后，局部名字的值还必须维持B.被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流C.不遵守栈式规则的有Pascal语言和C语言的动态变量D.Java禁止程序员自己释放空间3.下面语言特征会影响存储分配策略的是（）。A.过程能否递归B.当控制从过程的活动返回时，局部变量的值是否要保留C.过程能否访问非局部变量D.过程调用的参数传递方式4.栈式分配策略在下列哪些情况下行不通？（）A.过程活动停止后，局部名字的值还必须维持B.被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流C.不遵守栈式规则的有Pascal语言和C语言的动态变量D.Java禁止程序员自己释放空间三、判断题（共7道试题，共28分。）1.每个文法都能改写为LL(1)文法。（）A.错误B.正确2.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。（）A.错误B.正确3.仅考虑一个基本块，不能确定一个赋值是否真是无用的。（）A.错误B.正确4.LL(1)分析必须对原有文法提取左因子和消除左递归。（）A.错误B.正确5.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。（）A.错误B.正确6.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。（）A.错误B.正确7.上下文无关文法也叫正规文法。（）A.错误B.正确北航《编译技术》在线作业二(100)一、单选题（共14道试题，共56分。）1.赋值语句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*+--:=2.有限自动机（）个接受状态。A.只能有一个B.只能有两个C.只能有三个D.可以有0个、一个或多个3.在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目4.下述方法中，（）不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法5.编译器与要编译的源程序的接口阶段是（）。A.扫描程序B.语法分析程序C.语义分析程序D.代码生成器6.最常用的中间代码形式是（）。A.二元式B.三元式C.四元式D.树形表示7.词法分析器的输出是（）。A.字符串B.二元式C.三元式D.四元式8.文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子9.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。A.非终极符集B.终极符集C.字母表D.状态集10.下面的优化项目中，不属于循环优化的是（）。A.不变运算外提B.削弱运算强度C.消除归纳变量D.合并已知运算11.如果r、s是正规式，则下面（）不一定是正规式。A.rsB.r|sC.r*D.r+s12.下面哪个文法具有二义性（）。A.A→AA|(A)|B.E→E＋T|TC.E→(E)D.E→a13.最适合动态建立数据实体的内存分配方式是（）。A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可14.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A.自左至右B.自上而下C.自下而上D.自右向左二、多选题（共4道试题，共16分。）1.文法符号的语义属性有（）。A.综合属性B.继承属性C.符号属性D.数字属性2.下面哪些语言特征会影响存储分配策略？（）A.过程能否递归B.当控制从过程的活动返回时，局部变量的值是否要保留C.过程能否访问非局部变量D.过程调用的参数传递方式3.下面哪些属于静态检查？（）A.类型检查B.控制流检查C.唯一性检查D.关联名字检查4.（）三个阶段合称为对源程序进行综合，它们从源程序的中间表示建立起和源程序等价的目标程序。A.中间代码生成B.代码优化C.代码生成D.代码删除三、判断题（共7道试题，共28分。）1.符号表管理和出错管理是编译过程中的两项重要工作。（）A.错误B.正确2.算符优先分析法只能识别由算符优先文法描述的句子。（）A.错误B.正确3.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。（）A.错误B.正确4.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。（）A.错误B.正确5.逆波兰法表示的表达式亦称前缀式。（）A.错误B.正确6.算符优先分析法采用移近-归约技术,其归约过程是规范的。（）A.错误B.正确7.扫描程序的任务是完成定义程序结构的语法分析。（）A.错误B.正确北航《编译技术》在线作业三(100)一、单选题（共14道试题，共56分。）1.词法分析器的输出是（）。A.字符串B.二元式C.三元式D.四元式2.把一个高级语言程序翻译成机器可执行的目标程序的工作由（）完成。A.汇编程序B.解释程序C.编译程序D.预处理程序3.有限自动机（）个接受状态。A.只能有一个B.只能有两个C.只能有三个D.可以有0个、一个或多个4.在编译的各阶段中，和目标机器关系最为密切的是（）。A.词法分析B.语法分析C.语义分析D.目标代码生成5.有限自动机可以有（）个初始状态。A.一个B.两个C.三个D.多个6.（）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成7.简单优先分析每次规约的是（）。A.最左短语B.直接短语C.句柄D.最左素短语8.（）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。A.符号表B.代码表C.源程序D.出错表9.一个文法所描述的语言是（）。A.唯一的B.不唯一的C.可能唯一D.可能不唯一10.代码生成属于编译器的（）A.语义分析B.分析C.代码生成D.综合11.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A.自左至右B.自上而下C.自下而上D.自右向左12.（）负责分析程序语法结构。A.扫描程序B.语法分析程序C.语义分析程序D.代码生成程序13.文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子14.正规式（a|b）*表示的是（）。A.所有由字母a或b构成的串B.字符串a|bC.字符串（a|b）*D.空串二、多选题（共4道试题，共16分。）1.关于栈式分配，下面说法正确地是（）。A.属于动态分配B.属于静态分配C.适用于可递归调用、具有分程序结构的语言D.不适用于可递归调用语言2.下面哪些语言特征会影响存储分配策略？（）A.过程能否递归B.当控制从过程的活动返回时，局部变量的值是否要保留C.过程能否访问非局部变量D.过程调用的参数传递方式3.以下哪些属于计算机存储器（）A.寄存器区域B.随机访问存储器C.代码区D.数据区4.以下属于计算机存储器的是（）。A.寄存器区域B.随机访问存储器C.代码区D.数据区三、判断题（共7道试题，共28分。）1.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。（）A.错误B.正确2.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。（）A.错误B.正确3.上下文无关文法也叫正规文法。（）A.错误B.正确4.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。（）A.错误B.正确5.有限自动机能够识别上下文无关语言。（）A.错误B.正确6.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。（）A.错误B.正确7.编译器是将一种语言翻译为另一种语言的计算机程序。（）A.错误B.正确