北语 18春编译原理.doc

18春《编译原理》作业_1一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.若文法 G 定义的语言是无限集，则文法必然是 _____。A. 递归的 B. 前后文无关的 C. 二义性的 D. 无二义性的 答案：A2.将编译程序分成若干个遍是为了( )。A. 提高程序的执行效率 B. 使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D. 利用有限的机器内存但降低了机器的执行效率 答案 B 3.编译过程中 , 语法分析器的任务就是_____。　 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构A. (2)(3) B. (2)(3)(4) C. (1)(2)(3) D. (1)(2)(3)(4) 答案 B 4.编译程序绝大多数时间花在_____上。A. 出错处理 B. 词法分析 C. 目标代码生成 D. 管理表格 答案：D5.与编译系统相比，解释系统_____。A. 比较简单 , 可移植性好 , 执行速度快 B. 比较复杂 , 可移植性好 , 执行速度快 C. 比较简单 , 可移植性差 , 执行速度慢 D. 比较简单 , 可移植性好 , 执行速度慢 答案：D6.词法分析器用于识别_____。A. 字符串 B. 语句 C. 单词 D. 标识符 7.设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。A. 候选式 B. 句型 C. 单词 D. 产生式 8.代码优化时所依据的是（ ）。A. 语法规则 B. 词法规则 C. 等价变换规则 D. 语义规则 9.文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法 10.代码生成阶段的主要任务是（ ）A. 把高级语言翻译成汇编语言 B. 把高级语言翻译成机器语言 C. 把中间代码变换成依赖具体机器的目标代码 D. 把汇编语言翻译成机器语言 11.编译程序前三个阶段完成的工作是（ ）。A. 词法分析、语法分析和代码优化 B. 代码生成、代码优化和词法分析 C. 词法分析、语法分析、语义分析和中间代码生成 D. 词法分析、语法分析和代码优化 12.编译程序使用_____区别标识符的作用域。A. 说明标识符的过程或函数名 B. 说明标识符的过程或函数的静态层次 C. 说明标识符的过程或函数的动态层次 D. 标识符的行号 13._____和代码优化部分不是每个编译程序都必需的。A. 语法分析 B. 中间代码生成 C. 词法分析 D. 目标代码生成 14.解释程序处理语言时 , 大多数采用的是_____方法。A. 源程序命令被逐个直接解释执行 B. 先将源程序转化为中间代码 , 再解释执行 C. 先将源程序解释转化为目标程序 , 再执行 D. 以上方法都可以 15.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。A. 模拟执行器 B. 解释器 C. 符号表处理和出错处理 D. 符号执行器 二、判断题 ( 每题4分, 共10道小题, 总分值40分 ) 1. 2. 3.编译程序是对高级语言程序的解释执行。( )4.一个句型的句柄一定是文法某产生式的右部。( )5.代码生成器的设计要着重考虑目标代码的质量问题，而衡量目标代码的质量主要从占用空间和执行效率两个方面综合考虑。6.同心集的合并有可能产生“归约/归约”冲突。( )7.过程调用的实质是把程序控制转移到子程序（过程段）。8.当参数通过引用传递时，也称作传地址，或者引用调用。9. 10.一个文法所有句子的集合构成该文法定义的语言。( )18春《编译原理》作业_2一、单选题 ( 每题4分, 共15道小题, 总分值60分 ) 1.汇编程序是将汇编语言程序翻译成（ ）。A. 高级语言程序 B. 机器语言程序 C. 汇编语言程序 D. 汇编语言或机器语言程序 2.若一个文法是递归的，则它所产生的语言的句子_____。A. 是无穷多个 B. 是有穷多个 C. 是可枚举的 D. 个数是常量 3._____是两类程序语言处理程序。A. 高级语言程序和低级语言程序 B. 解释程序和编译程序 C. 编译程序和操作系统 D. 系统程序和应用程序 4.构造编译程序应掌握______。A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是 5.一个上下文无关文法 G 包括四个组成部分，它们是：一组_____，一组终结符号，一个开始符号，以及一组产生式。A. 句子 B. 句型 C. 单词 D. 非终结符号 6.( )是把中间代