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

36. 某二元樹的前序(Preorder)與中序(Inorder)走訪如下：Preorder：F B A D C E G I HInorder ：A B C D E F G H I則此二元樹的「後序」(Post-order)走訪為何？(A)A C E D B H I G F (B)A B C D E H I G F(C)A C E D B G H I F (D)F B A D C E G I H

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