【北语网院】19秋《编译原理》作业_2（参考资料）.docVIP

【北京语言大学】19秋《编译原理》作业_2 试卷总分:100 得分:100 第1题,若项目集Ik含有A-α · ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-α · ”动作的一定是_____。 A、LALR文法 B、 LR(0)文法 C、LR(1)文法 D、 SLR(1)文法 正确答案:D 第2题,编译程序是一种_____。 A、汇编程序 B、 翻译程序 C、 解释程序 D、 目标程序 正确答案:C 第3题,若文法 G 定义的语言是无限集，则文法必然是 _____。 A、递归的 B、前后文无关的 C、二义性的 D、无二义性的 正确答案:A 第4题,一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A、句子　　 B、 句型 C、 单词　 D、 产生式 正确答案:D 第5题,中间代码生成时所依据的是_____。 A、语法规则 B、词法规则 C、语义规则 D、等价变换规则 正确答案:C 第6题,一个文法所描述的语言是_____。 A、唯一的 B、不唯一的 C、可能唯一，好可能不唯一 D、都不对 正确答案:A 第7题,文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_____。 A、短语文法 B、正则文法 C、上下文有关文法 D、上下文无关文法 正确答案:A 第8题,文法