奥鹏平时作业北京交通大学《编译原理》在线作业一

奥鹏远程教育北京交通大学平时作业

北交《编译原理》在线作业一-0009

下面哪个文法是左递归的( )。
A:E→E＋T|T
B:T→F*T
C:E→(E)
D:E→a
答案问询微信：424329

文法 E→(E)产生的语言是( )。
A:空集
B:（）
C:（E）
D:((((E))))
答案问询微信：424329

LR（1）文法都是( )。
A:无二义性且无奥鹏远程教育北京交通大学平时作业左递归
B:可能有二义性但无左递归
C:无二义性但可能是左递归
D:可以既有二义性又有左递归
答案问询微信：424329

语义分析与中间代码产生所依循的是( )。
A:正规式
B:上下文无关文法
C:语言的语义规则
D:有限自动机
答案问询微信：424329

文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A:句子
B:句型
C:句柄
D:素短语
答案问询微信：424329

1型文法也称为( )。
A:短语文法
B:上下文有关文法
C:右线性文法
D:左性性文法
答案问询微信：424329

下面哪个文法具有二义性( )。
A:A→AA | (A) |
B:E→E＋T|T
C:E→(E)
D:E→a
答案问询微信：424329

( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A:语义错误
B:语法错误
C:短语错误
D:短句错误
答案问询微信：424329

若一个文法是递归的，则它所产生的句子个数( )。
A:必定是无穷的
B:是有限个的
C:根据具体情况而定
D:不确定
答案问询微信：424329

若文法G定义的语言是无限集，则文法必然是( )。
A:上下文无关文法
B:正规文法
C:二义性文法
D:递归文法
答案问询微信：424329

优化所依循的原则是( )。
A:正规式
B:上下文无关文法
C:语言的语义规则
D:程序的等价变换规则
答案问询微信：424329

有限自动机可以有( )个初始状态。
A:一个
B:两个
C:三个
D:多个
答案问询微信：424329

编译程序中语法分析器接收以( )为单位的输入。
A:单词
B:表达式
C:产生式
D:句子
答案问询微信：424329

最适合动态建立数据实体的内存分
A:栈式分配
B:堆式分配
C:编译时预先分配
D:以上三种均可
答案问询微信：424329

编译程序诸阶段的工作往往是( )。
A:顺序
B:并行
C:成批
D:穿插
答案问询微信：424329

在编译的各阶段中，和目标机器关系最为密切的是( )。
A:词法分析
B:语法分析
C:语义分析
D:目标代码生成
答案问询微信：424329

赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A:Xab+cd-/-bc*a+-:=
B:Xab+/cd–bc*a+–:=
C:Xab+-cd-/abc*+-:=
D:Xab+cd-/abc*+–:=
答案问询微信：424329

下述方法中，( )不是自下而上分析方法。
A:规范归约
B:算符优先分析法
C:递归下降分析法
D:LR分析法
答案问询微信：424329

( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A:符号表
B:代码表
C:源程序
D:出错表
答案问询微信：424329

描述一个语言的文法是( )。
A:唯一的
B:不唯一的
C:可能唯一
D:可能不唯一
答案问询微信：424329

2型文法也称为( )。
A:短语文法
B:上下文无关文法
C:右线性文法
D:左性性文法
答案问询微信：424329

编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A:(1)(2)(3)(4)
B:(1)(2)(3)(4)(5)
C:(1)(2)(3)(4)(5)(6)
D:(1)(2)(3)(4)(6)
答案问询微信：424329

把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A:汇编程序
B:解释程序
C:编译程序
D:预处理程序
答案问询微信：424329

在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。
A:非终结符集
B:终结符集
C:字母集
D:状态集
答案问询微信：424329

在自下而上的语法分析方法中，分析的关键是( )。
A:寻找句柄
B:寻找句型
C:消除递归
D:选择候选式
答案问询微信：424329

静态语义检查通常包括( )。
A:类型检查
B:控制流检查
C:一致性检查
D:相关名字检查
答案问询微信：424329

从语言范型分类，当今的大多数程序设计语言可划分为( )。
A:强制式语言
B:应用式语言
C:基于规则的语言
D:面向对象语言
答案问询微信：424329

面向对象语言的主要特征是( )。
A:封装性
B:集成性
C:继承性
D:多态性
答案问询微信：424329

根据不同的用途和侧重，编译程序可分为( )。
A:诊断编译程序
B:优化编译程序
C:交叉编译程序
D:可变目标编译程序
答案问询微信：424329

常见的初等数据类型包括( )。
A:数值数据
B:逻辑数据
C:字符数据
D:指针数据
答案问询微信：424329

解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
A:错误
B:正确
答案问询微信：424329

每个文法都能改写为LL(1)文法。
A:错误
B:正确
答案问询微信：424329

符号表管理和出错管理是编译过程中的两项重要工作。
A:错误
B:正确
答案问询微信：424329

对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A:错误
B:正确
答案问询微信：424329

把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A:错误
B:正确
答案问询微信：424329

如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
A:错误
B:正确
答案问询微信：424329

逆波兰法表示的表达式亦称前缀式。
A:错误
B:正确
答案问询微信：424329

我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
A:错误
B:正确
答案问询微信：424329

编译器是将一种语言翻译为另一种语言的计算机程序。
A:错误
B:正确
答案问询微信：424329

算符优先关系表不一定存在对应的优先函数。
A:错误
B:正确
答案问询微信：424329