114年 - 114 新北市公立高級中等學校_教師聯合甄選試題：資訊科技科#129033

1. 下列何者是資料庫管理系統(DBMS)中實體關係模型(Entity-Relationship Model) 的主要功能？ (A) 資料庫設計與結構化 (B) 資料安全與存取控制 (C) 資料查詢與更新 (D) 資料備份與恢復

2. 下列何者不是資料庫正規化的主要目標？ (A) 減少資料冗餘 (B) 消除部分依賴 (C) 消除傳遞依賴 (D) 處理資料備份與恢復

3. 下列何者是堆積排序(Heap Sort)演算法的時間複雜度？ (A) O(1) (B) O(log N) (C) O(N log N) (D) O(N)

4. 下列何者是機器學習中非監督式學習(Unsupervised Learning)的主要特徵？ (A) 可以自動發現資料中的模式和結構 (B) 主要用於資料分類和回歸分析 (C) 需要大量標記過的訓練資料 (D) 必須有明確的輸出結果

5. 下列哪一種方法最適合用於利用少量標記資料和大量未標記資料進行模型訓練？ (A) 監督式學習 (B) 非監督式學習 (C) 強化學習 (D) 半監督式學習

6. 下列哪一種人工智慧技術最適合用於圖像辨識和物體偵測任務？ (A) 循環神經網路(RNN) (B) 支援向量機(SVM) (C) 卷積神經網路(CNN) (D) 決策樹(Decision Tree)

7. 某機器學習模型在決策過程中對特定族群產生系統性不利的結果，該模型最可能違 反了下列哪一類倫理問題？ (A) 透明性不足 (B) 偏誤與歧視問題 (C) 資安漏洞 (D) 智財權侵犯

8. 在 TCP/IP 協定中，OSI 模型的下列哪一層與 TCP 協定相對應？ (A) 網路層 (B) 傳輸層 (C) 資料鏈路層 (D) 應用層

9. 下列哪一種協定在 IP 協定上進行加密，通常被用於 VPN 服務中來保護傳輸資料的 隱私性？ (A) IPSec (B) SSL (C) SSH (D) ARP

10. 在雲端計算中，下列哪一種服務模型提供了最少的管理控制權，讓用戶僅使用應用 程式和服務？ (A) IaaS(基礎設施即服務) (B) PaaS(平臺即服務) (C) SaaS(軟體即服務) (D) DaaS(桌面即服務)

11. 在雜湊表(Hash table)中，當發生碰撞時，下列哪一種處理方法會將新元素插入到 雜湊表的下一個可用位置？ (A) 開放地址法(Open Addressing) (B) 線性探查法(Linear Probing) (C) 樹狀探查法(Tree Probing) (D) 二次探查法(Quadratic Probing)

12. 下列哪一種方法用來找圖的最短路徑？ (A) 深度優先搜尋(DFS)演算法 (B) 廣度優先搜尋(BFS)演算法 (C) Kruskal 演算法 (D) Dijkstra 演算法

13. 在現代處理器中，指令管線化(Instruction pipeline)之主要目的為下列哪一個？ (A) 增加時鐘頻率 (B) 減少指令執行的延遲 (C) 增加處理器的位寬 (D) 提高處理器的總處理能力

14. 在使用 Google 的 Tensor Processing Unit(TPU)進行深度學習訓練時，下列哪一項 說明 TPU 最適合執行大型神經網路中的矩陣運算？ (A) TPU 的矩陣乘法加速器(如 systolic array)，能高度平行處理向量運算 (B) TPU 的架構採用大量 ALU 來進行邏輯判斷運算，因此推論更準確 (C) TPU 擁有更多的快取記憶體(cache)，資料存取速度遠快於 GPU (D) TPU 可以同時執行圖像渲染與音訊解碼，在多模態應用中表現更佳

