编译原理期末考试试卷及答案.docxVIP

得分 一． 填空题 （每空 2 分，共 20 分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同， 但大部分编译中采用的方案有两种： 静 态存储分配方案和动态存储分配方案，而后者又分为（ 1） 和 （ 2） 。 2. 规范规约是最（ 3）规约。 3. 编译程序的工作过程一般划分为 5 个阶段： 词法分析、（ 4） 、语义分析与中间代码生成， 代码优化及 （ 5） 。 另外还有（ 6）和出错处理。 4．表达式 x+y*z/(a+b) 的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （ 8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组 a[1..15,1..20] 某个元素 a[i ， j] 的地址 计算公式为（ 9）。 7．局部优化是局限于一个（ 10）范围内的一种优化。 得 二． 选择题 （ 1-6 为单选题， 7-8 为多选题，每问 2 分，共 20 分） 分 1. 一个上下文无关文法 G包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2. 程序的基本块是指（ ）。 A． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常