20 若執行以下的 Python 程式碼，螢幕上的輸出結果依序為何？ (A)235 (B)237 (C)535
21 根據下列 BNF（Backus-Naur Form）表示法，下列何者合乎此文法？(A) WWW (B) XYWW (C) XWW
22 若一個二元樹（Binary Tree）如圖所示，則此二元樹的後序走訪（Postorder Traversal）的結果為何？ (A) ABCDEFGH (B) ABDCEG
23 對於作業系統中寫入時複製（copy-on-write），此技術的定義，下列何者正確？ (A)資料要寫入到記憶體時，複製一份到儲存裝置中，以避免因斷電而流失資料 (B)資料要
25 在大數據（big data）分析的應用中，常被使用的計算方法是映射化簡（MapReduce）。有關映射化簡之敘 述，下列何者錯誤？ (A)映射化簡由分割（split）和合併
26 在一個類型（class）中，若屬於它的方法（method）函式，只存在宣告（declaration）的部分，但沒有內部 的執行（implementation）設計，此方式稱為下列何
24 有關作業系統使用虛擬記憶體（virtual memory）技術的敘述，下列何者錯誤？ (A)分頁式（paging）的記憶體管理機制不適用於使用虛擬記憶體的作業系統 (B)系
27 在作業系統中，有關死結預防（deadlock prevention）的定義，下列何者正確？ (A)把等待時間過久的程序（process）提高優先權 (B)確保系統中有一個安
30 檔案系統負責存取與管理檔案的資料，下列那一種存取檔案方式，是由檔案系統的根部開始，一路指定資 料夾，直到該檔案所在位置的目錄？ (A)絕對路徑
28 在一個作業系統中，與使用一般分頁表（page table）比較，有關反轉式分頁表（inverted page table）的使 用，下列敘述何者正確？ (A)一個系統中僅需
29 關於特權指令（privileged instruction）敘述，下列何者錯誤？ (A)一般應用程式設計者所寫的程式可直接使用 (B)它們可能會對系統造成危害
31 考慮三個工作甲、乙、丙，其所需的執行時間分別為 18、12、6 個單位時間，如果使用最短工作優先（shortest- job-first）的方式來排程這三個工作並且執行完成，這三個
32 在雲端計算的各種服務模型中，那一種服務模型的應用程式是在客戶端執行，但透過服務介面由網際網路取得雲端伺服器上執行的服務？ (A)基礎建設即服務（IaaS）
33 視訊顯示介面可以讓視訊從輸出裝置（如機上盒、視訊播放器或視訊卡）傳輸到視訊顯示裝置（如電視、 螢幕或投影機），下列何者非類比視訊播放介面？ (A) component vi
34 色彩模型探討成分顏色的選擇及其視覺上的不同意義，下列何者非視訊色彩模型？ (A) YUV (B) YIQ (C) YMK
35 下列那一種靜態影像格式被蘋果公司在個人隨身裝置上採用來取代 JPEG，壓縮率是 JPEG 的兩倍，色彩深度 14 位元，支援透明度，此格式可儲存影像序列、深度資訊、縮圖及聲音，由 HEVC
36 有關色彩構成的敘述，下列何者錯誤？ (A)單色（Mono）只有黑或白兩種情形，因此需要兩個位元來表示兩種顏色 (B) 16 色為最簡單的彩色模式，需要 4 個位元來表示 1
40 直方圖均衡化（Histogram Equalization）在影像處理是常見技巧，此方法對影像進行下列何種處理？ (A)抽樣（sampling） (B)量化（quant
37 多媒體檔案格式隨著技術的演進而不斷持續的增加，下列何者不是視訊檔案格式？ (A) AVI (B) MP4 (C) DivX
2 將十進位數字 93 用八位元的二補數（2’s complement）表示，答案為： － (A) 0101_1101 (B
39 串流媒體（Streaming Media）是一種網路多媒體傳播方式，依照頻寬大小可自動或讓使用者選擇不同影音 品質的播放。下列何者不是串流媒體的特點？ (A)不須等到整個影
3 下列 I\/O 介面，何者不能用來連結電腦和外接式光碟機？ (A) HDMI (B) SCSI (C) IEEE 1394
38 有關數位影像的敘述，下列何者錯誤？ (A)像素（pixel）為點陣圖（bitmap）的基本單位，可以以此構成複雜的影像 (B)單位長度所包含的像素個數稱為解析度，越高影像越
4 某個編碼器（encoder）共有 45 條輸入線（輸入值只有 1 個位元是 1，其餘 44 位元是 0） ，則該編碼器至少 要
5 有關比較一個二進位數字、一個十進位數字和一個十六進位數字，下列何者為正確的大小關係？ (A)(10110101)2 > (B3)16 > (175)10