某數據庫中有供應商關系S和零件關系P,其中:供應商關系模式S(Sno,Sname,Szip,City)中的屬性分別表示:供應商代碼、供應商名、郵編、供應商所在城市;零件號、零件名、顏色、重量、產地。要求一個供應商可以供應多種零件,而一種零件可以由多個供應商供應。請將下面的SQL語句空缺部分補充完整。
CREATE TABLE SP(Sno CHAR(5),
Pno CHAR(6),
Status CHAR(8),
Qty NUMERIC(9),
(1)(Sno,Pno),
(2) (Sno),
(3) (Pno);
查詢供應了"紅"色零件的供應商號、零件號和數量(Qty)的元組演算表達式為:
(1)A.FOREIGN KEY
B.PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno) REFERENCES P
(2)A.FOREIGN KEY BPRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno) REFERENCES P
(3)A.FOREIGN KEY BPRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S
D.FOREIGN KEY(Pno) REFERENCES P
(4)A.S(u)∧SP(v)∧P(w)
B.SP(u)∧S(v)∧P(w)
C.P(u)∧SP(v)∧S(w)
D.S(u)∧P(v)∧SP(w)
(5)A.t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4]
B.t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]
C.t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4]
D.t[1]=u[1]∧t[2]=v[2]∧t[3]=v[4]
某一確定性有限自動機(DFA)的狀態(tài)轉換圖如下圖所示,令d=0|1|2|…|9,則以下字符串中,不能被該DFA接受的是(1),與該DFA等價的正規(guī)式是(2)。(其中,ε表示空字符)
① 3875 ?、?1.2E+5 ?、?-123. ?、?.576E10
(1)A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
(2)A、(-d|d)d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))
對于以下編號為①、②、③的正規(guī)式,正確的說法是( )。
①(aa*|ab)*b ②(a|b)*b ③((a|b)* |aa)*b
A、正規(guī)式①、②等價
B、正規(guī)式①、③等價
C、正規(guī)式②、③等價
D、正規(guī)式①、②、③互不等價
在UML提供的圖中,(1)用于描述系統與外部系統及用戶之間的交互;(2)用于按時間順序描述對象間的交互。
(1)A、用例圖
B、類圖
C、對象圖
D、部署圖
(2)A、網絡圖
B、狀態(tài)圖
C、協作圖
D、序列圖
循環(huán)鏈表的主要優(yōu)點是( )。
A、不再需要頭指針了
B、已知某個結點的位置后,能很容易找到它的直接前驅結點
C、在進行刪除操作后,能保證鏈表不斷開
D、從表中任一結點出發(fā)都能遍歷整個鏈表
表達式a*(b+c)-d的后綴表達形式為( )。
A、abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd
若二叉樹的先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為( )。
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA