資訊處理 110 年計算機概要考古題

下列何種輸入輸出（Input/Output）機制，可藉由一個額外的控制器，協助處理器進行大量資料搬移的動作，進而提升處理速度或降低處理器的工作量？ (A)記憶體映射輸入輸出（Memory-mapped I/O） (B)檔案輸入輸出（File I/O） (C)輪詢式輸入輸出（Polling I/O） (D)直接記憶體存取（Direct Memory Access）

現有一個循序程式（sequential program）於單一處理器執行時，需時120 秒，其中，有20 秒的執行是無法平行化的（無法從多處理器平行執行時得到好處）。若將此程式平行化後，於10 個處理器上執行時，最高可以得到多少倍的加速（speedup）？4 (A) (B)6 (C)7.5 (D)10

定址模式（addressing modes）是利用特定的規則解譯指令，並決定指令所包含之運算元的內容。下列何種定址模式，可最快取得運算元之值？ (A)立即定址方法（immediate addressing） (B)虛擬直接定址法（pseudodirect addressing） (C)基底定址法（base addressing） (D)PC 相對定址法（program counter-relative addressing）

對於計算機設計而言，使用多處理器系統（multiprocessor system）相對於單處理器的主要優點中，不包含下列何者？ (A)執行程式的吞吐量的提升（increased throughput） (B)相對於同樣工作處理能力的多台單處理器較具經濟效益（economy of scale） (C)可靠度的提升（increased reliability） (D)時脈的提升（increased clock rate）

常見用來敘述一個處理器的時脈速率規格為GHz（Gigahertz），如：某個特定處理器最高運作時脈為1 GHz，假設一個時脈週期可以執行一個指令，則此1 GHz 所代表的意義為何？ (A)一個小時最高可處理106 個指令 (B)一分鐘最高可處理106 個指令 (C)一分鐘最高可處理109 個指令 (D)一秒鐘最高可處理109 個指令

不同的計算機系列使用不同的指令集（Instruction Set），目前指令集設計有複雜指令集計算機（ComplexInstruction Set Computer, CISC）與精簡指令集計算機（Reduced Instruction Set Computer, RISC）兩個主要趨勢。針對兩者的比較，一般而言，下列敘述何者正確？RISC (A)的單一指令所能完成的工作較多 (B)RISC 的計算機硬體設計會較複雜 (C)完成相同的工作CISC 所需使用的指令數量較少CISC (D)的工作時脈較容易被提高

下列何者不屬於虛擬機器管理者（virtual machine manager）所提供之功能？ (A)在實體機器上建立虛擬機器 (B)管理每個虛擬機器能夠使用之計算資源與記憶體資源 (C)提供虛擬實境（virtual reality）應用所必要的功能 (D)支援訪客作業系統（guest operating system）執行

當程式被載入記憶體執行時，程式碼和資料會存放在下列四個區域：(A)文字部分（text segment） (B)靜態資料部分（static data segment） (C)動態資料部分（dynamic data segment） (D)堆疊部分（stack segment）。上列那些區域的大小無法在編譯時期決定，會在執行時期由作業系統來管理？ (A) (A) (B) (B) (B) (C) (C) (C) (D) (D) (A) (D)

下列何種應用類別以圖形處理器（graphics processing unit, GPU）運算會比中央處理器（central processingunit, CPU）執行時，更有效率？ (A)有大量輸入輸出（input/output operations）的資料庫應用 (B)每一筆資料都可以獨立處理的串流（stream）資料運算 (C)程式編譯（compilation） (D)具備許多分支控制指令的程式

有關固態硬碟（solid-state disk, SSD）的敘述，下列何者錯誤？ (A)目前市售的SSD 所使用的技術以快閃記憶體（flash memory）為主 (B)以快閃記憶體製成的SSD 除了作為儲存裝置亦常作為主記憶體使用 (C)SSD 沒有需要移動的機械元件，因此抵抗震動的能力比傳統硬碟佳 (D)SSD 讀寫資料時不需要搜尋時間（seek time）與旋轉延遲（rotational latency），因此隨機存取（randomaccess）的效能比傳統硬碟好

