西安交通大学17年9月课程考试《编译原理》作业考核试题.doc

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