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

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

1、15秋北航《编译技术》在线作业二一、单选题（共14道试题，共56分。）V1.（）的任务是从源代码屮读取字符并形成由编译器的以后部分处理的逻辑单元一一记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序满分：4分2.正则文法（）二义性的。A.可以是B.一定不是C.一定是D.可以不是满分：4分2.正规式（alb）*表示的是（）。A.所有由字母a或b构成的串B.字符串albC.字符串（alb）*D.空串满分：4分3.在编译的各阶段中，和目标机器关系最为密切的是（）。A.词法分析B.语法分析C.语义分析D.目标代码生成满分：4分2.（）负责分析程序语法结构A.扫描程

2、序B.语法分析程序C.语义分析程序D.代码生成程序满分：4分2.词法分析器的输出是（）。A.字符串B.二元式C.三元式D.四元式满分：4分0型文法又称为（）文3.Chomsky定义的四种形式语言文法中,法。A.短语文法A.上下文无关文法B.上下文有关文法C.正规文法满分：4分&词法扫描程序把源代码生成为（）。A.记号流B.语法树C.词法树D.目标代码满分：4分9.编译程序中语法分析器接收以（）为单位的输入。A.单词B.表达式A.产生式A.句子满分：4分9.语法分析属于编译器的（）阶段。A.词法分析B.语法分析C.分析D.综合满分：4分10.文法G的一棵语法树叶结点的口左至右

3、排列是G的一个（）。A.短语B.句型C.句柄D.素短语9.o的任务是从源代码中读取字符并形成rti编译器的以后部分处理的逻辑单元一一记号A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序满分：4分10.文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子满分：4分9.高级语言编译程序常用的语法分析方法屮，递归下降分析法属于（）分析方法。A.自左至右B.自上而下C.自下而上D.口右向左满分：4分二、多选题（共4道试题，共16分。）V1.以下属于计算机存储器的是（）。A.寄存器区域B.随机访问存储器A.代码区B.数据区2.常见的代码优

4、化包括（）。A.常量合并B.公共了表达式删除C.复写传播D.死代码删除满分：4分3.代码优化时，常见的循环优化包括（）。A.代码外提B.归纳变量删除C.强度削弱D.常量合并满分：4分stmt;4.在如卜上卜文无关文法G中：stmt-sequencestmt-sequenceIstmtstmt—s哪些是终结符号？（）A.stmt-sequenceB.stmtC.sD.;满分：4分算符优先分析法只能三、判断题（共7道试题，共28分。）V1.识别市算符优先文法描述的句了。（）A.错误B.正确满分：4分2.算符优先关系表不一定存在对应的优先两数A.错误满分：4分2.解释程序与编译程

5、序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。（）A.错误B.正确满分：4分3.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。（）A.错误B.正确满分：4分4.编译器通常包括许多代码改进或优化步骤。（）A.错误满分：4分2.逆波兰法表示的表达式亦称前缀式。（）A.错误B.正确满分：4分3.每个文法都能改写为LL（1）文法。（）A.错误B.正确满分：4分