115年 - 115 高雄市市立國民中學教師聯合甄選試題：資訊科技#141562

1. 關於國中資訊科技教師的教學專業，下列哪一項最完整？ (A) 只需熟悉單一程式語言即可 (B) 只需會使用教室設備即可 (C) 應能理解課綱、引導學生運算思維、資訊倫理、合作共創與問題解決 (D) 只需讓學生完成考卷即可

2. Linear Search 在最壞情況下的時間複雜度為何？ (A) O(1) (B) O(log n) (C) O(n) (D) O(n²)

3. 關於資料庫正規化 (Normalization)，下列何者最符合其目的？ (A) 降低資料冗餘與更新異常 (B) 增加所有資料表的欄位數 (C) 讓資料庫只能儲存文字 (D) 強制所有資料不得查詢

4. 下列哪一項最不適合使用堆疊 (Stack) 解決？ (A) 函式呼叫追蹤 (B) 括號匹配 (C) 瀏覽器上一頁功能 (D) 銀行叫號排隊系統

5. 關於生成式 AI 的幻覺問題，下列敘述何者最正確？ (A) 幻覺是指 AI 模型因硬體過熱而停止運作 (B) 幻覺是指 AI 產出看似合理但可能不正確或無根據的內容 (C) 幻覺只會出現在影像生成，不會出現在文字生成 (D) 幻覺代表 AI 具有人類意識

6. 在機器學習中，訓練集、驗證集與測試集的主要目的為何？ (A) 三者完全相同，只是名稱不同 (B) 驗證集只用來儲存圖片，不參與模型評估 (C) 測試集可以反覆用來調整模型參數 (D) 訓練集用來訓練模型，驗證集用來調整模型，測試集用來評估最終泛化能力

7. 一張圖片解析度為 200 × 100 像素，每個像素使用 RGB 三色，各色 8 bits，請問此圖片未壓縮大小為多少 bits？ (A) 160,000 bits (B) 240,000 bits (C) 480,000 bits (D) 640,000 bits

8. 觀察下列程式，若計算 f(5)，函式 f 總共被呼叫幾次？包含第一次呼叫。
(A) 9 次(B) 11 次(C) 15 次(D) 19 次

9. 使用 8-bit 二補數計算：
01111111₂ + 00000001₂
下列何者正確？ (A) 結果為 10000000₂，代表 -128，且發生溢位 (B) 結果為 10000000₂，代表 128，未發生溢位 (C) 結果為 00000000₂，代表 0，且發生溢位 (D) 結果為 11111111₂，代表 -1，未發生溢位

10. 在網路模型中，TCP 相較於 UDP 的主要特性為何？ (A) TCP 一定比 UDP 適合所有即時影音串流 (B) TCP 提供可靠傳輸與連線導向機制 (C) TCP 不需要 IP 位址 (D) TCP 只能在區域網路使用

11. 依據 108 課綱，「科技素養」較完整的定義是下列哪一項？ (A) 理解應用反思科技與社會關係 (B) 善用與檢視科技產品應用特性 (C) 結合行動載具與課程學習能力 (D) 科技與設計的程式邏輯分析

12. 在數位學習中，「個人化學習」與「適性化學習」最大差異為何？ (A) 個人化主要結合 AI 功能 (B) 適性化會依據個人化處理 (C) 個人化重視學生自行學習運作 (D) 適性化會依學習狀況即時調整

13. API 最核心的功能是下列哪一項呢？ (A) 系統間交換資料與服務 (B) 記憶體之間的結構轉換 (C) 不同介面的畫面輸出 (D) 資料庫連結設定應用

14. 區塊鏈技術在教育上的潛在價值可為以下哪一項內容？ (A) 提高學生的成績查閱效果 (B) 強化學生資料的完整結構 (C) 提供較難竄改的學習驗證紀錄 (D) 增加不同分數等級的處理

15. 下列何者屬於非對稱式加密演算法呢？ (A) AES (B) DES (C) RSA (D) Blowfish

16. 請問以下 Python 程式碼輸出結果為何？
(A) 5 (B) 15 (C) 120 (D) 發生無限遞迴

