文法G://E→E+T|TT→T*P|PP→（E）|i则句型P+T+i的句柄为（）

有文法G://E→E*T|TT→T+i|i句子1+2*8+6按该文法G归约，其值为（）

单选题查看答案

文法G://S→S+T|TT→T*P|PP→（S）|i句型P+T+i的短语有（）

单选题查看答案

给定文法G://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）

单选题查看答案

已知文法G（E），E→T|E＋T；T→F|T *F；F→（E）|i。 （1）给出句型（T *F＋i）的最右推导； （2）给出句型（T *F＋i）的短语、素短语。

简答题查看答案

设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。

单选题查看答案

设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。

填空题查看答案

写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}

填空题查看答案

给定一组记录，其关键码为字母。记录按照下面的顺序插入一棵空的B—树中：C，S，D，T，A，M，P，I，B，W，N，G，V，R，K，E，H，O，L，J。请画出插入这些记录后的3阶B—树。

简答题查看答案

如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为匹配失败。

判断题查看答案