编译原理判断选择题复习资料.doc

《编译原理判断选择题复习资料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》模拟试题二一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运。2．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。3．一个句型的句柄一定是文法某产生式的右部。4．只含有综合属性的属性文法称为S-属性文法，它是L-属性文法的特例。5．仅考虑一个基本块，不能确定一个赋值是否真是无用的。6．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。7．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。8．算符优先关系表不一定存在对应的优先函数。9．数组元素的地址计算与数组

2、的存储方式有关。10．编译程序与具体的机器有关,与具体的语言无关。参考答案：1、×2、×3、√4、√5、√6、√7、×8、√9、×10、×二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。A．模拟执行器B．解释器C．符号表处理和出错处理D．符号执行器2．文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是A．L(G[N])={bi│i≥0}B．L(G[N])={b2i│i≥0}C．L(G[N]

3、)={b2i+1│i≥0}D．L(G[N])={b2i+1│i≥1}3．一个句型中的最左_____称为该句型的句柄。A．短语B．简单短语C．素短语D．终结符号4．设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈V*),则称x是文法G的一个_____。A．候选式B．句型C．单词D．产生式5．若项目集Ik含有A->α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α·”动作的一定是_____。A.LALR文法B．LR(0)文法C.LR(1)文法D．SLR(1)文法6．若一个文法是递归的，则它所产生的语言的句子_____。A．是无穷多个B．是有穷多个C

4、．是可枚举的D．个数是常量7．词法分析器用于识别_____。A．句子B．句型C．单词D．产生式8．在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是_____。A.非终极符集B．终极符集C．字母表D.状态集9．在自底向上的语法分析方法中，分析的关键是_____。A.寻找句柄B.寻找句型C.消除递归D.选择候选式10．在LR分析法中，分析栈中存放的状态是识别规范句型_____的DFA状态。A.句柄B.前缀C.活前缀D.LR(0)项目参考答案：1、C2、C3、B4、B5、D6、A7、C8、B9、D10、C