114 年 · 資訊科技（新北市）
114學年度新北市教師甄選 · 共 40 題 · 點題目看答案與詳解
12345678910111213141516171819202122232425262728293031323334353637383940
某數值資料使用 min heap 儲存，請問最佳情況下，欲在此資料結構中搜尋最小數的時間複 雜度為何？
若要在長度 n 的陣列（array）中，存取第 i 個元素，其時間複雜度（time complexity）為？
有關分而治之（Divide and Conquer）演算法的敘述，下列何者錯誤？
欲建立一棵二元搜尋樹（Binary Search Tree，BST） ，比某節點小的放在左邊，大的則在右邊， 依序插入下列整數：…
一個無向圖（undirected graph）共有 6 個頂點（vertices），分別為 A，B，C，D，E，F，頂 點彼此間…
執行完下面 Python 程式後，其輸出結果為何？ for x in range(1, 10): for y in range(…
您要導引學生應用 Computational Thinking 完成 Python 迴圈程式碼，以顯示如下金字塔圖形， 1 h …
考慮下列 Python 程式執行後，其輸出結果為何？ a=[1,2,3,4,5,6,7] length=5 step=2 for…
執行完下面 Python 程式後，其輸出結果為何？ x=[1,2,3,4,5,6,7,8,9,10] for a in x: i…
下列 Python 程式碼執行後會在螢幕上印出什麼數值？ def myfunction(a, b): if a <= 1: re…
以下程式的目的是要找到輸入的字串中所有子字串（子字串需是輸入字串中連續字元組成） 之最大回文（Palindrome，從左往右與從…
以下程式片段宣告一個二維陣列Ａ，並逐項列印出其中所有元素。請問程式執行完後，會印 出什麼？ int A[3][3] = { {9…
以下程式執行後，mystery_len 會是多少？ A = [2, 3, 2, 3, 1, 3, 3, 3, 2, 2, 2, …
下列程式碼的目的是要計算陣列 A 中大於前一個元素的項目共有幾個，空白處的程式碼應該填入什麼才能完成此任務？ A = [3, 5…
以下程式碼執行後印出的值為何？ a, b, c = 1, 3, 5 for i in range(3): if a % 2 ==…
以下 Python 程式的執行結果為何？ values = [100, 200, 300, 400] for i in rang…
B 樹 (B-Tree) 或 B+ 樹 (B+ Tree) 主要應用於哪個領域？
下列程式的目的為何？ void mystery(char str[]) { int len = strlen(str); int…
下列何種資料結構適用於頻繁 Insert 或 Delete 資料的場合？
以下哪一種處理策略是透過確保系統永遠不會進入 Unsafe State，以避免 Deadlock 的發生？
以下有關作業系統記憶體管理的描述，何者正確？
下列哪一項雲端服務專門用於在全球各地部署快取伺服器，儲存網站的靜態內容（如圖片、CSS、JavaScript 檔案），以加速全球…
下列有關 Blockchain 與 IoT 的描述，何者錯誤？
若某處理器的主記憶體（main memory）存取一次需 100 個時脈週期（clock cycles），而快取記憶體（cach…
IPv4 網路中某電腦的 IP 位址為 192.168.1.130，子網路遮罩(subnet mask)為 255.255.25…
下列有關作業系統中 CPU 排程（CPU scheduling）的敘述，何者正確？
資料數位化過程中包含 1. Encoding, 2. Quantization, 3. Sampling, 4. Compres…
下列有關資料處理與分析的敘述，何者錯誤？
下列何者是在政府開放資料（Open Data）平台上，提供 CSV、JSON、XML 等多種格式的主要目的？
在關聯式資料庫（relational database）中，關於資料表（table）的主鍵（primary key），下列敘述何…
a、b、c、d、e 五個字母的出現頻率如下： 字元 頻率 a 5 b 9 c 12 d 13 e 16 若依此進行霍夫曼編碼（H…
一張 24 位元（bits）色深的彩色影像，解析度為 $512 \times 512$ 。每個像素的顏色可用紅綠藍三原色的十六進…
在一個監督式機器學習（Supervised Machine Learning）的圖像分類任務中，資料標註工程師需要將每張圖片分配…
學校要求學生入學時僅提供「必要」的個人學籍資訊，這實踐了個資保護的哪一項核心原則？
下列有關資訊安全管理的敘述，何者錯誤？
根據美國著作權局(USCO) 2025 年發布「Copyright and Artificial Intelligence Pa…
有關「大型語言模型（Large Language Model，LLM）」的敘述何者正確？
機器學習在進行模型訓練時，若發生「過度擬合(overfitting)」，以下描述何者正確？
近來發生 Meta 疑似審查台灣與香港用戶的內容，美國議員要求祖克柏赴國會作證的新聞。對於社群媒體與資訊操控的問題，身為資訊教師…
有關程式設計與運算思維教學的敘述，下列何者正確？