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

15秋北航《编译技术》在线作业二 一、单选题（共 14 道试题，共 56 分。）V 1. （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 源代码优化程序 满分：4 分 2. 正则文法（ ）二义性的。 A. 可以是 B. 一定不是 C. 一定是 D. 可以不是 满分：4 分 3. 正规式（a|b）*表示的是（ ）。 A. 所有由字母a或b构成的串 B. 字符串a|b C. 字符串（a|b）* D. 空串 满分：4 分 4. 在编译的各阶段中，和目标机器关系最为密切的是（ ）。 A. 词法分析 B. 语法分析 C. 语义分析 D. 目标代码生成 满分：4 分 5. （）负责分析程序语法结构 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 代码生成程序 满分：4 分 6. 词法分析器的输出是（ ）。 A. 字符串 B. 二元式 C. 三元式 D. 四元式 满分：4 分 7. Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。 A. 短语文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 满分：4 分 8. 词法扫描程序把源代码生成为（ ）。 A. 记号流 B. 语法树 C. 词法树 D. 目标代码 满分：4 分 9. 编译程序中语法分析器接收以（ ）为单位的输入。 A. 单词 B. 表达式 C. 产生式 D. 句子 满分：4 分 10. 语法分析属于编译器的（ ）阶段。 A. 词法分析 B. 语法分析 C. 分析 D. 综合 满分：4 分 11. 文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。 A. 短语 B. 句型 C. 句柄 D. 素短语 满分：4 分 12. （）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 源代码优化程序 满分：4 分 13. 文法 G 产生的（ ）的全体是该文法描述的语言。 A. 句型 B. 终结符集 C. 非终结符集 D. 句子 满分：4 分 14. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A. 自左至右 B. 自上而下 C. 自下而上 D. 自右向左 满分：4 分 二、多选题（共 4 道试题，共 16 分。）V 1. 以下属于计算机存储器的是（ ）。 A. 寄存器区域 B. 随机访问存储器 C. 代码区 D. 数据区 满分：4 分 2. 常见的代码优化包括（ ）。 A. 常量合并 B. 公共子表达式删除 C. 复写传播 D. 死代码删除 满分：4 分 3. 代码优化时，常见的循环优化包括（ ）。 A. 代码外提 B. 归纳变量删除 C. 强度削弱 D. 常量合并 满分：4 分 4. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?（ ） A. stmt-sequence B. stmt C. s D. ; 满分：4 分 三、判断题（共 7 道试题，共 28 分。）V 1. 算符优先分析法只能识别由算符优先文法描述的句子。（ ） A. 错误 B. 正确 满分：4 分 2. 算符优先关系表不一定存在对应的优先函数。 （ ） A. 错误 B. 正确 满分：4 分 3. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。（ ） A. 错误 B. 正确 满分：4 分 4. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 （ ） A. 错误 B. 正确 满分：4 分 5. 编译器通常包括许多代码改进或优化步骤。（ ） A. 错误 B. 正确 满分：4 分 6. 逆波兰法表示的表达式亦称前缀式。 （ ） A. 错误 B. 正确 满分：4 分 7. 每个文法都能改写为LL(1)文法。 （ ） A. 错误 B. 正确 满分：4 分