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

第 1 題
試述編譯器（compiler）如何將高階語言程式翻譯為機器語言程式。
（20 分）

第 2 題
試述二分搜尋法（binary search）的工作原理，並舉例說明以及分析此搜
尋演算法的效能。（20 分）

第 3 題
以卡諾圖化簡F (W, X, Y, Z) = Σm (0, 2, 5, 7, 8, 10, 12)為最簡積項之和。
（20 分）

第 4 題
作業系統中的程序間通訊（interprocess communication）有兩種模式，試
述這兩種模式的工作原理。（20 分）

第 5 題
試述快速排序法（quick sort）的工作原理，並舉例說明以及分析此排序
法的效能。（20 分）

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