49 400 筆已排序的資料,若採用二元搜尋法(Binary Search)尋找某一筆資料,則最多需要執行幾次比較(Comparison)?(A) 5 次 (B) 7 次 (C) 9 次 (D) 10
50 在分散式系統(Distributed Systems)中,為減少系統的總延遲(overall latency of operations),下列那一項是不可行的方法?(A)使用互斥量(mutex
3 明文(plain text)「A」以「C」替代、「B」以「D」替代、「C」以「E」替代,以此類推,最後「Z」以「B」替代,明文「COMPUTER」經此替代法(substitution)後,密文(c
5 資料探勘(Data Mining)演算法或稱數據挖掘(Data Mining,DM)又稱資料庫中的知識發現(KnowledgeDiscover in Database,KDD)是指從大量資料中擷取
6 網路分成完全連接(fully connected network)及部分連接(partial connected network),下列敘述何者正確? (A)前者連線少而後者代價低 (B)前者連線
11 下列排序方法(sorting algorithm)中,以那一種排序法的平均速度最慢?(A)基數排序(Radix sort algorithm) (B)氣泡排序(Bubble sort algor
12 利用中文氣泡排序法(Bubble Sort),一個中文字依序輸入“背後看人”排序成“看人背後”,則其逆序數(inversion number):即需幾次交換次數為何? (A)4 (B)5 (C)
13 有一個二維陣列(array)A(-1:5, -4:2)之起始位址 A(-1,-4)= 1100,以行為主(Major In Column; MIC)排列,假設陣列(array)內元素長度都為 1
14 設有一個二維陣列(array)A 以行為主順序(column major order) 儲存資料,A[0,0] 為陣列第一個位址,若 A[2,3] 位址為 1652,A[4,7] 位址為 167
17 在圖形(graph)上做廣度優先式搜尋(Breadth First Search, BFS),下列何者為最適用的資料結構(datastructure)? (A)佇列(queue) (B)連結串列
21 下列何者是結構化程式設計的主要控制結構?(A)迴圈(iteration)、選擇(selection)、循序(sequence) (B)迴圈(iteration)、選擇(selection)、跳躍