兰州大学《编译原理》15秋在线作业3满分答案.docx

《兰州大学《编译原理》15秋在线作业3满分答案.docx》由会员分享，可在线阅读，更多相关《兰州大学《编译原理》15秋在线作业3满分答案.docx（4页珍藏版）》请在三一办公上搜索。

1、兰州大学编译原理15秋在线作业3满分答案兰州大学编译原理15秋在线作业3满分答案 一、单选题 1. 最适合动态建立数据实体的内存分配方式是( ) A. 栈式分配 B. 堆式分配 C. 编译时预先分配 D. 以上三种均可 正确答案 ：B 2. 正则表达式R1和R2等价是指 A. R1和R2都是定义在一个字母表上的正则表达式 B. R1和R2中使用的运算符相同 C. R1和R2代表同一正则集 D. R1和R2代表不同正则集 正确答案 ：C 3. LR分析法是一种的分析技术。 A. 自顶向下 B. 自底向上 C. 由左到右 D. 由右向左 正确答案 ：A 4. 采用自上而下分析，必须。 A. 消除左

2、递归 B. 消除右递归 C. 消除回溯 D. 提取公共左因子 正确答案 ：C 5. 在目标代码生成阶段，符号表用于。 A. 目标代码生成 B. 语义检查 C. 语法检查 D. 地址分配 正确答案 ：D 6. 文法GN=，正确答案 ：C 7. 若a为终结符，则A- ? a为_项目。 A. 归约 B. 移进 C. 接受 D. 待约 正确答案 ：B 8. Chomsky定义的四种形式语言文法中,0型文法又称为 A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法 正确答案 ：A 9. 文法GA：AbHHBABAbHa不是 A. 2型文法 B. 正规文法 C. 0型文法 D.

3、 1型文法 正确答案 ：B 10. 编译程序必须完成的工作有 _. (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 代码生成 (5) 之间代码生成 (6) 代码代码优化 A. (1)(2)(3)(4) B. (1)(2)(3)(4)(5) C. (1)(2)(3)(4)(5)(6) D. (1)(2)(3)(4)(6) 正确答案 ：A 11. 设G是一个给定的文法，S是文法的开始符号，如果S-x(其中xV*),则称x是文法G的一个。 A. 候选式 B. 句型 C. 单词 D. 产生式 正确答案 ：B 12. 设G是一个给定的文法，S是文法的开始符号，如果Sx(其中xV*),则称x

4、是文法G的一个。 A. 候选式 B. 句型 C. 单词 D. 产生式 正确答案 ：B 13. 代码代码优化的目的是( ) A. 节省时间 B. 节省空间 C. 节省时间和空间 D. 把编译程序进行等价交换 正确答案 ：C 14. 在下述的编译方法中，自顶向下的分析方法有简单优先分析算符优先分析递归下降分析预测分析技术LR分析 SLR分析LL分析LALR分析 A. B. C. D. 正确答案 ：A 15. 在自底向上的语法分析方法中，分析的关键是_ 。 A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式 正确答案 ：D 编译原理15秋在线作业3 二、判断题 1. 直接生成目标代码的

5、主要好处是，可避免重复工作，从而减少编译器的体积。 A. 错误 B. 正确 正确答案 ：B 2. 在规范规约中用最左素短语来刻划可归约串。 A. 错误 B. 正确 正确答案 ：A 3. LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 A. 错误 B. 正确 正确答案 ：B 4. 四元式之间的联系是通过符号表实现的。 A. 错误 B. 正确 正确答案 ：A 5. LR分析技术无法适用二义文法。 A. 错误 B. 正确 正确答案 ：A 6. 一个算符优先文法可能不存在算符优先函数与之对应。 A. 错误 B. 正确 正确答案 ：B 7. 产生式是用于定义词法成分 的一种书写规则。 A. 错误 B. 正确 正确答案 ：A 8. 计算机高级语言翻译成低级语言只有解释一种方式。 A. 错误 B. 正确 正确答案 ：A 9. 在SLR分析法的名称中，S的含义是简单的。 A. 错误 B. 正确 正确答案 ：B 10. 在程序中标识符的出现仅为使用性的。 A. 错误 B. 正确 正确答案 ：A