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