第
41題: 給定關(guān)系R (U,F),其中U={A,B,C,D,E,H},F(xiàn)={A→B,B→DH,A→H,C→E}。關(guān)系有( ),F(xiàn)中( )。
(1)A.一個(gè)候選碼A
B.2個(gè)候選碼A、B
C.一個(gè)候選碼AC
D.兩個(gè)候選碼A、C
(2)A.不存在傳遞依賴(lài),但存在元余函數(shù)依賴(lài)
B.既不存在傳遞依賴(lài),也不存在冗余函數(shù)依賴(lài)
C.存在傳遞依賴(lài)A→D和A→H,但不存在冗余函數(shù)依賴(lài)
D.存在傳遞依賴(lài)A→D和A→H,并且還存在冗余函數(shù)依賴(lài)
答案解析與討論:
www.xomuzic.com/st/454818069.html第
42題: 某銷(xiāo)售公司員工關(guān)系 E(工號(hào)、姓名、部門(mén)名、電話、住址),商品關(guān)系 C(商品號(hào)、商品名、庫(kù)存數(shù))和銷(xiāo)售關(guān)系 EC(工號(hào)、商品號(hào)、銷(xiāo)售數(shù)、銷(xiāo)售日期)。查詢(xún)"銷(xiāo)售部1"在 2020年11月11日銷(xiāo)售"HUWEI Mate40"商品的員工工號(hào)、姓名、部門(mén)名及其銷(xiāo)售的商品名,銷(xiāo)售數(shù)的關(guān)系代數(shù)表達(dá)式為π1,2,3,7,8(()(()()))
(1)A.σ3=銷(xiāo)售部1(E)
B.σ3=銷(xiāo)售部 1(C)
C.σ3='銷(xiāo)售部1'(E)
D.σ3='銷(xiāo)售部1'(C)
(2)A.π2,3(σ2='HUWEI Mate40 '(C)
B.π1,2(σ2='HUWEI Mate40 '(C))
C.π2,3(σ2='HUWEI Mate40 '(EC))
D.π1,2(σ2='HUWEI Mate40 '(EC))
(3)A.σ4='2020年11月11日'(C)
B.σ3='2020年11月11日'(C)
C.σ4='2020年11月11日'(EC )
D.σ3='2020年11月11日'(EC )
答案解析與討論:
www.xomuzic.com/st/4548215720.html第
43題: 設(shè)有棧S和隊(duì)列Q初始狀態(tài)為空數(shù)據(jù)覺(jué)素序列a,b,c,d,e,f 依次通過(guò)棧 S,b,df,ec, a,則今中的元素最多時(shí),棧底到且多個(gè)元素從S出棧后立即進(jìn)入隊(duì)列棧頂?shù)脑匾来螢? ).
A.a,b,c
B.a,c.d
C.a,c,f
D.a,d,f,e
答案解析與討論:
www.xomuzic.com/st/4548311710.html第
45題: ( )是對(duì)稀疏矩陣講行壓縮存儲(chǔ)的方式。
A.二維數(shù)組和雙向鏈表
B.三元組順序表和十字鏈表
C.鄰接矩陣和十字鏈表
D.索引順序表和雙向鏈表
答案解析與討論:
www.xomuzic.com/st/4548526025.html第
46題: 設(shè)用線性探查法解決沖突構(gòu)造哈希表,且哈希函數(shù)為 H(key)=key%m,若在該哈希表中查找某關(guān)鍵字e 是成功的且與多個(gè)關(guān)鍵字進(jìn)行了比較,則( )
A.這些關(guān)鍵字形成—個(gè)有序序列
B.這些關(guān)鍵字都不是e 的同義詞
C.這些關(guān)鍵字都是 e的同義詞
D.這些關(guān)鍵字的第一個(gè)可以不是e的同義詞
答案解析與討論:
www.xomuzic.com/st/4548622636.html第
47題: 對(duì)于一個(gè)初始無(wú)序的關(guān)鍵字序列,在下面的排序方法中,( )第一趟排序結(jié)束后,一定能將序列中的某個(gè)元素在最終有序序列中的位置確定下來(lái)。
①直接插入排序
②冒泡排序
③簡(jiǎn)單選擇排序
④堆排序
⑤快速排序
⑥歸并排序
A.①②③⑥
B.①②③⑤⑥
C.②③④⑤
D.③④⑤⑥
答案解析與討論:
www.xomuzic.com/st/454878814.html