一． 填空题（每空 2 分,共 20 分)1
不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采纳的方案有两种：静态存储分配方案和动态存储分配方案,而后者又分为（ 1 ） 和 (2 ）
法律规范规约是最（ 3 ） 规约
编译程序的工作过程一般划分为 5 个阶段:词法分析、（ 4 ） 、语义分析与中间代码生成,代码优化及(5 ）
另外还有（ 6) 和出错处理
4．表达式 x+y*z/（a+b）的后缀式为 （ 7)
5．文法符号的属性有综合属性和 （ 8 ）
6．假设二位数组按行存放，而且每个元素占用一个存储单元,则数组 a［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
高级语言编译程序常用的语法分析方法中,递归下降分析法属于( ）分析方法
A． 自左向右 B． 自顶向下 C． 自底向上 D． 自右向左4．在通常的语法分析方法中，（ )特别适用于表达式的分析
A． 算符优先分析法 B． LR 分析法C． 递归下降分析法 D． LL(1）分析法5．经过编译所得到的目标程序是（ )
A． 四元式序列 B． 间接三元式序列C． 二元式序列 D． 机器语言程序或汇编语言程序6． 一个文法所描述的语言是( )；描述一个语言的文法是（ ）
A． 唯一的 B． 不唯一的 C．
