25. 若’msg="Agent"’，則’msg[1:4]’的結果為何？
(A)Age
(B)gen
(C)ent
(D)Agen

26. 「大數據(Big Data)」的 3V 特性不包含？ (A)Volume(量大) (B)Velocity(速度快) (C)Variety(多樣化) (D)Validity(有效性)

27. 關於 RSA 在實務上的使用，下列敘述何者最正確？ (A)RSA 通常直接用來加密大量檔案資料，因為它比對稱式加密更快 (B)RSA 的公開金鑰必須保密，私密金鑰可以公開 (C)實務上常使用 RSA 加密對稱式金鑰，再用對稱式加密演算法加密大量資料 (D)RSA 不需要 padding，直接使用 textbook RSA 即具備語義安全性

28. 某生撰寫下列程式：score=input("請輸入分數：")if score>=60:   print("及格")此程式最可能出錯的原因為何？(A)input回傳字串，應先轉成整數再比較 (B)print不能輸出中文(C)if不能搭配input (D)60不能作為比較值

29. 「公開金鑰基礎設施(PKI)」中，數位憑證(Digital Certificate)的作用是？ (A)加速網路傳輸速度 (B)由可信任的憑證機構(CA)簽署，將公開金鑰與實體身份綁定，讓通訊方可驗證對方身份 (C)儲存加密過的私有金鑰 (D)取代密碼登入，讓使用者免除記憶密碼

30. 某資訊科技教師以雙層迴圈設計三種遞增排序演算法，分別為：泡沫排序法(最輕的往上浮)、選擇排序法、插入排序法。若原始資料 為15, 6, 23, 35, 11, 4，請問三種排序法在完成第一回合外圈迴圈後，資料排列結果何者正確？ (A)泡沫排序：4, 15, 6, 23, 35, 11 選擇排序：4, 6, 23, 35, 11, 15 插入排序：6, 15, 23, 35, 11, 4 (B)泡沫排序：4, 6, 23, 35, 11, 15 選擇排序：6, 15, 23, 35, 11, 4 插入排序：6, 15, 23, 11, 35, 4 (C)泡沫排序：6, 15, 23, 35, 11, 4 選擇排序：4, 15, 23, 35, 11, 6 插入排序：15, 6, 23, 11, 35, 4 (D)泡沫排序：6, 15, 23, 11, 35, 4 選擇排序：6, 15, 23, 35, 11, 4 插入排序：4, 6, 15, 23, 35, 11

31. 若要用Python逐一處理’scores=[70,80,90]’的元素，下列哪一種寫法最適當？ (A) (B)(C)(D)print(for scores)

32. 「快速排序(Quick Sort)」平均效率為 O(n log n)，最壞情況為 O(n²)。下列哪個策略最能有效避免最壞情況？ (A)每次都選第一個元素作為 pivot (B)改用插入排序(Insertion Sort) (C)使用隨機選取 pivot 或三數中值法 (D)增加記憶體以儲存中間結果

33. 執行遞迴函式 gcd(48, 18)時，該函式總共會被呼叫幾次(包含第一次呼叫)？ (A)2次 (B)3次 (C)4次 (D)5次

34. 若AVL Tree的高度定義為「葉節點高度為 0」，則一棵高度為 4 的 AVL Tree 至少需要幾個節點？ (A)8 (B)10 (C)12 (D)15

35. 某資料檔中A、B、C、D、E、F這6個字元的出現次數分別是5、7、10、15、20、45次，若使用霍夫曼編碼(Huffman Coding)建立binary prefix code，並假設每次皆合併目前權重最小的兩個節點，則此霍夫曼樹的總加權路徑長度為多少位元？ (A)218 (B)228 (C)238 (D)248

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

115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題：資訊科技科#140304

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

115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122

115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題：資訊科技科#139878

115年 - 115 臺北市立成淵高級中學_正式教師甄選試題：高中資訊科#139666

115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題：資訊科技科#139592

115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題：資料處理科#138785

115年 - 115-1 國立竹東高級中學_教師甄試試題：資訊科技概論科#138750

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