大学作业 > 大连理工大学 >计算机科学与技术 > 大工《编译原理基础》21春在线作业1参考答案

大工《编译原理基础》21春在线作业1参考答案

有效期：购买后365天内有效

最近更新：2022年12月12日

¥5.00 购买本套试卷答案联系客服

大工《编译原理基础》21春在线作业1参考答案试题导航

（点击下列题号即可跳转至对应的试题位置）

试题 1 [主观题] 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()

最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。（)
A.正确
B.错误

试题 2 [主观题] LL（1)文法中第一个L表示（)。

A.最左推导
B.最左归约
C.从左到右识别输入串
D.规范归约

试题 3 [主观题] 形式语言中,不包含（)。

A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法

试题 4 [单选题] 【单选题】正规式 M 1 和 M 2 等价是指（)。

A．M1和M2的状态数相等

B．M1和M2的有向边条数相等

C．M1和M2所识别的语言集相等

D．M1和M2状态数和有向边条数相等

试题 5 [主观题] 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。()

一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。（)
A.正确
B.错误

试题 6 [主观题] 文法二义代表语言一定是二义的。()

文法二义代表语言一定是二义的。（)
A.正确
B.错误

试题 7 [主观题] 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()

二义文法是至少存在一个句子有不止一个最左（最右)推导的文法。（)
A.正确
B.错误

试题 8 [主观题] 最左推导又称规范推导。()

最左推导又称规范推导。（)
A.正确
B.错误

试题 9 [主观题] 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。()

每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。（)
A.正确
B.错误

试题 10 [主观题] 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。()

提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。（)
A.正确
B.错误

试题 11 [主观题] 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。()

分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。（)
A.正确
B.错误

试题 12 [主观题] 自上而下分析的文法是为输入串寻找最左推导。()

自上而下分析的文法是为输入串寻找最左推导。（)
A.正确
B.错误

试题 13 [主观题] 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步（)到文法的开始符号。

A.归约
B.推导
C.递归
D.逆序

试题 14 [主观题] 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。()

正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。（)
A.正确
B.错误

试题 15 [主观题] NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。()

NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。（)
A.正确
B.错误

试题 16 [主观题] 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。()

推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。（)
A.正确
B.错误

试题 17 [主观题] 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中（)不是该文法的句子。

A.ab0
B.a0c01
C.aaa
D.bc10

试题 18 [主观题] 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。()

确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。（)
A.正确
B.错误

试题 19 [主观题] 自下而上分析器按从根结点到叶结点的次序来建立分析树。()

自下而上分析器按从根结点到叶结点的次序来建立分析树。（)
A.正确
B.错误

试题 20 [主观题] 分析树是推导的图形表示。()

分析树是推导的图形表示。（)
A.正确
B.错误

账号：尚未登录

登录没有账号？去注册