( )12. 上面的程式是一個什麼樣的函數？
(A) linear function
(B) quadratic function
(C) recursive function
(D) exponential function

( )13. factorial(4) 的返回值是什麼？ (A) 0 (B) 1 (C) 6 (D) 24

( )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

115年 - 115 高雄市市立國民中學教師聯合甄選試題：資訊科技#141562

115年 - 高雄市115 年度市立國民小學教師聯合甄選專長類－資訊試卷#140771

115年 - 115 桃園市國民中學新進教師甄選試題：資訊科技科#140725

115年 - 115 臺北市市立國民中學＿正式教師聯合甄選：資訊科技#140605

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

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

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

115年 - 115 高雄市市立高級中等學校聯合教師甄選試題︰資訊科技科#140122

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

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