北语15秋《编译原理》作业1.docx

题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5.88内容:编译程序是将高级语言程序翻译成( )。A、高级语言程序B、机器语言程序C、汇编语言程序D、汇编语言或机器语言程序学员答案:D正确性:正确题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5.88内容:审查每个算符是否具有语言规范允许的运算对象是（ ）的工作。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成学员答案:B正确性:正确题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5.88内容:( )是把中间代码进行变换或者进行改造，目的是使生成的目标代码更为高效，即省时间和省空间。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成学员答案:D正确性:正确题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5.88内容:( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成学员答案:E正确性:正确题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5.88内容:汇编程序是将汇编语言程序翻译成（ ）。A、高级语言程序B、机器语言程序C、汇编语言程序D、汇编语言或机器语言程序学员答案:B正确性:正确题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5.88内容:( )是在词法分析的基础上将单词序列分解成各类语法短语。A、语法分析 B、语义分析C、中间代码生成D、代码优化E、目标代码生成学员答案:A正确性:正确题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:用高级语言编写的程序经编译后产生的程序叫_。A、源程序B、目标程序C、连接程序D、解释程序学员答案:B正确性:正确题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:若项目集Ik含有A- ，则在状态k时，仅当面临的输入符号aFOLLOW(A)时，才采取“A- ”动作的一定是_。A、LALR文法B、 LR(0)文法C、LR(1)文法 D、 SLR(1)文法学员答案:D正确性:正确题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:中间代码生成时所依据的是_。A、语法规则B、词法规则C、语义规则D、等价变换规则学员答案:C正确性:正确题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:文法分为四种类型，即0型、1型、2型、3型。其中0型文法是_。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法学员答案:A正确性:正确题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:一个上下文无关文法 G 包括四个组成部分，它们是：一组_，一组终结符号，一个开始符号，以及一组产生式。A、句子B、 句型 C、 单词 D、非终结符号学员答案:D正确性:正确题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:正规式MI和M2等价是指_。A、MI和M2的状态数相等B、Ml和M2的有向弧条数相等C、M1和M2所识别的语言集相等D、Ml和M2状态数和有向弧条数相等学员答案:C正确性:正确题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _。A、句子B、 句型C、 单词 D、 产生式学员答案:D正确性:正确题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:如果文法G是无二义的，则它的任何句子_。A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同学员答案:A正确性:正确题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:与编译系统相比，解释系统_。A、比较简单 , 可移植性好 , 执行速度快 B、 比较复杂 , 可移植性好 , 执行速度快C、 比较简单 , 可移植性差 , 执行速度慢 D、 比较简单 , 可移植性好 , 执行速度慢学员答案:D正确性:正确题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:优化可生成_的目标代码。A、运行时间较短B、占用存储空间较小C、运行时间短但占用内存空间大D、运行时间短且占用存储空间小学员答案:D正确性:正确题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:下列_优化方法不是针对循环优化进行的。A、强度削弱B、删除归纳变量C、删除多余运算D、代码外提学员答案:C正确性:正确题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.41内容:四元式之间的联系是通过_实现的。A、指示器B、临时变量C、符号表D、程序变量学员答案:B正确性:正确题号:19题型:是非题本题分数:5.88内容:语法分析