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

【北京语言大学】19秋《编译原理》作业_1 试卷总分:100 得分:100 第1题,若一个文法是递归的，则它所产生的语言的句子_____。 A、是无穷多个 B、 是有穷多个 　 C、 是可枚举的　 D、 个数是常量 正确答案:A 第2题,设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。 A、候选式 B、 句型 C、 单词 D、 产生式 正确答案:B 第3题,在自底向上的语法分析方法中，分析的关键是_____。 A、寻找句柄 B、 寻找句型 C、 消除递归 D、 选择候选式 正确答案:D 第4题,一个上下文无关文法 G 包括四个组成部分，它们是：一组_____，一组终结符号，一个开始符号，以及一组产生式。 A、句子　　 B、 句型 　 C、 单词 　 D、非终结符号 正确答案:D 第5题,文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。 A、短语文法 B、 正则文法 　 C、 上下文有关文法 D、 上下文无关文法 正确答案:D 第6题,文法G：S→xSx|y所识别的语言是_____。 A、xyx B、(xyx)* C、xnyxn(n≥0) D、x*yx* 正确答案:C 第7题,p style=text-align: left;span style=font-family: