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

15秋北航《编译技术》在线作业三 一、单选题（共 14 道试题，共 56 分。）V 1. 文法 G 产生的（ ）的全体是该文法描述的语言。 A. 句型 B. 终结符集 C. 非终结符集 D. 句子 满分：4 分 2. Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。 A. 短语文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 满分：4 分 3. 如果r、s是正规式，则下面（ ）不一定是正规式。 A. rs B. r|s C. r* D. r+s 满分：4 分 4. 算符优先分析每次规约的是（ ）。 A. 最左短语 B. 直接短语 C. 句柄 D. 最左素短语 满分：4 分 5. 最常用的中间代码形式是（ ）。 A. 二元式 B. 三元式 C. 四元式 D. 树形表示 满分：4 分 6. 文法 E→(E)产生的语言是（ ）。 A. 空集 B. （） C. （E） D. ((((E)))) 满分：4 分 7. 下面哪个文法是左递归的（ ）。 A. E→E＋T|T B. T→F*T C. E→(E) D. E→a 满分：4 分 8. Σ={0，1}上的正规式(0|1)* 表示（ ）。 A. 0开头的串 B. 1开头的串 C. 有一个0和一个1的串 D. 由0、1组成的任意串 满分：4 分 9. 正规式（a|b）*表示的是（ ）。 A. 所有由字母a或b构成的串 B. 字符串a|b C. 字符串（a|b）* D. 空串 满分：4 分 10. 编译器与要编译的源程序的接口阶段是（ ）。 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 代码生成器 满分：4 分 11. 有限自动机可以有（ ）个初始状态。 A. 一个 B. 两个 C. 三个 D. 多个 满分：4 分 12. 语法分析属于编译器的（ ）阶段。 A. 词法分析 B. 语法分析 C. 分析 D. 综合 满分：4 分 13. 规范规约是（ ）。 A. 最左规约 B. 最右规约 C. 动态规约 D. 静态规约 满分：4 分 14. 有限自动机有（）个接受状态 A. 只能一个 B. 只能两个 C. 只能三个 D. 0个、一个或多个 满分：4 分 二、多选题（共 4 道试题，共 16 分。）V 1. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?（ ） A. stmt-sequence B. stmt C. s D. ; 满分：4 分 2. 代码优化时，常见的循环优化包括（ ）。 A. 代码外提 B. 归纳变量删除 C. 强度削弱 D. 常量合并 满分：4 分 3. 关于栈式分配，下面说法正确地是（ ）。 A. 属于动态分配 B. 属于静态分配 C. 适用于可递归调用、具有分程序结构的语言 D. 不适用于可递归调用语言 满分：4 分 4. 在目标代码优化阶段，常见的优化有（ ）。 A. 选择编址模式以提高性能 B. 将速度慢的指令更换成速度快的 C. 删除注释 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. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 （ ） A. 错误 B. 正确 满分：4 分