17. 下列何者最符合資訊科技的「形成性評量」精神？ (A) 學期末資訊科技整合能力測驗 (B) 依學科主題進行科技能力檢視 (C) 依教學過程持續進行評量修正 (D) 依學生科技能力強化程式應用

18. 若演算法時間複雜度為 O(log n)，下列何者最符合呢？ (A) 線性搜尋 (B) 二元搜尋 (C) 泡沫排序 (D) 選擇排序

19. 在 TCP/IP 四層架構中，HTTP 協定屬於哪一層呢？ (A) 網路存取層 (B) 網際網路層 (C) 傳輸層 (D) 應用層

20. 在網頁技術中，DOM 的主要功能為何呢？ (A) 管理資料庫 (B) 建立網路連線 (C) 表示與操作網頁文件結構 (D) 壓縮圖片

21. 某教師在科技課中安排學生利用 AI 工具自動生成完整程式碼，學生僅需 修改介面即可完成作品。依據 108 課綱科技領域精神，下列何者是最適切 的檢討？ (A) 學生已完成數位創作，符合科技素養需求 (B) 教學已導入 AI 工具，符合新興科技趨勢 (C) 學生缺乏問題分析與設計歷程，須注意運算思維培養 (D) 程式作品能運作，已達成科技核心素養要求

22. 雜湊表 (Hash Table) 平均查詢效率接近 O(1)，但最壞情況可能退化為 O(n)。造成此現象的主要原因是什麼？ (A) 所有資料都已排序 (B) 發生大量碰撞 (collision) (C) Hash Table 無法儲存字串 (D) Hash Table 一定使用遞迴

23. 磁碟陣列(RAID)的哪一種設定可將資料分散寫入多顆硬碟以提升存取效 能，但不具備容錯能力？ (A) RAID 0 (B) RAID 1 (C) RAID 10 (D) 以上皆具備容錯能力

24. 給定一個堆疊及數字 1, 2, 3, 4，在經過任一順序的 4 個 Push 與 4 個 Pop 動作後，下列哪個輸出 (Pop) 數字順序不可能發生？ (A) 4, 3, 2, 1 (B) 2, 1, 4, 3 (C) 3, 4, 1, 2 (D) 1, 2, 4, 3

25. 關於後量子密碼 (Post-Quantum Cryptography, PQC)，下列敘述何者最正確？ (A) PQC 是指必須在量子電腦上執行的密碼技術 (B) PQC 是設計來抵抗量子攻擊、可在傳統電腦上實作的密碼演算法 (C) PQC 只用於圖片壓縮 (D) PQC 可以完全取代所有資安管理制度

26. 請問 ( BCD )₁₆ + ( ______ )₁₆ = ( FEA )₁₆ ，算式中應填入何數字？ (A) 41D (B) 3DB (C) 42D (D) 4CD

27. 給定網域 10.0.0.0 的遮罩(Netmask)為 255.255.96.160， 請問該網段的廣播 位址為何？ (A) 10.0.159.0 (B) 10.0.96.160 (C) 10.0.96.255 (D) 10.0.159.95

28. 以下哪項是使用 Circular Queue 相較一般陣列 Queue 的主要優勢？ (A) 所有動作都只需要 O(log n) (B) 只需要一個指標紀錄 front 即可 (C) 可避免大量搬移，提高空間利用率 (D) 可以自動排序

29. 桌上有 3 個按鈕及對應的顯示器，顯示器只會顯示「@」、「#」或「$」符 號。每按一次按鈕，對應的顯示器的符號就會依照以下規則改變：@ → #, # → $, $ → ＠。若一開始 3 個顯示器都顯示「@」，且每次一定要同時按下 兩個按鈕，請問最少需要要同時按幾次按鈕才能顯示 2 個 @, 一個 # 符號？ (A) 5 (B) 6 (C) 7 (D) 8

30. 在雲端運算服務模式中，Google Workspace 最接近下列哪一項呢？ (A) IaaS (B) PaaS (C) SaaS (D) DaaS

