代號：

01310

頁次：

2

－

1

114 年專門職業及技術人員高等考試建築師、 25 類科技師（含第二次食品技師）、大地工程 技師考試分階段考試（第二階段考試） 暨普通考試不動產經紀人、記帳士考試試題

等

別：高等考試

類

科：資訊技師

科

目：資料結構與資料庫及資料探勘

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

•  不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

•  本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、假設有一筆長度為 n=10 6 的資料，資料性質約 90% 已排序（近乎有序） ， 其餘 10% 隨機亂序。每筆資料大小 100 bytes ，儲存在主記憶體中。請回 答： （每小題 10 分，共 20 分）

•  在這種情況下，使用 Insertion Sort 、 Merge Sort 、 Quick Sort ，請比較 其平均與實際效能，並說明那一種最適合。

•  在 Quick Sort 中實作上可採用多種 pivot 選擇策略（如：第一個元素、 最後一個元素與中位數三取法 median-of-three ） ， 請說明這些策略對於 上述資料進行反向（ Reversed Order ）排序的效能影響，並指出最推薦 的選擇方法及理由。

• 二、給定一有向圖 G=(V,E) ，其邊權重皆為正數。假設目前採用 Dijkstra 演 算法計算單源（ single-source ）最短路徑，但在實際系統中，邊權重會隨 時間動態變化（例如交通路網延遲） 。請回答： （每小題 10 分，共 20 分）  為何 Dijkstra 不適合在權重頻繁變動的情境下重複執行？試設計一種 ' 增量式更新演算法 ' （ incremental update approach ） ，能在部分邊權更 新後有效地維護最短路徑樹（ SPT ） 。

•  若圖使用 Fibonacci heap 實作 priority queue ，請比較時間複雜度與一 般 binary heap 的差異。

座號：

• 三、假設系統支援四種隔離等級： Read Uncommitted 、 Read Committed 、 Repeatable Read 、 Serializable 。有兩個交易如下表，請回答下列問題： （每 小題 10 分，共 20 分）

•  在四種不同隔離等級下， T1 是否可能讀到不同的 A 值，並說明理由？

•  試分析異常現象（ dirty read 、 non-repeatable read 、 phantom read ）在何 種隔離等級會發生？

• 四、假設一個 B+Tree 索引的階 (order) = 4 ，每個節點最多容納 4 個子節點。 已存在以下鍵值： [5, 9, 12, 15, 18, 21, 25, 31, 33, 38] 。 （每小題 10 分， 共 20 分）

•  請繪出最終的 B+ Tree 結構（節點鍵值排列） 。並執行範圍查詢 WHERE key BETWEEN 10 AND 30 ，請說明實際 I/O 步驟（指明訪問 那些節點） 。

•  若鍵值 25 被刪除，請說明重新平衡（ redistribution 或 merge ）的過程。

• 五、某資料集有屬性 A （二元） ，以及目標屬性 Class(+ / -) 。資料如下表。請 計算以下數值。 （每小題 10 分，共 20 分）

•  整體熵（ Entropy of dataset ） 。

•  以屬性 A 為分裂條件的資訊增益（ Information Gain ） ，並請修改其中 一筆的 Class 值可以提高屬性 A 的資訊增益。

01320

頁次：

2 － 1

114 年專門職業及技術人員高等考試建築師、 25 類科技師（含第二次食品技師）、大地工程 技師考試分階段考試（第二階段考試） 暨普通考試不動產經紀人、記帳士考試試題

等

別：高等考試

類

科：資訊技師

科

目：計算機系統

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

•  不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

•  本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、電腦系統使用 Cache Memory 以提升資料存取速度， Cache Memory 有各 種不同的配置方式。

•  定義何謂 Cache Hit 、 Cache Miss 與 Miss Penalty ，並說明它們與 Cache Memory 有何關係？（ 10 分）

•  某電腦系統採用 Direct-Mapped Cache 的配置方式，若 Cache Memory 總容量固定且被分割為大小相等的區塊（ Blocks ） 。請說明 Block Size 與 Miss Rate 有何關係？將 Cache Memory 切割成較大的區塊，有何優 點和缺點？切割成較大區塊的情況適合於什麼時機？請詳細說明並 舉例。 （ 15 分）

• 二、行程管理（ Process Management ）是作業系統重要的工作之一。

•  在行程管理中， Process Control Block （ PCB ）有何功用？ PCB 應包含 那些基本的資訊？請詳細說明之。 （ 10 分）

•  何謂行程管理的「 Three-State Process Model 」？如果從狀態轉移機制 （ State Transition Mechanism ）的觀點來看，行程狀態轉移的型態可以 分為那三類？請分別說明並舉例。 （ 15 分）

• 三、 Virtualization 與 Parallelization 是管理電腦系統資源或解決計算問題的技 術。

•  定義何謂 Virtualization 、 Virtual Machine 以及 Hypervisor ？並以實例說 明三者之間的關係。 （ 10 分）

•  假設某個電腦程式包含兩個主要部分的工作：要將 N 個純量加總以及 兩個 NxN 二維矩陣相加。工程師打算購買 Multi-core Processor 以縮短 計算時間，現在他考慮兩個方案的處理器，方案 A ：含有 10 Cores ， 價格是 20 萬元。方案 B ：含有 100 Cores ，價格 300 萬元。若不考慮 其他因素，當 N 值在什麼區間時，方案 A 會有較大的 Speedup ？當 N=100 的情況，計算出兩個方案各別的 Speedup 、並評估那個方案具 有較高的成本效益？（ 15 分）

座號：

• 四、電腦系統的硬體包含 CPU 、輸入 / 輸出設備等，軟體包含作業系統與應用 程式。

•  說明輸入 / 輸出設備為什麼需要 Input/Output Interface 之理由？舉例說 明 Input/Output Interface 的功用為何？（ 10 分）

•  高階語言所寫的應用程式需要編譯器翻譯成機器語言組成的目的程 式以便執行。原始程式在編譯過程中，會經過那四個主要步驟的處 理？請依先後順序寫出這些步驟並詳細說明分別做那些處理。如果程 式有 bug ，編譯器會發現錯誤並給予錯誤訊息，上述四個步驟各具有 找出一些錯誤的功能。請分別寫出編譯器上述各步驟所能偵測到的程 式問題的類型與範例。 （ 15 分）

01330

1 － 1

114 年專門職業及技術人員高等考試建築師、 25 類科技師（含第二次食品技師）、大地工程 技師考試分階段考試（第二階段考試） 暨普通考試不動產經紀人、記帳士考試試題

等

別：高等考試

類

科：資訊技師

科

目：網路原理與應用

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

•  不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

•  本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、 TCP 與 UDP 是轉埠層（ Transport Layer ）協定。請寫出 TCP 與 UDP 分 別是那三個英文字彙的首字縮寫，並闡述 TCP 與 UDP 的特性差異，另 外就「即時視訊會議」與「檔案下載」這兩個情境，說明如何選擇較合 適的協定。 （ 20 分）

• 二、當一個組織獲配 IPv4 位址的一個網段，例如 12.10.0.0/16 ，網管人員會 依照 CIDR/VLSM 原則完成組織的位址規劃。請寫出 CIDR 與 VLSM 分 別是那四個英文字彙的首字縮寫，並闡述 CIDR/VLSM 原則。 （ 20 分）

• 三、請闡述以下所列的網路領域的專有名詞： （每小題 5 分，共 25 分）

•  QoS （ Quality of Service ） 。

•  VLAN （ Virtual Local Area Network ） 。

•  NAT （ Network Address Translation ） 。

•  MQTT （ Message Queuing Telemetry Transport ） 。

•  ESS （ Extended Service Set ） 。

• 四、請比較 Wi-Fi 、 BLE 、 LoRaWAN 、 NB-IoT 在傳輸距離、功耗、延遲、吞 吐量（ throughput ）以及部署成本上的差異，並針對「大樓能耗感測應用」 提出技術選用建議與理由。 （ 20 分）

