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

1. 某數值資料使用 min heap 儲存，請問最佳情況下，欲在此資料結構中搜尋最小數的時間複
雜度為何？(A)O(n²) (B)O(n) (C)O(log n) (D)O(1)

2. 若要在長度 n 的陣列(array)中，存取第 i 個元素，其時間複雜度(time complexity)為？(A)O(1) (B)O(i) (C)O(log n) (D)O(n)

3. 有關分而治之(Divide and Conquer)演算法的敘述，下列何者    錯誤    ？(A)二元搜尋演算法是一種分而治之的演算法。(B)分而治之演算法是將大問題分解成小問題的運算思維，例如：將學習管理系統分為學生資訊管理、課程管理、成績管理等小部分，各自完成就能組成大的系統。(C)合併排序是一種分而治之的演算法。(D)分而治之必須將子問題的「局部解」組合成「整體解」，因此必須謹慎處理子問題間可能互相影響或重疊的部分。

4. 欲建立一棵二元搜尋樹(Binary Search Tree，BST)，比某節點小的放在左邊，大的則在右邊，
依序插入下列整數：
8，9，1，4，5，6，2
插入完成後，請問該二元搜尋樹的「中序走訪(inorder traversal)」結果為何？(A)1，2，4，5，6，8，9(B)1，4，2，5，6，8，9(C)4，1，5，9，6，8，2(D)9，8，1，6，5，4，2

5. 一個無向圖(undirected graph)共有 6 個頂點(vertices)，分別為 A，B，C，D，E，F，頂
點彼此間的連接關係以鄰近矩陣(adjacency matric)表示如下(0 表示不相連，1 表示有相連)：

請以「廣度優先搜尋(Breath First Search，BFS)」方式，從 A 開始拜訪，並假設一旦需要將多個相鄰頂點加入佇列(queue)時，會依照頂點英文字母排序(由前到後)的規則將其排入佇列。請問最終 BFS 的拜訪次序為何？(A)A → B → C → D → E → F(B)A → B → D → C → E → F(C)A → C → B → D → F → E(D)A → C → B → E → D → F
A B C D E F
A 0 1 1 0 0 0
B 1 0 0 1 1 0
C 1 0 0 0 1 1
D 0 1 0 0 1 0
E 0 1 1 1 0 1
F 0 0 1 0 1 0

6. 執行完下面 Python 程式後，其輸出結果為何？
(A)18 (B)20 (C)10 (D)91

7. 您要導引學生應用 Computational Thinking 完成 Python 迴圈程式碼，以顯示如下金字塔圖形，

下列何者為程式碼中 A 的內容？(A)h-n-1 (B)h-n (C)n*2-1 (D)n*2+1

8. 考慮下列 Python 程式執行後，其輸出結果為何？
(A)[1, 2, 3, 4, 5, 6, 7](B)[2, 3, 4, 5, 6, 7, 1](C)[2, 3, 1, 4, 5, 6, 7](D)[2, 3, 4, 5, 1, 6, 7]

9. 執行完下面 Python 程式後，其輸出結果為何？
(A)123467 (B)123467910 (C)510 (D)58

10. 下列 Python 程式碼執行後會在螢幕上印出什麼數值？
(A)2 (B)7 (C)10 (D)12

11. 以下程式的目的是要找到輸入的字串中所有子字串(子字串需是輸入字串中連續字元組成)
之最大回文(Palindrome，從左往右與從右往左所得到的字元順序完全相同的字串)長度。

空白處應填入什麼？(A)l ＞= 0 and r ＜ len(s) and s[l] == s[r](B)l ＞ 0 or r ＜ len(s) and s[0] == s[r](C)l ＞r or r ＜ len(s) and s[0] == s[r](D)l ＞=r and r ＜ len(s) and s[0] == s[r]

12. 以下程式片段宣告一個二維陣列Ａ，並逐項列印出其中所有元素。請問程式執行完後，會印出什麼？
(A)1 2 3 4 5 6 7 8 9(B)1 4 7 2 5 8 3 6 9(C)9 6 3 8 5 2 7 4 1(D)9 8 7 6 5 4 3 2 1

13. 以下程式執行後，mystery_len 會是多少？
(A)2 (B)3 (C)4 (D)7

14. 下列程式碼的目的是要計算陣列 A 中大於前一個元素的項目共有幾個，空白處的程式碼應該填入什麼才能完成此任務？
(A)if A[i - 1] ＞ A[i]: count += 1(B)if A[i] ＞= A[i - 1]: count = count+1(C)if A[i] ＞ A[i - 1]: count += 1(D)count = count + A[i] - A[i - 1]

15. 以下程式碼執行後印出的值為何？
(A)5 4 3 (B)4 5 3 (C)4 7 2 (D)4 3 2

