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

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

1、15秋北航《编译技术》在线作业一一、单选题（共14道试题，共56分。）VI.Chomsky定义的四种形式语言文法中，1型文法又称为（）文法。A.短语文法B.上下文无关文法C.上下文有关文法D.正规文法满分：4分2.S={0,1}上的正规式（011）*表示（）。A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串满分：4分3・正规式a*表不的是（）。A.字符aB.由字母a组成的所有串C.字符串aaD.字符串a*4.满分：4分（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。A.扫描程序B.语法分析程序C

2、.语义分析程序D.源代码优化程序满分：4分5.编译程序诸阶段的工作往往是（）。A.顺序A.并行B.成批C.穿插满分：4分5.简单优先分析每次规约的是（）。A.最左短语B.直接短语C.句柄D.最左素短语满分:4分6.下述方法中，（）不是自下而上分析方法。A.规范归约B.算符优先分析法A.递归下降分析法B.LR分析法满分：4分5.()负责分析程序语法结构A.扫描程序B.语法分析程序C.语义分析程序D.代码生成程序满分：4分9.代码生成属于编译器的()A.语义分析B.分析C•代码生成D.综合满分：4分10.一个文法所描述的语言是（）。A.唯一的B.不唯一的C

3、.可能唯一D.可能不唯一满分：4分11.在编译时安排所有数据对象的存储单元的分配策略属于（）OA.静态分配策略B.动态分配策略C.栈式分配策略D.堆分配策略满分：4分10.有限自动机有（）个接受状态A.只能一个B.只能两个C.只能三个D.0个、一个或多个满分：4分10.()阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成满分：4分11.()负责分析程序语法结构。A.扫描程序A.语法分析程序B.语义分析程序C.代码生成程序满分：4分二、多选题（共4道试

4、题，共16分。）VI.下面语言特征会影响存储分配策略的是（）。A.过程能否递归B.当控制从过程的活动返回时，局部变量的值是否要保C.过程能否访问非局部变量A.过程调用的参数传递方式满分：4分2.在如下上下文无关文法G中：stmt-sequencefstmt;stmt-sequenceIstmtstmt—s哪些是终结符号？（）A.stmt-sequenceA.stmtB.s满分：4分3.下面哪些属于静态检查？()A.类型检查B.控制流检查C.唯一性检查D.关联名字检查满分：4分4.在目标代码优化阶段，常见的优化有()OA.选择编址模式以提高性能B.将速度

5、慢的指令更换成速度快的C.删除注释A.删除多余的操作满分：4分三、判断题（共7道试题，共28分。）VI.优先关系表对应的优先函数，如果存在，一定唯一。（）A.错误B.正确满分：4分2-算符优先分析法只能识别由算符优先文法描述的句子。A.错误B.正确满分：4分3.编译器是将一种语言翻译为另一种语言的计算机程序。A.错误B.正确满分：4分4.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（）A.错误B.正确满分：4分5.文法的二义性和语言的二义性是两个不同的概念。（）A.错误B.正确满分：4分6.我们可以概括地认为中间代码是编译器使用的源代

6、码的任何一个内部表示。（）A.错误B.正确满分：4分4.每个文法的综合符合集和集成属性集的交应该为空。（）A.错误B.正确满分：4分