15秋北航《编译技术》在线作业二答案

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

1、谋学网www.mouxue.com北航《编译技术》在线作业二单选题多选题判断题一、单选题（共14道试题，共56分。）1.（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。.扫描程序.语法分析程序.语义分析程序.源代码优化程序-----------------选择：2.正则文法（）二义性的。.可以是.一定不是.一定是.可以不是-----------------选择：3.正规式（

2、）*表示的是（）。.所有由字母或构成的串.字符串

3、.字符串（

4、）*.空串-----------------选

5、择：4.在编译的各阶段中，和目标机器关系最为密切的是（）。.词法分析.语法分析.语义分析.目标代码生成-----------------选择：5.（）负责分析程序语法结构.扫描程序.语法分析程序.语义分析程序.代码生成程序-----------------选择：6.词法分析器的输出是（）。.字符串.二元式.三元式.四元式-----------------选择：7.homsky定义的四种形式语言文法中，0型文法又称为（）文法。谋学网www.mouxue.com.短语文法.上下文无关文法.上下文有关文法.正规文法-

6、----------------选择：8.词法扫描程序把源代码生成为（）。.记号流.语法树.词法树.目标代码-----------------选择：9.编译程序中语法分析器接收以（）为单位的输入。.单词.表达式.产生式.句子-----------------选择：10.语法分析属于编译器的（）阶段。.词法分析.语法分析.分析.综合-----------------选择：11.文法G的一棵语法树叶结点的自左至右排列是G的一个（）。.短语.句型.句柄.素短语-----------------选择：12.（）的任务是

7、从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号.扫描程序.语法分析程序.语义分析程序.源代码优化程序-----------------选择：13.文法G产生的（）的全体是该文法描述的语言。.句型.终结符集.非终结符集.句子-----------------选择：14.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。.自左至右谋学网www.mouxue.com.自上而下.自下而上.自右向左-----------------选择：北航《编译技术》在线作业二单选题多选题判断题二

8、、多选题（共4道试题，共16分。）1.以下属于计算机存储器的是（）。.寄存器区域.随机访问存储器.代码区.数据区-----------------选择：2.常见的代码优化包括（）。.常量合并.公共子表达式删除.复写传播.死代码删除-----------------选择：3.代码优化时，常见的循环优化包括（）。.代码外提.归纳变量删除.强度削弱.常量合并-----------------选择：4.在如下上下文无关文法G中：stmt-sequene→stmt;stmt-sequene

9、stmtstmt→s哪些是终结

10、符号?（）.stmt-sequene.stmt.s.;-----------------选择：北航《编译技术》在线作业二单选题多选题判断题三、判断题（共7道试题，共28分。）1.算符优先分析法只能识别由算符优先文法描述的句子。（）.错误谋学网www.mouxue.com.正确-----------------选择：2.算符优先关系表不一定存在对应的优先函数。（）.错误.正确-----------------选择：3.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。（）

11、.错误.正确-----------------选择：4.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。（）.错误.正确-----------------选择：5.编译器通常包括许多代码改进或优化步骤。（）.错误.正确-----------------选择：6.逆波兰法表示的表达式亦称前缀式。（）.错误.正确-----------------选择：7.每个文法都能改写为LL(1)文法。（）.错误.正确-----------------选择：