编译原理一、单选题
1、将编译程序分为若干个“遍”是为了（）。B
A提高程序的执行效率B使程序的结构更加清晰C利用有限的机器内存并提高机器的执行效率D利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握（）。DA源程序B目标语言C编译方法D以上三项都是3、变量应当（）。CA持有左值B持有右值C既持有左值又持有右值D既不持有左值也不持有右值4、编译程序绝大多数时间花在（）上。DA出错处理B词法分析C目标代码生成D管理表格5、（）不可能是目标代码。DA汇编指令代码B可重定位指令代码C绝对指令代码D中间代码6、编译程序是对（）。DA汇编程序的翻译C机器语言的执行
B高级语言程序的解释执行D高级语言的翻译
7、正规式M1和M2等价是指（）。C
AM1和M2的状态数相等CM1和M2所识别的语言集相等BM1和M2的有象弧条数相等DM1和M2状态数和有象弧条数相等
8、如果文法G是无二义的，则它的任何句子（）。AA最左推导和最右推导对应的语法树必定相同。B最左推导和最右推导对应的语法树可能相同。C最左推导和最右推导必定相同。D可能存在两个不同的最左推导，但它们对应的语法树相同。
f9、文法G：S→STTT→TPPP→Si句型PTi的短语有（）BAi，PTBP，PT，i，PTiBPTiDP，PT，i10、产生正规语言的文法为（）。DA0型B1型C2型
D3型
11、文法G：S→bTT→TSS
则FIRSTVTTAb，，Cb，，，
C
Bb，，Db，，，
12、给定文法：A→bAcc，下面的符号串中，为该文法句子的是（）。Accbcbcbcbcc④bccbcc⑤bbbcc可选项有：AB④⑤C④D④⑤13、采用自上而下分析，必须（）。CA消除左递归B消除右递归C消除回溯D提取公共左因子14、由文法的开始符经0步或多步推导产生的文法符号序列是（）。CA短语B句柄C句型D句子15、后缀式abcd可用表达式（）来表示。BAabcdBabcdCabcdDabcd16、语法分析器则可以发现源程序中的（）。DA语义错误B语法和语义错误C错误并矫正D语法错误17、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。BA非终极符集B终极符集D字母表D状态集
f18、四种形式语言文法中，1型文法又称为（）。CA短语结构文法B前后文无关文法C前后文有关文法D正规文法19、优化可生成（）的目标代码。DA运行时间较短C运行时间短但占用内存空间大
B占用存储空间较小D运行时间短且占用内存空间小
20、四元式之间的联系是通过（）实现r