[問題] 99中興考古 chenul013 PTT批踢踢實業坊

[問題] 99中興考古

作者: chenul013 (唐老鴨) 2012-05-21 21:45:13

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),這題是用畫的然後找規律,在判斷階層
想請問這二元樹該用哪依公式? 如有錯誤請指正
謝謝大家!!!

作者: tobedesigner (亂) 2012-05-24 07:36:00

第一題能力不足；第二題直覺是200因為可以為歪樹

作者: stator (別急著吃棉花糖) 2012-05-24 12:16:00

(2)D

作者: isong199 (雨中回憶) 2012-05-25 02:42:00

為什麼是(D) 可以解釋一下我不清楚耶我是用2^n-1算的在完整樹中最多擁有的節點(B)看錯我看樓上寫201

作者: tcis (像山一樣思考) 2012-05-25 08:37:00

(1)ASorry!C才對！

作者: chenul013 (唐老鴨) 2012-05-25 21:52:00

第二題我也用那個公式算出來因為他是問"高度"第一題答案是D四位元數字加法,表示輸入的部分為2個四位元，共八位元故輸入部分為2的8次方 =256四位元數字加法輸出範圍，由0+0=0到1111+1111=11110。故輸出需5位元

作者: tcis (像山一樣思考) 2012-05-25 23:57:00

答案非D！第一題答案是Bnumber of words times number of bits per word!答案應為e!一個word5 bits!

作者: money00000 (富維他奶) 2012-05-31 19:01:00

(2)D 無誤他無限定何種二元樹 200node height=200簡單說就是歪斜樹

繼續閱讀

[問題] 100中興資工考古chenul013 [問題] 100中興腦考古chenul013 [問題] 100中興考古chenul013 [問題] C語言blak [徵書]基礎資料結構--使用C++ 中譯本hikkifirst [請益] 我想請問DEV C++ 如何監看變數hannsg546 Re: [問題] 程式語言mykawasaki [問題] 請問一下以下四個名詞的比較hatvito [問題] 海大資工?ihavealongID [解答]CS an overview 10e mercedesff