( )14.在一個排序好的含有 100 個元素的數組中，使用 binary search 最多需要多少次比對才能找到指定元素？
(A) 50 次
(B) 100 次
(C) 10 次
(D) 7 次

( )15.請問，上面的程式，是哪一種排序法？ (A) Bubble Sort (B) Quick Sort (C) Insertion Sort (D) Merge Sort

( )16.A key in DBMS is an attribute or set of attributes which helps you to identify a row(tuple) in a relation(table). Which of the following statements is NOT correct? (A) A super key is a group of single or multiple keys which identifies rows in a table. (B) A candidate key is a minimal super key or a super key with no redundant attribute. (C) All the candidate key which are not a primary key are called an alternate key. (D) The primary key is the minimal set of attributes which uniquely identifies any row of a table. Any super key can become a primary key.

( )17.請問以下排序演算法，其時間複雜度、空間複雜度及穩定性(Stability)的敘述何者正確? (A) Qucik Sort 及 Merge Sort 的時間複雜度均為 O(nlogn)，空間複雜度均為 O(logn)。 (B) Heap Sort 的時間複雜度為 O(nlogn) ，空間複雜度為 O(1)，且為非穩定(not stable)演算法。 (C) Selection Sort 的時間複雜度為 O(n2 ) ，且為穩定(stable)演算法。 (D) Bubble Sort 的時間複雜度為 O(n2 ) ，且為非穩定(not stable)演算法。

( )18.有 300 個節點（node）的二元樹（binary tree），其最小高度（height）為何(假設根節點的高度為 1)？ (A) 2 (B) 5 (C) 9 (D) 12

( )19.請問下列程式碼的執行結果為何(nd 為樹狀結構之根節點)? (A) 深度優先走訪 (B) 廣度優先走訪 (C) 前序遍歷 (D) 中序遍歷

( )20.Which of the following statements of Greedy Method(Greedy)/Dynamic Programming(DP) is NOT correct? (A) Kruskal’s Minimum Spanning Tree(MST), Prim’s MST and Dijkstra’s Shortest Path algorithm are Greedy. (B) 0/1 knapsack problem is DP, while Fractional Knapsack Problem is Greedy. (C) Huffman Coding is a kind of DP, while Floyd Warshall Algorithm is Greedy. (D) Coin Change and Count ways to reach the n’th stair are both DP.

( )21.Which of the following algorithms does not work for Graphs with negative weights? (A) Bellman–Ford Algorithm (B) Dijkstra’s Shortest Path Algorithm (C) Floyd Warshall Algorithm (D) None of the above.

( )22.在機器學習的演算法中，目前常用 VAE 演算法進行訓練，請問 VAE 的全稱是？ (A) Visual adversarial encoder (B) Variational adversarial encoder (C) Visual autoencoder (D) Variational autoencoder

( )23.機器學習中，VAE 和 GAN 都可以用來生成新的樣本，兩個演算法之間最大的區別是什麼？ (A) VAE 生成的樣本質量更高 (B) GAN 生成的樣本質量更高 (C) VAE 的訓練速度更快 (D) GAN 的訓練速度更快

( )24. 請問，上列程式執行時，時間複雜度為何？ (A) O(n) (B) O(nlogn) (C) O(n2 ) (D) O(2n )

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

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

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

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

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

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

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

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

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

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