兰大《编译原理》17秋平时作业3.docVIP

 HYPERLINK http:// ------------------------------------------------------------------------------------------------------------------------------ 兰州兰大《编译原理》16秋平时作业3 一、单选（共 15 道，共 60 分。） 1. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码代码优化，目标代码生成等五个部分，还应包括_____。 题1. 模拟执行器 题2. 解释器 题3. 表格处理和出错处理 题4. 符号执行器 标准解： 2. 下推自动机识别的语言是( ) 题1. 0型语言 题2. 1型语言 题3. 2型语言 题4. 3型语言 标准解： 3. 若项目集Ik含有A-α ? ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-α ? ”动作的一定是_____。 题1. LALR文法 题2. LR(0)文法 题3. LR(1)文法 题4. SLR(1)文法 标准解： 4. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(　　)： 题1. 必要条件 题2. 充分必要条件 标准解： 5. 编译过程中，语法分析器的任务是______。 1）、分析单词是怎样构成的 2）、分析单词串是如何构成语句和说明的 3）、分析语句和说明是如何构成程序的 4）、分析程序的结构 题1. 2）3) 题2. 4） 题3. 2）3）4） 题4. 1）2）3）4） 标准解： 6. 编译原理各阶段工作都涉及_____ 题1. 词法分析 题2. 表格管理 题3. 语法分析 题4. 语义分析 标准解： 7. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()： 题1. 必要条件 题2. 充分必要条件 标准解： 8. 四种形式语言文法中，1型文法又称为 _____文法。 题1. 短语结构文法 题2. 前后文无关文法 题3. 前后文有关文法 题4. 正规文法 标准解： 9. 下面说法正确的是( ) 题1. 一个正规式只能对应一个确定的有限状态自动机 题2. 一个正规语言可能对应多个正规文法 标准解： 10. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。 题1. 短语文法 题2. 正则文法 题3. 上下文有关文法 题4. 上下文无关文法 标准解： 11. 若文法G定义的语言是无限集，则文法必然是( ) 题1. 前后文无关文法 题2. 正规文法 题3. 二义性文法 题4. 递归文法 标准解： 12. 下列关于标识符和名字的叙述中，正确的为（）。 题1. 标识符有一定的含义 题2. 名字是一个没有意思的字符序列 题3. 名字有确切的属性 题4. 都不对 标准解： 13. 词法分析的任务是( ) 题1. 识别单词 题2. 分析句子的含义 题3. 识别句子 题4. 生成目标代码 标准解： 14. 在语法制导翻译中不采用拉链回填技术的语句是_____。 题1. 跳转语句 题2. 赋值语句 题3. 条件语句 题4. 循环语句 标准解： 15. _____是两类程序语言处理程序。 题1. 高级语言程序和低级语言程序 题2. 解释程序和编译程序 题3. 编译程序和操作系统 题4. 系统程序和应用程序 标准解： 《编译原理》16秋平时作业3 二、判断题（共 10 道，共 40 分。） 1. 语法错误分为错误恢复和错误修复两大类。 题1. 错误 题2. 正确 标准解： 2. 语法分析时必须先消除文法中的左递归 。 题1. 错误 题2. 正确 标准解： 3. 能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。 题1. 错误 题2. 正确 标准解： 4. 正规文法产生的语言都可以用上下文无关文法来描述。 题1. 错误 题2. 正确 标准解： 5. 对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 题1. 错误 题2. 正确 标准解： 6. LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 题1. 错误 题2. 正确 标准解： 7. 解释程序适用于COBOL和FORTRAN语言。 题1. 错误 题2. 正确 标准解： 8. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 题1. 错误 题2. 正确 标准解： 9. 逆波兰法表示的表达式亦称前缀式 。 题1. 错误 题2. 正确 标准解： 10. DFA可以通过多条路径识别一个符号串。 题1. 错误 题2. 正确 标准解： 兰州兰大《编译原理》16秋平时作业3 一、单选（共 15 道，共