電子工程 94 年電子計算機原理考古題
民國 94 年（2005）電子工程「電子計算機原理」考試題目，共 5 題 | 資料來源：考選部
0 題選擇題 + 5 題申論題
請畫出一個一位元全加器（full adder）的結構圖。CPU 的暫存器中，程式計數器
（program counter）與指令暫存器（instruction register）的功能是什麼？又那兩個特
殊暫存器分別紀錄記憶體位址與記憶體內容？（20 分）
何謂B-tree？請具體說明如何應用B-tree 技術於硬碟的處理上。並請依序說明如何
將下列文字儲存在order 為5 的B-tree 結構：
C N G A H E K Q M F（20 分）
請以八個位元串來表示浮點數3.5。依照你的表示法，說明8 個位元所能表示之最
大與最小的數值各為何？（10 分）
何謂哲學家吃飯的問題（Dining-Philosophers Problem）？請問如何以Semaphore 來
解決此問題？（10 分）
網路上的通訊協定中，SIP 的全稱及功能是什麼？如何識別一個SIP 網路中之來源
（source）？（10 分）
六、以二元搜尋法（binary search）來尋找1000 筆由小到大排列好的資料中之某筆資料
，請問最少、平均及最多需作幾次比較才可找到該筆資料？（10 分）
七、何謂資料庫系統的三層架構？各層所描述的內容及應用的對象為何？那一層所描述
的性質會有所謂的關聯式或網路式之分？（10 分）
八、在一個程式呼叫一個副程式時，如何區別型式參數（formal parameter）與實質參
數（actual parameter）？參數的傳遞中，傳值呼叫法（call-by-value）與傳址呼叫
（call-by-reference）法有何不同？（10 分）
電子工程 94 年其他科目
半導體工程國文工程數學法學知識與英文計算機概論電子學電磁學電路學公民與英文基本電學大意電子學大意原住民族行政及法規計算機概要電子儀表概要電子學概要憲法與英文積體電路技術通訊系統電子元件電磁學與電磁波電路分析高等電子電路學法學知識基礎能力測驗基本電學中華民國憲法與英文積體電路技術研究策略規劃與問題解決高等電子電路學研究原住民族行政及法規大意與英文半導體元件半導體製程固態物理專利法規積體電路製程技術原住民族行政及法規大意半導體元件物理法學知識(包括中華民 國憲法、法學緒論))國 文(作文、公文與測驗)綜合知識測驗(中華民國憲法概要、原住民族行政概及法規概要)綜合知識測驗(中華民國憲法概要、原住民族行政及法規概要)綜合知識測驗(中華民國憲法、原住民族行政及法規)中華民國憲法世界地理大意公民與本國史地大意中華民國憲法概要本國歷史與地理概要物理數位信號處理數位系統設計專業知識測驗(基本電學)綜合知識測驗(一)(中華民國憲法概要、本國歷史、地球科學)綜合知識測驗(二)(法學緒論、數的推理)民用航空法無線電助導航設備航空通信設備電子計算機大意電路學大意專業知識測驗(工程數學、電路學)綜合知識測驗(一)(中華民國憲法、法學緒論、數的推理)綜合知識測驗(二)(本國歷史、地球科學、英文)中外地理中外地理大意公路法數位通信計算機結構高等電子學高等電磁學電信工程電子計算機原理及應用電子電路