15. 在作業系統中，下列哪一個是為了提高磁碟 I/O 效能所使用的技術？ (A) 分頁交換(Page Swapping) (B) 檔案壓縮(File Compression) (C) 記憶體映射 I/O(Memory Mapped I/O) (D) 緩衝區(Buffering)

16. 在運算思維中，下列哪種方法經常用來驗證和優化演算法的正確性？ (A) 測試案例設計 (B) 反向工程 (C) 問題抽象 (D) 數據驅動分析

17. 下列哪一個是代表旅行推銷員問題(Traveling Salesman Problem)的難度？ (A) 多項式時間內可解(Polynomial Time Solvable) (B) NP 完全(NP-Complete) (C) P 完全(P-Complete) (D) 不可解(Undecidable)

18. 下列哪一個是關於最小生成樹(Minimum Spanning Tree，MST)的正確敘述？ (A) 所有連通圖都只有唯一的 MST (B) MST 的邊數永遠等於頂點數 (C) 若連通圖有 N 個頂點，則 MST 有 N-1 條邊 (D) 以上皆為錯誤敘述

19. 下列哪一種人工智慧技術最適合用於自然語言處理中的文本生成和翻譯任務？ (A) 支援向量機(SVM) (B) 隨機森林(Random Forest) (C) 深度學習(Deep Learning) (D) 決策樹(Decision Tree)

20. 在有向圖中進行拓撲排序(Topological Sort)時，必須具備下列哪一項性質？ (A) 所有邊必須為單向且不帶權重 (B) 圖不得含有任何有向環(cycle) (C) 所有節點的出度必須為 1 (D) 所有節點的入度必須為 1

21. 以下關於 Python 中記憶體管理的敘述，下列哪一項正確？ (A) Python 採用參考計數與垃圾回收(GC)並行的機制 (B) 所有變數在結束程式前都永久保留於記憶體中 (C) Python 使用手動記憶體釋放 (D) 記憶體由作業系統決定釋放時機，與程式無關

22. Arduino 程式中 Serial.begin(9600) 這指令之目的為下列哪一個？ (A) 設定 PWM 輸出頻率為 9600Hz (B) 啟動與電腦之間的序列通訊並設定為 9600 鮑率 (C) 初始化藍牙模組的通訊速度 (D) 設定模擬類比輸入端口的精度

23. 下列哪一結果是以下 Python 程式碼的輸出？
(A) [1, 2, 3, 4] (B) [1, 2, 10, 20, 4] (C) [1, 2, 10, 20, 3, 4] (D) [1, 2, 3, 10, 20, 4]

24. 下列哪一結果是以下 C++程式碼的輸出？
(A) A constructor B constructor B destructor A destructor (B) B constructor A constructor A destructor B destructor (C) A constructor B constructor A destructor B destructor (D) A constructor B destructor A destructor B constructor

25. 在使用大型語言模型(LLM)生成文本時，若選擇溫度參數(temperature)設為 0.1， 系統行為會偏向下列哪一種特性？ (A) 回應充滿隨機性與創造力 (B) 模型會頻繁出現錯誤與重複 (C) 模型無法產生任何語言輸出 (D) 回應高度可預測且較為保守穩定

26. 請問下面哪一套資料庫不屬於關聯式資料庫(Relational database)？ (A) MySQL (B) MariaDB (C) MongoDB (D) PostgreSQL

27. 軟體協同開發的專案上，問題追蹤(Issue Tracking)是一個很必要的工具。請問下 面哪一套軟體沒有問題追蹤的功能？ (A) Discord (B) Jira (C) Redmine (D) Trac

28. 教育部近年來在推行「校園機房向上集中」的計畫，請問關於「向上集中」的敘述， 下列敘述何者錯誤？ (A) 教師不用建置及維護資訊系統，可以減輕教師教學以外的負擔 (B) 比較容易引進綠色資通訊科技，建構符合環保效能的雲端資料中心，以達到節 能減碳 (C) 相較各校自行建置機房，本計畫需要更多的實體電腦，以供各校強大的運算能 量 (D) 資安及網路管理交由機房的專責人員進行維運，讓教師有更多時間專心備課與 教學

29. 下列何者不屬於貪婪演算法(Greedy Algorithm)？ (A) Floyd Warshall algorithm (B) Prim's algorithm (C) Kruskal's algorithm (D) Huffman coding

30. 請問快速排序法(quick sort)在最差的情況下，需要下列多少次的比較才能完成排序的工作？ (A) O(log N) (B) O(N log N) (C) O(N²) (D) O(N²log N)

31. 請問括號匹配(Parentheses Balance)的功能實作適合使用下列哪一種資料結構？ (A) Stack (B) Queue (C) Heap (D) Red-black tree

32. 請問關於陣列(Array)和鏈結串列(Linked List)的比較，下列何者錯誤？ (A) 陣列使用的是一整塊連續的記憶體 (B) 鏈結串列可以透過 index 直接存取各個元素的值 (C) 在鏈結串列的每一個節點裡，都存有到下一個節點記憶體位置的資訊 (D) 二維陣列可以使用一維陣列來進行模擬

33. 在 C 語言中，gets() 函式會從標準輸入串流 stdin 讀取一行字串，並將字串存在使 用者提供的記憶體空間。以今天來說，這個函式不應該再被使用了，主要原因為下 列何者？ (A) 因為 gets() 沒有定義回傳值，無法進行錯誤判斷 (B) 因為 gets() 只支援 ASCII 的編碼，沒有能力處理 Unicode 的編碼 (C) 因為 gets() 這個函式從 C99 以後的標準已經被刪除了 (D) 因為 gets() 沒有檢查輸入的字串是否超過了使用者所預備的記憶體空間

34. 下面 C 程式的輸出結果為何？
(A) 0 (B) 749 (C) 1275 (D) 5050

35. 下面 C 程式的輸出結果為何？
(A) 0 (B) 32 (C) 64 (D) 128

36. 關於虛擬記憶體(Virtual Memory)的描述，下列何者錯誤？ (A) 這個技術可以讓應用程式認為它擁有連續可用的主記憶體，但實際上實體記憶 體通常被分隔成多個主記憶體碎片 (B) 虛擬記憶體可以用磁碟空間來擴充實體記憶體 (C) 虛擬記憶體大部分通過 CPU 中獨立的硬體主記憶體管理單元(Memory Management Unit)來輔助實現這一功能 (D) 虛擬記憶體由於硬體技術上的限制，不支援行程間共享記憶體的功能

37. 在 X86 的 CPU 裡面，哪一個暫存器(register)用來記錄記憶體裡面 Stack 的頭部記 憶體位址？ (A) EAX (B) EBP (C) ESP (D) CF

38. 在 C 語言裡面，當我們呼叫一個函式時，系統會自動配置一個 activation record(stack frame)來儲存該函式的相關資訊。請問下面哪一個資訊不會包含在 activation record 當中？ (A) 輸入函式的參數 (B) 函式的區域變數 (C) 函式結束後的返回位址 (D) 函式自己的符號(Symbol)

39. 在 Linux 的環境中，setuid 是檔案權限其中一種特性，檔案加入 setuid 權限後，其他 用戶可以用檔案持有者身份執行檔案。請問下面哪一個 Linux 的指令適合設定為 setuid 的檔案？ (A) echo (B) ls (C) passwd (D) vim

40. 請問下面哪一套 Linux 發行版常被用作 WiFi AP 的作業系統？ (A) Fedora (B) OpenWRT (C) IPFire (D) Ubuntu

41. 請問下面哪一種排程演算法不會有餓死(starvation)的問題？ (A) First In First Out (B) Shortest Job First (C) Shortest Remaining Time First (D) Priority Scheduling

