设有函数依赖集F={D→G，C→A，CD→E，A→B}，[图]= 。...

设有函数依赖集F={D→G，C→A，CD→E，A→B}，=（）。

给定关系模式 R(U,F)，U={A,B,C,D,E}，F={A→B, A→C, D→E, CD→B}，其候选关键字为（），则分解ρ={R1(ABCE),R2(CD)}满足（） 。 （）A．ABD B．ADE C．ACD D．AD （） A. 具有无损连接性、保持函数依赖 B. 不具有无损连接性、保持函数依赖 C. 具有无损连接性、不保持函数依赖 D. 不具有无损连接性、不保持函数依赖

给定关系模式 R(U,F)，U={A,B,C,D,E}，F={A→B, A→C, D→E, CD→B}，其候选关键字为（1），则分解ρ={R1(ABCE),R2(CD)}满足（2） 。

（1）A．ABD B．ADE C．ACD D．AD

（2）

A. 具有无损连接性、保持函数依赖

B. 不具有无损连接性、保持函数依赖

C. 具有无损连接性、不保持函数依赖

D. 不具有无损连接性、不保持函数依赖

给定关系模式R<U ，F> ， U={A，B，C，D，E}， F= {B→A ，D →A ，A→E ，AC →B }，则 R 的候选关键字为（ ），分解ρ= (R1（ABCE)，R2（CD)} （ ）。

A. CDB. ABDC. ACDD.ADEA. 具有无损连接性，且保持函数依赖B. 不具有无损连接性，但保持函数依赖C. 具有无损连接性，但不保持函数依赖D. 不具有无损连接性，也不保持函数依赖

A. ABD

B. B.ADE

C. C.ACD

D. D.CD

A. ADE

B. ABD

C. ABCD

D. ACD

给定关系模式R，其中属性集 U={A，B，C，D，E，G ，H} 函数依赖集F= {A→B，AE→H，BG→DC，E→C，H→E } ，下列函数依赖不成立的是（）

A. A→ABB. H→CC. AEB→CD.A→BH

设有上下文无关无法G及其语法制导翻译如下（注：G中终结符id仅由单个英文字母组成，如a,b等）：

E→E1*T{E.place=newtemp;emit(*,E1.place,T.place,E.place;}

|T{E.place=T.place;}

T→T1-F{T.place=newtemp;emit(-,T1.place,F.place,T.place;}

|F{T.place=F.place;}F→id{F.place=id.name;}

（1）当a=5、b=2、c=4时，写出表达式a-b*c的结果；（*表示算术乘、-表示算术减）

（2）给出文法G识别活前缀的DFA，简要说明该DFA的项目集中是否有冲突及冲突的类型。

?

A. c→b→a

B. a→b→c

C. a→b与c→b同时

D. a→b与b→c同时

E. b→a与b→c同时