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

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

試卷資訊

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

選擇題 (0)

申論題 (12)

⑴當欲排序的資料都是很長的資料錄，且它們的鍵值長度都很短時，最適合用選擇排序法，為什麼？

⑵當欲排序的資料已經幾乎達到排序結果時，最適合用插入排序法，為什麼？

⑶當欲排序的資料是完全相反次序時，最適合用選擇排序法，為什麼？

⑷當欲排序的資料是完全相同時，最適合用泡沫排序法，為什麼？

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

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

⑴單人單工作業系統、

⑵單人多工作業系統、

⑶多人多工作業系統到

⑷

【已刪除】

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