《编译原理》考试题.doc

《编译原理》考试题 一、选择题：（每题2分，共20分） 1.文法G所描述的语言是 的集合。 A）文法G的字汇表V中所有符号组成的符号串 B）文法G的字汇表V的闭包V*中的所有符号串 C）由文法的识别符号推出的所有符号串 D）由文法的识别符号推出的所有终结符号串 2.设有文法G[S]=（{b}，{S，B}，S，{S→b|bB，B→bS}），试问该文法所描述的语言是 。 A）L（G[S]）={bi|i≥0} B）L（G[S]）={b2i|i≥0} C）L（G[S]）={b2i+1|i≥0} D）L（G[S]）={b2i+1|i≥1} 3.一个句型中的最左