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

北航编译技术在线作业一一、单选题（共 14 道试题，共 56 分。）1. LR（1）文法都是（ C）。 A. 无二义性且无左递归B. 可能有二义性但无左递归C. 无二义性但可能是左递归D. 可以既有二义性又有左递归 满分：4 分2. 已知文法：SaAa|aBb|bAb|bBaAx Bx ，则（ A）。 A. LR(1)文法B. LALR（1）文法C. 都不是D. A和B 满分：4 分3. 语法分析程序输出（B ）。 A. 记号系列B. 分析树或语法树C. 中间代码D. 目标代码 满分：4 分4. 正规式（a|b）*表示的是（A ）。 A. 所有由字母a或b构成的串B. 字符串a|bC. 字符串（a|b）*D. 空串 满分：4 分5. （A ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。 A. 扫描程序B. 语法分析程序C. 语义分析程序D. 源代码优化程序 满分：4 分6. 下面哪个文法是右递归的（A） A. A ETE|TB. TaTC. E(E)D. Ea 满分：4 分7. 编译程序诸阶段的工作往往是（ D）。 A. 顺序B. 并行C. 成批D. 穿插 满分：4 分8. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ B）。 A. 非终极符集B. 终极符集C. 字母表D. 状态集 满分：4 分9. Chomsky 定义的四种形式语言文法中，1 型文法又称为（C ）文法。 A. 短语文法B. 上下文无关文法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，SSaS，Se，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-sequence | stmt stmt 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 分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|b）*表示的是（A ）。 A. 所有由字母a或b构成的串B. 字符串a|bC. 字符串（a|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. 上下文无关文法B. 正规文法C. 二义性文法D. 递归文法 满分：4 分9. =0，1上的正规式(0|1)* 表示（ D）。 A. 0开头的串B. 1开头的串C. 有一个0和一个1的串D. 由0、1组成的任意串 满分：4 分10. 词法扫描程序把源代码生成为（A ）。 A. 记号流B. 语法树C. 词法树D. 目标代码 满分：4 分11. 描述一个语言的文法是（B ）。 A. 唯一的B. 不唯一的C. 可能唯一D. 可能不唯一 满分：4 分12. LR（1）文法都是（ C）。 A. 无二义性且无左递归B. 可能有二义性但无左递归C. 无二义性但可能是左递归D. 可以既有二义性又有左递归 满分：4 分13. 一个文法所描述的语言是（A ）。 A. 唯一的B. 不唯一的C. 可能唯一D. 可能不唯一 满分：4 分14. （B）负责分析程序语法结构 A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成程序 满分：4 分二、多选题（共 4 道试题，共 16 分。）1. 在如下上下文无关文法G中： stmt-sequence stmt; stmt-sequence | stmt stmt s 下面哪些是可以由该文法推导出的句型？（ABCD ） A. stmt; stmt-sequenceB. sC. s;sD. s;s;stmt 满分：4 分2. 栈式分配策略在下列哪些情况下行不通？（ABCD） A. 过程活动停止后，局部名字的值还必须维持B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流C. 不遵守栈式规则的有Pascal语言和C语言的动态变量D. Java禁止程序员自己释放空间 满分：4 分3. 代码优化时，常见的循环优化包括（ABC ）。 A. 代码外提B. 归纳变量删除C. 强度削弱D. 常量合并 满分：4 分4. 文法符号的语义属性有（AB ）。 A. 综合属性B. 继承属性C. 符号属性D. 数字属性 满分：4 分三、判断题（共 7 道试题，共 28 分。）1. 扫描程序的任务是完成定义程序结构的语法分析。 （A ） A. 错误B. 正确 满分：4 分2. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 （ A） A. 错误B. 正确 满分：4 分3. 有限自动机能够识别上下文无关语言。 （ A） A. 错误B. 正确 满分：4 分4. 文法的二义性和语言的二义性是两个不同的概念。（B ） A. 错误B. 正确 满分：4 分5. 优先关系表对应的优先函数，如果存在，一定唯一。 （ A） A. 错误B. 正确 满分：4 分6. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（ A） A. 错误B. 正确 满分：4 分7. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。 （ B） A. 错误B. 正确 满分：4 分北航编译技术在线作业三试卷总分：100 测试时间：-一、单选题（共 14 道试题，共 56 分。）1. 编译器与要编译的源程序的接口阶段是（A ）。 A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成器 满分：4 分2. 编译程序中语法分析器接收以（ A）为单位的输入。 A. 单词B. 表达式C. 产生式D. 句子 满分：4 分3. 文法 E(E)产生的语言是（ A）。 A. 空集B. （）C. （E）D. (E) 满分：4 分4. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（B ）分析方法。 A. 自左至右B. 自上而下C. 自下而上D. 自右向左 满分：4 分5. （A）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号 A. 扫描程序B. 语法分析程序C. 语义分析程序D. 源代码优化程序 满分：4 分6. 若一个文法是递归的，则它所产生的句子个数（C ）。 A. 必定是无穷的B. 是有限个的C. 根据具体情况而定D. 不确定 满分：4 分7. 下面哪个文法具有二义性（A ）。 A. AAA | (A) |B. EET|TC. E(E)D. Ea 满分：4 分8. 正规式a*表示的是（ B）。 A. 字符aB. 由字母a组成的所有串C. 字符串aaD. 字符串a* 满分：4 分9. 类型转换时，整数到实数的转换称为（C ）。 A. 截断B. 舍入C. 拓展D. 收缩 满分：4 分10. 语法分析属于编译器的（ C）阶段。 A. 词法分析B. 语法分析C. 分析D. 综合 满分：4 分11. Chomsky 定义的四种形式语言文法中，1 型文法又称为（C ）文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法 满分：4 分12. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（D ）。 A. 过程B. 程序C. 批量D. 遍 满分：4 分13. 一个文法所描述的语言是（A ）。 A. 唯一的B. 不唯一的C. 可能唯一D. 可能不唯一 满分：4 分14. （B）负责分析程序语法结构 A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成程序 满分：4 分二、多选题（共 4 道试题，共 16 分。）1. 文法符号的语义属性有（AB ）。 A. 综合属性B. 继承属性C. 符号属性D. 数字属性 满分：4 分2. 下面哪些语言特征会影响存储分配策略？（ABCD） A. 过程能否递归B. 当控制从过程的活动返回时，局部变量的值是否要保留C. 过程能否访问非局部变量D. 过程调用的参数传递方式 满分：4 分3. 下面属于静态检查的是（ABCD ）。 A. 类型检查B. 控制流检查C. 唯一性检查D. 关联名字检查 满分：4 分4. 以下哪些属于计算机存储器（ABCD） A. 寄存器区域B. 随机访问存储器C. 代码区D. 数据区 满分：4 分三、判断题（共 7 道试题，共 28 分。）1. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 （B ） A. 错误B. 正确 满分：4 分2. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。（B ） A. 错误B. 正确 满分：4 分3. 文法G的一个句子对应