若有關(guān)系R(A，B，C，D）和S(C，D，E），則與表達式π_3,4,7(σ_4＜5(R×S))等價的SQL語句如下：

SELECT （1） FROM （2）WHERE（3） ;

（1）A．A,B,C,D,E

B．C,D,E

C．R.A,R.B,R.C, R.D, S.E

D．R.C,R.D,S.E

（2）A．R

B．S

C．R，S

D．RS

（3）A．D＜C

B．R.DD＜CS.C

C．R.DD＜CR.C

D．S.DD＜CR.C

E-R圖轉(zhuǎn)換為關(guān)系模型時，對于實體E1與E2間的多對多聯(lián)系，應(yīng)該將（）。
A．E₁的碼加上聯(lián)系上的屬性并入E₂
B．E₁的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式
C．E₂的碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式
D．E₁與E₂碼加上聯(lián)系上的屬性獨立構(gòu)成一個關(guān)系模式

在KMP模式匹配算法中，需要求解模式串p的next函數(shù)值，其定義如下(其中，j是字符在模式串中的序號)。對于模式串“abaabaca”，其next函數(shù)值序列為（）。

A．01111111
B．01122341
C．01234567
D．01122334

無向圖中一個頂點的度是指圖中與該頂點相鄰接的頂點數(shù)。若無向圖G中的頂點數(shù)為n，邊數(shù)為e，則所有頂點的度數(shù)之和為（）。
A．n*e
B．n+e
C．2n
D．2e

一棵滿二叉樹，其每一層結(jié)點個數(shù)都達到最大值，對其中的結(jié)點從1開始順序編號，即根結(jié)點編號為1，其左、右孩子結(jié)點編號分別為2和3，再下一層從左到右的編號為4、5、6、7，依此類推，每一層都從左到右依次編號，直到最后的葉子結(jié)點層為止，則用（）可判定編號為m和n的兩個結(jié)點是否在同一層。
A．log₂m=log₂n
B．[log₂m]=[=[log₂n]
C．[log₂m]+1=[log₂n]
D．[log₂m]=[log₂n]+1

（）是由權(quán)值集合{8，5，6，2}構(gòu)造的哈夫曼樹(最優(yōu)二叉樹)。

A. A
B. B
C. C
D. D