三、通訊協定 TCP（Transmission Control Protocol）、UDP（User Datagram Protocol）以 及 IP（Internet Protocol）在網路通訊協定堆疊中各隸屬於那層？（20 分）

一、C 語言中，傳遞參數的方式為「以值傳遞」（Pass by Value），試寫出下列程式之 執行結果：（20 分） #include void exchange1 (int a, int b) { int tmp; tmp = a; a = b; b = tmp; } void exchange2 (int *a, int *b) { int tmp; tmp = *a; *a = *b; *b = tmp; } main () { int x, y; x = 1; y = 0; exchange1(x, y); printf(“x is %d\n”, x); printf(“y is %d\n”, y); exchange2(&x, &y); printf(“x is %d\n”, x); printf(“y is %d\n”, y); }

二、若採用「一補數」（One’s Complement）表示法表示整數，則 8 個位元可表示的整 數範圍為何（以十進制表示）？20 與-20 的「一補數」表示為何？（20 分）

四、依 IEEE 754 標準，浮點數表示法分為符號位元、指數部分及尾數部分；在單倍精度 的表示下，三部分分別需要 1bit、8bits、23bits。請以單倍精度浮點數表示法表示最 大與最小的正數以及最大與最小的負數。（20 分）

五、令一二元搜尋樹的樹高為根節點至所有葉節點之路徑中最長路徑所經過的邊數。試 計算 n 個點的二元搜尋樹的最大以及最小樹高。（20 分）

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

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

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

二、TCP/IP 協定堆疊是網路運作的基礎，是一種分層架構的設計。請闡述分 層架構設計的兩個好處，也請列出 TCP/IP 協定堆疊各層協定的名稱，並 闡述各層的主要作用。（20 分）

一、電腦系統由五大主要單元組成，其中一個是中央處理器（CPU） ，主要包 括「控制單元」與「算術邏輯單元」 。請列出電腦系統，除 CPU 之外的 其他四個組成單元，並說明它們的作用；也請說明 CPU 的「控制單元」 與「算術邏輯單元」的作用。（20 分）

五、試述快速排序法（quick sort）的工作原理，並舉例說明以及分析此排序 法的效能。 （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