精选优质文档-倾情为你奉上编译原理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. 由文法的开始符号推出的