某個中央處理單元（Central Processing Unit, CPU）的時脈週期（Clock Period）是50 皮秒（Picoseconds,ps），則其時脈速度為多少GHz？ (A)20 GHz (B)50 GHz (C)200 GHz (D)500 GHz

某個中央處理單元（Central Processing Unit, CPU）的時脈速度（Clock Rate）為1 GHz，假設一個時脈週期（Clock Cycle）可以執行一個指令，理想情況下該處理器一秒內可以執行多少指令？10 (A)9 (B)1030 (C)29 (D)230

有關反及閘快閃記憶體（NAND flash memory）敘述，下列何者錯誤？ (A)區塊（block）是比頁面（page）小的管理單位 (B)如果重複更新某個位址的內容，則該位址的材質容易永久損壞 (C)一般隨機讀取的時間比硬碟快 (D)移除電源後，資料仍可保留

儲存在硬碟裡的資料，有可能會遭遇到硬性錯誤（hard error）與軟性錯誤（soft error），有關錯誤類型的定義，下列何者正確？ (A)硬性錯誤將造成硬體損壞，軟性錯誤將造成軟體強制終止 (B)硬性錯誤是由硬體故障造成的，軟性錯誤是由程式錯誤（bug）導致的 (C)硬性錯誤將造成資料的流失，軟性錯誤可能透過錯誤更正碼（error-correcting code, ECC）或其他方式修正 (D)硬性錯誤的發生是無法避免的，軟性錯誤的發生是可以避免的

下列有關編譯器（compiler）的敘述，何者正確？ (A)可將高階語言的程式轉換成組合語言的程式 (B)可將組合語言的指令轉換成二進形式的機器碼 (C)可將某個指令集架構的機器碼轉換成另一個指令集架構的機器碼 (D)可管控計算機上各種程式所使用的資源

設以管道化（Pipelining）機制改善中央處理單元（Central Processing Unit, CPU）效能時，且管道中包含五個步驟：指令執行（Instruction Execute）、指令解碼（Instruction Decode）、記憶體存取（Memory Access）、結果寫回（Result Write Back）與指令擷取（Instruction Fetch）。通常處理器以何種步驟的順序完成一道指令的執行？ (A)指令執行、記憶體存取、結果寫回、指令擷取與指令解碼 (B)指令解碼、記憶體存取、指令執行、結果寫回與指令擷取 (C)指令擷取、指令解碼、指令執行、記憶體存取與結果寫回 (D)結果寫回、記憶體存取、指令擷取、指令解碼與指令執行

一部計算機中的各主要功能單元的運作時間如下：記憶體存取需300 ps、算術邏輯單元運作需100 ps、以及暫存器讀寫需250 ps。在管道化處理（Pipelining）機制中，執行指令時需要有5 個步驟：從記憶體中擷取指令、讀取暫存器的值（同時解碼指令）、算術邏輯單元運作（可能是計算位址）、存取記憶體中的資料、將結果寫回暫存器，此管道化實作計算機的一個時脈週期，應該設定成多少最合適？ (A)100 ps (B)250 ps (C)300 ps (D)1200 ps

關於SRAM 與DRAM 的敘述，下列何者錯誤？SRAM (A)的結構較複雜，因此需要有再充電（Refresh）的動作保持所儲存的資料內容 (B)DRAM 單位面積內的儲存容量較多 (C)SRAM 適合做為暫存器和快取記憶體使用 (D)DRAM 採用電容儲存資料

下列何種時間單位，最適合用來敘述硬式磁碟機（hard disk drive）讀取隨機資料所需花費的時間？ (A)奈秒（ns） (B)微秒（µs） (C)毫秒（ms） (D)秒（s）

某處理器執行某程式時，平均每個指令耗時5 ns，如果以百萬指令每秒（million instructions per second, MIPS）呈現該處理器對該程式的速度，則下列何者正確？2 MIPS (A) (B)20 MIPS (C)200 MIPS (D)2000 MIPS

有關冗餘廉價磁碟陣列（redundant arrays of inexpensive disks, RAID）的敘述，下列何者正確？ (A)使用RAID 時必須使用特殊的RAID 硬體控制器，不能用軟體來實作 (B)RAID 可大幅提升儲存裝置的讀寫效能，但都會些微降低儲存裝置的可靠度 (C)RAID 0 將資料做條帶化（striping）來提升存取時的平行度，以達到較好的效能 (D)RAID 5 將資料做鏡像（mirroring），以達到較高的可靠度

有關虛擬記憶體（virtual memory）與實體記憶體（physical memory）的敘述，下列何者正確？ (A)任一程序的虛擬記憶體空間不得大於電腦中實體記憶體的大小 (B)電腦中實體記憶體的大小不得大於任一程序的虛擬記憶體空間 (C)若一個要被使用的虛擬記憶體位址未對應到一個實體記憶體位址，則會發生分頁錯失（page fault） (D)虛擬記憶體多由靜態隨機存取記憶體（static random access memory, SRAM）組成，實體記憶體多由動態隨機存取記憶體（dynamic random access memory, DRAM）組成

下列真值表（Truth Table）對應的布林函式（Boolean function）為何？XYZF00000011010001101001101111011111 (A)F=XY+Z (B)F=XY+YZ (C)F=X+YZ (D)F=(X+Y)(Y+Z)

對於處理器中暫存器（Register）的敘述，下列何者錯誤？ (A)常數暫存器未必需要用到記憶體元件 (B)索引（Index）暫存器是位址暫存器的一種 (C)通用目的暫存器（General Purpose Registers）可以儲存資料或位址 (D)向量暫存器用來儲存由向量處理器執行MIMD 指令所得到的資料

2 的補數表示法中，有號二進制數字1111111111111100 所代表的十進制數字為何？ (A)-32763 (B)-32764 (C)-3 (D)-4

若使用IEEE-754 單精確度格式表示浮點數，則一浮點數使用幾個欄位來表示？ (A)2 (B)3 (C)4 (D)5

在IEEE 754 單精確度浮點數格式中，使用8 個位元來儲存浮點數的指數部分，且指數偏移值（exponentbias）為127，若以此表示法來儲存浮點數，則下列那一項是(59.25)10 指數部分的儲存結果？ (A)10000100 (B)10001000 (C)10000010 (D)10000001

將十進制數-246810 以四個十六進制位數及2 的補數（2's complement）表示時，其表示法為何？F62C (A)16 (B)F6CC16 (C)F65C16 (D)F64C16

若(83)x+(1111)2 = (3A)16，請問x 的值為何？ (A)5 (B)6 (C)7 (D)8 > 答案：?

下列運算式中，何者計算出的值最大？(111) (A)2×(101)2(100) (B)10−(60)10(31) (C)4+(33)4(7E) (D)16÷(3)16

二進制數字10101.01 轉換為十進制表示的數字為： (A)21.01 (B)21.25 (C)85.00 (D)10101.01

若(213)x=(39)10，則x 之值為何？4 (A) (B)5 (C)6 (D)7

