北航《编译技术》在线作业二

《北航《编译技术》在线作业二》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、北航《编译技术》在线作业二北航《编译技术》在线作业二试卷总分：100测试时间：--单选题多选题判断题、单选题（共14道试题，共56分。）1.下面哪个文法具有二义性（）。A.A→AA

2、(A)

3、B.E→E＋T

4、TC.E→(E)D.E→a满分：4分2.已知文法：S→aAa

5、aBb

6、bAb

7、bBaA→xB→x，则（）。A.LR(1)文法B.LALR（1）文法C.都不是D.A和B满分：4分3.词法扫描程序把源代码生成为（）。A.记号流B.语法树C.词法树D.目标代码满分：4分4.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。A.非终极符集B.终极符集C.字母

8、表D.状态集满分：4分5.若文法G定义的语言是无限集，则文法必然是（）。A.上下文无关文法B.正规文法C.二义性文法D.递归文法满分：4分6.（）负责分析程序语法结构A.扫描程序B.语法分析程序C.语义分析程序D.代码生成程序满分：4分7.目标代码生成属于编译器的（）阶段。A.词法分析B.语法分析C.分析D.综合满分：4分8.有限自动机可以有（）个初始状态。A.一个B.两个C.三个D.多个满分：4分9.（）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成满分：4分10.高级语言

9、编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A.自左至右B.自上而下C.自下而上D.自右向左满分：4分11.文法E→(E)产生的语言是（）。A.空集B.（）C.（E）D.((((E))))满分：4分12.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。A.过程B.程序C.批量D.遍满分：4分13.LR（1）文法都是（）。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归满分：4分14.一个文法所描述的语言是（）。A.唯一的B.不唯一的C.可能唯一D.可能不唯一满分：4分北航《编译技术

10、》在线作业二试卷总分：100测试时间：--单选题多选题判断题、多选题（共4道试题，共16分。）1.以下哪些属于计算机存储器（）A.寄存器区域B.随机访问存储器C.代码区D.数据区满分：4分2.编译器中常用的文法分析有（）。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke－Younger－Kassimi算法满分：4分3.关于堆式分配，下面说法正确地是（）。A.属于动态分配B.属于静态分配C.适用于可递归调用、具有分程序结构的语言D.适用于允许为变量动态申请内存空间的语言满分：4分4.关于栈式分配，下面说法正确地是（）。A.属于动态分配B.属于静态分配C.适

11、用于可递归调用、具有分程序结构的语言D.不适用于可递归调用语言满分：4分北航《编译技术》在线作业二试卷总分：100测试时间：--单选题多选题判断题、判断题（共7道试题，共28分。）1.LL(1)分析必须对原有文法提取左因子和消除左递归。（）A.错误B.正确满分：4分2.编译器通常包括许多代码改进或优化步骤。（）A.错误B.正确满分：4分3.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。（）A.错误B.正确满分：4分4.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。（）A.错误B.正确满分：4分5.有限自动机能够识别上下文无关语言。（）A.错误B.正确满

12、分：4分6.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。（）A.错误B.正确满分：4分7.文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。（）A.错误B.正确满分：4分