?/p>
1
?/p>
?/p>
14
?/p>
一?/p>
填空?/p>
?/p>
每空
2
分,?/p>
20
?/p>
?/p>
1.
不同的编译程序关于数据空间的存储分配策略可能不同?/p>
但大部分编译中采用的方案有两种:
?
态存储分配方案和动态存储分配方案,而后者又分为?/p>
1
?/p>
?/p>
?/p>
2
?/p>
?/p>
2.
规范规约是最?/p>
3
)规约?/p>
3.
编译程序的工作过程一般划分为
5
个阶段:
词法分析?/p>
?/p>
4
?/p>
?/p>
语义分析与中间代码生成,
代码优化?/p>
?/p>
5
?/p>
?/p>
另外还有?/p>
6
)和出错处理?/p>
4
.表达式
x+y*z/(a+b)
的后缀式为
?/p>
7
?/p>
?/p>
5
.文法符号的属性有综合属性和
?/p>
8
?/p>
?/p>
6
.假设二位数组按行存放,而且每个元素占用一个存储单元,则数?/p>
a[1..15,1..20]
某个元素
a[i
?/p>
j]
的地址
计算公式为(
9
?/p>
?/p>
7
.局部优化是局限于一个(
10
)范围内的一种优化?/p>
二.
选择?/p>
?/p>
1-6
为单选题?/p>
7-8
为多选题,每?/p>
2
分,?/p>
20
?/p>
?/p>
1.
一个上下文无关文法
G
包括四个组成部分:一组终结符,一组非终结符,一个(
?/p>
,以及一?
?/p>
?/p>
?/p>
A
?/p>
字符?/p>
B
?/p>
产生?/p>
C
?/p>
开始符?/p>
D
?/p>
文法
2.
程序的基本块是指?/p>
?/p>
?/p>
A
?/p>
一个子程序
B
?/p>
一个仅有一个入口和一个出口的语句
C
?/p>
一个没有嵌套的程序?/p>
D
?/p>
一组顺序执行的程序段,仅有一个入口和一个出?/p>
3.
高级语言编译程序常用的语法分析方法中,递归下降分析法属于(
)分析方法?/p>
A
?/p>
自左向右
B
?/p>
自顶向下
C
?/p>
自底向上
D
?/p>
自右向左
4
.在通常的语法分析方法中?/p>
?/p>
)特别适用于表达式的分析?/p>
A
?/p>
算符优先分析?/p>
B
?/p>
LR
分析?/p>
C
?/p>
递归下降分析?/p>
D
?/p>
LL
?/p>
1
)分析法
5
.经过编译所得到的目标程序是?/p>
?/p>
?/p>
A
?/p>
四元式序?/p>
B
?/p>
间接三元式序?/p>
C
?/p>
二元式序?/p>
D
?/p>
机器语言程序或汇编语言程序
6
?/p>
一个文法所描述的语言是(
?/p>
;描述一个语言的文法是?/p>
?/p>
?/p>
A
?/p>
唯一?/p>
B
?/p>
不唯一?/p>
C
?/p>
可能唯一,也可能不唯一
7
?/p>
如果在文?/p>
G
中存在一个句子,当其满足下列条件?/p>
)之一时,则称该文法是二义文法?/p>
A
?/p>
其最左推导和最右推导相?/p>
B
?/p>
该句子有两个不同的最左推?/p>
得分
?/p>
?/p>