设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归； （3分） ⑵ 构造相应的FIRST和FOLLOW集合； （3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明理由); （3分） （4) 若是LL（1)的，对每个非终结符，写出不带回溯的递归子程序（伪代码)。若不是LL（1)的，给出自上而下分析过程。 （3分）

将下面的左递归文法G(S)改为非左递归的。 S→SaP｜Sf｜P P→Q6P｜Q Q→cSd｜e

已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。

A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|S

B．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|ε

C．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' U→,SL'|ε

D．G24=(VT=(a，'，'，(,)}，VN=＜S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L→SL'|S

考查下列文法：

G(VT，VN，E，P)

其中：Vsub>T={+,*,(,),i)；VN={E，T，F}；E是开始符号；P为：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中(1)是句柄，(2)是素短语，(3)是该句型的直接推导，(4)是该句型的最左推导，(5)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+T

设有关系模式R(U,F)，U={A,B,C,D,E}，F={AB→E,DE→B,B→C,C→E,E→A}

(1) 计算所有函数依赖左部关于函数依赖集F的属性集闭包

(2) 确定关系模式R上的所有侯选关键字

(3) 求F的所有最小覆盖

设A={1,2,3,4}B={1,2}.

(1) 试定义一函数f;A→A,使fE,但f=f^-1.

(2)试定义一函数f;A→B,使f非双射,担忧4个右逆函数g.

(3)设f;B→A,f为一单射,问f最多可能有及格左逆函数g.

设讨论x→3时f(x)的左、右极限.

管件水平固定焊条电弧焊打底焊时，将管分为左右两个半圆，即时钟钟面位置的7点→3点→11点位置，另一半圆是时钟的5点→9点→1点。

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

信号f(6-3t)表示()。

(A) f(3t)左移6

(B) f(3t)左移2

(C) f(3t)右移6

(D) f(-3t)右移2

靠近门静脉左外下支可见一弱回声肿块，肿块位于下面哪项分区

A．S2

B．S3

C．S2与S3之间

D．S4

E．S1

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，已知T1、T2和T3的结点个数分别为n1、n2和n3，则二叉树B的根结点左子树个数为（ ）。

A)1

B)n1-1

C)n3

D)n2+n3