10. 利用 Bubble Sort,將下列五個數字 33,17,9,32,24 由小到大排序,則需經過幾次的交換(swap) 動作?
(A) 6
(B) 7
(C) 8
(D) 9
(E) 10

1.給予資料依序建立二元搜尋樹,以下哪一個資料所建立的二元搜尋樹的 level(階層)最多 (A) [10, 5, 15, 3, 7, 12, 18] (B) [2, 1, 3, 4, 5] (C) [8, 12, 4, 15, 10, 6, 2] (D) [20, 10, 30, 25, 22] (E) [20, 10, 18, 15, 16]

2. 在人工神經網路中,ReLU 函數的定義為 (A) f(x) = x 2(B) f(x) = max(0, x) (C) f(x) = 1/x (D) f(x) = log(x) (E)

3 若有一個初始為空的堆疊(Stack)與一個初始為空的佇列 (Queue)。可執行的指令有 執行以下指令: Push (10)、Enqueue(20)、Push(30)、Enqueue(40)、Swap()、Pop()、Dequeue()、 Enqueue (50)、Push (60)、Swap()、Pop()、Pop()。問 Pop()指令依序輸出的資料為? (A) 20 40 10 (B) 30 20 10 (C)30 60 10 (D)40 60 50 (E)40 20 10

4.下面哪一個邏輯運算為恆等式? (⊕由為互斥,為not)  (甲) (AB) = A V B  (乙) A→B =-AVB (丙) A⊕B = (A V B)  (丁) (ΑΛ (Β v C)) = (ΑΛΒ) ν (ΑΛC)(A)甲乙丙丁 (B)甲乙丙 (C) 甲丙丁 (D)甲乙丁 (E)乙丙丁

5. 關於人工智慧與機器學習的原理,下列敘述那一個是正確的? (A) 梯度消失(Vanishing Gradient):這主要發生在網路層數過淺時,導致反向傳播的數值過大,使 得神經元權重更新劇烈而無法收斂 (B) 損失函數(Loss Function):在進行二元分類任務時,若最後一層使用 Sigmoid 激活函數,通常會 搭配「均方誤差(MSE)」作為損失函數,以達到最佳的收斂效果。 (C) 過擬合(Overfitting):當模型在訓練集上的準確率遠高於測試集時,代表模型發生了過擬合。 此時應減少模型的參數數量或神經元層數,以提升其泛化能力。 (D) CNN: 主要透過全連接層來處理影像,每個神經元必須與前一層的所有像素點相連。這種設計使 模型對物體在影像中的位移極為敏感。 (E) 隨機森林(Random Forest): 隨機森林是基於 Boosting 演算法的集成學習方法,透過循序地 (Sequential)修正前一個弱學習器的錯誤來提升準確度。

6.關於常見排序演算法,下列敘述何者正確? (A)氣泡排序法(Bubble Sort)在最佳情況下時間複雜度為O(n²),是不穩定的排序 (B)快速排序法(Quick Sort)在最差情況下時間複雜度為 O(n log n),是不穩定的排序 (C)合併排序法(Merge Sort) 無論任何情況時間複雜度均為 O(n log n),但需要額外的記憶體空間, 是穩定排序(Stable Sort) (D)選擇排序法(Selection Sort)在最差情況下時間複雜度為O(n²),是穩定排序 (E)堆積排序 (Heap)在最差情況下時間複雜度為O(n²),是不穩定排序

7.在資料庫中有兩個資料表,第一個是 customers,欄位:[id, name],存「客戶資料」,第二個是 orders,欄位:[id, customer_id, amount],存「訂單資料」,若想找出「有下過訂單的客戶名稱, 以及他們的訂單總金額」,下面一個 SQL 語法是正確的(預設客戶姓名不會重複)? (A)(B)(C)(D)(E)

8. 關於區塊鏈(Blockchain)的敘述,下列何者正確? (甲) 區塊鏈中的資料一旦寫入後,難以被竄改 (乙) 區塊鏈是由單一中央伺服器負責管理資料 (丙)每個區塊透過雜湊(Hash)與前一個區塊相連 (丁) 區塊鏈中的所有節點都必須儲存完整帳本資料,才能維持系統運作 (戊) 區塊鏈的資料通常由多個節點共同維護(A)甲乙丙丁 (B)乙丙丁戊(C)甲丙丁(D) 乙丙 丁(E)甲丙戊 

9. 關於電腦記憶體階層(Memory Hierarchy)的敘述,下列何者正確?(A)主記憶體(RAM)的存 取速度比快取記憶體(Cache)快(B)記憶體階層設計的主要目的是在成本與效能之間取得平衡(C)所 有記憶體的存取時間都相同,只是容量不同(D)硬碟(HDD/SSD)屬於揮發性記憶體 (E)暫存器 (Register) 容量最大且速度最快

25.假設有一百萬筆已排序相異的資料，若從這些資料中找尋一筆特定的資料，在最壞的情況下，使用循序搜尋法和使用二元搜尋法的效率大概會相差多少倍？ (A) 二元搜尋法比循序搜尋法快五十倍 (B) 二元搜尋法比循序搜尋法快五百倍 (C) 二元搜尋法比循序搜尋法快五千倍 (D) 二元搜尋法比循序搜尋法快五萬倍

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

115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669

115年 - 115 國立屏科實驗高級中等學校_教師甄選：國小資訊專長#138635

115年 - 115 國立屏科實驗高級中等學校_教師甄選：高中資訊科技科#138625

115年 - 115-1 臺北市立大同高級中學_教師甄選初選試題：高中資訊科技科#138590

115年 - 115-1 臺北市立松山高級商業家事職業學校_教師甄選試題：資處科#138359

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

114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題：資訊科技專門科目#128069

114年 - 114 桃園市國民中學新進教師聯合甄選試題：資訊科技科#127897

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