北语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时，仅当面临的输入符号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、上下文无关文法

学员答案: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
内容:
语法分析所依据的是语言的语法规则，即描述程序结构的规则。
1、 错
2、 对

学员答案:2
正确性:正确
题号:20  题型:是非题  本题分数:5.88
内容:
一个多遍的编译程序可以较之一遍的编译程序少占内存。
1、 错
2、 对

学员答案:2
正确性:正确