22 若輸入一串數字 2,9,3,6,10,4,8 以建立二元搜尋樹(Binary SearchTree),則此二元搜尋樹後序走訪(Postorder Traversal)的結果為何? (A) 2 4
23 若一個無向圖(Undirected Graph)G 由 n 個點(Vertices)與 m 條邊(Edges)所組成,且 G 為一個樹(Tree),則有關點與邊的敘述,下列何者正確? (A) m
24 如果要儲存約 10000 個數字供後續搜尋,下列那種資料結構的平均搜尋速度最快? (A)二元搜尋樹(binary search tree) (B)雜湊表(hash table) (C)佇列(qu
26 阻斷服務攻擊(denial-of-service attacks)會損害下列何者?(A)可用性(availability) (B)機密性(confidentiality) (C)完整性(inte
27 在多重處理器的排程(Multiple-Processor Scheduling)問題中,有時候必須將某程序安排在同一個處理器上來執行以提升其執行效率,稱之為處理器 親和性(Processor A
28 一個多工優先權作業系統核心(multitasking prioritized OS kernel)必須把每一個程序的狀態存在其工作控制區塊(task control block)中。下列那一 項
29 設有一個 64 分頁(Page)大小的邏輯位址空間(Logical Address Space),其中每一個分頁大小為 2 KB;另設實體位址空間(Physical Address Space)
30 下列那一項不是用於多筆交易同時發生時,維持資料庫系統的一致性及完整性? (A)模式設計(schema design) (B)交易記錄(transaction log) (C)上鎖協定(locki
31 在佔先式多工處理(preemptive multitasking)的作業系統中,每一個程序可以輪流分配到一些 CPU 的執行時間,系統通常是透過下列那一個機制, 在某個程序的 CPU 執行時間用
32 Google Gmail 提供使用者透過網頁瀏覽器,收發與管理電子郵件,依照美國國家標準暨科技研究院(National Institute of Standards and Technology
34 一張 1024 × 768 的全彩影像(24 bits/pixel)在未壓縮的情況下,所需的儲存空間為何? (A) 18,874,368 bytes (B) 2,359,296 bytes (C
36 臉書(Facebook)、YouTube、Instagram、Mac OS、Google 地圖、wikipedia、AlphaGo,有幾項是 Web 2.0 範例? (A)4 (B)5 (C)6
37 1080 p 是常用的電腦螢幕解析度之一,1080 p 所指為何?(A)垂直方向有 1080 個像素點 (B)整個螢幕共有 1080 萬個像素點 (C)畫面每秒顯示 1080 張 (D)螢幕規格
38 下列關於霍夫曼編碼(Huffman Coding)的敘述,何者錯誤?(A)是種用於無失真資料壓縮的編碼方式 (B)會評估符號出現的機率,將出現機率高的符號使用較長的編碼 (C)利用霍夫曼編碼所編
39 下列那一項不是 UNIX 作業系統核心的特徵?(A)輸出入設備的存取和檔案的存取使用同樣的系統介面(System API) (B) UNIX 作業系統核心會針對不同的應用程式檔案規定不同的檔案結
40 具備大量資料層級平行性(data-level parallelism)的程式,使用下列那種處理器架構進行運算時,會有最大的效能提升? (A)純量架構(scalar architecture) (
38 根據視訊壓縮標準 H.263,圖示裡的方格代表一個巨集區塊(Macroblock),中間方格的移動向量 MV(motion vector)是根據由鄰近三個巨集區塊的移動向量進行預測編碼。下列那一
39 視訊壓縮標準 H.263 使用下列那一個轉換方式將像素資料轉換成 DC 與 AC 的係數?(A)離散餘弦轉換(Discrete cosine transform) (B)傅立葉轉換(Fourie
40 離散餘弦轉換(Discrete Cosine Transform, DCT)常應用於影像壓縮。若我們將一張 8×8 且像素值皆為 128的灰階影像進行二維離散餘弦轉換(2-D DCT),轉換後的