《编译原理》第三单元测试(共4页).doc

精选优质文档-倾情为你奉上编译原理20142015学年第二学期单元测试试卷模板（闭卷考试） 时间：45分钟 满分：100分姓名 班级 出题人 邢少强 班级12-3题目一二三四五总分得分一、选择题（5*2分）（每题2分，共10分）1正规式 M 1 和 M 2 等价是指（ ）A( ) M1和M2的状态数相等 B( ) M1和M2的有向边条数相等C( ) M1和M2所识别的语言集相等 D( ) M1和M2状态数和有向边条数相等 2（ ）型文法也称为正规文法。 A. 0 B. 1 C. 2 D. 33 文法 G 所描述的语言是_的集合。A. 文法 G 的字母表 V 中所有符号组成的符号串B文法 G 的字母表 V 的闭包 V* 中的所有符号串C由文法的开始符号推出的所有终极符串D. 由文法的开始符号推出的