16 資料探勘是從大量的資料中發現知識的過程,假設大賣場的主管想從交易資料庫中了解那些商品常常一起被購買,可以利用下列那種技術? (A)資料分群(data clustering)技術 (B)資訊檢索(
18 下列關於惡意軟體與電腦病毒的敘述,何者錯誤?(A)蠕蟲(worm)通常是一個獨立的程式,可以自我複製並傳播到其他電腦上,而不需要附加到其他 程式上 (B)巨集病毒是一種能夠在應用軟體中嵌入惡意巨
21 在一個多工的電腦系統內,下列那個情況並不會將正在執行(running)狀態的程序,轉換到另一種狀態? (A)程序工作結束 (B)程序執行到需要 I/O 的資源 (C)程序執行時間已經用完它所被分
22 以下的邏輯線路圖,有兩個 1-bit 的輸入 a 及 b,產生 1-bit 的輸出。請問這個邏輯線路跟那一個運算結果是一樣的? (A) NOT(a OR b) (B) NOT(a AND b)(
23 通常我們使用脈衝編碼調變(Pulse Code Modulation),將類比音訊將其數位化。如果我們的取樣率是每秒 8000 個,每個取樣以 256 個量化級別(quantization le
25 下列敘述中何者錯誤?(A)使用二元搜尋法,原本的資料必須是已經排序好的才行 (B)使用合併排序法(merge sort),是將兩個已經排序好的陣列,來進行合併 (C)氣泡排序法(bubble s
26 有一個二元樹,它的後序走訪(postorder traversal)的結果是 CBEFDA,那麼它的中序走訪的結果,不可能是下列那一個? (A) BCAEDF(B) ACEBFD(C) CBEF
28 假設兩個堆疊(stack)S1 與 S2,一開始它們的內容都是空的(empty)。那麼執行下列的演算法後,S1 的內容為何?(由左至右的順序代表堆疊的底部到上面) (A)5 3 2 7 6(B)
29 如果資料用下列的資料結構來儲存,那麼我們要搜尋某個資料,下列那一個它的平均時間複雜度跟其他三個不一樣?(A)線性鏈結串列(linear linked list)(B)堆疊(stack) (C)佇
31 在 C 語言程式裡面宣告 int *A[10],對於此一宣告的敘述,下列何者正確?(A)此宣告一個 10 筆整數的陣列,第一筆整數為 A[0](B)陣列兩個相鄰元素 A[i], A[i+1]之數