14 下列敘述何者錯誤?(A)要使用二分搜尋法之前資料要先經過排序才能使用(B) Merge sort 排序演算法是屬於一種 Divide-and-Conquer 演算法(C)使用 Hash 方法的目
15 若有 n 個資料需要排序,下列敘述何者正確?(A) Quick sort 排序演算法所需的最糟(worst case)時間複雜度為 O(n2)(B) Quick sort 排序演算法所需的平均(
16 將一個物件集合內的物件依序存入(push)一個堆疊,在存入過程中,隨時可將已經存入堆疊中的物件取出(pop),所有可能的物件取出順序稱為堆疊排列(Stack Permutation)。假設輸入物
17 一個命名為 q 的佇列(Queue)以可儲存 7 個元素的環形陣列(Circular Array)來模擬,假設佇列產生後第一筆被存入(enqueue)的資料是存放於陣列索引值(index)為 1
18 下列那一種資料結構可用於資料排序?(A)最小成本擴張樹(Minimum spanning tree) (B)雜湊表(Hashing table)(C)二元搜尋樹(Binary search tr
19 下列那一種資料結構可以 O(log n)的時間複雜度模擬優先權佇列(Priority queue)?(A)雙端點柱列(Double ended queue) (B)堆(Heap)(C)鏈結串列(
21 下列關於實作圖形走訪(Graph traversal)的敘述,何者正確?(A)深度優先搜尋(Depth First Search, DFS)及廣度優先搜尋(Breadth First Searc
22 對任意一個二元樹自根節點開始執行 DFS 與下列那一種二元樹走訪(Binary tree traversal)可產生相同節點序列?(A)先序走訪(Preorder traversal) (B)中
25 下列 C 程式執行完後,變數 k1 和 k2 印出的值分別是多少? (A) k1 = 6 且 k2 = 6 (B) k1 = 12 且 k2 = 12 (C) k1 = 6 且 k2 = 2 (
26 下列敘述何者正確:(A)編譯器可以找出程式中的語法錯誤(syntax errors)(B)編譯器可以找出程式中的邏輯思考錯誤(logic errors)(C)編譯器可以事先找出所有在程式執行時可
31 下列有關資料庫正規化的敘述,何者錯誤?(A)可解決資料重複及一些異常現象的問題(B)可先進行第二正規化動作之後才來進行第一正規化動作(C)正規化這動作可視為把一張大資料表轉成多張獨立但相關聯的較
32 在企業級的資料庫系統中,資料庫管理系統(DataBase Management System, DBMS)是位於下列那兩者之間的介面?(A)資料庫應用程式及資料庫 (B)資料表與資料表(C)資料
33 SQL(Structured Query Language)的語法及概念是源自於下列那一個選項?(A)線性代數(Linear Algebra) (B)布林代數(Boolean Algebra)(
35 下列對乙太(Ethernet)網路的敘述,何者正確?(A)採用電路交換(circuit switching)技術傳輸資料(B)需要搭配使用乙太交換器設備才能讓兩台電腦透過乙太網路線交換資料(C)
36 下列對網際網路的敘述,何者錯誤?(A)可使用各種不同的網路技術(如 Ethernet、WiFi、3G/4G 等)(B)目前在網際網路上使用最普及的網路層通訊協定是 IPv6(C)採用具有子網域的