• 五、闡述何謂 SDN （ Software-Defined Networking ）？為何要分離控制平面 （ Control Plane ）與資料平面（ Data Plane ）？其利弊為何？（ 15 分）

座號：

代號：

01340

頁次：

2

－

1

114 年專門職業及技術人員高等考試建築師、 25 類科技師（含第二次食品技師）、大地工程 技師考試分階段考試（第二階段考試） 暨普通考試不動產經紀人、記帳士考試試題

等

別：高等考試

類

科：資訊技師

科

目：計算機數學

考試時間：

2 小時

※注意：

 可以使用電子計算器。

• 

• 

不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。 本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、試求方程式 x+y+z+w=12 之正整數解之個數。 （ 5 分）

• 二、從 1, 2, 3, 4, 5 中選出 2 個數字組成一個 2 位數，可以重複選，但這 2 個 數字必須不同的機率是多少？（ 5 分）

• 三、請證明集合 {1, 2, … , 2 } 中任選 n+1 個數，必有兩個數 a, b （令 a>b ） ， 使得 a=kb ， k 為整數。 （ 10 分）

• 四、假設某一服飾店經過長期觀察後，每天的顧客數 Y 為一期望值（ E ）等 於 20 且標準差（ Std ）為 2 的隨機變數，但其機率分布未知，試求該服 飾店明日的顧客數大於 16 且小於 24 的機率為何？（ 10 分）

五、令

=

請找出 的近似值，並證明它小於某個常數。 （ 10 分）

• 六、假設某種細菌的繁殖率是每小時 5 倍遞增，如果 6 小時之後已達 900000 隻 細菌，則請問最初應是有多少隻細菌（小數無條件進位）？（ 10 分）

• 七、將 20 顆相同的球分配到 5 個相異的箱子中，每個箱子至少有 2 顆球但 不超過 7 個，請推算共有幾種分配方式。 （ 10 分）

座號：

八、在實數中，集合 A={ x | x ∈ ℝ ， - 3 < x < 1 } 、 B = { x | x ∈ ℝ ， x ≥ 0 } ，試 用笛摩根定律求：

 ( A ∪ B)' 及  (A ∩ B )' （ 10 分，各 5 分）

九、已知某知名連鎖商店，每月平均營業金額為 800 萬 / 每一門市，標準差為 150 萬。若其中某門市上個月的業績僅達 520 萬，請問該門市的 Z-score 是多少？（ 10 分）

十、請運用 Floyd -Warshall 演算法解以下有向圖之任二點最短路徑。 （ 20 分）

代號：

01350

頁次：

1 － 1

114 年專門職業及技術人員高等考試建築師、 25 類科技師（含第二次食品技師）、大地工程 技師考試分階段考試（第二階段考試） 暨普通考試不動產經紀人、記帳士考試試題

等

別：高等考試

類

科：資訊技師

科

目：系統分析與資訊安全

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

•  不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

•  本科目除專門名詞或數理公式外，應使用本國文字作答。

• 一、請說明價值導向工程（ Value-Based Engineering, VBE ）之核心概念、流程 及結構化分析與設計技術（ Structured Analysis and Design Technique, SADT ）之比較。 （ 30 分）

• 二、請詳細說明建立人工智慧代理人（ Artificial Intelligence Agent, AI Agent ） 系統之專案管理內容及相關步驟。 （ 20 分）

• 三、在資訊安全的新議題中，請說明政府機構在使用人工智慧（ Artificial Intelligence, AI ）時所產生之 AI 幻覺（ AI Hallucination ）問題實例。並說 明政府機構防範 AI 幻覺之具體做法。 （ 25 分）

• 四、區塊鏈（ Blockchain ）是分散式系統區塊鏈中之保持資料一致性的重要技 術，請說明區塊鏈核心概念及如何建立去中心化的運作機制。 （ 25 分）

座號：

代號：

01360

頁次：

2 － 1

114 年專門職業及技術人員高等考試建築師、 25 類科技師（含第二次食品技師）、大地工程 技師考試分階段考試（第二階段考試） 暨普通考試不動產經紀人、記帳士考試試題

等

別：高等考試

類

科：資訊技師

科

