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

A、屬性沖突

B、命名沖突

C、結構沖突

D、實體沖突

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

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

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

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

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

A、不存在傳遞依賴，候選關鍵字A

B、不存在傳遞依賴，候選關鍵字AC

C、存在傳遞依賴A→D，候選關鍵字A

D、存在傳遞依賴B→D，候選關鍵字C

43、關系R、S如下表所示， 的結果集為（  ），R、S的左外聯接、右外聯接和完全外聯接的元組個數分別為（  ）。

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、某企業信息系統采用分布式數據庫系統。”當某一場地故障時， 系統可以使用其他場地上的副本而不至于使整個系統癱瘓"稱為分布式數據庫的（  ）。

A、共享性

B、自治性

C、可用性

D、分布性

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

A、權值越大的葉子離根結點越近

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

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

D、權值相同的結點到樹根的路徑長度一定相同

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

A、順序存儲

B、鏈表存儲

C、索引存儲

D、哈希存儲

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

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

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

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

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

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

①v1 v2v3 v4 v5

②v1 v3 v4v5v2

③v1 v3v2v4 v5

④v1 v2v4v5 v3

A、①②③

B、①③④

C、①②④

D、②③④

A、①②

B、①③

C、②③

D、③④

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

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的頂點數為n，則圖G最少和最多分別有（  ）條邊。

A、n,n2/2

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

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

D、n-1,n2/2