電子工程 97 年電子計算機原理考古題

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

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

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

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

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