電子工程 94 年電子計算機原理考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electronic-engineering/94-%E9%9B%BB%E5%AD%90%E8%A8%88%E7%AE%97%E6%A9%9F%E5%8E%9F%E7%90%86

第 1 題
請畫出一個一位元全加器（full adder）的結構圖。CPU 的暫存器中，程式計數器
（program counter）與指令暫存器（instruction register）的功能是什麼？又那兩個特
殊暫存器分別紀錄記憶體位址與記憶體內容？（20 分）

第 2 題
何謂B-tree？請具體說明如何應用B-tree 技術於硬碟的處理上。並請依序說明如何
將下列文字儲存在order 為5 的B-tree 結構：
C N G A H E K Q M F（20 分）

第 3 題
請以八個位元串來表示浮點數3.5。依照你的表示法，說明8 個位元所能表示之最
大與最小的數值各為何？（10 分）

第 4 題
何謂哲學家吃飯的問題（Dining-Philosophers Problem）？請問如何以Semaphore 來
解決此問題？（10 分）

第 5 題
網路上的通訊協定中，SIP 的全稱及功能是什麼？如何識別一個SIP 網路中之來源
（source）？（10 分）
六、以二元搜尋法（binary search）來尋找1000 筆由小到大排列好的資料中之某筆資料
，請問最少、平均及最多需作幾次比較才可找到該筆資料？（10 分）
七、何謂資料庫系統的三層架構？各層所描述的內容及應用的對象為何？那一層所描述
的性質會有所謂的關聯式或網路式之分？（10 分）
八、在一個程式呼叫一個副程式時，如何區別型式參數（formal parameter）與實質參
數（actual parameter）？參數的傳遞中，傳值呼叫法（call-by-value）與傳址呼叫
（call-by-reference）法有何不同？（10 分）

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