電子工程 114 年電子計算機原理考古題
跨年同科91-115
題目為考試當年公告版本，實務標準請以現行規範為準。
試題5 題
114 年申
第 1 題試述編譯器（compiler）如何將高階語言程式翻譯為機器語言程式。 （20 分）
114 年申
第 2 題試述二分搜尋法（binary search）的工作原理，並舉例說明以及分析此搜 尋演算法的效能。（20 分）
114 年申
第 3 題以卡諾圖化簡F (W, X, Y, Z) = Σm (0, 2, 5, 7, 8, 10, 12)為最簡積項之和。 （20 分）
114 年申
第 4 題作業系統中的程序間通訊（interprocess communication）有兩種模式，試 述這兩種模式的工作原理。（20 分）
114 年申
第 5 題試述快速排序法（quick sort）的工作原理，並舉例說明以及分析此排序 法的效能。（20 分）
同年其他科目114 · 22 卷