電力工程 94 年計算機概論考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electrical-engineering/94-computer-science-intro

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

第 2 題
㈠試解釋以下程式的功用，並指出其輸出的結果：（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 分）
(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 分）（10 分）

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

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

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

題目為考試當年公告版本，實務標準請以現行規範為準。