奥鹏中国地质大学(北京)《编译原理(新)》在线作业一

奥鹏教育中国地质大学在线作业

地大《编译原理(新)》在线作业一-0009

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

若一个文法是递归的，则它所产生的语言的句子（）。
A:是无穷多个
B:是有穷多个
C:是可枚举的
D:个数是常量
答案问询微信：424329

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

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

最常用的中间代码形式是（）。
A:二元式
B:三元式
C:四元式
D:树形表示
答案问询微信：424329

类型转换时，整数到实数的转换称为（）。
A:截断
B:舍入
C:拓展
D:收缩
答案问询微信：424329

由于受到具奥鹏教育中国地质大学在线作业体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。
A:过程
B:程序
C:批量
D:遍
答案问询微信：424329

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

LR（1）文法都是（）。
A:无二义性且无左递归
B:可能有二义性但无左递归
C:无二义性但可能是左递归
D:可以既有二义性又有左递归
答案问询微信：424329

有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A:LL(1)文法
B:二义性文法
C:算符优先文法
D:SLR(1)文法
答案问询微信：424329

正则文法（）二义性的。
A:可以是
B:一定不是
C:一定是
D:可以不是
答案问询微信：424329

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

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

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

语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A:错误
B:正确
答案问询微信：424329

任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
A:错误
B:正确
答案问询微信：424329

任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A:错误
B:正确
答案问询微信：424329

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

文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A:错误
B:正确
答案问询微信：424329

文法G的一个句子对应于多个推导,则G是二义的。
A:错误
B:正确
答案问询微信：424329

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

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

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

数组元素的地址计算与数组的存储方式有关。
A:错误
B:正确
答案问询微信：424329