16. 以下 Python 程式的執行結果為何？
(A)[100, 101, 102, 103](B)[100, 201, 302, 403](C)[100, 200, 300, 400](D)發生 RuntimeError

17. B 樹 (B-Tree) 或 B+ 樹 (B+ Tree) 主要應用於哪個領域？(A)In-memory Cache(B)Compiler Symbol Table(C)Database Indexing & File System(D)Process Scheduling

18. 下列程式的目的為何？
(A)反轉整個字串(B)將字串分成兩半後，分別將前後兩字串反轉(C)將字串中索引為奇數的字元與索引為偶數的字元依序交換(D)將字串中每個字元依序與最後一個字元交換

19. 下列何種資料結構適用於頻繁 Insert 或 Delete 資料的場合？(A)Array (B)Linked List (C)Binary Search Tree (D)Hash Table

20. 以下哪一種處理策略是透過確保系統永遠不會進入 Unsafe State，以避免 Deadlock 的發生？(A)Deadlock Prevention(B)Deadlock Avoidance(C)Deadlock Detection and Recovery(D)Ignoring Deadlock

21. 以下有關作業系統記憶體管理的描述，何者正確？(A)較小的 Page Size 有助於減少 Internal Fragmentation(B)在多工(Multitasking)環境下，Direct Memory Access(DMA)保護 Process 的記憶體
空間不被其他 Process 非法存取(C)在記憶體分頁管理中，頁面大小(Page Size)設定得小一些，可增加位址轉換的效率(D)當作業系統花費大量時間在分頁置換 (Page Replacement) 上，將可提升系統效能

22. 下列哪一項雲端服務專門用於在全球各地部署快取伺服器，儲存網站的靜態內容(如圖片、
CSS、JavaScript 檔案)，以加速全球使用者的內容載入速度？(A)虛擬私人網路(VPN)(B)負載平衡器(Load Balancer)(C)內容傳遞網路(Content Delivery Network, CDN)(D)網域名稱系統(Domain Name System, DNS)

23. 下列有關 Blockchain 與 IoT 的描述，何者    錯誤    ？(A)傳統 IoT 架構容易衍生資料安全與信任機制不足的問題(B)Blockchain 的 Immutability 特性適用於強化 IoT 資料完整性(C)Blockchain 可降低 IoT 設備成本(D)Blockchain 可記錄 IoT 各環節數據，確保來源真實性

24. 若某處理器的主記憶體(main memory)存取一次需 100 個時脈週期(clock cycles)，而快取
記憶體(cache)存取一次需 5 個時脈週期，假設快取命中率(hit rate)為 80%，則平均一次存
取花費的時脈週期為多少？(A)10 (B)20 (C)24 (D)80

25. IPv4 網路中某電腦的 IP 位址為 192.168.1.130，子網路遮罩(subnet mask)為 255.255.255.192，
閘道(gateway)為 192.168.1.129，下列哪一台電腦與該電腦處於同一子網？(A)192.168.1.64 (B)192.168.1.189 (C)192.168.1.195 (D)192.168.2.129

26. 下列有關作業系統中 CPU 排程(CPU scheduling)的敘述，何者正確？(A)先到先服務(First-Come, First-Served，FCFS)是最公平的排程，不會有「飢餓(starvation)」
或等候長時間程序的問題(B)在優先權排程中，各個程序比較不會發生「飢餓」的問題(C)在 Round-Robin 排程中，時間長的程序可以連續執行到完成，不會被系統切換(D)在最短工作優先(Shortest Job First，SJF)或最短剩餘時間優先(Shortest Remaining
Time First，SRTF)排程中，可能出現「飢餓」問題，因為時間長的程序不斷被短程序
插隊

27. 資料數位化過程中包含 1. Encoding，2. Quantization，3. Sampling，4. Compression。請問下
列何者為正確的資料數位化步驟？(A)3214 (B)3124 (C)3421 (D)3412

28. 下列有關資料處理與分析的敘述，何者    錯誤    ？(A)資料分析是檢查、清理、轉換和建模資料的過程(B)取樣樣本數量與範圍代表性，可能影響分析結果的偏差(Bias)(C)資料抽樣時提高樣本隨機性可降低選擇偏差(Selection Bias)，以減少對資料量的需求(D)絕大多數的資料屬於結構化資料(Structured Data)

29. 下列何者是在政府開放資料(Open Data)平台上，提供 CSV、JSON、XML 等多種格式的
主要目的？(A)增加資料的結構性(B)配合不同應用程式或使用者的需求與偏好(C)測試使用者的電腦效能(D)節省伺服器儲存空間

