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