15. 關於非對稱式加密(如 RSA)，下列敘述何者正確？

(A) 加密與解密使用相同金鑰

(B) 公鑰可以向大眾公開

(C) 私鑰必須與公鑰一起公佈在網站上

(D) 加密速度通常比對稱式快

16. 電腦教室使用 PXE (Preboot eXecution Environment) 進行系統還原時，主要 依賴哪兩種服務？ (A) DHCP & TFTP (B) HTTP & FTP (C) DNS & SMTP (D) SSH & TELNET

17. 下列關於 HTTPS 的敘述何者錯誤？ (A) 使用 443 通訊埠 (B) 採用 SSL/TLS 加密 (C) 僅能保護伺服器端不被攻擊 (D) 提供資料完整性驗證

18. 某學生要設計一套班級成績分析系統。在開始撰寫程式之前，他先分析真實 情境中的資料與關係，將「學生」、「科目」、「成績」與「班級」整理成 以下結構： 一位學生可以有多筆不同科目的成績。 一個班級包含多位學生。 每筆成績需記錄科目名稱與分數。 學生接著畫出資料表關係圖，規劃各資料欄位與資料之間的關聯，再據此設 計程式。關於此作法，下列何者正確？ (A) 此作法主要屬於模組化程式設計(modular programming)，因為學生把 系統拆成「學生」、「科目」、「成績」與「班級」等部分，並可提升 程式可維護性。 (B) 此作法主要屬於建模(modeling)，因為學生將真實世界中的班級成績 情境抽象化為資料、關係與規則。 (C) 此作法主要屬於物件導向程式設計(object-oriented programming)，因 為只要找出系統中的實體名稱，就等同於完成類別與物件的設計。 (D) 此作法主要屬於資料庫正規化(database normalization)，因為學生已經 將所有資料關係整理成有效的資料表結構。

19. 一座工廠有四條生產線 A、B、C、D，每天固定啟動一條生產線，但同一 條生產線不能連續兩天運作。已知 ?????[?][?]表示第 i 天啟動第 j 條生產 線時可獲得的產值，其中 j 可為 A、B、C、D。若以 ??[?][?] 表示「第 ? 天啟動第 ? 條生產線時，從第 1 天到第 ? 天可得到的最高總產值」，下列 哪一個遞迴關係式(recurrence relation)最適合用來計算 ??[?][?]？ (A) ??[?][?] = ?????[?][?] + max ?≠? ??[? − 1][?] (B) ??[?][?] = ?????[?][?] + max ?≠? ??[?][?] (C) ??[?][?] = ?????[?][?] + max ?≠? ??[? − 2][?] (D) ??[?][?] = max ?≠? (?????[?][?] + ??[? − 1][?])

20. 某學校的工程師在一台辦公室電腦上測試校內教學平台連線，結果如下： ping 203.64.12.10 → 成功 ping course.school.edu.tw → 失敗，顯示「找不到主機名稱」 將 DNS 伺服器改為另一組公共 DNS 後，再次執行： ping course.school.edu.tw → 仍然失敗，顯示「找不到主機名稱」 在該電腦的 hosts 檔案中加入： 203.64.12.10 course.school.edu.tw 再次執行： ping course.school.edu.tw → 成功 根據以上測試結果，最可能的問題原因為何？ (A) 防火牆封鎖了對外的 HTTPS 流量。 (B) 本機或網路環境中的 DNS 查詢流程異常，導致主機名稱無法被解析。 (C) 路由器的 NAT 設定錯誤，導致封包無法轉送至外部網路。 (D) 網路卡驅動程式損毀，導致封包無法正常送出。

21. 給定無向圖如下： 此圖的最小生成樹(Minimum Spanning Tree)權重總和為何？ (A) 6 (B) 8 (C) 10 (D) 12

22. 使用 K-means 演算法進行分群。若有 6 筆資料如下： P1 = (2, 1) P2 = (7, 7) P3 = (3, 1) P4 = (1, 4) P5 = (6, 9) P6 = (11, 8) 欲將資料分成 2 群，初始群心設定為： C1 = (1, 1) C2 = (8, 8) 若使用歐氏距離(Euclidean distance)進行分群，請問經過第一次分群指派 並重新計算群心後，新的群心座標為何？ (A) C1 = (1, 1)，C2 = (8, 8) (B) C1 = (2, 2)，C2 = (8, 8) (C) C1 = (13/4, 13/4)，C2 = (17/2, 17/2) (D) C1 = (13/3, 10/3)，C2 = (26/3, 20/3)

23. 下圖為一個簡化的檔案樹狀結構，共有 A~L 12 個資料夾。 若從資料夾 A 開始進行深度優先搜尋(Depth-First Search, DFS)，並且同 一層資料夾必須依英文字母順序由小到大拜訪，請問下列何者為正確的拜訪 順序？ (A) A→B→E→F→I→J→C→G→K→L→D→H (B) A→B→E→I→F→J→C→G→K→L→D→H (C) A→B→C→D→E→F→G→H→I→J→K→L (D) I→J→K→L→E→F→G→H→B→C→D→A

24. 某主機 IP 位址為 172.16.20.130，子網路遮罩為 255.255.255.192。下列哪 一個 IP 與該主機位於同一子網路？ (A) 172.16.20.63 (B) 172.16.20.100 (C) 172.16.20.150 (D) 172.16.20.200

25. 下列關於網路攻擊名稱與主要手法的配對，何者正確？ (A) Phishing：利用大量流量癱瘓目標伺服器，使其無法提供服務 (B) DDoS：偽造官方網站或郵件，引誘使用者輸入帳號密碼 (C) SQL Injection：將惡意 SQL 指令插入輸入欄位，以嘗試讀取、竄改或 破壞資料庫 (D) Social Engineering：利用程式自動排序大量資料，以提升系統效能

115年 - 115 中區縣市政府教師甄選策略聯盟_國中：資訊科技科#140375

115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題：資訊科技科#140304

115年 - 115 新北市立國民中學_教師聯合甄選試題：資訊科技科#140270

115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122

115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題：資訊科技科#139878

115年 - 115 臺北市立成淵高級中學_正式教師甄選試題：高中資訊科#139666

115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題：資訊科技科#139592

115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題：資料處理科#138785

115年 - 115-1 國立竹東高級中學_教師甄試試題：資訊科技概論科#138750

115年 - 115-1 國立羅東高中_教師甄選初試試題：資訊科#138680