编译原理期末考试试卷(C卷).docVIP

编译原理期末考试试卷（　C　卷） 一、单项选择题（每小题2分，共30分） 1、编译程序是对_ _____程序进行翻译。A. 自然语言 B. 汇编语言 C. 高级语言 D. 机器语言 2、描述语言L={ ambn | m≥1，n≥1 }的文法为 。 3、设有文法G=({b},{S,B}, S, { S→bB , B→bS |ε} )，下列哪个符号串 不是该文法的句子。A. b B. bb C. bbb D. bbbbb 4、下图DFA所识别的语言为_______ 。A. 含有偶数个0偶数个1的二进制串 B. 含有偶数个0奇数个1的二进制串 C. 含有奇数个0偶数个1的二进制串 D. 含有奇数个0奇数个1的二进制串 5、下述正规式等价的是 。 A.(a|b)*与(a*b*)* B.(ab)*与a*b* C.(a|b)*与(ab)* D. (a|b)*与a*|b* 6、设有一个LR(1)项目集I ={ X→(.bB,a B→(.,a }则该项目集 __________。 A.不含冲突项目 B. 含有移进-归约冲突 C.含有归约-归约冲突 D. 含有移进-待约冲突 7、LR语法分析栈中存放的状态是识别文法规范句型____