niusouti.com

语法树和推导树不一样。

题目

语法树和推导树不一样。

相似考题

1.可以用一棵树来描绘控制进入和离开活动的方式，称之为______。A.活动树B.分析树C.语法树D.二叉树

2.对一规范句型而言,其推导过程不同对应了不同的语法树。()此题为判断题(对，错)。

3.如果文法G是无二义的，则它的任何句子α(25)。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同

4.构造句型的语法树时,要从树的根结点出发,逐步向下构造,而不能从句型出发向上构造。()此题为判断题(对，错)。

更多“语法树和推导树不一样。”相关问题

  • 第1题：

    如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

    A.可能存在两个不同的最左推导

    B.可能存在两个不同的最右推导

    C.最左推导和最右推导对应的语法树不同

    D.仅存在一个最左推导和一个最右推导


    正确答案：D

  • 第2题：

    语法树的子结点代表该运算的运算对象。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第3题：

    下列关于B树和B+树的叙述中，哪一条是不正确的?

    A．B树和B+树都是平衡的多路查找树

    B．B树和B+树都是动态索引结构

    C．B树和B+树都能有效地支持顺序检索

    D．B树和B+树都能有效地支持随机检索


    正确答案：C
    解析：B树只适于随即检索，不适合于顺序检索。而B+树把所有的关键码都存在叶结点中，为顺序检索提供了方便，在实际中使用的大多是B树的这种变形一B+树。同时，B树和B+树都是平衡的多路查找树。B树和B+树都是动态索引结构。B树和B+树都能有效地支持随即检索。

  • 第4题：

    事故树分析（ ）。

    A．是由事故原因推导结果

    B．是由事故推导事故原因

    C．是归纳法

    D．是演绎法

    E．既是定性分析又是定量分析


    正确答案：BDE

  • 第5题：

    树群可分为单纯树群和生态树（混交树）群两类。


    正确答案:错误

  • 第6题：

    如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。

    • A、其最左推导和最右推导相同
    • B、该句子有两个不同的最左推导
    • C、该句子有两个不同的最右推导
    • D、该句子有两棵不同的语法树
    • E、该句子对应的语法树唯一

    正确答案:B,C,D

  • 第7题：

    胸径和树高相同，形率也相同的树干，其干形也可能不一样。


    正确答案:正确

  • 第8题：

    系统安全分析法中常用的方法有（）等。

    • A、事件树和决策树
    • B、事件树和事故树
    • C、事故树和故障树
    • D、危害树和危险树

    正确答案:B

  • 第9题：

    下列关于B树和B+树的叙述中，哪一条是不正确的？（）

    • A、B树和B+树都是平衡的多路查找树
    • B、B树和B+树都是动态索引结构
    • C、B树和B+树都能有效地支持顺序检索
    • D、B树和B+树都能有效地支持随机检索

    正确答案:C

  • 第10题：

    下面关于B-和B+树的叙述中，不正确的是（）。

    • A、B-树和B+树都是平衡的多叉树
    • B、B-树和B+树都可用于文件的索引结构
    • C、B-树和B+树都能有效地支持顺序检索
    • D、B-树和B+树都能有效地支持随机检索

    正确答案:C

  • 第11题：

    判断题
    语法树和推导树不一样。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

    单选题
    如果文法G是无二义的，则它的任何句子（）
    A

    最左推导和最右推导对应的语法树必定相同

    B

    最左推导和最右推导对应的语法树可能不同

    C

    最左推导和最右推导必定相同

    D

    可能存在两个不同的最左推导，但它们对应的语法树相同


    正确答案： D
    解析： 暂无解析

  • 第13题：

    分析树是推导的图形表示。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第14题：

    后缀表示是语法树的一种线性表示。()

    此题为判断题(对，错)。


    正确答案：正确

  • 第15题：

    对无二义性文法来说，一棵语法树代表的下列说法不正确的是(29)。

    A．多种推导过程

    B．一种最左推导过程

    C．仅一种推导过程

    D．一种最右推导过程


    正确答案：C
    解析：对无二义性文法来说，一棵语法树只代表一种最左推导过程和一种最右推导过程。

  • 第16题：

    下面关于B和B+树的叙述中，不正确的是()。

    A.B树和B+树都是平衡的多叉树
    B.B树和B+树都可用于文件的索引结构
    C.B树和B+树都能有效地支持顺序检索
    D.B树和B+树都能有效地支持随机检索

    答案：C
    解析：
    B-树又叫多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。在索引文件组织中，常使用B-树的变形——B+树，属于平衡的多叉树。两者都支持随机检索，但不能有效地支持顺序检索。

  • 第17题：

    有序树和无序树


    正确答案:树中结点的子树从左到右是有次序的，不能交换，叫做有序树。反之为无序树。

  • 第18题：

    回溯算法和分支限界法的问题的解空间树不会是（）

    • A、有序树
    • B、子集树
    • C、排列树
    • D、无序树

    正确答案:D

  • 第19题：

    水下采油工艺中，水下采油树按其所在空间的状态可分为（）

    • A、过油管采油树和不过油管采油树
    • B、免潜水员采油树和潜水员
    • C、立式采油树和卧式采油树
    • D、湿式采油树和干式采油树

    正确答案:D

  • 第20题：

    下面关于B树和B＋树的叙述中，不正确的结论是（）。

    • A、B树和B＋树都能有效的支持顺序查找
    • B、B树和B＋树都能有效的支持随机查找
    • C、B树和B＋树都是平衡的多叉树
    • D、B树和B＋树都可用于文件索引结构

    正确答案:A

  • 第21题：

    下面关于B和B+树的叙述中，不正确的是（）

    • A、B树和B+树都是平衡的多叉树。
    • B、B树和B+树都可用于文件的索引结构。
    • C、B树和B+树都能有效地支持顺序检索。
    • D、B树和B+树都能有效地支持随机检索。

    正确答案:C

  • 第22题：

    多选题
    在软件分析技术中，常用的静态分析技术有（）
    A

    语法分析

    B

    词法分析

    C

    抽象语法树分析

    D

    控制流分析


    正确答案： C,A
    解析： 暂无解析

  • 第23题：

    多选题
    如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。
    A

    其最左推导和最右推导相同

    B

    该句子有两个不同的最左推导

    C

    该句子有两个不同的最右推导

    D

    该句子有两棵不同的语法树

    E

    该句子对应的语法树唯一


    正确答案： A,E
    解析： 暂无解析

相关内容