用戶【tim834013】點評問題和點評內容

【評論主題】35 以下有關於磁碟陣列(redundant array of inexpensive disks, RAID)的敘述,何者錯誤?(A) RAID 是一種資料即時備援與復原技術 (B) RAID 0

【評論內容】

RAID 0適用於大量資料存取、高I/O速度之應用,缺點為無資料備援

【評論主題】17 若以陣列來實作一個最大堆積(max heap)資料結構,並將陣列中的元素依序列出,請問下列何者不可能?(A)16, 14, 10, 8, 7, 9, 3 (B)16, 10, 14, 9, 3,

【評論內容】

父點鍵值必大於子點鍵值劃出2元搜尋樹之後便可以知道結果

EX:(B)  16

         /      

        10         14

       /            /  

    9        3     8     13

(C)         16

          /        

      15           10 

     /            /    

  11      7     13      5

故得C為不可能

【評論主題】17 下列各樹狀結構(tree)中,何者是根據各節點(vertices)的數值所建立的 min heap?

【評論內容】

覺得這題可能有誤

Min heap要達成:1.父節點<子節點 2.complete BT  此二條件

但本題僅符合第一條件,可能有錯誤,但依本題來說其他連第一條件都沒達到了   故A選項應該為最好的解答

如看法有誤請指導

【評論主題】29 依據磁碟陣列 (RAID 0, 1, 5)的資料存放安全性,由低到高之排列為何?(A)RAID 0→ RAID 1→ RAID 5(B)RAID 1→ RAID 0→ RAID 5(C)RAID

【評論內容】

RAID 0  安全性最低 因為沒有資料備援,但讀取速度最快

RAID 1  有極高的容錯能力,因為採用鏡射(MIRROR)技術,但缺點為磁碟空間利用率只有50%

RAID 5  具容錯能力,但不及RAID 1,不過仍高於RAID 0

故此題為D

有錯請指教