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

文法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://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）

单选题查看答案

文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的语法树。

单选题查看答案

已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。

填空题查看答案

解释DEBUG程序中的如下调试命令。 -D，-E，-T，-G，-A，-R

简答题查看答案

字节英文是（），它与bit的关系是（），E、T、G、M、K之间的关系为（）。

填空题查看答案

现有如下关系模式：R（A，B，C，D，E，F） 其中：（A，B）为码 并且存在函数依赖：B→C， D→E ，D→F

简答题查看答案

现有如下关系模式：R（A，B，C，D，E，F） 其中：（A，B）为码 并且存在函数依赖：B→C， D→E ，D→F

简答题查看答案