由A、B、C、D 四個變數構成之函數，若由卡諾圖（Karnaugh Map）中可得到F＝B'D'+B'C'+A'C'D、F'＝AB+CD+BD'。則下列何者代表函數F 之和項積（product of sums）？ (A)B'D'+B'C'+A'C'D (B)AB+CD+BD' (C)(B+D)(B+C)(A+C+D') (D)(A'+B')(C'+D')(B'+D)

布林函數ABCABCBC進行化簡後，其最簡式有幾個文字字元（literals）？1 (A) (B)2 (C)3 (D)4

布林函數(B+C)(A+B+C)可化簡為： (A)B+C (B)A+B+C (C)A(B+C) (D)A+BC

設計計數器（Counter）時，若某一級正反器（Flip-flop）的輸出接到其他任一級正反器的時脈（Clock）輸入，則這樣的計數器應稱之為： (A)飽和（Saturating）計數器 (B)循環（Circular）計數器 (C)同步（Synchronous）計數器 (D)漣波（Ripple）計數器

以SR 正反器（SR flip-flops）設計移位器（Shifter）時，每一級的SR 正反器的輸出Q 與Q'要連接到下一級正反器的那個輸入？ (A)Q 連接到下一級正反器的S，Q'連接到下一級正反器的R (B)Q 連接到下一級正反器的R，Q'連接到下一級正反器的S (C)Q 連接到下一級正反器的S 與R (D)Q'連接到下一級正反器的S 與R

至少需要幾個2-input NAND 閘，才能組成一個3-input NAND 閘？2 (A) (B)3 (C)4 (D)5

最小漢明距離（minimum Hamming distance）為1110 的一組編碼，最多能校正幾個位元（bit）的錯誤？ (A)2 (B)3 (C)4 (D)5

兩個等長字串010101 與111011 的漢明距離（Hamming distance）是：2 (A) (B)3 (C)4 (D)5

在Java 程式語言中，下列資料型態轉換何者可能造成資訊的遺失（Information Loss）？ (A)由char 資料型態轉換為float 資料型態 (B)由double 資料型態轉換為long 資料型態 (C)由float 資料型態轉換為double 資料型態 (D)由int 資料型態轉換為long 資料型態

軟體測試（software testing）中，下列何種方法是使用一組測試資料讓軟體的每一條指令最少執行一次？Alpha testing (A) (B)Basis path testing（基本路徑測試） (C)Beta testing (D)Black-box testing（黑箱測試）

假設有一個空的堆疊（stack），依序執行下列動作：push(3)、push(10)、push(25)、push(5)、pop()、push(10)、pop()、pop()、pop()，堆疊最上面的一個數字為何？ (A)3 (B)5 (C)10 (D)25

下列C++程式執行後的輸出為何？#include <stdio.h>int main(void){int *p1, *p2;p1 = new int;p2 = new int;*p1 = 1;*p2 = 2;p1 = p2;*p1 = *p1 + 1;printf("%d, %d", *p1, *p2);return 0;}1, 2 (A) (B)2, 2 (C)2, 3 (D)3, 3

關於Dijkstra 演算法，下列敍述何者錯誤？ (A)可以用來尋找一個圖中由某一個節點到其他任一節點的最短路徑 (B)若圖中存在權值為負數的邊，此演算法仍可正常運作 (C)若圖中存在權值為無限大的邊，此演算法仍可正常運作 (D)若圖中存在權值為0 的邊，此演算法仍可正常運作

在物件導向程式設計中，下列特性何者可以達到資訊隱藏（Information Hiding）的目的？ (A)封裝（Encapsulation） (B)識別（Identity） (C)繼承（Inheritance） (D)多型（Polymorphism）

給予一個加權有向圖（weighted directed graph）G = (V, E)，其中V 代表頂點集合，E 代表邊集合。若以|V|代表頂點的數量、|E|代表邊的數量且假設邊的權值皆大於0，在最差狀況下使用Bellman-Ford 演算法尋找某一個頂點到其他頂點的最短路徑的時間複雜度，則下列何者正確？ (A)O(|E|) (B)O(|V||E|) (C)O(|V|2) (D)O(|E|2)

若一個以行為主（Column-Major），5 列（Row）8 行（Column）的二維陣列A，每個陣列元素占用一個記憶體位址空間，已知A[2][2]的記憶體位址為100010，則A[4][7]的記憶體位址為何？1021 (A)10 (B)102310 (C)102710 (D)103210

若一個二元樹（binary tree）有n 個節點，使用中序走訪（inorder traversal）的時間複雜度，下列何者正確？ (A)θ(log n) (B)θ(n) (C)θ(n log n) (D)θ(n2)

關於Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？ (A)屬於貪心演算法（greedy algorithm） (B)若圖中存在相同權值的邊，則無法找出最小展開樹 (C)必須先將圖中所有的邊依權值從小到大排序 (D)針對同一個圖，Kruskal 演算法和Prim 演算法找出的最小展開樹有可能不同

鍵盤側錄程式（keystroke logger 或keylogger）會損害下列何者？ (A)可用性（availability） (B)機密性（confidentiality） (C)完整性（integrity） (D)正確性（correctness）

若使用選擇排序法（Selection Sort），對一個陣列[43, 74, 36, 65, 22]由小到大進行排序，則下列何者為進行完兩次交換後的陣列內容？[22, 36, 43, 65, 74] (A) (B)[22, 36, 74, 65, 43] (C)[36, 43, 22, 65, 74] (D)[43, 36, 65, 22, 74]

下列關於實作一個即時作業系統須考慮的條件，何者錯誤？ (A)將事件潛伏期（event latency，亦即事件的等待時間）最小化 (B)以優先權繼承（Priority Inheritance）解決優先權倒置（Priority Inversion）的問題 (C)對於週期性即時工作，採用頻率單調式排班法（Rate Monotonic Scheduling）是最佳的靜態優先權（StaticPriority）排班演算法 (D)若無法以期限最先到達者優先（Earliest Deadline First, EDF）排班法將一組即時工作均排入其期限內完成，則使用頻率單調式排班法仍有機會來將這組即時工作排入其期限內完成

關於程序排程（Process Scheduling）演算法，下列敘述何者正確？ (A)輪流（Round Robin, RR）演算法有護衛效應（Convoy Effect） (B)先到先服務（First-Come, First-Served, FCFS）演算法會有飢餓現象（Starvation） (C)多層次回授佇列（Multilevel Feedback Queue）排程可以用來實現最短工作優先的目的 (D)不可搶奪式最短工作優先（Non-preemptive Shortest Job First）演算法可以得到最小平均等待時間

為改善fork()效能，許多UNIX 版本提出一種虛擬記憶體fork（virtual memory fork, vfork），它是fork()系統呼叫的一種變形。下列有關fork()以及vfork()的敘述，何者錯誤？ (A)由於UNIX 使用fork()來複製程序，可能耗費大量系統資源，因此UNIX 的程序又被稱為重量級程序（Heavyweight Process） (B)在vfork()中使用了寫入時複製（Copy on Write）機制來減少無用的程序內容複製，並提高程序產生（Process Creation）的效率 (C)通常vfork()是應用在子程序（Child Process）產生後立即執行exec()的場合，是一種高效率的程序產生方法 (D)vfork()子程序產生之後的執行順序是子程序先執行，然後才是父程序（Parent Process）

多執行序程式設計（multithreaded programming）的各項好處中，不包括下列何者？ (A)應答性（Responsiveness） (B)負載平衡（Load Balance） (C)經濟（Economy） (D)可擴大尺度性（Scalability）

UNIX 的輸出入裝置一般分為二大類：區塊裝置（Block Device）與字元裝置（Character Device）。下列何者屬於UNIX 的區塊裝置？ (A)藍芽（Bluetooth）無線裝置 (B)根檔案系統（root file system） (C)觸控螢幕（Touchscreen） (D)音樂數位介面（Music Instrument Digital Interface, MIDI）裝置

某電腦系統支援虛擬記憶體（Virtual Memory）管理（以下文字中的數字均以十進制表示）：1 個分頁（Page）大小為50 個位元組（Byte），亦即分頁0 的位址範圍是0-49，分頁1 位址範圍是50-99，以此類推。若追蹤一程序的執行，其存取記憶體的位址順序如下：0100, 0542, 0131, 0921, 0151, 0289, 0599, 0274, 0169, 0999, 0949, 0900, 0250。分配給該程序的實體記憶體固定為3 個框（Frame），且分別採取先進先出（First In First Out, FIFO）以及近來最沒有使用（Least RecentlyUsed, LRU）兩個演算法來進行分頁置換（Page Replacement），則這二個演算法所產生之分頁錯誤（pagefault）次數總和為何？15 (A) (B)16 (C)17 (D)18

UNIX 語意（UNIX Semantics）是一種檔案共享（File Sharing）的一致性語意（Consistency Semantics）。對於UNIX 語意，下列敘述何者錯誤？ (A)使用者對一個已開啟的檔案進行寫入時，可被其他也開啟該檔案的使用者立即看見內容的更動 (B)共用檔案的使用者各自擁有一份檔案映像（File Image），並由系統維持各檔案映像間的一致 (C)使用者改變一個檔案指標所指的位址時，會影響所有共用此檔案的使用者 (D)UNIX Semantics 適用於專案團隊成員間的即時檔案分享

假設使用相同數量與規格的硬碟，下列何種磁碟陣列（redundant array of inexpensive disks, RAID）可用來儲存資料的空間最大？RAID 0 (A) (B)RAID 1 (C)RAID 5 (D)RAID 6

針對C++程式語言，下列敘述何者錯誤？ (A)是一種高階程式語言 (B)是一種物件導向語言 (C)具有可攜性，使用C++編譯器得到的執行檔案可以直接拿到其他不同作業系統的機器上執行 (D)沒有內建垃圾收集（garbage collection）機制，程式設計者必須自行負責釋放已配置但已不再需要的記憶體空間

美國國家標準局（NIST）所制定的雲端計算（cloudcomputing）的四個佈建模型（deployment models）中，有幾個公司想組成一個資源共享的雲，但又不希望參與的公司之外的單位使用到這個雲，應該要用下列那一種模型？ (A)公有雲（Public cloud） (B)私有雲（Private cloud） (C)混合雲（Hybrid cloud） (D)社區雲（Community cloud）

下列那一項技術是在多核心電腦的作業系統的排程機制中，負責平均分配工作給所有核心的方法？ (A)循環分時多工機制（Round-robin time-sharing） (B)推拉轉移機制（push and pull migration） (C)優先權排程機制（Priority-based scheduling） (D)本文切換機制（Context switching）

關於加密虛擬貨幣的挖礦行為，下列何者錯誤？ (A)所有的礦工會形成一個同儕計算（peer-to-peer computing）網路 (B)每一個礦工所做的計算是用來驗證並確保正確的交易紀錄組成的區塊鏈 (C)挖礦網路的規模大小主要是由虛擬貨幣的價值決定 (D)礦工用來挖礦的電腦的計算速度越快，礦工的獲利一定也越高

若執行下列的Java 程式碼，則螢幕上輸出的結果依序為何？public class EqualTest{public static void main(String[] args){Integer a = new Integer(10);String b = "Java";String c = new String("Language");System.out.println(a = = 10);System.out.println(b = = "Java");System.out.println(c = = "Language");}} (A)false，false，false (B)false，true，false (C)true，true，false (D)true，true，true

下列那一個軟體模組和作業系統核心的本文切換（context switch）的行為並無直接關聯？ (A)中斷處理（interrupt handling） (B)排程器（scheduler） (C)調度器（dispatcher） (D)命令列殼層（command shell）

Amazon Elastic Compute Cloud（Amazon EC2）是一種服務，可在雲端提供使用者建立並控制安全、可調整大小的運算能力與容量。依照美國國家標準暨科技研究院（National Institute of Standards and Technology）定義，Amazon EC2 屬於下列何種服務提供模型？ (A)資料即服務（Data as a Service） (B)基礎建設即服務（Infrastructure as a Service） (C)平台即服務（Platform as a Service） (D)軟體即服務（Software as a Service）

在關聯式資料庫中，一個關係（relation）可以用一個二維表格代表，每一列代表某筆資料（a tuple），而每一欄代表資料的某種屬性（an attribute）。若設計以下的關聯式資料庫（表一）來記錄一個公司的員工資訊：[表一]員工ID名字地址職稱部門離職日25X15王小明中華路17 號副理業務2-28-200325X15王小明中華路17 號經理業務*34Y70李大海忠孝路573號秘書人事*23Y34陳立立大同路65 號秘書會計*為了避免同一個人的個人資訊重覆出現多次，可以把這個relation 表格拆成如下的三個relation 表格（表二~表四），[表二]員工ID名字地址25X15王小明中華路17 號34Y70李大海忠孝路573 號23Y34陳立立大同路65 號[表三]員工ID職稱離職日25X15副理2-28-200325X15經理*34Y70秘書*23Y34秘書*[表四]職稱部門副理業務經理業務秘書人事秘書會計不過這樣的拆法會失去某些資訊，有些資訊在原本單一relation 表格可以查到的資訊就沒辦法查了。和原本資料庫相比，新資料庫有部分資訊消失了。下列敘述何者正確？ (A)新資料庫無法查出某個員工在公司曾擔任的工作，但原資料庫可以 (B)新資料庫無法查出某個員工在公司工作多久了，但原資料庫可以 (C)新資料庫無法查出某個員工所屬的部門，但原資料庫可以 (D)新資料庫無法查出不同部門的相同工作（如秘書）的人，是住那些地方，但原資料庫可以

在類比與數位訊號轉換中的Aliasing（失真）問題，與下列何者最為相關？ (A)取樣頻率不足 (B)過度取樣 (C)原訊號雜訊太高 (D)原訊號無雜訊

下列何者不適用於代表數位影像的色彩模型？RGB (A)（red, green, blue） (B)HSV（hue, saturation, value） (C)YPR（yaw, pitch, roll） (D)YIQ（luminance, inphase, quadrature）

在3 位元灰階影像中，每個像素值僅可為0, 1, 2, 3, 4, 5, 6, 7，其中0 代表白色，7 代表黑色。若兩像素的灰階值分別為x 與y，在64 種(x, y)灰階值組合裡，有多少組其x 與y 的差異小於等於2？ (A)24 (B)32 (C)34 (D)40

關於點陣圖的敘述，下列何者錯誤？ (A)固定解析度的點陣圖於解析度更低的螢幕輸出後，會產生失真 (B)24 位元的RGB 影像表示每個像素點有24 種可能的顏色 (C)常見的格式有BMP、PNG 等 (D)使用像素陣列來表示圖像

在數位影像處理中，色彩取樣（Chrominance subsampling）是指在表示圖像時使用較低的解析度來表示色彩資訊。下列何者不是常見的取樣方式？ (A) (B) (C) (D)

關於串流媒體（Streaming Media）的敘述，下列何者錯誤？ (A)需要足夠的網路頻寬，才可以流暢地觀看影片 (B)使用者不用等整部影片接收完畢，就可以觀看影片 (C)串流的影片不會儲存於使用者端 (D)串流媒體是將整個資料壓縮為一個封包後一次傳送

根據視訊壓縮標準H.263，圖示裡的方格代表一個巨集區塊（Macroblock），中間方格的移動向量MV（motion vector）是根據由鄰近三個巨集區塊的移動向量進行預測編碼。下列那一個移動向量是上述的三個之一？MV1MV2MV3MV4MVMV5MV6MV7MV8 (A)MV1 (B)MV3 (C)MV6 (D)MV8

關於圖片壓縮，下列敘述何者錯誤？ (A)BMP 為無壓縮格式 (B)PNG 可用於儲存動態影像GIF (C)最多只能儲存256 色JPEG (D)屬於破壞性壓縮

視訊壓縮標準H.263 使用下列那一個轉換方式將像素資料轉換成DC 與AC 的係數？ (A)離散餘弦轉換（Discrete cosine transform） (B)傅立葉轉換（Fourier transform） (C)類比到數位轉換 (D)小波轉換（Wavelet transform）

有關視訊傳輸介面的敘述，下列何者錯誤？VGA (A)（Video Graphics Array）傳送的訊號為類比訊號 (B)DVI（Digital Visual Interface）主要傳送數位訊號，但部分規格也支援類比訊號 (C)HDMI（High Definition Multimedia Interface）傳送的訊號為類比訊號 (D)HDMI（High Definition Multimedia Interface）除了傳送影像，還會同時傳送聲音訊號

離散餘弦轉換（Discrete Cosine Transform, DCT）常應用於影像壓縮。若我們將一張8×8 且像素值皆為128的灰階影像進行二維離散餘弦轉換（2-D DCT），轉換後的64 個係數會有下列何種結果？ (A)全部為零 (B)不變（全部為128） (C)只有一個係數有非零的值，其餘為零 (D)各係數值的平均為128

假設一個數字序列包含0, 1, 2, 3 四個數字，若以兩個位元表達每一個數字，需要2 乘上序列長度（數字的個數）的位元數來儲存這個數字序列。若已知0, 1, 2, 3 出現的比例分別是10%, 20%, 30%, 40%，則使用霍夫曼編碼法（Huffman Coding）重新編碼後，所需的位元數為原本的：85% (A) (B)90% (C)95% (D)100%