西安交通大学17年9月课程考试《编译原理》作业考核试题试卷总分100得分100一、单选题共30道试题共60分1LR1文法都是A无二义性且无左递归B可能有二义性但无左递归C无二义性但可能是左递归D可以既有二义性又有左递归满分：2分正确答案C
2ABCD
文法开始符号的所有（）作为属性计算前的初始值。综合属性继承属性继承属性和综合属性都不是满分：2分正确答案B
3ABCD
一个指明了在分析过程中的某时刻所能看到产生式多大一部分。活前缀前缀项目项目集满分：2分正确答案C
4ABCD
文法不是LL1的。递归右递归2型含有公共左因子的满分：2分正确答案D
5ABCD
如果文法G是无二义的，则它的任何句子最左推导和最右推导对应的语法树必定相同最左推导和最右推导对应的语法树可能不同最左推导和最右推导必定相同可能存在两个不同的最左推导，但它们对应的语法树相同
f满分：2分正确答案A
6ABCD
正则文法二义性的。可以是一定不是一定是没有正确答案满分：2分正确答案A
7ABCD
Fortra
语言的编译程序采用（）分配策略。静态最佳堆式动态栈式动态满分：2分正确答案A
8ABCD
四元式表示法的优点为。不便于优化处理，但便于表的更动不便于优化处理，但节省存储空间便于优化处理，也便于表的更动便于表的更动，也节省存储空间满分：2分正确答案C
9ABCD
使用三元式是为了（）。便于代码优化处理避免把临时变量填入符号表节省存储代码的空间提高访问代码的速度满分：2分正确答案B
10乔姆斯基Chomsky把文法分为四种类型，即0型1型2型3型。其中3型文法是A非限制文法B正则文法C上下文有关文法
fD上下文无关文法满分：2分正确答案B
11词法分析器的输出结果是。A单词自身值B单词在符号表中的位置C单词的种别编码D单词的种别编码和自身值满分：2分正确答案D
12变量应当（）。A持有左值B持有右值C既持有左值又持有右值D既不持有左值也不持有右值满分：2分正确答案C
13堆式动态分配申请和释放存储空间遵守原则。A先请先放B先请后放C后请先放D任意满分：2分正确答案D
14一个数据类型通常包括三种要素，下面（）不是A用于区别这种类型的数据对象的属性B这种类型的数据对象可以具有的值C对这种类型的数据对象的内存分配D可以作用于这种类型的数据对象的操作满分：2分正确答案C
15评价一个代码生成器最重要的指标r