编译原理考试题库.docxVIP

一、判断(共计50分,每题2.5分) 1、静态存储分配策略是在程序运行期间为源程序中的量进行分配。 A. 正确 B. 错误 错误:【B】 2、含有优化部分的编译程序的执行效率高。 A. 正确 B. 错误 错误:【A】 3、四元式之间的联系是通过符号表实现的。 A. 正确 B. 错误 错误:【B】 4、包含公共左因子的文法也能直接用预测分析法来分析。 A. 正确 B. 错误 错误:【B】 5、局部优化是在一个程序块内进行的优化。 A. 正确 B. 错误 错误:【B】 6、数组元素的地址计算与数组的存储方式有关。 A. 正确 B. 错误 错误:【A】 7、紧跟在条件转移语句后面的语句是基本块的入口语句。 A. 正确 B. 错误 错误:【A】 8、 LL（1）文法是无左递归、无二义性文法。 A. 正确 B. 错误 错误:【A】 9、设有一个LR（0）项目集I＝{X→α.Bβ, A→α.}，该项目集含有“归约－归约”冲突。 A. 正确 B. 错误 错误:【B】 10、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。 A. 正确 B. 错误 错误:【A】 11、包含左递归的文法也能直接用LL（1）分析法来分析。 A. 正确 B. 错误 错误:【B】 12、产生式是用于定义词法成分的一种书写规则。 A. 正确 B. 错误 错误:【B】 13、如果i ?＞ j , 则j ＜? i