网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断是非题 若R.(B,C) →R.A,则R.B→R.A,R.C→R.A
参考答案和解析
答:(a) 该文法的拓广文法G'为 (0) S' → S (1) S → Sab (2) S → bR (3) R → S (4) R → a 其LR(0)项目集规范族和goto函数(识别活前缀的DFA)如下: I0 = {S'→·S, S→·Sab, S→·bR} I1 = {S'→S·, S→S·ab} I2 = {S→b·R, R→·S, R→·a, S→·Sab, S→·bR} I3 = {S→Sa·b} I4 = {S→bR·} I5 = {R→S·, S→S·ab} I6 = {R→a·} I7 = {S→Sab·} 求FOLLOW集: FOLLOW(S')={$} FOLLOW(R)=FOLLOW(S)={a,$} 在I5中,出现移进-归约冲突,且FOLLOW(R)∩{a}={a} 因此,此文法不是SLR(1)文法。 (b) 该文法的拓广文法G'为 (0) S' → S (1) S → aSAB (2) S → BA (3) A → aA (4) A → B (5) B → b 其LR(0)项目集规范族和goto函数(识别活前缀的DFA)如下: I0 = {S'→·S, S→·aSAB, S→·BA, B→·b} I1 = {S'→S·} I2 = {B→b·} I3 = {S→a·SAB, S→·aSAB, S→·BA, B→·b} I4 = {S→B·A, A→·aA, A→·B, B→·b} I5 = {S→aS·AB, A→·aA, A→·B, B→·b} I6 = {S→aSA·B, B→·b} I7 = {A→a·A, A→·aA, A→·B, B→·b} I8 = {A→B·} I9 = {S→BA·} I10 = {S→aSAB·} I11 = {A→aA·} 求FOLLOW集: FOLLOW(S')={$} FOLLOW(S)={a,b,$} FOLLOW(A)={a,b,$} FOLLOW(B)={a,b,$}
更多 “判断是非题 若R.(B,C) →R.A,则R.B→R.A,R.C→R.A” 相关考题
考题
设有关系R(A,B,C.和S(A,D,E,F),且R.A和S.A取自同一个域,与下面SQL语句: SELECT R.A,B,E,F FROM R,S WHERE R.A=S.A AND B=3 等价的关系代数表达式是A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等价
考题
设关系R(A,B,C)和S(A,D),与自然连接RS等价的关系代数表达式是()。
A.σ(R.A=S.A)(R×S)B.R(等值连接1=1)SC.∏B,C,S.A,D(σR.A=S.A(R×S))D.∏R,A,E.C,D(R×S)
考题
设有关系R(A,B,C) 和S(A,D,E,F),若将关系代数表达式:JIR.A,R.B,S.D,S.D(R∞S)用SQL语言的查询语句表示,则有: SELECT R.A,B,D,FFROM R,S WHERE【 】。
考题
设有关系模式R(A,B,C)和S(A,D,E,F)。若将关系代数表达式; ⅡR.A,R.B,S.D,S.F(RS)用SQL语言的查询语句表示,则有:SELECTR.A,R.B,S.D,S.FFROMR,S WHERE【 】。
考题
下面的结论参考的是()。A 若R.A→R.B, R.B→R.C 则R.A→R.CB 若R.A→R.B, R.A→R.C 则R.A→R.(B,C)C 若R.B→R.A, R.C→R.A 则R.(B,C)→R.AD 若R.(B,C)→R.A 则R.B→R.A, R.C→R.A
考题
设有关系R(A,B,C) 和S(A,D,E,F),若将关系表达式:R.A,R.B,S.D,S.F(RS)用SQL语言的查询语句表示,则有:SELECTR.A,R.B,S.D,S.FFROMR,SWHERE______。
考题
有关系R(A, B, C) 和关系S(A, D, E, F)。如果将关系代数表达式πR.A, R.B,S.D, S.F (R.S)用SQL的查询语句来表示,则有:SELECT R.A, R.B, S.D,S.F FROM R, S WHERE ______。
考题
设有关系R(A,B,C)和S(A,D,E,F),若将关系代数表达式:∩R.A,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示,则有:SELECT R.A,B,D,F FROM R,SWHERE【 】。
考题
有关系R(A,B,C)和关系S(A,D,E,F)。如果将关系代数表达式用SQL的查询语句来表示,则有:SELECT R.A,R.B,S.D,S.F FROM R,S WHERE【 】。
考题
●若有关系R (A,B,C,D)和S(C,D,E),则与表达式π3,4,7(σ45 (R×S))等价的SQL语句如下:SELECT (53) FROM (54)WHERE (55);(53)A. A,B,C,D,EB. C,D,EC. R.A, R.B,R.C, R.D, S.ED.R.C,R.D,S.E(54)A.RB.SC.R,SD.RS(55)A. DCB.R.DS.CC.R.D R.CD.S.D R.C
考题
设有关系R(A,B,C)和S(A,D,E,F),且R.A和S.A取自同一个域,与下面SQL语句; SELECT R.A,B,E,F FROM R,S WHERE R.A=S.A AND B=3 等价的关系代数表达式是______。Ⅰ.πA,B,E,F(σB=3(RS))Ⅱ.(πA,B(σB=3(R)))(πE,F(S))Ⅲ.(σB=3(πA,B(R)))(πE,F(S))A.只有ⅠB.只有C.Ⅱ和ⅢD.都等价
考题
关系R(A,B,C)和S(A,D,E,F),有R.A=S.A,若将关系代数表达式:ЛR.A, R.B,S.D,S.F^[*],用SQL语言的查询语句表示,则为: SELECT R.A,R.B,S.D,S.F FROM R,S WHERE______。
考题
设有关系R(A,B,C) 和S(A,D,E,F),若将关系代数表达式:πR. A,R.B,S.D,S.F ()用SQL语言的查询语句表示,则有:SELECT R.A,B,D,F FROM R,S WHERE【 】。
考题
设有关系R(A,B,C) 和S(A,D,E,F),且R.A和S.A取自同一个域,与下面 SQL语句: SELECT A,B,E,F FROM R,SWHERE R.A=S.A AND B=3 等价的关系代数表达式是A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等价
考题
设两个关系R(A,B)和S(A,C)。则下列关系代数表达式中必与等价的是A.ⅡA.B.C(R×S)B.σR.A=S.A(R×S)C.ⅡA.B.C(σR.A=S.A(R×S) )D.σR.A=S.A(ⅡA,B,C(R×S) )
考题
若关系R、S如下图所示,则关系代数表达式π1,3,7(σ3<6(R×s))与(52)等价。A.πA,C,E(σC<D(R×S))B.πA,R.C,E(σR.C<S.D(R×S))C.πA,S.C,S.E(σR.C<S.D(R×S))D.πR.A,R.C,R.E(σR.C<S.D(R×S))
考题
设有关系R(A,B,C) 和S(A,D,E,F),且R.A和S.A取自同一个域,与下面SQL语句: SELECT R.A.B.E.F FROM R.S WHERE R.A=S.A AND B=3等价的关系代数表达式是A.只有ⅠB.只有ⅡC.Ⅱ和ⅢD.都等价
考题
有两个关系模式R(A,B,C,D)和 S(A,C,E,G),则X=RxS 的关系模式是( )。A. X(A,B,C,D,E,G) B. X(A,B,C, D)C. X(R.A,B,R.C,D,S.A,S.C,E,G)D. X(B,D,E,G)
考题
给定关系R(A,B,C,D,E)与S(A,B,C,F,G),那么与表达式等价的SQL语句如下:select( )from R,S where(请作答此空);A.R.A=S.A OR R.B=S.B OR R.C=S.C OR R.AB.R.A=S.A OR R.B=S.B OR R.C=S.C OR R.AC.R.A=S.A AND R.B=S.B AND R.C=S.C AND R.AD.R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A
考题
给定关系R(A,B,C,D,E)与S(A,B,C,F,G),那么与表达式
等价的SQL语句如下:select (作答此空) from R, S where ()。
A. R.A,R.B,R.E,S.C,G
B. R.A,R.B,D,F,G
C. R.A,R.B,R.D,S.C,F
D. R.A,R.B,R.D,S.C,G
考题
给定关系R(A,B,C,D,E)与S(A,B,C,F,G),那么与表达式
等价的SQL语句如下:select () from R, S where (作答此空)。
A. R.A=S.A OR R.B=S.B OR R.C=S.C OR R.AB. R.A=S.A OR R.B=S.B OR R.C=S.C OR R.AC. R.A=S.A AND R.B=S.B AND R.C=S.C AND R.AD. R.A=S.A AND R.B=S.B AND R.C=S.C AND R.A
考题
给定关系R(A,B,C,D,E)与S(A,B,C,F,G),那么与表达式
等价的SQL语句如下:select (请作答此空) from R, S where ( );
A. R.A,R.B,R.E,S.C,G
B. R.A,R.B,D,F,G
C. R.A,R.B,R.D,S.C,F
D. R.A,R.B,R.D,S.C,G
考题
给定关系R(A,B,C,D,E)与S(A,B,C,F,G),那么与表达式1.jpg等价的SQL语句如下:select (请作答此空) from R, S where ( );
A. R.A,R.B,R.E,S.C,G
B. R.A,R.B,D,F,G
C. R.A,R.B,R.D,S.C,F
D. R.A,R.B,R.D,S.C,G
考题
若R.A→R.B,R.B→R.C,则R.A→R.C
热门标签
最新试卷