41、某高校信息系統(tǒng)設(shè)計的分E-R圖中，人力部門定義的職工實體具有屬性：職工號、姓名、性別和出生日期；教學(xué)部門定義的教師實體具有屬性：教師號、姓名和職稱。這種情況屬于（  ），在合并E-R圖時，（  ）解決這一沖突。

A、屬性沖突

B、命名沖突

C、結(jié)構(gòu)沖突

D、實體沖突

A、職工和教師實體保持各自屬性不變

B、職工實體中加入職稱屬性，刪除教師實體

C、教師也是學(xué)校的職工，故直接將教師實體刪除

D、將教師實體所有屬性并入職工實體，刪除教師實體

42、假設(shè)關(guān)系R<U, F>, U={A,B,C,D,E}, F= {A→BC,AC→D,B→D}，那么在關(guān)系R中（  ）。

A、不存在傳遞依賴，候選關(guān)鍵字A

B、不存在傳遞依賴，候選關(guān)鍵字AC

C、存在傳遞依賴A→D，候選關(guān)鍵字A

D、存在傳遞依賴B→D，候選關(guān)鍵字C

43、關(guān)系R、S如下表所示， 的結(jié)果集為（  ），R、S的左外聯(lián)接、右外聯(lián)接和完全外聯(lián)接的元組個數(shù)分別為（  ）。

A、{ (2,1,4),(3,4,4)}

B、{ (2,1,4,8),(3,4,4,4)}

C、{ (C,1.4.2,1.8).(3.4.4.3,4,4)}

D、{ (1,2,3,1,9,1),(2,1,4,2,1,8),(3,4,4,3,4,4).(4,6,7.4,8,3)}

A、2,2,4

B、2,2,6

C、4,4,4

D、4,4,6

44、某企業(yè)信息系統(tǒng)采用分布式數(shù)據(jù)庫系統(tǒng)?！碑?dāng)某一場地故障時， 系統(tǒng)可以使用其他場地上的副本而不至于使整個系統(tǒng)癱瘓"稱為分布式數(shù)據(jù)庫的（  ）。

A、共享性

B、自治性

C、可用性

D、分布性

45、以下關(guān)于Huffman (哈夫曼)樹的敘述中，錯誤的是（  ）。

A、權(quán)值越大的葉子離根結(jié)點越近

B、Huffman (哈夫曼)樹中不存在只有一個子樹的結(jié)點

C、 Huffman (哈夫曼)樹中的結(jié)點總數(shù)一定為奇數(shù)

D、權(quán)值相同的結(jié)點到樹根的路徑長度一定相同

46、通過元素在存儲空間中的相對位置來表示數(shù)據(jù)元素之間的邏輯關(guān)系，是（  ）的特點。

A、順序存儲

B、鏈表存儲

C、索引存儲

D、哈希存儲

47、在線性表L中進(jìn)行二分查找，要求L（  ）。

A、順序存儲，元素隨機排列

B、雙向鏈表存儲，元素隨機排列

C、順序存儲，元素有序排列

D、雙向鏈表存儲，元素有序排列

48、某有向圖如下所示，從頂點v1出發(fā)對其進(jìn)行深度優(yōu)先遍歷，可能能得到的遍歷序列是（  ）; 從頂點v1出發(fā)對其進(jìn)行廣度優(yōu)先痢歷，可能得到的遍歷序列是（  ）。

①v1 v2v3 v4 v5

②v1 v3 v4v5v2

③v1 v3v2v4 v5

④v1 v2v4v5 v3

A、①②③

B、①③④

C、①②④

D、②③④

A、①②

B、①③

C、②③

D、③④

49、對數(shù)組A=(2,8,7,1,3,5,6,4)用快速排序算法的劃分方法進(jìn)行一趟劃分后得到的數(shù)組A為（  ）(非遞減排序， 以最后一個元素為基準(zhǔn)元素)。進(jìn)行一趟劃分的計算時間為（  ）。

A、(1,2,8,7,3,5,6,4)

B、(1,2,3,4,8,7,5,6)

C、(2,3,1,4,7,5,6,8)

D、(2,1,3,4,8,7,5,6)

A、0(1)

B、0(Ign)

C、0(n)

D、0(nlgn)

50、某簡單無向連通圖G的頂點數(shù)為n，則圖G最少和最多分別有（  ）條邊。

A、n,n2/2

B、n-I,n*(n-1)/2

C、n,n*(n-1)/2

D、n-1,n2/2