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

《北语15秋《编译原理》作业1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、题号:1  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5.88内容:编译程序是将高级语言程序翻译成()。A、高级语言程序B、机器语言程序C、汇编语言程序D、汇编语言或机器语言程序学员答案:D正确性:正确题号:2  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5.88内容:审查每个算符是否具有语言规范允许的运算对象是（）的工作。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成学员答案:B正确性:正确题号:3  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5.88内容:()是把中间代码进行变换或者进行改造，目的是使

2、生成的目标代码更为高效，即省时间和省空间。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成学员答案:D正确性:正确题号:4  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5.88内容:()是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成学员答案:E正确性:正确题号:5  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5.88内容:汇编程序是将汇编语言程序翻译成（）。A、高级语言程序B、机器语言程序C、汇编语言程序D、汇编语言或机器语言程序

3、学员答案:B正确性:正确题号:6  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5.88内容:()是在词法分析的基础上将单词序列分解成各类语法短语。A、语法分析B、语义分析C、中间代码生成D、代码优化E、目标代码生成学员答案:A正确性:正确题号:7  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.41内容:用高级语言编写的程序经编译后产生的程序叫_____。A、源程序B、目标程序C、连接程序D、解释程序学员答案:B正确性:正确题号:8  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.41内容:若项目集Ik含有A->α·，则在状态

4、k时，仅当面临的输入符号a∈FOLLOW(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

5、、上下文无关文法学员答案: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  

6、题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.41内容:一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____。A、句子　　B、句型C、单词　D、产生式学员答案:D正确性:正确题号:14  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.41内容:如果文法G是无二义的，则它的任何句子α_____。A、最左推导和最右推导对应的语法树必定相同　B、最左推导和最右推导对应的语法树可能不同　C、最左推导和最右推导必定相同　D、可能存在两个不同的最左推导，但它们对应的语法树相同学员答案:A正确性:正确题号:

7、15  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.41内容:与编译系统相比，解释系统_____。A、比较简单,可移植性好,执行速度快B、比较复杂,可移植性好,执行速度快C、比较简单,可移植性差,执行速度慢D、比较简单,可移植性好,执行速度慢学员答案:D正确性:正确题号:16  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:4.41内容:优化可生成_____的目标代码