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

第 1 題
考慮三種排序方法：選擇排序法（Selection sort）、插入排序法（Insertion sort）與
泡沫排序法（Bubble sort）。對於下列的問題請說明其原因：（20 分）
㈠當欲排序的資料都是很長的資料錄，且它們的鍵值長度都很短時，最適合用選擇
排序法，為什麼？
㈡當欲排序的資料已經幾乎達到排序結果時，最適合用插入排序法，為什麼？
㈢當欲排序的資料是完全相反次序時，最適合用選擇排序法，為什麼？
㈣當欲排序的資料是完全相同時，最適合用泡沫排序法，為什麼？

第 2 題
向量電腦（Vector Computer）主要借重其處理器CPU 中之ALU（Arithmetic Logic
Unit，算術邏輯單元）個數多於控制單元，試說明其運作原理，並以虛擬程式指令
舉例說明其平行計算。（20 分）

第 3 題
試說明網路架構（Topology）規劃的準則（Criteria），並舉一校園為例規劃其網路
架構（Topology），且說明規劃的準則（Criteria）及採用的通訊協定（Protocol）。
（20 分）

第 4 題
試說明從㈠單人單工作業系統、㈡單人多工作業系統、㈢多人多工作業系統到㈣多
CPU 多人多工作業系統，系統要多考量處理那些工作（請分別從㈠到㈡、㈡到㈢、
㈢到㈣說明之）？（20 分）

第 5 題
若有布林函數XY’+X’Y，試問可用何種邏輯閘完成之，並請說明。（註：Y’表
NOT Y；X’表NOT X）（20 分）

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