考试科目:《编译原理》第8章至第10章（总分100分）   
            学习中心（教学点） 批次：              层次：                   
专业：                   学号：                    身份证号：               
姓名：                                                  得分：                一、选择与填充（30）
1. 下列哪种不是代码生成技术？（      ）
A. 基于多元式         B. 基于树结构        C. 基于LR(0)          D. 基于DAG
2. 基本块内的优化为（         ）。
A. 代码外提，删除归纳变量                  B．删除多余运算，删除无用赋值      
C．强度削弱，代码外提                      D．循环展开，循环合并
3. 表达式-a+b*(-c+d)的逆波兰式是（      ）。
A. ab+-cd+-*                         B. a-b+c-d+*
C. a-b+c-d+*                         D. a-bc-d+*+
4. 设A→X1X2…Xi…XN是属性文法AG中的任一产生式，如果它满足下面条件，则称AG
   为L-属性文法：
   Xi的_________________只依赖于A的__________________和X1，X2…，Xi-1的属性；
   A的__________________只依赖于A的__________________和产生式右部符号的属性。
5．下面哪种不是中间代码？(       )
A. 三元式            B. 四元式              C. 二元式           D. 后缀式
6．在使用高级语言编程时，可通过编译程序发现源程序的全部_________错误和部分_______错误。二、何谓优化？按所涉及的程序范围可分为哪几级优化？(15)三、设当前层为L，可用偏移量Offset值为101，且有下面程序，写出本层符号表
    的内容。(15)
    const i=100;
    type  ar=array [1..20] of real;
    var x:real;y:integer;a1,a2:ar;四、按照三种基本控制结构文法将下面的语句翻译成四元式序列：(15)
while (A<C ∧ B<D) 
{ 
if (A ≥ 1) C=C+1;
else while (A ≤ D)
A=A+2;
}。五、某语言的拓广文法G为：  （25）