[考題] 高上模擬考題 102 計算機概要

看板Examination (國家考試)作者 (我是胖達不是胖呆喲^ ^)時間13年前 (2013/06/30 20:19), 編輯推噓7(709)
留言16則, 7人參與, 最新討論串1/1
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處 高上模考 計概 有關雜湊技術的敘述,下列哪些是正確? (A)目的是把各項記錄近可能均勻的散佈儲存於檔案之中 (B)其能有效的利用儲存空間,並允許快速的隨機處理 (C)一定錯 (D)是一種主鍵編址的技術,其運算處理的基礎是主鍵,結果傳出一個獨特編號 (D)一定對 但是(A) (B) 不知道錯在哪 HASH的目的是有效利用有限的儲存空間,且加入、刪除也要快速完成 既然如此(A)的情況一定碰撞少 為何它會錯@@ Hash可以達到隨機存取 那(B)又為何錯@@ 題目是問哪些 為何只給一個(D)選項?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.195.194.244

06/30 20:27, , 1F
我看不出哪裡錯
06/30 20:27, 1F

06/30 20:42, , 2F
雜湊目的是把資料打亂(A) 有效利用儲存空間用的是循序(B)
06/30 20:42, 2F

06/30 20:44, , 3F
隨機儲存會產生破碎
06/30 20:44, 3F

06/30 20:47, , 4F
說打亂有點怪 因為它是把均勻分佈做key 刪除掉不均勻的
06/30 20:47, 4F

06/30 21:20, , 5F
A你確定有均勻?不一定吧?
06/30 21:20, 5F

06/30 21:21, , 6F
B你確定是有效利用?也不一定吧?
06/30 21:21, 6F

06/30 21:22, , 7F
hash一般出來都是資料摘要 要完整存入又不碰撞不溢位
06/30 21:22, 7F

06/30 21:22, , 8F
需要多設不少空間,這樣就不算有效利用儲存空間了
06/30 21:22, 8F

06/30 21:23, , 9F
至於A的均勻... 要看計算方式跟資料分佈
06/30 21:23, 9F

06/30 21:23, , 10F
很難說一定均勻...。
06/30 21:23, 10F

06/30 21:28, , 11F
可是A是說盡可能...
06/30 21:28, 11F

06/30 21:28, , 12F
所以 均不均勻只跟Hash Function有關 跟目的無關囉
06/30 21:28, 12F

06/30 21:35, , 13F
雜湊函數設計的一個重要標準是不要造成局部偏重
06/30 21:35, 13F

06/30 21:36, , 14F
我不知道大家會怎樣解釋這句話耶 不過我是覺得A可以討論
06/30 21:36, 14F

06/30 21:39, , 15F
雜湊的目的不是避免碰撞 只是碰撞會效率差
06/30 21:39, 15F

06/30 21:40, , 16F
就(A)最奇怪 感覺是對的 但好像又跟目的有點不太一樣
06/30 21:40, 16F
文章代碼(AID): #1Hq29bU5 (Examination)
文章代碼(AID): #1Hq29bU5 (Examination)