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

李老师

西安交通大学17年9月课程考试《编译原理》作业考核试题
试卷总分：100       测试时间：--
单选题
判断题

一、单选题（共 30 道试题，共 60 分。）V
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  分
6.  正则文法( )二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 没有正确答案