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

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

北交《编译原理》在线作业二-0010

下列关于语法树的描述中，错误的是( )。
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)的后缀式表示为( )。
A:a+b*c+d
B:+ab*+cd
C:ab+cd+*
D:无法表示
答案问询微信：424329

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

={0，1}上的正规式(0|1)* 表示( )。
A:0开头的串
B:1开头的串
C:有一个0和一个1的串
D:由0、1组成的任意串
答案问询微信：424329

语法分析器的输出是( )。
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:可以有0个、一个或多个
答案问询微信：424329

在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
A:句柄
B:前缀
C:活前缀
D:LR(0)项目
答案问询微信：424329

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

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

如果r、s是正规式，则下面( )不一定是正规式。
A:rs
B:r|s
C:r*
D:r+s
答案问询微信：424329

LR（1）文法都是( )。
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:多个
答案问询微信：424329

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

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

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

规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
A:确定符号表
B:寻找单词
C:寻找句柄
D:定位错误
答案问询微信：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:Earley算法
D:Cocke－Younger－Kassimi算法
答案问询微信：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:正确
答案问询微信：424329

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

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

每个文法的综合符合集和集成属性集的交应该为空。
A:错误
B:正确
答案问询微信：424329

正规式描述的每种结构都可以用上下文无关文法来描述。
A:错误
B:正确
答案问询微信：424329

算符优先分析法只能识别由算符优先文法描述的句子。
A:错误
B:正确
答案问询微信：424329

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

中间代码生成时所依据的是等价变换规则。
A:错奥鹏远程教育北京交通大学平时作业误
B:正确
答案问询微信：424329

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

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