30. 在關聯式資料庫(relational database)中，關於資料表(table)的主鍵(primary key)，下列
敘述何者正確？(A)一個資料表中，透過定義兩個不同欄位為兩個主鍵(primary key)，可讓關聯的效率更
好(B)具有唯一性(unique)的欄位即為資料表的主鍵(primary key)(C)一個資料表在同一欄位(column)中可同時放入不同型態的資料，如：數字、字串、
圖片等，透過不同資料型態的關聯性，讓關聯式資料庫更有效儲存資料(D)一個資料表僅能有一個主鍵(primary key)

31. a、b、c、d、e 五個字母的出現頻率如下：

若依此進行霍夫曼編碼(Huffman coding)，下列何者是可能的編碼結果？(A)a=00，b=01，c=10，d=110，e=111(B)a=00，b=01，c=0，d=1，e=11(C)a=010，b=110，c=11，d=00，e=011(D)a=100，b=101，c=00，d=01，e=11

32. 一張 24 位元(bits)色深的彩色影像，解析度為 512 × 512。每個像素的顏色可用紅綠藍
三原色的十六進位來表示：「#RRGGBB」(R：紅色, G：綠色, B：藍色)。請問這張影像若完
全無壓縮，整體需要多少位元來儲存？(A)262,144 (B)6,291,456 (C)12,582,912 (D)18,874,368

33. 在一個監督式機器學習(Supervised Machine Learning)的圖像分類任務中，資料標註工程師
需要將每張圖片分配到「貓」、「狗」或「鳥」三個類別中的一個。這個分類處理的結果最適
合被稱為什麼？(A)Feature (B)Instance (C)Tag (D)Label

34. 學校要求學生入學時僅提供「必要」的個人學籍資訊，這實踐了個資保護的哪一項核心原則？(A)Accuracy (B)Security (C)Storage Limitation (D)Data Minimization

35. 下列有關資訊安全管理的敘述，何者    錯誤    ？(A)委外廠商人員不屬於學校成員，可不要求其遵守學校資安管理規範(B)學校需根據風險評估結果，執行適當的防護基準控制措施(C)學校須定期實施社交工程、電力失效、備份備援……等資安防護演練(D)學校每年依規定在資訊資產盤點後，依其機密性(Confidentiality)、完整性(Integrity)、
可用性(Availability)與法規遵循性(Compliance)進行安全防護等級分級

36. 根據美國著作權局 (USCO) 2025 年發布 「 Copyright and Artificial Intelligence Part 2:
Copyrightability」的定調，判定 AI 生成內容的版權歸屬時，法院通常要求作者對作品的創作
需具備什麼條件？(A)AI 生成內容的創意發想程度 (B)使用者付費金額的多寡(C)人類創作參與度及對生成過程的實質控制 (D)生成內容的商業價值

37. 有關「大型語言模型(Large Language Model，LLM)」的敘述何者正確？(A)LLM 需記住所有語料庫中的句子片段，並在使用者輸入提示詞(prompt)時進行比對
查找。因此，語料越大，模型越能背誦更多內容以達成高品質回答(B)LLM 一般是透過大量資料建立規則系統(rule-based system)，系統再根據使用者的提
示詞查找對應的規則，用於回答使用者提問(C)LLM 一般是透過 CNN 進行深度學習，CNN 模型學習大量的語料特徵之後，便可將使
用者的提示詞對應到適切的回答(D)LLM 一般是使用 Transformer 架構，透過多層的自注意力(self-attention)機制來對應
上下文關係

38. 機器學習在進行模型訓練時，若發生「過度擬合(overfitting)」，以下描述何者正確 ？(A)增加模型的參數可以避免過度擬合(B)過度擬合就是過度精確地匹配特定資料集，以至於無法適應其他資料(C)訓練迭代次數過多且訓練範例過多會造成過度擬合(D)訓練資料集若與驗證資料集過於重疊，則易造成過度擬合

39. 近來發生 Meta 疑似審查台灣與香港用戶的內容，美國議員要求祖克柏赴國會作證的新聞。
對於社群媒體與資訊操控的問題，身為資訊教師，您會怎麼教導學生正確的社群媒體使用態
度，以培養其媒體素養？(A)使用社群媒體時，應相信自己的直覺與判斷，避免依賴社群媒體推薦的內容(B)除了父母、師長的貼文，對於其他貼文都要謹慎判別其內容真偽(C)只閱讀或分享與自己觀點一致的內容，不分享不同立場的內容，以避免歧異(D)任何內容都須經多方查證，並比較不同媒體的報導內容

40. 有關程式設計與運算思維教學的敘述，下列何者正確？(A)運算思維是指人可以像電腦一樣思考的思維模式，因此可以寫程式觀察電腦如何運作。(B)運算是一種數學的計算方法，可以讓程式設計更有效率。(C)在視覺藝術課中，可以透過辨識圖形變化的規律來實施運算思維中樣式辨識的教學，
不一定要透過程式設計等資訊科學內涵的教學。(D)透過程式設計、資料結構、演算法等電腦科學知識與技能的學習，才能完整學習運算
思維。