電子工程 115 年計算機概論考古題

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

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

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

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

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