31. 若 f(n), g(n)皆為遞迴函式，已知 f(0)=g(0)=1，g(47)=72，且 f(n)= g(n-1)+1。 請問 g(n)遞迴函式可為以下哪一個定義？ (A) g(n)=f(n-1)+1 (B) g(n)=2*f(n-1) (C) g(n)=f(n-1)+3 (D) g(n)=f(n-1)+2

32. 給定一個後序運算式 AB+CD*-BA-*，若 A=2，B=3，C=4，D=5，請問計算結果為何？ (A) -15 (B) 15 (C) -3 (D) 35

33. 邊緣運算(Edge Computing)的重要特性為何？ (A) 所有資料都送至雲端處理 (B) 在接近資料來源端即時處理 (C) 依據網路速度完成即時運算 (D) 離線時進行操作系統運作處理

34. 若使用自行準備的 Q&A 問答集訓練人工智慧模型，結果模型在跟這些資 料有關的問題上表現很好，但對稍微不同情境的問題表現則明顯不如預期， 請問這是屬於哪一種現象？ (A) 過擬合 (Overfitting) (B) 強化學習 (Reinforcement Learning) (C) 提示工程 (Prompt Engineering) (D) 蒸餾(Distillation) 不足

35. 在以程式解決問題時，把一個龐大複雜的問題分成數個較小且較容易處理 的個別子問題，這是哪一個面相的運算思維具體表現？ (A) 演算法思考 (Algorithmic Thinking) (B) 抽象化 (Abstraction) (C) 規律辨識 (Pattern Recognition) (D) 問題分解 (Decomposition)

36. 相較於生成式 (generative) AI，代理式 (agentic) AI 更強調哪一項能力？ (A) 可以產生更長與完整的文章 (B) 所產生文章較沒有幻覺 (C) 可以讀取本地端文件加以回應 (D) 能自主規劃方法並加以執行

37. 某學校希望建立親師客服 AI 系統，回答時需引用既有文件內容或每天更 新的最新消息內容、且希望保留模型的通用能力，但不希望每天重新訓練 模型。若要符合以上需求，以下哪個方案較為合理？ (A) 進行模型預訓練 (B) 更新文件就進行模型微調 (C) 使用向量資料庫與 RAG 架構 (D) 設定提示詞長度至最大

38. 手機報稅時，民眾可使用行動自然人憑證完成身分驗證與申報確認。下列 敘述何者最正確？ (A) 憑證會用雜湊函數還原申報資料，以確認報稅內容正確 (B) 憑證可用私鑰產生數位簽章，供系統驗證申報者身分 (C) 憑證會將申報資料加密成雜湊值，供國稅局解密後審查 (D) 憑證會用公鑰加密簽章，使申報者無法否認報稅資料

39. 右圖 Python 程式碼片段為計算費波那契數列 (Fibonacci sequence)的遞迴 函式，但是因為要一直重複計算 fib(n-1), fib(n-2), …, fib(1)，函式效能不佳。 請問若執行 print (fib (10))， fib () 函式總共會被呼叫大約幾次？
(A) 50 - 99 次 (B) 100 - 149 次 (C) 150 - 199 次 (D) 200 次以上

40. 右圖為一棵二元樹(Binary Tree)的結構示意圖，請問這棵樹的後序走訪 (Postorder Traversal)結果為何？
(A) G H D B E I F C A (B) G D H B A E C I F (C) A B D G H C E F I (D) G H D B I E F C A

41. 10 進制的 1002 轉換為 16 進制及 2 進制分別為？ (A) 3DA，001111011010 (B) 3E8，001111101000 (C) 3EA，001111101010 (D) 3EB，001111101011

42. 關於國中階段資訊科技課程中「系統平台」單元的教學，下列何者的教學 設計最符合十二年國教(108 課綱)科技領域的精神與目標？ (A)講授記憶體配置與排程演算法，幫助學生建立正確的資訊科學理論基礎 (B)結合生活比喻解釋軟硬體溝通原理，並實作檔案目錄管理與基礎設定 (C)訓練學生實作「安裝作業系統」與硬體故障排除，培養實用的操作能力 (D)介紹文書與簡報軟體的進階排版，確保學生具備升學所需的應用技能

