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

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

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

如果r、s是正规式，则下面( )不一定是正规式。
A:rs
B:r|s
C:r*
D:r+s
答案问询微信：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:E→E＋T|T
B:T→F*T
C:E→(E)
D:E→a
答案问询微信：424329

下列关于语法树的描述中，错误的是( )。
A:语法树的根结由开始符号所标记
B:一棵语法树表示了一个句型所有的不同推导过程
C:一棵语法树是不同推导过程的共性抽象，是它们的代表
D:一个句型不是只有唯一的一棵语法树
答案问询微信：424329

下列说法中错误的是( )。
A:当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B:遍数越多越好
C:遍数越多，输入/输出所消耗的时间越多
D:并非每种语言都可以用单遍编译来实现
答案问询微信：424329

在编译程序使用的表格中，最重要的是( )。
A:数据表
B:信息表
C:变量表
D:符号表
答案问询微信：424329

文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
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

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

下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A:(1)(2)
B:(1)
C:(1)(2)(3)
D:(2)(3)
答案问询微信：424329

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

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

已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则( )
A:LR(1)文法
B:LALR（1）文法
C:都不是
D:A和B
答案问询微信：424329

( )是描述语言的语法结构的形式规则。
A:文法
B:语义
C:词法
D:语法
答案问询微信：424329

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

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

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

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

Pascal的if语句满足( )。
A:最远匹配原则
B:动态作用域规则
C:静态作用域规则
D:最近匹配原则
答案问询微信：424329

由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A:过程
B:程序
C:批量
D:遍
答案问询微信：424329

表达式(a+b)*(c+d)的后缀式表示为( )。
A:a+b*c+d
B:+ab*+cd
C:ab+cd+*
D:无法表示
答案问询微信：424329

在编译时安排所有数据对象的存储单元的分配策略属于( )。
A:静态分配策略
B:栈式分配策略
C:堆分配策略
D:动态分配策略
答案问询微信：424329

在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?( )
A:stmt-sequence
B:stmt
C:s
D:;
答案问询微信：424329

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

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

按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A:自左向右分析法
B:自右向左分析法
C:自顶而下分析法
D:自下而上分析法
答案问询微信：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

文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。
A:错误
B:正确
答案问询微信：424329

文法的二义性和语言的二义性是两个不同的概念。
A:错误
B:正确
答案问询微信：424329