103鐵特 計算機概要 幾題 - 考試

Ina avatar
By Ina
at 2014-06-27T19:28

Table of Contents

圖片網址 三題：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)
為何最差是比較五次?
我答七次

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






謝謝 !!



--
Tags: 考試

All Comments

Leila avatar
By Leila
at 2014-06-28T20:52
第三題就考try-catch例外處理阿 C++跟JAVA都有
Oscar avatar
By Oscar
at 2014-06-29T07:06
沒發生例外 try裡面++一次 finally必執行又++一次
George avatar
By George
at 2014-07-01T18:36
finally必定執行
Frederica avatar
By Frederica
at 2014-07-03T03:58
因為a的執行與x的執行都沒錯誤，所以沒跳到例外
Frederica avatar
By Frederica
at 2014-07-05T01:04
所以x+1+1;x=0 因此x=2 是這樣對嗎
Regina avatar
By Regina
at 2014-07-06T19:23
這個程式的寫法，第二個例外是否永遠不會執行到呢?
不知道這樣想對不對，有點瞭解了
Delia avatar
By Delia
at 2014-07-10T05:02
第二個例外有可能執行到,例:OutOfMemoryException
只是不會這麼狠心考這個啦 XD
Emma avatar
By Emma
at 2014-07-14T17:10
第一題:A,D順序沒差. 乘的數字與其說是樹的高度, 不如
說是 "編碼的長度" 更直覺
Brianna avatar
By Brianna
at 2014-07-18T04:07
第二題:假設你要搜尋 2 有沒有在裡面, 你就會先找 2,
發現裡面有28了,所以繼續往下找, 找到第7格是空的, 才
Freda avatar
By Freda
at 2014-07-19T04:14
發現2不存在, 所以你比對過2,3,4,5,6格, 5個數字
Callum avatar
By Callum
at 2014-07-22T19:20
喔 ~ 我都懂了 c大 非常謝謝你 !!! 很好理解 ^^
Jessica avatar
By Jessica
at 2014-07-25T16:02
第一題 100高考資結第八題類似
Jacob avatar
By Jacob
at 2014-07-28T00:05
喔！有，我會看一下的，謝謝啊 O大

Fibonacci search

Erin avatar
By Erin
at 2014-06-27T15:59
[課業] 國考課業相關問題，非歷屆考題的討論，如學理觀念的釐清。 遇到一個問題如下:但我求出的2是4不知為何答案為5 work through fibonacci search on an ordered file with keys (1,2,3,4,5,6,7,8,9,10,11,12,13,14,1 ...

基本電學

Mason avatar
By Mason
at 2014-06-27T14:34
求過程解答，幫忙釐清觀念， 求I跟Z http://ppt.cc/hdKE 感謝大大們 ----- Sent from JPTT on my Xiaomi MI 2S. - ...

行政法的違法臨檢

Bethany avatar
By Bethany
at 2014-06-27T12:50
請教大家 ，李澤老師的講義裡說違法臨檢只能提確認處分違法之訴 ，因為臨檢是短時間 內執行完畢 ，所以無法提撤銷之訴 。 可是如果違法臨檢有開罰單不是就有違法臨檢效果的持續 ，而仍然可提撤銷嗎？ 還是說違法臨檢是一個處分 ，開罰單又是另一個獨立處分 ，所以對罰單提撤銷 ，但違 法臨檢這個動作已經結束 ，只能提確 ...

張文忠老師 英文 全套

Jack avatar
By Jack
at 2014-06-27T11:49
出售張文忠老師全套書籍： 1. 英文精華上下兩本 (2014，幾乎全新，只有上冊前五頁有筆記) 2. 格林法則(單字) (2014，全新) 3. 英文文法題庫 (2014，全新) 4. 英文句型測驗 (2013，寫過) 5. 閱讀測驗上下兩本 ...

高點建國後中用書 國英化生

Hedy avatar
By Hedy
at 2014-06-27T11:28
【國文-王冕老師】 1.大學國文選(一)~(二) 2.高中國文選(三)~(四) 3.詩詞曲(五) 4.醫古文 以上都為空白全新講義 另附贈全新[錢念孫 中國文學史演義]壹~參 這三本對國學常識考試很有幫助，有形無形觀念都在裡面。 http://ppt.cc/QCT6 1000元 【英文-劉增榮老師】 1.文 ...