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

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

1、北航《编译技术》在线作业一一、单选题（共14道试题，共56分。）1.LR（1）文法都是（C）。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归满分：4分2.已知文法：S→aAa

2、aBb

3、bAb

4、bBaA→xB→x，则（A）。A.LR(1)文法B.LALR（1）文法C.都不是D.A和B满分：4分3.语法分析程序输出（B）。A.记号系列B.分析树或语法树C.中间代码D.目标代码满分：4分4.正规式（a

5、b）*表示的是（A）。A.所有由字母a或b构成的串B.字符串a

6、bC.字符串（a

7、b）*D.空串满分：4

8、分5.（A）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序满分：4分6.下面哪个文法是右递归的（A）A.AE→TE

9、TB.T→aTC.E→(E)D.E→a满分：4分7.编译程序诸阶段的工作往往是（D）。A.顺序B.并行C.成批D.穿插满分：4分8.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（B）。A.非终极符集B.终极符集C.字母表D.状态集满分：4分9.Chomsky定义的四种形式语言文法中，1型文法又称为（C）文法。A.短语文法B.

10、上下文无关文法C.上下文有关文法D.正规文法满分：4分10.规范规约是（A）。A.最左规约B.最右规约C.动态规约D.静态规约满分：4分11.编译器与要编译的源程序的接口阶段是（A）。A.扫描程序B.语法分析程序C.语义分析程序D.代码生成器满分：4分12.Chomsky定义的四种形式语言文法中，2型语言文法又称为（B）文法。A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法满分：4分13.若文法G定义的语言是无限集，则文法必然是（D）。A.上下文无关文法B.正规文法C.二义性文法D.递归文法满分：4分14.有文法G=({S}，{a}，{S→S

11、aS，S→e}，S)，该文法是（B）。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法满分：4分二、多选题（共4道试题，共16分。）1.下面哪些属于静态检查？（ABCD）A.类型检查B.控制流检查C.唯一性检查D.关联名字检查满分：4分2.常见的代码优化包括（ABCD）。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除满分：4分3.代码优化时，常见的循环优化包括（ABC）。A.代码外提B.归纳变量删除C.强度削弱D.常量合并满分：4分4.在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequenc

12、e

13、stmtstmt→s哪些是终结符号?（CD）A.stmt-sequenceB.stmtC.sD.;满分：4分三、判断题（共7道试题，共28分。）1.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（A）A.错误B.正确满分：4分2.逆波兰法表示的表达式亦称前缀式。（A）A.错误B.正确满分：4分3.扫描程序的任务是完成定义程序结构的语法分析。（A）A.错误B.正确满分：4分4.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。（B）A.错误B.正确满分：4分5.每个文法都能改写为LL(1)文法。（A）A.错误B.正确满分：4

14、分6.算符优先关系表不一定存在对应的优先函数。（B）A.错误B.正确满分：4分7.每个文法的综合符合集和集成属性集的交应该为空。（B）A.错误B.正确满分：4分北航《编译技术》在线作业二试卷总分：100测试时间：--一、单选题（共14道试题，共56分。）1.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（B）分析方法。A.自左至右B.自上而下C.自下而上D.自右向左满分：4分2.（B）负责分析程序语法结构。A.扫描程序B.语法分析程序C.语义分析程序D.代码生成程序满分：4分3.正规式（a

15、b）*表示的是（A）。A.所有由字母a或b构成的串B.

16、字符串a

17、bC.字符串（a

18、b）*D.空串满分：4分4.（A）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序满分：4分5.类型转换时，整数到实数的转换称为（C）。A.截断B.舍入C.拓展D.收缩满分：4分6.文法E→(E)产生的语言是（A）。A.空集B.（）C.（E）D.((((E))))满分：4分7.在自下而上的语法分析方法中，分析的关键是（D）。A.寻找句柄B.寻找句型C.消除递归D.选择候选式满分：4分8.若文法G定义的语言是无限集，则文法必然是（D）。A.上

19、下文无关文法B.正规文法C.二义性文法D.递归文法满分：4分9.Σ={0，1}上