作者chenul013 (唐老鴨)
看板TransCSI
標題[問題] 99中興考古
時間Mon May 21 21:45:13 2012
1.若以唯讀記憶體(Read-Only Memory,RAM)來實作四位元數字的加法運算,
則該ROM之大小為何?(假設以 number of words times number of bits per word來表示)
(a)16*4 (b)16*5 (c)256*4 (d)256*5 (e)以上皆非
請問這有線索知道它怎麼算嗎? 我看到題目腦中沒有浮出任何數字
2.在一個擁有200節點(Nodes)的二元數(Binary Tree) 中,最大的可能高度為何?
(a) 7 (b) 8 (c) 199 (d) 200 (e) 201
我是寫(b),這題是用畫的然後找規律,在判斷階層
想請問這二元樹該用哪依公式? 如有錯誤請指正
謝謝大家!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.114.225
1F：推 tobedesigner:第一題能力不足；第二題直覺是200因為可以為歪樹 05/24 07:36
2F：→ stator:(2)D 05/24 12:16
3F：→ isong199:為什麼是(D) 可以解釋一下 我不清楚耶 05/25 02:42
4F：→ isong199:我是用2^n-1算的 在完整樹中最多擁有的節點(B) 05/25 02:43
5F：→ isong199:看錯 我看樓上寫201 05/25 02:50
6F：推 tcis:(1)A 05/25 08:37
7F：推 tcis:Sorry!C才對！ 05/25 08:38
8F：→ chenul013:第二題我也用那個公式算出來 因為他是問"高度" 05/25 21:52
9F：→ chenul013:第一題答案是D 05/25 22:04
10F：→ chenul013:四位元數字加法,表示輸入的部分為2個四位元，共八位元 05/25 22:05
11F：→ chenul013:故輸入部分為2的8次方 =256 05/25 22:06
12F：→ chenul013:四位元數字加法輸出範圍，由0+0=0到1111+1111=11110。故 05/25 22:07
13F：→ chenul013:輸出需5位元 05/25 22:07
14F：→ tcis:答案非D！ 05/25 23:57
15F：→ tcis:第一題答案是B 05/25 23:58
16F：→ tcis:number of words times number of bits per word!答案應為e! 05/26 00:02
17F：→ tcis:一個word5 bits! 05/26 00:03
18F：推 money00000:(2)D 無誤 他無限定何種二元樹 200node height=200 05/31 19:01
19F：→ money00000:簡單說就是歪斜樹 05/31 19:01