(2)Cloud computing（7 分）

二、執行下列遞迴（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 分）

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

(1) Social network（6 分）

(3)Big data analysis（7 分）

五、生成式 AI 有許多應用方向，但也帶來新型態的倫理與社會議題。請舉 出兩個生成式 AI 的應用案例，並針對生成式 AI 的「深偽（Deepfake）」、 以及「偏見」這兩項議題，闡述問題怎麼產生，並提出可行的因應方式。 （20 分）

四、結構化程式設計中，常提到的三種基本控制結構是那些？請各舉一個 簡單的範例並使用虛擬代碼（Pseudo Code）或任何程式語言實現所舉 範例。（20 分）

三、資料結構是程式設計領域很重要的概念。請闡述佇列（Queue）與循環佇 列（Circular Queue）的差別與各別的應用場合。若使用陣列實作這兩種 佇列，那一種較為浪費儲存空間？請闡述原因。（20 分）

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

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

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

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

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

114年 - 114 公務升官等考試_薦任_電子工程：計算機概論#133169

114年 - 114 原住民族特種考試_四等_電子工程：計算機概要#130939

114年 - 114 調查特種考試_三等_電子科學組：計算機概論#129574

114年 - 114 普通考試_電子工程、電信工程：計算機概要#128599

114年 - 114 普通考試_資訊處理：計算機概要#128597