[問題] 99中興考古

看板TransCSI作者 (唐老鴨)時間12年前 (2012/05/21 21:45), 編輯推噓4(4推 0噓 15→)
留言19則, 6人參與, 最新討論串1/1
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
推
05/24 07:36, , 1F
第一題能力不足；第二題直覺是200因為可以為歪樹
05/24 07:36, 1F
→
05/24 12:16, , 2F
(2)D
05/24 12:16, 2F
→
05/25 02:42, , 3F
為什麼是(D) 可以解釋一下 我不清楚耶
05/25 02:42, 3F
→
05/25 02:43, , 4F
我是用2^n-1算的 在完整樹中最多擁有的節點(B)
05/25 02:43, 4F
→
05/25 02:50, , 5F
看錯 我看樓上寫201
05/25 02:50, 5F
推
05/25 08:37, , 6F
(1)A
05/25 08:37, 6F
推
05/25 08:38, , 7F
Sorry!C才對！
05/25 08:38, 7F
→
05/25 21:52, , 8F
第二題我也用那個公式算出來 因為他是問"高度"
05/25 21:52, 8F
→
05/25 22:04, , 9F
第一題答案是D
05/25 22:04, 9F
→
05/25 22:05, , 10F
四位元數字加法,表示輸入的部分為2個四位元，共八位元
05/25 22:05, 10F
→
05/25 22:06, , 11F
故輸入部分為2的8次方 =256
05/25 22:06, 11F
→
05/25 22:07, , 12F
四位元數字加法輸出範圍，由0+0=0到1111+1111=11110。故
05/25 22:07, 12F
→
05/25 22:07, , 13F
輸出需5位元
05/25 22:07, 13F
→
05/25 23:57, , 14F
答案非D！
05/25 23:57, 14F
→
05/25 23:58, , 15F
第一題答案是B
05/25 23:58, 15F
→
05/26 00:02, , 16F
number of words times number of bits per word!答案應為e!
05/26 00:02, 16F
→
05/26 00:03, , 17F
一個word5 bits!
05/26 00:03, 17F
推
05/31 19:01, , 18F
(2)D 無誤 他無限定何種二元樹 200node height=200
05/31 19:01, 18F
→
05/31 19:01, , 19F
簡單說就是歪斜樹
05/31 19:01, 19F
‣ 更多 chenul013 的文章
文章代碼(AID): #1FkaRiqs (TransCSI)