第 1 页 共 1 2 页 一． 填空题（每 空 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． 一个文法
