電子工程 94 年計算機概論考古題

計算機中的記憶體系統往往被設計成階層式的。（20 分） ㈠如此設計的目的為何？ ㈡該設計利用到的原理為何？試詳述之。 ㈢一般而言包含哪些階層？各階層所要達到的效果及特色為何？

㈠試解釋以下程式的功用，並指出其輸出的結果：（10 分） Void main(void){ int fun(int n); printf(“%d\n\n”,fun(10)); } int fun(int n){ if(n <= 1) return (n); else return n * fun(n-1); } ㈡一陣列A[n,m]儲存了五列*六行個32 位元的元素。假設記憶體為byte addressable ，且A[1,1]位於位址1000H, 請問元素A[4, 5]的位址為何？（假設該系統使用 row-major 的陣列儲存方式。）（10 分）

㈠試將下列數字依序建立一binary search tree：（10 分） 6, 5, 9, 0, 8, 3, 2, 7, 1, 4。 ㈡在一n 個節點的binary search tree 中，搜尋一個元素的時間複雜度，其最糟情況 為何？並說明該情況發生的條件。（5 分） ㈢同上(二)，其平均情況為何？（5 分）

㈠試將以下中序表示式轉換為後序表示式以及前序表示式：（8 分） A*(B+C－D/E)+F ㈡請問中序、前序、後序三種表示法，何者最適於電腦系統之運算？並說明其原因。 （6 分） ㈢該三種表示法何者次適於電腦系統之運算？並說明其原因。（6 分）

在計算機系統中，有所謂的” stored-program”的概念。（20 分） ㈠試述此觀念的內容為何？ ㈡試述此觀念的主要原因、目的、以及優點為何？