六、以 PC 電腦系統為例，何謂階層式記憶體管理模式？其主要的記憶元件有那些？請逐一說 明其用途。（20 分）

二、執行下列遞迴（Recursion）程式，並回答下列各題： public class CrazyR { public static void R(int n, int t) { if (n == 0) { StdOut.print(t + " "); return; } R(n-1, 3*t); R(n-1, 3*t+2); R(n-1, 3*t+1); } public static void main(String[] args) { R(2, 0); StdOut.println(); } } (1) 程式執行時會產生那些遞迴呼叫（Recursive call），依執行順序畫出其樹狀結構。（8 分） (2) 程式在執行後依序列出輸出的數字。（4 分）

(3)說明此圖靈機的功能為何？（4 分）

四、電腦作業系統可以有批次作業系統（batch system）與即時作業系統（real-time system）之 分別，請問兩者在作業方式與效能要求上有何差異？有別於單人單工作業系統，多元程式 作業系統（multi-programming OS）允許多個程式以執行的狀態存在記憶體中。請問要達 到有同時執行的效果，需要什麼樣的技術？當有多個程序（process）在同時執行時，需要 有程序排程機制來分配 CPU 的時間。在常見的循環配額機制（round robin, RR）與先到先 服務（First Come First Serve, FCFS）機制中，請描述兩種排程機制的運作方式與彼此間的 關係。（每個問題 5 分，共 15 分）

五、通訊網路中，何謂一個傳輸通訊協定？OSI 的參考模式，定義了七層通訊協定，除了最上 層的應用層與最底層的實體層之外，請由上而下，分別列出其它五層的名稱。一般的路由器 （router）涵蓋了 OSI 通訊協定中，那幾層的功能？網際網路中的領域名稱伺服器（domain name server, DNS）的作用為何？位址解析協定（address resolution protocol, ARP）的作用 又為何？（每個問題 3 分，共 15 分）

(1) Social network（6 分）

(2)Cloud computing（7 分）

(3)Big data analysis（7 分）

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

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

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

115年 - 115 身心障礙特種考試_四等_資訊處理：計算機概要#138974

115年 - 115 關務特種考試_四等_資訊處理（選試英文）：計算機概要#138972

115年 - 115 身心障礙特種考試_四等_電子工程：計算機概要#138951

115年 - 115 身心障礙特種考試_五等_電腦打字：計算機大意#138949

115年 - 115 身心障礙特種考試_三等_電子工程：計算機概論#138849

114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程：計算機概要#134700

114年 - 114 地方政府公務特種考試_四等_資訊處理：計算機概要#134674

114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程：計算機概論#134565

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

114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務：電子計算機概論#133232