设有文法G[S]为S→AB
bC，A→ε
b，B→ε
aD，C→AD
b，D→aS
c则FOLLOW与A的函数为（）

[单选题]设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）为（）A . {p，q}B . {b，d}C . {a，c}D . 其他

[单选题]设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）A . LL（1）文法B . 二义性文法C . SLR（1）文法D . 算法优先文法

[单选题]文法G：S→b｜∧｜(T)T→T，S｜S则FIRSTVT(T)=(41)。A．{b，∧，(}B．{b，∧，)}C．{b，∧，(，，}D．{b，∧，)，，}

[单选题]文法G[S]：S→aAA→bBB→aaS，则L（G）为（）A . {（ab）na|n≥1}B . {a（ba）n|n≥1}C . {（aba）n|n≥1}D . {（aba）n|n≥0}

[单选题]设有关系R(A，B，C)和S(C，D)。与SQL语句Select A，B，D From R，S Where R．C=S．C等价的关系代数表达式是A．σR．C=S．C(πA,B,D(R×S))B．πA．B．D(σR．C =S．C(R×S))C．σR．C=S．C((πA，BR)×(πDS))D．σR．C=S．C(πD((πA，BR)×S))

[单选题]设有关系R(A，B，C)和S(C，D)，与SQL语句SELECT A，B，D FROM R， S WHERE R.C=S.C等价的关系代数表达式是( )。A．σR.C=S.C(ЛA,B)D(R×S))B．ЛA,B,D(σR.C=S.C(R×S))C．σR.C=S.C(ЛA,B(R)×(ЛD(S))D．(σR.C==SC(ЛD(ЛA,B(R×S))

[单选题]为下列文法选择最准确的文法G[S]属于 (52) ：S→CD Ab→bAC．→aCABa→aBC．→bCBBb→bBA．D→aDC→εB．D→bDD→εA．a→bDL(G)={ww｜w∈{a，b｝*}文法G[P]属于 (53) ：P→0A｜1B｜0A．→0A｜1B｜0PB．→1B｜1｜0文法G[I]属于 (54) ：I → lTI → lT → lTT → dTT → lT → d其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54) A．1型(上下文有关)文

设有如下文法G[S]:SaABbcd | AASd | BSAh | eC | CSf | Cg | (1)求每个产生式的Predict集。(2

关系R和S如下图所示,试计算R÷S中有几个元组[1]。 R A B C D a b c d a b e f a b h k b d e f S C D c d

[单选题]在关系模式S(A，B，C，D)中，F={A→(B，C，D)，C→D}，则R最高达到______。A．) 1NFB．) 2NFC．) 3NFD．) BCNFA．B．C．D．