若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（）。

×R2 D．≤R1× R2

是（ ）。 A．树转为树林的方法B．把二叉树转为树和树林的方法C．把树和树林转为二叉树的方法D．把树林转为树的方法

第52～54题基于以下叙述：

有关系模式P (A，B，C，D，E，F，G，H，1，J ),根据语义有如下函数依赖集：F

＝｛ABD→E，AB→G，B→F，C→J，C→I，G→H｝。

关系模式P的码是（ ）。A．（A，C）B．(A，B，G)C．（A，G）D．(A，B，C，D）

）。A．1NF B．2NFC．3NF D．BCNF

和IIIC．I和II D．都不是

连接性 B．若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF C．若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF,但不 一定能达到BCNF D．若要求分解具有无损连接性，那么模式分解一定可以达到BCNF