第九章 编译原理2005期末考试试卷A.docVIP

天津大学试卷专用纸 学院 专业 班 年级 学号 姓名 共 5 页 第 1 页 2005～2006学年第1学期期末考试试卷 《编译原理》（A卷 共5页） （考试时间：2005年12月28日） 题号 一 二 三 四 五 六 七 八 成绩 核分人签字 得分 一、单项选择题（共10分，每小题1分。） 文法G所描述的语言是 的集合。（） 文法G的字母表V中所有符号组成的符号串 文法G的字母表V的闭包V*中的所有符号串 由文法的开始符号推出的所有符号串 由文法的开始符号推出的所有终结符串 有文法G[I]： I→I1|I0|Ia|Ib|Ic|a|b|c 下列符号串中是该文法的句子的有（） ①ab0 ②a0c01 ③aaa ④bc10 可选项有： ②③④ ① ③ ①②③④ 词法分析所依据的是（ ） 语义规则 构词规则 语法规则 等价变换规则 如果L(M) = L(M’)，则M与M’（ ） 等价 M与M’都是二义的 M与M’都是无二义的 他们的状态数相等 下面状态转换图接受的字集为（ ） 以0开头的二进制数组成的集合 以0结尾的二进制数组成的集合 含奇数个0的二进制数组成的集合 含偶数个0的