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

《编译原理判断选择题复习资料2.pdf》由会员分享，可在线阅读，更多相关《编译原理判断选择题复习资料2.pdf（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、编译程序与具体的机器有关,与具体的语言无关。1、2、3、4、5、6、7、8、9、10、二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个 4 分，共40 分)1通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_。A模拟执行器B解释器C符号表处理和出错处理D符号执行器2文法 GN=（b，N，B，N，NbbB，BbN），该文法所描述的语言是AL(GN)=bii0BL(GN)=b2ii0CL(GN)=b2i+1i0DL(GN)=b2i+1i13一个句型中的最左_称为该句型的句柄。A短语B简单短语C素短语D终结符号4设

3、G 是一个给定的文法，S 是文法的开始符号，如果S-x(其中 xV*),则称 x 是文法 G的一个_。A候选式B句型C单词D产生式5若项目集Ik 含有 A-，则在状态k 时，仅当面临的输入符号aFOLLOW(A)时，才采取“A-”动作的一定是_。A.LALR 文法BLR(0)文法C.LR(1)文法DSLR(1)文法6若一个文法是递归的，则它所产生的语言的句子_。A是无穷多个 B是有穷多个C是可枚举的 D个数是常量7词法分析器用于识别_。A句子B句型C单词D产生式8在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是_。A.非终极符集B终极符集C字母表D.状态集9在自底向上的语法分析方法中，分析的关键是_。A.寻找句柄B.寻找句型C.消除递归D.选择候选式10在 LR 分析法中，分析栈中存放的状态是识别规范句型_的 DFA状态。A.句柄1、C6、AB.前缀2、C7、CC.活前缀D.LR(0)项目3、B4、B8、B9、D5、D10、C