电子科大17春《计算机编译原理》在线作业2.docVIP

2017秋17春电子科大17春《计算机编译原理》在线作业2 一、单选题（共 15 道试题，共 75 分。） 1. Chomsky 定义的四种形式语言文法中，0型文法又称为（）文法。 A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法 E. 图灵机 F. 有限自动机 G. 下推自动机 正确答案： 2. 己知文法G[S]:S-eT|RT，T-DR|ε，R-dR|ε，D-a|bd。FIRST(T)=（） A. {d，ε} B. {a, b, d, e，ε} C. {a，b} D. {a，b，#} E. {a,b，ε} F. {#} 正确答案： 3. 描述一个语言的文法是。 A. 唯一的 B. 不唯一的 C. 可能唯一 D. 可能不唯一 正确答案： 4. 若文法 G 定义的语言是无限集，则文法必然是（）： A. 递归的 B. 前后文无关的 C. 二义性的 D. 无二义性的 正确答案： 5. 正规式M1和M2等价是指（）。 A. M1和M2的状态数相等 B. M1和M2的有向边条数相等 C. M1和M2所识别的语言集相等 D. M1和M2状态数和有向边条数相等 正确答案： 6. SLR(1)分析法的名字中，“R”的含义是（）。 A. 自左向右进行分析 B. 自右向左进行分析 C. 采用最右推导的逆过程——最左归约 D. 采用最左推导的逆过程——最右归