广工编译原理试题(共9页).doc

编译原理试题计算机学院_级 班 学号 姓名 题号一二三四五六七八九十总分满分 得分一 选择题1 有限状态自动机能识别：A.上下文无关语言 B.上下文有关语言 C.正规语言 D.0型文法定义的语言2 已知文法G是无二义的，则对G的任意句型：A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能相同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但他们对应的语法树相同3 _不是DFA的成分 A.有穷字母表B.多个初始状态的集合C.多个终态的集合D.转换函数4 有文法G(S,a,S:=SaS,S:=,S)，该文法是_A.LL(1)文法 B.二义性文法C.算符优先文法 D.正规文法5 有一语法制导翻译如下所