[問題] 103鐵特 計算機概要 幾題

[cameljava31 (沙漠之舟)]

圖片網址 三題：http://ppt.cc/Oa5C

----------
想問一下第一題霍夫曼A與D頻率相同，有規定誰一定要在最下層嗎??
另外我上網查霍夫曼都只教到 A1111 B0 C1110 D110 E10的步驟
最後乘上的數字是樹的高度嗎??

                     B1000
              E500           >  2200
       D250        >  1200
C200         > 700
     >  450
A250

上0下1

A1111   4*250  = 1000
B0      1*1000 = 1000
C1110   4*200  = 800
D110    3*250  = 750
E10     2*500  = 1000
---------------------
sum            = 4550


----------
第二題使用線性探測法 K mod 13
是否為：
        2   (28)
        3   (41)
        4   (30)
        5   (54)
        6   (17)
        8   (47)
        10  (23)
為何最差是比較五次?
我答七次

----------
第三題我沒看過，不知道有高手能簡單說一下嗎






謝謝 !!



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.116.34
※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1403868500.A.8B3.html
→ okstephen1:第三題就考try-catch例外處理阿 C++跟JAVA都有
→ okstephen1:沒發生例外 try裡面++一次 finally必執行又++一次
→ fatty3321:finally必定執行
→ cameljava31:因為a的執行與x的執行都沒錯誤，所以沒跳到例外
→ cameljava31:所以x+1+1;x=0 因此x=2 是這樣對嗎
→ cameljava31:這個程式的寫法，第二個例外是否永遠不會執行到呢?
→ cameljava31:不知道這樣想對不對，有點瞭解了
→ claudia4096:第二個例外有可能執行到,例:OutOfMemoryException
→ claudia4096:只是不會這麼狠心考這個啦 XD
→ claudia4096:第一題:A,D順序沒差. 乘的數字與其說是樹的高度, 不如
→ claudia4096:說是 "編碼的長度" 更直覺
→ claudia4096:第二題:假設你要搜尋 2 有沒有在裡面, 你就會先找 2,
→ claudia4096:發現裡面有28了,所以繼續往下找, 找到第7格是空的, 才
→ claudia4096:發現2不存在, 所以你比對過2,3,4,5,6格, 5個數字
→ cameljava31:喔 ~ 我都懂了 c大 非常謝謝你 !!! 很好理解 ^^
→ okstephen1:第一題 100高考資結第八題類似
→ cameljava31:喔！有，我會看一下的，謝謝啊 O大