《编译原理》模拟试题二
一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）×1．用高级语言书写的源程序都必须通过编译产生目标代码后才能投入运行”这种说法。“×2．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。√3．一个句型的句柄一定是文法某产生式的右部。×4．在程序中标识符的出现仅为使用性的。√5．仅考虑一个基本块，不能确定一个赋值是否真是无用的。√6．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。×7．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。×8．算符优先关系表不一定存在对应的优先函数。×9．数组元素的地址计算与数组的存储方式有关。×10．编译程序与具体的机器有关与具体的语言无关。二、选择题请在前括号内选择最确切的一项作为答案划一个勾，多划按错论每个4分，共40分1．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。A．模拟执行器B．解释器D．符号执行器
C．表格处理和出错处理
2．文法GN（b，N，B，N，N→b│bB，B→bN），该文法所描述的语言是
fA．LGNbi│i≥0C．LGNb2i1│i≥0
B．LGNb2i│i≥0D．LGNb2i1│i≥1
3．一个句型中的最左_____称为该句型的句柄。A．短语B．简单短语C．素短语D．终结符号
4．设G是一个给定的文法，S是文法的开始符号，如果Sx其中x∈V则称x是文法G的一个_____。A．候选式5．文法GE：E→TE＋TT→FTFF→a（E）该文法句型E＋FE＋T的简单短语是下列符号串中的_____。①（E＋T）A．①和③②E＋T③F④FE＋TC．③和④D．③B．句型C．单词D．产生式
B．②和③
6．若一个文法是递归的，则它所产生的语言的句子_____。A．是无穷多个C．是可枚举的B．是有穷多个D．个数是常量
7．词法分析器用于识别_____。A．句子B．句型C．单词D．产生式
8．在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是_____。A非终极符集B．终极符集C．字母表D状态集
9．在自底向上的语法分析方法中，分析的关键是_____。A寻找句柄B寻找句型C消除递归D选择候选式
f10．在LR分析法中，分析栈中存放的状态是识别规范句型_____的DFA状态。Ar