目：程式設計

考試時間：

2 小時

※注意：

 禁止使用電子計算器。

•  不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

•  本科目得以本國文字或英文作答。

• 一、色彩三原色：紅色、綠色及藍色為色彩理論的基礎概念，數位影像中像 素的色彩使用三個 0 至 255 之間的整數（包含 0 與 255 ）分別表示一個 色彩的紅、綠、藍三個色彩分量。一個色彩中，假設其中一個色彩分量 的值均大於其他兩個色彩分量的值，即稱這個像素色彩的色調偏向此最 大色彩分量，例如，紅、綠、藍三個色彩分量分別為 20 、 10 、 10 時，像 素色彩偏向紅色調；紅、綠、藍三個色彩分量分別為 150 、 200 、 180 時 則偏向綠色調。請使用 Java 或 C++ 實作一完整程式，計算色彩空間中偏 向紅色調的像素色彩總數。 （ 20 分）

• 二、請使用 114 繪製一個 h × w 的矩形，其中 h 代表矩形的高， w 代表矩形 的寬。第一行使用 114 重複填入，第二行開始，每行先向左移動一個字 元，再使用 114 重複填入。例如，當 h=6 ， w=8 時，矩形如下所示：

11411411

14114114

41141141

11411411

14114114

41141141

請使用 Java 或 C++ 實作一完整程式，其中輸入資料的第一行包含兩個正 整數 h ， w ， 1≤h≤100 ， 1≤w≤25 ，兩個正整數間使用一個空格分隔，在讀 入 h ， w 後，輸出對應的矩形。 （ 20 分）

座號：

• 三、給定一個正整數 n ，找出關鍵整數（ Pivot integer ） x 使得：所有介於 1 至 x 之區間（含 1 與 x ）的元素總和，等於所有介於 x 至 n 之區間（含 x 與 n ）的元素總和，回傳關鍵整數 x 。若不存在此類關鍵整數，則回傳 -1 。 例如當 n=8 時，因為 1+2+3+4+5+6=6+7+8 ，所以回傳關鍵整數 x=6 ，而 當 n=1 時，因為 1=1 ，所以回傳關鍵整數 x=1 ，但當 n=4 時，因為不存 在此類關鍵整數，所以回傳 -1 。若使用線性搜尋法（ Linear search ） ，進行 關鍵整數的尋找，當 n 的值較大時，計算效率很低，並不是一個理想的 解題方式，必須使用其他較有計算效率的搜尋方法，例如二元搜尋法 （ Binary search ） 。請使用 Java 或 C++ 實作一完整程式，其中輸入資料的 第一行包含一個正整數 n ， 1  n  1000 ，代表區間上限，在讀入 n 後，透 過二元搜尋法找尋一個區間 [1,n] 中的關鍵整數，若存在，則回傳關鍵整 數值，否則，回傳 -1 。 （ 20 分）

• 四、遞迴（ Recursion ）將複雜問題分解為同類但規模較小的子問題，並通過 不斷呼叫自身解決這些子問題，直至達到一個可直接解決的基本情況 （或稱終止條件） ，從而整個問題得以解決。假設自一個有 n 顆糖果的糖 果罐中抓取糖果，每次只可以抓取 1 顆或 2 顆糖果，一共有多少種不同 的抓取糖果方法可以將糖果罐中所有糖果抓光呢？請使用 Java 或 C++ 實作一完整程式，其中輸入資料的第一行包含一個正整數 n ， 1  n  1000 ， 代表糖果罐中糖果總數，在讀入 n 後，透過遞迴找出抓取糖果罐中所有 糖果之不同方法的數目。 （ 20 分）

• 五、阿姆斯壯數（ Armstrong number ）是指一個 n 位數正整數等於其各位數 數字的 n 次方之和。例如， 153 是一個三位數，滿足 1 3 +5 3 +3 3 =153 ，其 判定需將數值分解為各位數並計算各位數數字的 n 次方總和，請使用 Java 或 C++ 實作一完整程式，列印大於 1 且小於 1000 的正整數中所有 阿姆斯壯數。 （ 20 分）