超星 - 第8章作业1 - 查题吧

单选题

在自底向上的语法分析方法中,分析的关键是_____。

A. 寻找句柄
B. 寻找句型
C. 寻找可归约串
D. 选择候选式
E. 寻址最左素短语
F. 消除递归

单选题

2.一个句型中的( )称为该句型的句柄。

A. 最左直接短语
B. 最右直接短语
C. 终结符
D. 非终结符

单选题

3.在自底向上的语法分析方法中,分析的关键是( )。

A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式

单选题

6.在规范归约中,用( )来刻画可归约串。

A. 直接短语
B. 句柄
C. 最左素短语
D. 素短语

单选题

7.下列动作中,不是自下而上分析动作的是( )。

A. 移进
B. 展开
C. 接受
D. 报错

单选题

设有文法G[T]:T->TF|FF->F↑P|PP->(T)|a句型TP↑(T*F)的句柄是下列符号串()。

A. (T*F)
B. T*F
C. P
D. P↑(T*F)

单选题

13.设有文法G[T]:T->TF|FF->F↑P|PP->(T)|a句型TF↑(T*F)的句柄是下列符号串()。

A. (T*F)
B. T*F
C. P
D. P↑(T*F)

判断题

规范归约(最左规约)和规范推导(最右推导)是互逆的两个过程。

A. 对
B. 错

判断题

自底而上语法分析方法的主要问题是候选式的选择。

A. 对
B. 错

单选题

带权有向图G用邻接矩阵A存贮，则顶点i的入度等于A中（）

A. 第i行非∞的元素之和
B. 第i列非∞的元素之和
C. 第i行非∞且非0的元素个数
D. 第i列非∞且非0的元素个数

2