看板 TransCSI 關於我們 聯絡資訊
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
tobedesigner:第一題能力不足;第二題直覺是200因為可以為歪樹 05/24 07:36
stator:(2)D 05/24 12:16
isong199:為什麼是(D) 可以解釋一下 我不清楚耶 05/25 02:42
isong199:我是用2^n-1算的 在完整樹中最多擁有的節點(B) 05/25 02:43
isong199:看錯 我看樓上寫201 05/25 02:50
tcis:(1)A 05/25 08:37
tcis:Sorry!C才對! 05/25 08:38
chenul013:第二題我也用那個公式算出來 因為他是問"高度" 05/25 21:52
chenul013:第一題答案是D 05/25 22:04
chenul013:四位元數字加法,表示輸入的部分為2個四位元,共八位元 05/25 22:05
chenul013:故輸入部分為2的8次方 =256 05/25 22:06
chenul013:四位元數字加法輸出範圍,由0+0=0到1111+1111=11110。故 05/25 22:07
chenul013:輸出需5位元 05/25 22:07
tcis:答案非D! 05/25 23:57
tcis:第一題答案是B 05/25 23:58
tcis:number of words times number of bits per word!答案應為e! 05/26 00:02
tcis:一個word5 bits! 05/26 00:03
money00000:(2)D 無誤 他無限定何種二元樹 200node height=200 05/31 19:01
money00000:簡單說就是歪斜樹 05/31 19:01