42. 請問 192.168.12.34 這個 IP 位址，在網路遮罩是 22 的情況下，跟下面哪一個 IP 位址 不在同一個網段？ (A) 192.168.11.157 (B) 192.168.13.28 (C) 192.168.14.96 (D) 192.168.15.224

43. 關於 TCP 和 UDP 的比較，下列何者錯誤？ (A) TCP 有錯誤檢查和壅塞控制，UDP 則不支援這些功能 (B) UDP 的 Header 長度較 TCP 的 Header 來的要短 (C) UDP 通常用於對時間敏感的通訊，如語音和視訊流量 (D) 網路檔案系統(NFS)因為強調檔案傳輸的正確性，所以在設計上採用 TCP

44. 電腦中 tracepath 的指令是用來進行路由路徑追蹤。請問這個功能是透過下列 IP Header 中的哪一個欄位來進行實作的？ (A) Internet Header Length (B) Differentiated Services Code Point (C) Identification (D) Time to live

45. 請問在模數為 23 的情況下，7 的乘法反元素為下列何者？ (A) 5 (B) 10 (C) 11 (D) 17

46. 在密碼學裡面，我們常常會使用一些數學難題來建構密碼系統，也就是如果有人可以破解密碼系統，就代表該數學難題被破解了。請問知名的公開金鑰密碼系統 ElGamal 是基於下列哪個數學難題假設而得以成立的？ (A) 離散對數難題假設 (B) 質因數分解難題假設 (C) Diffie-Hellman 難題假設 (D) 容錯學習問題(Learning with errors)難題假設

47. 請問 WPA-Personal 和 WPA-Enterprise 之間的差異，下列敘述何者正確？ (A) WPA-Personal 是 給 一般 家 庭用 戶 使用 的， 採 用 3DES 進 行傳 輸 加密 ； WPA-Enterprise 是給企業使用的，安全需求較高，採用 AES 進行傳輸加密 (B) WPA-Enterprise 因為是給企業使用的，所以採用 PSK(Pre-Shared Key)的金鑰 管理方式；WPA-Personal 則是針對每個用戶，進行個別化的身分識別、認證以 及金鑰生成 (C) WPA-Personal 提供了 IEEE802.1x 的認證機制，WPA-Enterprise 則沒有 (D) WPA-Enterprise 在 AP 後端需要 AAA 伺服器的支援，WPA-Personal 則不用

48. NX 位元是應用在 CPU 中的一種安全技術。請問關於這種技術的敘述下列何者是正 確的？ (A) CPU 在電腦進行開機時，會先驗證作業系統的簽章，驗證失敗則無法開機，避 免作業系統遭到竄改 (B) CPU 會把電腦的記憶體分成儲存指令以及儲存資料兩種，處理器只會執行在儲 存指令區塊裡面的內容 (C) CPU 會定時透過網路去同步時間的資料，避免因為時間誤差而產生漏洞，給予 駭客可趁之機 (D) CPU 會將系統分成可寫入跟不可寫入兩個區塊，一般作業系統會被載入到不可 寫入區，確保惡意攻擊者無法修改作業系統的內容

49. 開放文件格式(Open Document Format，ODF)是一種文書處理的檔案格式規範，請問其內容格式是基於下列何種語言開發出來的？ (A) JSON (B) Markdown (C) RTF (D) XML

50. 大型語言模型是近年當紅的技術，透過在大量資料上訓練，並使用數十億個參數來生成原始輸出，用於回答問題、翻譯語言和完成句子等任務，然而針對特定領域的輸出結果卻往往十分空泛而無用。請問下列哪一個技術可以幫助解決這個問題？ (A) 長短期記憶(Long Short-Term Memory，LSTM) (B) 檢索增強生成(Retrieval-Augmented Generation，RAG) (C) 支援向量機(Support Vector Machine，SVM) (D) 卷積神經網絡(Convolutional Neural Network，CNN)