43. 右圖為一段 Java 程式： 若要使此程式在某一處 理器平台上執行，下列敘 述何者最正確？
(A)Java compiler將source code 轉為 executable file，CPU 依 Java 語法進行 CPU execution (B) Assembler 將 Java source code 轉為 object file，linker 再結合 library 成 executable file (C) Java compiler 產生 bytecode/class file，由 JVM 透過 interpreter 或 JIT 使 程式最終以平台原生指令交由 CPU 執行 (D) Class loader 將 class file 轉回 source code，library 再交由 CPU 逐行直譯執行

44. 下列何者所描述的資料應用情境，最不符合 Big Data 常見之 3V 特性？ (A) 某社群平台每日蒐集數億筆使用者貼文、按讚、留言與分享紀錄，並 即時分析熱門議題趨勢 (B) 某電商平台整合交易紀錄、瀏覽軌跡、搜尋關鍵字與商品評論，用以 建立個人化推薦模型 (C) 某智慧城市系統持續接收交通感測器、監視器影像與公車定位資料， 以即時調整號誌控制 (D) 某教育單位彙整全國學生一次段考之國文、英文與數學成績，並以試 算表計算各校平均分數

45. 某作業系統採用 LRU(Least Recently Used)頁面置換演算法。若目前配置給某行程的實體頁框數為 3，且頁面參考字串如下：

一開始所有頁框皆為空。請問在執行完上述頁面參考字串後，共會發生幾次 page fault？ (A) 4 (B) 5 (C) 6 (D) 7

46. 關於 NP 完備性(NP-completeness)的敘述，下列何者最正確？ (A) 若某問題屬於 NP-complete，表示該問題屬於 NP，且所有 NP 問題皆 可在多項式時間內歸約至該問題 (B) 若某問題屬於 NP-complete，表示目前已知存在多項式時間演算法可求 解該問題 (C) 若某問題屬於 NP-complete，表示目前在計算機理論中，已嚴格證明該 問題不存在多項式時間的解法 (D) 若某問題屬於 NP-complete，表示該問題求解上被認為困難，因此其候 選解也無法在多項式時間內被驗證

47. 閱讀下列 Python 程式碼： 下列何者為程式輸出結果？
(A) (B)(C) (D)

48. 創用 CC(Creative Commons)授權條款由不同授權標示組合而成。下列哪 一組標示不會同時出現在同一個創用 CC 授權中？ (A) BY 與 NC (B) NC 與 ND (C) BY 與 SA (D) ND 與 SA

49. 某校資訊組規劃多項校園網路服務，包含線上考試系統、即時語音通話、 直播教學、檔案下載與 DNS 查詢等功能。關於這些應用服務與其傳輸層 協定的關係，下列敘述何者最正確？ (A) 線上考試系統與檔案下載通常建立在 TCP 之上，因為資料完整性、順 序控制與錯誤重傳較為重要 (B) 即時語音通話通常建立在 TCP 之上，因為每個封包都必須完整重傳後 才能播放 (C) DNS 查詢通常建立在 TCP 之上，因為 DNS 回應內容需要可靠傳輸才 能被解析 (D) 直播教學通常建立在 UDP 之上，因為 UDP 傳輸延遲較低，所以可保 證影像資料被快速且完整地接收

50. 咖啡屋引進智慧機器人沖泡咖啡，沖泡一杯咖啡需時 1 分鐘。拿到一張訂 單後，機器人需沖泡完成訂單上所有咖啡才能再選下一張訂單。若店內有3 台機器人，且目前有 11 張訂單，分別需要 6 杯、1 杯、2 杯、3 杯、2 杯、5 杯、4 杯、1 杯、3 杯、2 杯、2 杯咖啡，且三台機器人盡量平均 分攤工作，請問最快幾分鐘後就能完成所有訂單？ (A) 9 分鐘 (B) 10 分鐘 (C) 11 分鐘 (D) 12 分鐘