文法G的一棵语法树叶结点的自左至右排列是G的一个（)。A句子B句型C句柄D素短语

个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问： (1)各层的结点个数是多少？ (2)编号为i的结点的双亲结点(若存在)的编号是多少？ (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？ (4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

次顺序(同层自左至右)开始对全部结点编号，问：

①各层的结点数目是多少？

②编号为i的结点的双亲结点(若存在)的编号是多少？

③编号为i的结点的第i个孩子结点(若存在)的编号是多少？

④编号为i的结点有右兄弟的条件是什么？其右兄弟的编号是多少？

若在一棵完全二叉树中对所有结点按层次自上向下：同一层次自左向右进行编号，根结点的编号为0，现有两个不同的结点，它们的编号是p和q，那么，判断它们在同一层的条件应是（)。

A、

B、

C、

D、p/2==q/2

设有一(7，4)系统循环码，其生成多项式为g(x)=x3+x+1。假设码字自左至右对应码多项式的次数自高至低，假设系统位在左。 (1)求信号00111的编码结果； (2)若译码器输入0101001，求其码多项式模g(x)所得的伴随式，并给出译码结果； (3)写出该码的系统码形式的生成矩阵及相应的监督矩阵。

A.多种推导过程

B.多种最左推导过程

C.一种最左推导过程

D.仅一种推导过程

E.一种最左推导过程

按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类()。

A自左向右分析法

B自右向左分析法

C自顶而下分析法

D自下而上分析法

具体规定如下：

(1)树的根结点作为内子树构成的表的表名，放在表的最前面。

(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。

(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F))

是______。