電子工程 115 年計算機概論考古題（共 5 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/electronic-engineering/115-computer-science-intro

第 1 題
在大量資料處理的系統中，常需要選擇適當的資料結構以提高效能，請回
答下列問題：（每小題10 分，共20 分）
㈠說明陣列（Array）、鏈結串列（Linked List）與雜湊表（Hash Table）
的基本結構與存取特性。若系統需要大量查詢但插入頻率較低，應優先
考慮那一種結構？請說明理由。
㈡若資料已事先排序好且儲存於陣列中，若使用二元搜尋法（Binary
Search）搜尋資料所需要的時間複雜度（Time Complexity）為何？需有
推導過程。

第 2 題
資安攻擊事件日趨頻繁，請說明釣魚攻擊（Phishing Attack）與中間人攻
擊（Man-in-the-Middle Attack）的運作方式，並比較兩者在攻擊目標與防
禦方式上的差異。（20 分）

第 3 題
請比較虛擬機（VM）與容器（Container）的差異，並分析其對系統效能
與資安的影響。（20 分）

第 4 題
請說明遞迴（Recursion）與迭代（Iteration）兩種程式設計方法的概念與差
異，並說明在實際系統開發中應如何選擇適當的設計方式。（20 分）

第 5 題
在程式設計中常使用分治法（Divide and Conquer）解決複雜問題，說明分
治法的基本概念，並以排序演算法為例，說明其如何運用分治策略。（20 分）

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