114年 - 114 專技高考_電子工程技師：電子計算機原理#133573

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：114年 | 選擇題數：0 | 申論題數：5

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (5)

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

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

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

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

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